A practical scheduling scheme for non-uniform parallel loops on distributed memory parallel machines

Proceedings of the Annual Hawaii International Conference on System Sciences

Volumn 1, Issue , 1996, Pages 243-250

  Lee, Tong Yee ^a   Raghavendra, C S ^b   Sivaraman, H ^b  

^a SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MEMORY ARCHITECTURE; PETROLEUM RESERVOIR EVALUATION; SCHEDULING; SOFTWARE ENGINEERING;

COMPARATIVE EVALUATIONS; DISTRIBUTED CONTROL SCHEMES; DISTRIBUTED MEMORY; PARALLEL LOOPS; PARALLEL MACHINE; SCHEDULING CONTROL; SCHEDULING SCHEMES; SCHEDULING TASKS;

PARALLEL PROCESSING SYSTEMS;

EID: 0342745565     PISSN: 15301605     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.1996.495468     Document Type: Conference Paper

References (20)

1. S.F. Hummel and et al., “Factoring: A practical and robust method for scheduling parallel loops”, Commun. ACM, vol. 35, pp. 90-101, Aug. 1992.
2. J. Salmon, “A mathematical analysis of the scattered decomposition”, In the 3rd Conference on Hypercube Concurrent Computers and Applications, vol. I, p239-240, Jan., 1988.
3. P. Tang and et al., “Processor Self-scheduling for multiple nested parallel loops”, Proc. 1986 Int. Conf. Parallel Processing, 1986, pp. 528-535.
4. C.P. Kruskal and et al., UAllocatingindependent subtasks on parallel processors”, IEEE Bans. Software Eng., vol. 11,no.10, pp. 1001-1016,Oct. 1985.
5. C.D. Polychronopoulos and et al., “Guided self-scheduling: A practical scheduling scheme for parallel supercomputers”, IEEE Trans. Comput., vol. C-36, no. 12, pp. 1425-1439, Dec., 1987.
6. T.H. Tsen and et al., “Trapezoid self-scheduling: A practical scheduling scheme for parallel computers”, IEEE Trans. Parallel Distrb. Syat., vol. 4, pp.87-98, Jan., 1993.
7. Evangelos P. Markatos and et al., “Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors”, IEEE Bans. Parallel Distrb. Syst., vo1.5, no. 4, pp.379-400, Apr., 1994.
8. Rodolph D.C. and et al., “An Efficient Message Passing Scheduler Based on Guided Self Scheduling”, in Proceedings of the 3rd International Conference of Supercomputing, pp. 50-60, 1989.
9. Liu J. and et al., “Scheduling parallel loops with variable length iteration execution times on parallel computers”, in em Proceedings of ISMM Fifth InternationalConferenceon Parallel and Distributed Computing and System, Oct., 1-3, 1992.
10. Liu J. and et al., Scheduling non-uniform parallel loops on distributed memory machines”, in Proceedings of 1993 ACM International Conference on Supercomputing, pp.516-525.
11. Tong-Yee Lee and et al., ” Load balancing strategies for raytracing on parallel processors”, IEEE TENCON’94, Singapore, Aug. 22-26, 1994.
12. K. Li, “Shared virtual memory on loosely coupled multiprocessors”, PH.D disseration, Yale University, Computer Science, 1986.
13. “Touchstone Delta User’s Guide”, Intel Co., Oct., 1991.
14. D. Bailey and et al., “The NAS parallel benchmarks”,Report RNR-91-002 Revision 2, Numerical Aerodynamic Simulation (NAS) System Division, NASA Ames Research Center, Moffett Field, Aug. 1991.
15. Press W.H., “Numerical Recipes in C: The Art of Scientific Computing”, Cambridge University Press, NY, 1988.
16. “An introduction to Raytracing”, edited by Andrews Glassner, Academic Press, 1989.
17. E. Haines, “A proposal for standard graphics environment’’,IEEE Computer Graphics and Applications, July, 1987.
18. Green S. and et al., “Exploiting coherence for multiprocessor ray tracing”, IEEE Computer Graphics and Applications, Nov., 1989.
19. Carter and et al. “The Hypercube Raytracer” . In Proc. of the 5th Distributed Memory Computing Conference, 1990.
20. Tong-Yee Lee and et al., “ParTracer: An efficient parallel raytracing algorithm with data distribution and dynamic load balancing”, submitted to Symb. Parallel and Distributed Processing’94.