Hwang, J.-J., Chow, Y.-C., and Anger, F. D. An analysis of multiprocessing speedup with emphasis on the effect of scheduling methods. In 8th International Conference on Distributed Computing Systems (June 1988), pp. 242--248. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
The Importance of Locality in Scheduling and Load Balancing for.. - Keckler (1994) (1 citation) (Correct)
....mapped to the multiprocessor and optimized. Practical work in this area uses heuristics to get near optimal performance, but optimal static scheduling of task graphs with precedence and communication edges is NP hard [3] Many heuristics use variants of greedy critical path or list scheduling [14, 12]. Sarkar and Hennessy [31] use a greedy approximation algorithm which has a worst case performance of two times the optimal. In addition, they use profiling to determine task costs and frequencies when they are not known exactly at compile time. The weakness of static scheduling, of course, is ....
Hwang, J.-J., Chow, Y.-C., and Anger, F. D. An analysis of multiprocessing speedup with emphasis on the effect of scheduling methods. In 8th International Conference on Distributed Computing Systems (June 1988), pp. 242--248.
Simulation Of Static And Dynamic Task Scheduling On.. - Dimitriou (1994) (Correct)
....and synchronization overhead for numerical applications and for various interconnection schemes. An analysis of run time overhead for the scheduling of doall loops, using two separate models for overhead, one linear and one logarithmic on the number of processors is in [Polychronopoulos, 1988a] Hwang et al. 1988] discuss communication and scheduling overhead and analyze the processing speedup when the scheduling methods hide the communication overhead. Program parallelism is also discussed in the context of parallelizing compilers in [Polychronopoulos et al. 1989] for the Parafrase 2 project at the ....
Hwang, J.-J., Chow, Y.-C., and Anger, F. D. (1988). An analysis of multiprocessing speedup with emphasis on the effect of scheduling methods. In IEEE Int'l. Conf. on Distributed Computing Systems, pages 242--248.
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