A practical approach of task scheduling and load balancing on heterogeneous distributed raytracing systems

Information Processing Letters

Volumn 79, Issue 2, 2001, Pages 65-71

  Qureshi, Kalim ^a   Hatanaka, Masahiko ^a  

^a MURORAN INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Adaptive task scheduling; Distributed image processing; Distributed systems; Heterogeneous distributed systems

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; RAY TRACING; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION TRAFFIC;

HETEROGENEOUS DISTRIBUTED RAYTRACING SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0035973452     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00177-0     Document Type: Article

References (16)

1. Hamid M., Le C. Dynamic load-balancing of image processing applications on cluster of workstations. Parallel Comput. 22:1997;1477-1492.
2. Qureshi K., Terasaki H., Hatanaka M. A network parallel distributed processing system using PCs and WSs. J. Geotechnology. 38:1996;1-8.
3. Zhang Y., Kameda H., Hung S. Comparison of dynamic and static load-balancing strategies in heterogeneous distributed systems. IEE Proc. Comput. Digit. Tech. 144:(2):1997;100-107.
4. Qureshi K., Hatanaka M. PC-UNIX parallel distributed processing on heterogeneous hardware. Proc. Research Conference at Muroran Institute of Technology, Hokkaido, Japan. 1996;1-2.
5. Bloomer J. Power Programming with RPC, O'Reilly & Associates. 1991;. pp. 409-451.
6. Qureshi K., Hatanaka M. Practical aspect and experiences of runtime task scheduling for parallel raytracing on a heterogeneous distributed computing system. Proc. 3rd InterMedia Symposium, Sapporo, Japan. 1998;64-70.
7. Lee C., Hamid M. Parallel image processing applications on a network of workstations. Parallel Comput. 21:1995;137-160.
8. Reinhard E., Jansen F. Rendering large scenes using parallel raytracing. Parallel Comput. 23:1997;873-885.
9. Zhou S. A trace-driven simulation study of dynamic load balancing. IEEE Trans. Software Engrg. 14:(9):1988;1327-1341.
10. Mehra P. Automated learning of load balancing strategies for a distributed computing system. Ph.D. Thesis:Dec. 1992;Dept. of Computer Science, University of Illinois, Urbana, IL.
11. Leangsuksun C., Potter J. Dynamic task mapping algorithms for distributed heterogeneous computing environment. Proc. International Conference on Distributed Computing Systems. 1989;307-315.
12. Schnor B., Pettri S., Ileyniczak R. Scheduling of parallel applications on heterogeneous workstation clusters. Proc. PDCS'96. 1996;330-337.
13. Sarje A., Sagar O. Heuristic model for task allocation in distributed computing systems. IEE Proc. E. 5:1991;313-318.
14. Dandamudi S. Sensitivity evaluation of dynamic load sharing in distributed systems. IEEE Concurrency. 1998;63-72.
15. Qureshi K., Hatanaka M. An investigation on runtime task scheduling for parallel raytracing on a heterogeneous distributed computing system. Proc. PDPTA'98 International Conference, Las Vegas, CSREA Press. 1998;1066-1074.
16. Watts J., Taylor S. A practical approach to dynamic load balancing. IEEE Trans. Parallel Distributed Systems. 9:(3):1998;235-248.