loading...
Queue Structures for Shared-Memory Multiprocessor Systems
Seattle, WA April 22-April 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SIMSYM.2001.92212134th Annual Simulation Symposium (SS01)
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.