Adaptive pre-task assignment scheduling strategy for heterogeneous distributed raytracing system

Computers and Electrical Engineering

Volumn 33, Issue 1, 2007, Pages 70-78

  Qureshi, Kalim ^a   Manuel, Paul ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Adaptive pre task assignment strategy; Distributed image raytracing computing; Heterogeneous distributed computing; Load balancing; Performance evaluation; Runtime task scheduling strategy; Task partitioning and scheduling

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATION THEORY; SCHEDULING;

ADAPTIVE PRE-TASK ASSIGNMENT STRATEGY; DISTRIBUTED IMAGE; HETEROGENEOUS DISTRIBUTED COMPUTING; LOAD BALANCING; PERFORMANCE EVALUATION; RAYTRACING COMPUTING; RUNTIME TASK SCHEDULING STRATEGY; TASK PARTITIONING;

RAY TRACING;

EID: 33750722436     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2006.05.001     Document Type: Article

References (17)

1. Hamid M., and Le C. Dynamic load-balancing of image processing applications on cluster of workstations. Parallel Comput 22 (1997) 1477-1492
2. Qureshi K., and Hatanaka M. A practical hybrid approach of task partitioning and scheduling on heterogeneous parallel distributed image computing system. Trans IEE Jpn 120-C 1 (2000) 151-157
3. Zhang Y., Kameda H., and 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. In: Research conference at Muroran Institute of Technology, Hokkaido, Japan, 1996. p. 1-2.
5. Qureshi K., and Hatanaka M. A practical approach of task scheduling and load balancing on heterogeneous distributed raytracing system. Inform Process Lett (IPL) 79 7 (2001) 65-71
6. Khan R.Z., Qureshi K., and Ansari A.Q. Adaptive decentralized task scheduling strategy for a heterogeneous distributed raytracing system. CSI J Comput Sci Inform 32 4 (2002) 26-31
7. Lee C., and Hamid M. Parallel image processing applications on a network of workstations. Parallel Comput 21 (1995) 137-160
8. Reinhard E., and 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 Eng 14 9 (1988) 1327-1341
10. Mehra P. Automated learning of load balancing strategies for a distributed computing system. PhD thesis, Department of Computer Science, University of Illinois, Urbana, IL 61801, December 1992.
11. Leangsuksun C, Potter J. Dynamic task mapping algorithms for distributed heterogeneous computing environment. In: Proceeding of international conference on distributed computing systems, 1989. p. 307-15.
12. Schnor B, Pettri S, Ileyniczak R. Scheduling of parallel applications on heterogeneous workstation clusters. In: Proceeding of PDCS'96. p. 330-7.
13. Sarje A., and Sagar G. Heuristic model for task allocation in distributed computing systems. IEE Proc.-E 5 (1991) 313-318
14. Qureshi K., and Hatanaka M. Practical experience with task scheduling strategies on heterogeneous distributed raytracing system. Malaysian J Comput Sci 12 2 (1999) 27-36
15. Qureshi K., and Hatanaka M. Parallel raytracing on heterogeneous distributed computing system. J Curr Sci 78 7 (2000) 818-820 [special issue on computational science]
16. Qureshi K., Terasaki H., and Hatanaka M. A network parallel distributed processing system using PCs and WSs. J Geotechnol 38 (1996) 1-8
17. Qureshi Kalim, Hatanaka Masahiko. An investigation on runtime task scheduling for parallel raytracing on a heterogeneous distributed computing system. In: International conference on parallel and distributed processing techniques and applications, Las-Vegas, USA, 1998. p. 1066-73.