© 1977 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Scheduling algorithms for concurrent execution
Faculty of Electrical Engineering, Technion Israel Institute of Technology, Technion City, Haifa, Israel
The paper introduces a notation for describing algorithms in a pseudo-mathematical form. It uses ideas introduced by various higher level programming languages, and by extensions proposed for concurrent processing. This notation is shown to be suitable to describe both sequential and concurrent scheduling schemes for numerical quadrature and matrix inversion. Additionally, pseudo-programs are developed for concurrent calculation of a scalar product of two vectors and of linear recurrence relations, as needed for a not too well known integration method.
Received September 1973.
* Faculty of Electrical Engineering, Technion Israel Institute of Technology, Technion City, Haifa, Israel 32000