This Article 
 Bibliographic References 
 Add to: 
The Performance Implications of Thread Management Alternatives for Shared-Memory Multiprocessors
December 1989 (vol. 38 no. 12)
pp. 1631-1644
An examination is made of the performance implications of several data structure and algorithm alternatives for thread management in shared-memory multiprocessors. Both experimental measurements and analytical model projections are presented. For applications with fine-grained parallelism, small differences in thread management are shown to have significant performance impact, often posing a tr

[1] M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young, "Mach: A new kernel foundation for UNIX development," inProc. Summer 1986 USENIX Tech. Conf. Exhibition, pp. 93-112.
[2] A. Agarwal and M. Cherian, "Adaptive backoff synchronization techniques," inProc. 16th Intern. Symp. Comput. Architect., June 1989, pp. 396-406.
[3] T. E. Anderson, E. D. Lazowska, and H. M. Levy, "The performance implications of thread management alternatives for shared-memory multiprocessors," presented at 1989 ACM SIGMETRICS and Performance '89 Conf. Measurement Modeling Comput. Syst., pp. 49-60, May 1989.
[4] J. Archibald and J. L. Baer, "Cache-coherence protocols: Evaluation using a multiprocessor simulation model,"ACM Trans. Comput. Syst., vol. 4, no. 4, pp. 273-298, Nov. 1986.
[5] M. J. Bach and S. J. Buroff, "Multiprocessor UNIX operating systems,"AT&T Bell Labs. Tech. J., vol. 63, no. 8, pp. 1733-1749, Oct. 1984.
[6] BBN Laboratories,Butterfly Parallel Processor Overview, 1985.
[7] B. Bershad, ED. Lazowska, and H. Levy, "Presto: A System for Object-Oriented Parallel Programming,"Software: Practice and Experience, Vol. 18, No. 8, Aug. 1988, pp. 713-732.
[8] B. N. Bershad, E. D. Lazowska, H. M. Levy, and D. B. Wagner, "An open environment for building parallel programming systems," inProc. ACM/SIGPLAN PPEALS 1988-Parallel Programming: Experience with Applications, Languages Syst., New Haven, CT, July 19-21, 1988, pp. 1-9. Also appeared as SIGPLAN Notices, vol. 23, no. 9, Sept. 1988.
[9] K. W. Dritz and J. M. Boyle, "Beyond "speedup": Performance analysis of parallel programs," Tech. Rep. ANL-87-7, Math. and Comput. Sci. Division, Argonne Nat. Lab., Feb. 1987.
[10] D. Eager, E. Lazowska, and J. Zahorjan, "Adaptive load sharing in homogeneous distributed systems,"IEEE Trans. Software Eng., vol. SE-12, no. 5, pp. 662-675, May 1986.
[11] J. Edler, J. Lipkis, and E. Schonberg, "Process management for highly parallel UNIX systems," Ultracomputer Note 136, Apr. 1988.
[12] C. A. R. Hoare, "Communicating sequential processes,"Commun. ACM, vol. 21, pp. 666-677, 1978.
[13] R. Holt, "A short introduction to concurrent Euclid,"SIGPLAN Notices, vol. 17, pp. 60-79, May 1982.
[14] E. Jul et al., "Fine-Grained Mobility in the Emerald System,"ACM Trans. Computer Systems, Feb. 1988, pp. 109-133.
[15] B. Kumar and T. A. Gonsalves, "Modelling and analysis of distributed software systems," inProc. 7th ACM Symp. Oper. Syst. Principles, 1979, pp. 2-8.
[16] B. W. Lampson and D. D. Redell, "Experiences with processes and monitors in Mesa,"Commun. ACM, vol. 23, no. 2, pp. 105-117, Feb. 1980.
[17] T. Lovett and S. Thakkar, "The Symmetry multiprocessor system," inProc. 1988 Int. Conf. Parallel Processing, pp. 303-310.
[18] R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed packet switching for local computer networks,"Commun. ACM, vol. 19, no. 7, pp. 395-404, 1976.
[19] D. A. Mundie and D. A. Fisher, "Parallel processing in Ada,"IEEE Comput. Mag., pp. 20-25, Aug. 1985.
[20] L. Ni and C.-F. Wu, "Design tradeoffs for process scheduling in tightly coupled multiprocesor systems,"IEEE Trans. Software Eng., vol. 15, no. 3, pp. 327-334, Mar. 1989.
[21] M. Scott, T. LeBlanc, and B. Marsh, "Design rationale for Psyche, a general purpose multiprocessor operating system," inProc. 1988 Int. Conf. Parallel Processing, Aug. 1988.
[22] Sequent Computer Systems, Inc.,Symmetry Technical Summary.
[23] C. Thacker, L. Stewart, and E. Satterthwaite Jr., "Firefly: A multiprocessor workstation,"IEEE Trans. Comput., vol. 37, no. 8, pp. 909-920, Aug. 1988.
[24] M. Vandevoorde and E. Roberts, "WorkCrews: An abstraction for controlling parallelism,"Int. J. Parallel Programming, vol. 17, no. 4, pp. 347-366, Aug. 1988.
[25] D. Wagner, E. Lazowska, and B. Bershad, "Techniques for efficient shared-memory parallel simulation,"Distribut. Simulation 1989, Society for Computer Simulation, pp. 29-37.
[26] J. Zahorjan, E. Lazowska, and D. Eager, "Spinning versus blocking in parallel systems with uncertainty," inProc. Int. Seminar Perform. Distribut. Parallel Syst., North Holland, Dec. 1988.

Index Terms:
performance implications; thread management; shared-memory multiprocessors; data structure; fine-grained parallelism; locking; latency; critical resource waiting; data structures; multiprocessing systems; operating systems (computers); performance evaluation.
T.E. Anderson, E.D. Lazowska, H.M. Levy, "The Performance Implications of Thread Management Alternatives for Shared-Memory Multiprocessors," IEEE Transactions on Computers, vol. 38, no. 12, pp. 1631-1644, Dec. 1989, doi:10.1109/12.40843
Usage of this product signifies your acceptance of the Terms of Use.