A. J. C. van Gemund. SPC: A model of parallel computation. In L. Bouge, P. Fraigniaud, A. Mignotte, and Y. Robert, editors, Euro-Par '96 Parallel Processing, Second International Euro-Par Conference, Lyon, France, August 26-- 29, Proceedings, Volume II, Lecture Notes in Comput. Sci. 1124, pp. 397--400. Springer-Verlag, 1996. Home/Search Document Details and Download
Summary Related Articles |
This paper is cited in the following contexts:
Task Graph Performance Bounds Through Comparison Methods - Salamon (2001) (Correct)
....tree by single tasks with characteristics obtained from the Markov chain analysis, and the results fed back into the analysis of the resulting simplified series parallel structure. More recent tools have been discussed by Hartleb [40] Dauphin et al. 11] Jonkers et al. 45] Van Gemund [78], Yang and Fu [81] and others. The common theme in these tools is the explicit separation of the task graph model from architectural and scheduling considerations. This justifies the focus in this work on the task graph structure and associated workloads, without reference to computer system ....
....in a programming model which only allows series parallel constructs. Many parallel programming languages, such as parallel versions of FOR CHAPTER 2. BACKGROUND AND MOTIVATION 13 TRAN and C, and some programming formalisms such as SPC and BSP, only allow series parallel structures to be expressed [77, 78]. Other approaches such as CSP allow arbitrary task graphs to be expressed [42,80] and more closely correspond to task graphs of general form. First the relevance of the SPC formalism is briefly reviewed. Second, approaches to checking whether a task graph is series parallel are reviewed. ....
[Article contains additional citation context not shown here]
A. J. C. van Gemund. SPC: A model of parallel computation. In L. Bouge, P. Fraigniaud, A. Mignotte, and Y. Robert, editors, Euro-Par '96 Parallel Processing, Second International Euro-Par Conference, Lyon, France, August 26-- 29, Proceedings, Volume II, Lecture Notes in Comput. Sci. 1124, pp. 397--400. Springer-Verlag, 1996.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC