loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05)
Fragmentation-Efficient Node Allocation Algorithm in 2D Mesh-Connected Systems
Las Vegas, Nevada, USA
December 07-December 09
ISBN: 0-7695-2509-1
Kyung-Hee Seo, Sungshin Women?s University, Seoul, Korea
Efficient utilization of processing resources in a multicomputer system depends on the fast allocation algorithms that minimize system fragmentation. A small number of jobs with large submesh allocation requirements may significantly increase external fragmentation and the queuing delay of the rest of jobs. Under such circumstances, the proposed strategy further tries to allocate L-shaped submeshes instead of signaling the allocation failure. A simple and effective algorithm to find the allocatable L-shaped submeshes is proposed, that is shown to reduce the average turnaround time by minimizing the queuing delay, even though jobs are scheduled in an FCFS to preserve fairness. The extensive simulations show that the strategy performs more efficiently in terms of the task turnaround time and the system utilization.
Citation:
Kyung-Hee Seo, "Fragmentation-Efficient Node Allocation Algorithm in 2D Mesh-Connected Systems," ispan, pp.318-323, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.