loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
34th Annual Simulation Symposium (SS01)
Queue Structures for Shared-Memory Multiprocessor Systems
Seattle, WA
April 22-April 26
ISBN: 0-7695-1092-2
Weiping Zhu, University of New South Wales
Abstract: Three basic structures have been proposed to organize the task queues for shared-memory multiprocessor systems: centralized, distributed, and hierarchical structures. The hierarchical structure intends to combine the advantage of the other two structures and eliminate their disadvantages. Unfortunately, we find it still has serious load imbalancing, in particular when the workload is heavy and irregular. We propose the use of a forest structure in place of a hierarchical one. Simulation shows the proposed structure can provide better load balancing and less contention than the hierarchical one.
Citation:
Weiping Zhu, "Queue Structures for Shared-Memory Multiprocessor Systems," ss, pp.0099, 34th Annual Simulation Symposium (SS01), 2001
Usage of this product signifies your acceptance of the Terms of Use.