{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:04Z","timestamp":1750308664556,"version":"3.41.0"},"reference-count":101,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,8,1]],"date-time":"2007-08-01T00:00:00Z","timestamp":1185926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2007,8]]},"abstract":"<jats:p>Designing and implementing system software so that it scales well on shared-memory multiprocessors (SMMPs) has proven to be surprisingly challenging. To improve scalability, most designers to date have focused on concurrency by iteratively eliminating the need for locks and reducing lock contention. However, our experience indicates that locality is just as, if not more, important and that focusing on locality ultimately leads to a more scalable system.<\/jats:p><jats:p>In this paper, we describe a methodology and a framework for constructing system software structured for locality, exploiting techniques similar to those used in distributed systems. Specifically, we found two techniques to be effective in improving scalability of SMMP operating systems: (<jats:italic>i<\/jats:italic>) an object-oriented structure that minimizes sharing by providing a natural mapping from independent requests to independent code paths and data structures, and (<jats:italic>ii<\/jats:italic>) the selective partitioning, distribution, and replication of object implementations in order to improve locality. We describe concrete examples of distributed objects and our experience implementing them. We demonstrate that the distributed implementations improve the scalability of operating-system-intensive parallel workloads.<\/jats:p>","DOI":"10.1145\/1275517.1275518","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Experience distributing objects in an SMMP OS"],"prefix":"10.1145","volume":"25","author":[{"given":"Jonathan","family":"Appavoo","sequence":"first","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dilma Da","family":"Silva","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Orran","family":"Krieger","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Auslander","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Ostrowski","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bryan","family":"Rosenburg","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amos","family":"Waterland","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert W.","family":"Wisniewski","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jimi","family":"Xenidis","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Stumm","sequence":"additional","affiliation":[{"name":"Dept. of Electrical and Computer Engineering, University of Toronto"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Livio","family":"Soares","sequence":"additional","affiliation":[{"name":"Dept. of Electrical and Computer Engineering, University of Toronto"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/83880.84528"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266637"},{"key":"e_1_2_1_3_1","unstructured":"Appavoo J. 1998. Clustered Objects: Initial design implementation and evaluation. M.S. thesis Department of Computing Science University of Toronto Toronto Canada. Appavoo J. 1998. Clustered Objects: Initial design implementation and evaluation. M.S. thesis Department of Computing Science University of Toronto Toronto Canada."},{"key":"e_1_2_1_5_1","unstructured":"Appavoo J. Auslander M. Edelsohn D. Silva D. D. Krieger O. Ostrowski M. Rosenburg B. Wisniewski R. W. and Xenidis J. 2003. Providing a linux API on the scalable K42 kernel. In Freenix. San Antonio TX. Appavoo J. Auslander M. Edelsohn D. Silva D. D. Krieger O. Ostrowski M. Rosenburg B. Wisniewski R. W. and Xenidis J. 2003. Providing a linux API on the scalable K42 kernel. In Freenix. San Antonio TX."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/582128.582130"},{"volume-title":"Proceedings of the 1st USENIX\/SERC Workshop on Experiences with Building Distributed and Multiprocessor Systems. E. Spafford, Ed. Ft. Lauderdale FL, 1--19","author":"Bal H. E.","key":"e_1_2_1_7_1","unstructured":"Bal , H. E. , Kaashoek , M. F. , and Tanenbaum , A. S . 1989. A distributed implementation of the shared data-object model . In Proceedings of the 1st USENIX\/SERC Workshop on Experiences with Building Distributed and Multiprocessor Systems. E. Spafford, Ed. Ft. Lauderdale FL, 1--19 . Bal, H. E., Kaashoek, M. F., and Tanenbaum, A. S. 1989. A distributed implementation of the shared data-object model. In Proceedings of the 1st USENIX\/SERC Workshop on Experiences with Building Distributed and Multiprocessor Systems. E. Spafford, Ed. Ft. Lauderdale FL, 1--19."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Barak A. and Kornatzky Y. 1987. Design principles of operating systems for large scale multicomputers. Tech. rep. IBM Research Division T.J. Watson Research Center Yorktown Heights NY. Barak A. and Kornatzky Y. 1987. Design principles of operating systems for large scale multicomputers. Tech. rep. IBM Research Division T.J. Watson Research Center Yorktown Heights NY.","DOI":"10.1007\/3-540-19333-2_6"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(97)00037-X"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the","author":"Barak A.","year":"1989","unstructured":"Barak , A. and Wheeler , R . 1989. MOSIX: An integrated multiprocessor UNIX . In Proceedings of the Winter 1989 USENIX Conference : San Diego, CA. USENIX, Berkeley, CA. 101--112. Barak, A. and Wheeler, R. 1989. MOSIX: An integrated multiprocessor UNIX. In Proceedings of the Winter 1989 USENIX Conference: San Diego, CA. USENIX, Berkeley, CA. 101--112."},{"volume-title":"USENIX Technical Conference","author":"Baumann A.","key":"e_1_2_1_11_1","unstructured":"Baumann , A. , Appavoo , J. , Silva , D. D. , Kerr , J. , Krieger , O. , and Wisniewski , R. W . 2005. Providing dynamic update in an operating system . In USENIX Technical Conference . Anaheim, CA, 279--291. Baumann, A., Appavoo, J., Silva, D. D., Kerr, J., Krieger, O., and Wisniewski, R. W. 2005. Providing dynamic update in an operating system. In USENIX Technical Conference. Anaheim, CA, 279--291."},{"key":"e_1_2_1_12_1","unstructured":"BBN Advanced Computers Inc. 1988. Overview of the Butterfly GP1000. BBN Advanced Computers Inc. BBN Advanced Computers Inc. 1988. Overview of the Butterfly GP1000. BBN Advanced Computers Inc."},{"volume-title":"Proceedings of the USENIX Summer Conference","author":"Beck B.","key":"e_1_2_1_13_1","unstructured":"Beck , B. and Kasten , B . 1985. VLSI assist in building a multiprocessor UNIX system . In Proceedings of the USENIX Summer Conference . Portland, OR. USENIX, 255--275. Beck, B. and Kasten, B. 1985. VLSI assist in building a multiprocessor UNIX system. In Proceedings of the USENIX Summer Conference. Portland, OR. USENIX, 255--275."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/62115.62117"},{"volume-title":"Proceedings of the International Conference on Parallel Processing.","author":"Black D. L.","key":"e_1_2_1_15_1","unstructured":"Black , D. L. , Tevanian , Jr., A. , Golub , D. B. , and Young , M. W . 1991. Locking and reference counting in the Mach kernel . In Proceedings of the International Conference on Parallel Processing. Vol. II , Software. CRC Press, Boca Raton, FL, II--167--II--173. Black, D. L., Tevanian, Jr., A., Golub, D. B., and Young, M. W. 1991. Locking and reference counting in the Mach kernel. In Proceedings of the International Conference on Parallel Processing. Vol. II, Software. CRC Press, Boca Raton, FL, II--167--II--173."},{"key":"e_1_2_1_16_1","unstructured":"Brun-Cottan G. and Makpangou M. 1995. Adaptable replicated objects in distributed environments. Tech. rep. BROADCAST TR No.100 ESPRIT Basic Research Project BROADCAST. Brun-Cottan G. and Makpangou M. 1995. Adaptable replicated objects in distributed environments. Tech. rep. BROADCAST TR No.100 ESPRIT Basic Research Project BROADCAST."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.355.0617"},{"volume-title":"Ottawa Linux Symposium. Linux Symposium.","author":"Bryant R.","key":"e_1_2_1_18_1","unstructured":"Bryant , R. , Hawkes , J. , and Steiner , J . 2004. Scaling linux to the extreme: from 64 to 512 processors . Ottawa Linux Symposium. Linux Symposium. Bryant, R., Hawkes, J., and Steiner, J. 2004. Scaling linux to the extreme: from 64 to 512 processors. Ottawa Linux Symposium. Linux Symposium."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266672"},{"volume-title":"USENIX Conference Proceedings. USENIX","author":"Campbell M.","key":"e_1_2_1_20_1","unstructured":"Campbell , M. , Barton , R. , Browning , J. , Cervenka , D. , Curry , B. , Davis , T. , Edmonds , T. , Holt , R. , Slice , J. , Smith , T. , and Wescott , R . 1991. The parallelization of UNIX system V release 4.0 . In USENIX Conference Proceedings. USENIX , Dallas, TX, 307--324. Campbell, M., Barton, R., Browning, J., Cervenka, D., Curry, B., Davis, T., Edmonds, T., Holt, R., Slice, J., Smith, T., and Wescott, R. 1991. The parallelization of UNIX system V release 4.0. In USENIX Conference Proceedings. USENIX, Dallas, TX, 307--324."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/162685.162717"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/223587.223588"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224059"},{"key":"e_1_2_1_25_1","first-page":"3","article-title":"Kernel-kernel communication in a shared-memory multiprocessor. Concurrency","volume":"5","author":"Chaves Jr., E. M.","year":"1993","unstructured":"Chaves , Jr., E. M. , Das , P. C. , Leblanc , T. J. , Marsh , B. D. , and Scott , M. L. 1993 . Kernel-kernel communication in a shared-memory multiprocessor. Concurrency : Pract. Exper. 5 , 3 (May), 171--191. Chaves, Jr., E. M., Das, P. C., Leblanc, T. J., Marsh, B. D., and Scott, M. L. 1993. Kernel-kernel communication in a shared-memory multiprocessor. Concurrency: Pract. Exper. 5, 3 (May), 171--191.","journal-title":"Pract. Exper."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.67209"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/168619.168629"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Cheriton D. R. and Duda K. J. 1994. A Caching model of operating system kernel functionality. In Operating Systems Design and Implementation. 179--193. Cheriton D. R. and Duda K. J. 1994. A Caching model of operating system kernel functionality. In Operating Systems Design and Implementation. 179--193.","DOI":"10.1145\/504390.504414"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/800217.806621"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/99163.376303"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.485223"},{"volume-title":"Proceedings of the Symposium on Experience with Distributed and Multiprocessor Systems. USENIX","author":"Cl\u00e8men\u00e7on C.","key":"e_1_2_1_32_1","unstructured":"Cl\u00e8men\u00e7on , C. , Mukherjee , B. , and Schwan , K . 1993. Distributed shared Abstractions (DSA) on Large-scale multiprocessors . In Proceedings of the Symposium on Experience with Distributed and Multiprocessor Systems. USENIX , San Diego, CA, 227--246. Cl\u00e8men\u00e7on, C., Mukherjee, B., and Schwan, K. 1993. Distributed shared Abstractions (DSA) on Large-scale multiprocessors. In Proceedings of the Symposium on Experience with Distributed and Multiprocessor Systems. USENIX, San Diego, CA, 227--246."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/800213.806532"},{"volume-title":"Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII). IEEE Computer Society.","author":"Dabek F.","key":"e_1_2_1_34_1","unstructured":"Dabek , F. , Brunskill , E. , Kaashoek , M. F. , Karger , D. , Morris , R. , Stoica , I. , and Balakrishnan , H . 2001. Building peer-to-peer systems with Chord, a distributed lookup service . In Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII). IEEE Computer Society. Dabek, F., Brunskill, E., Kaashoek, M. F., Karger, D., Morris, R., Stoica, I., and Balakrishnan, H. 2001. Building peer-to-peer systems with Chord, a distributed lookup service. In Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII). IEEE Computer Society."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.116849"},{"key":"e_1_2_1_36_1","first-page":"3","article-title":"DEC OSF\/1 version 3.0 symmetric multiprocessing implementation","volume":"6","author":"Denham J. M.","year":"1994","unstructured":"Denham , J. M. , Long , P. , and Woodward , J. A. 1994 . DEC OSF\/1 version 3.0 symmetric multiprocessing implementation . Digital Tech. J. Digital Equip. Corpo. 6 , 3 (Summer), 29--43. Denham, J. M., Long, P., and Woodward, J. A. 1994. DEC OSF\/1 version 3.0 symmetric multiprocessing implementation. Digital Tech. J. Digital Equip. Corpo. 6, 3 (Summer), 29--43.","journal-title":"Digital Tech. J. Digital Equip. Corpo."},{"volume-title":"Proceedings of the Usenix Winter Technical Conference. USENIX","author":"Devarakonda M.","key":"e_1_2_1_37_1","unstructured":"Devarakonda , M. and Mukherjee , A . 1991. Issues in implementation of cache-affinity scheduling . In Proceedings of the Usenix Winter Technical Conference. USENIX , Berkeley, CA, 345--358. Devarakonda, M. and Mukherjee, A. 1991. Issues in implementation of cache-affinity scheduling. In Proceedings of the Usenix Winter Technical Conference. USENIX, Berkeley, CA, 345--358."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/588058.588072"},{"volume-title":"Summer conference proceedings","author":"Ewens P.","key":"e_1_2_1_39_1","unstructured":"Ewens , P. , Blythe , D. R. , Funkenhauser , M. , and Holt , R. C . 1985. Tunis: A distributed multiprocessor operating system . In Summer conference proceedings . Portland, OR. USENIX, Berkeley, CA, 247--254. Ewens, P., Blythe, D. R., Funkenhauser, M., and Holt, R. C. 1985. Tunis: A distributed multiprocessor operating system. In Summer conference proceedings. Portland, OR. USENIX, Berkeley, CA, 247--254."},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Frank S. Rothnie J. and Burkhardt H. 1993. The KSR1: Bridging the gap between shared memory and MPPs. In IEEE Compcon Digest of Papers. 285--294. Frank S. Rothnie J. and Burkhardt H. 1993. The KSR1: Bridging the gap between shared memory and MPPs. In IEEE Compcon Digest of Papers. 285--294.","DOI":"10.1109\/CMPCON.1993.289682"},{"key":"e_1_2_1_41_1","unstructured":"Gamma E. Helm R. and Johnson R. 1995. Design Patterns. Elements of Reusable Object-Oriented Software. Addison-Wesley Professional Computing Series. Addison-Wesley. Gamma E. Helm R. and Johnson R. 1995. Design Patterns. Elements of Reusable Object-Oriented Software. Addison-Wesley Professional Computing Series. Addison-Wesley."},{"key":"e_1_2_1_42_1","unstructured":"Gamsa B. 1999. Tornado: Maximizing locality and concurrency in a shared-memory multiprocessor operating system. Ph.D. thesis University of Toronto Toronto Canada. Gamsa B. 1999. Tornado: Maximizing locality and concurrency in a shared-memory multiprocessor operating system. Ph.D. thesis University of Toronto Toronto Canada."},{"volume-title":"Symposium on Operating Systems Design and Implementation. 87--100","author":"Gamsa B.","key":"e_1_2_1_43_1","unstructured":"Gamsa , B. , Krieger , O. , Appavoo , J. , and Stumm , M . 1999. Tornado: maximizing locality and concurrency in a shared memory multiprocessor operating system . In Symposium on Operating Systems Design and Implementation. 87--100 . Gamsa, B., Krieger, O., Appavoo, J., and Stumm, M. 1999. Tornado: maximizing locality and concurrency in a shared memory multiprocessor operating system. In Symposium on Operating Systems Design and Implementation. 87--100."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-004-0115-2"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the Winter USENIX Conference","author":"Garg A.","year":"1990","unstructured":"Garg , A. 1990 . Parallel STREAMS: A multiprocessor implementation . In Proceedings of the Winter USENIX Conference , Washington, DC., USENIX, Berkeley, CA, 163--176. Garg, A. 1990. Parallel STREAMS: A multiprocessor implementation. In Proceedings of the Winter USENIX Conference, Washington, DC., USENIX, Berkeley, CA, 163--176."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319162"},{"volume-title":"Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI-00)","author":"Gribble S. D.","key":"e_1_2_1_47_1","unstructured":"Gribble , S. D. , Brewer , E. A. , Hellerstein , J. M. , and Culler , D . 2000. Scalable, distributed data structures for internet service construction . In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI-00) . USENIX, Berkeley, CA, 319--332. Gribble, S. D., Brewer, E. A., Hellerstein, J. M., and Culler, D. 2000. Scalable, distributed data structures for internet service construction. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI-00). USENIX, Berkeley, CA, 319--332."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/107971.107985"},{"key":"e_1_2_1_49_1","volume-title":"1st Annual ASCI Conference","author":"Homburg P.","year":"1995","unstructured":"Homburg , P. , van Doorn , L. , van Steen , M. , Tanenbaum , A. S. , and de Jonge , W. 1995 . An object model for flexible distributed systems . In 1st Annual ASCI Conference . Heijen, Netherlands, 69--78. http:\/\/www.cs.vu.nl\/~steen\/globe\/publications.html. Homburg, P., van Doorn, L., van Steen, M., Tanenbaum, A. S., and de Jonge, W. 1995. An object model for flexible distributed systems. In 1st Annual ASCI Conference. Heijen, Netherlands, 69--78. http:\/\/www.cs.vu.nl\/~steen\/globe\/publications.html."},{"key":"e_1_2_1_50_1","unstructured":"Hui K. Appavoo J. Wisniewski R. W. Auslander M. Edelsohn D. Gamsa B. Krieger O. Rosenburg B. and Stumm M. 2001. Position summary: Supporting hot-swappable components for system software. In HotOS. IEEE Computer Society. Hui K. Appavoo J. Wisniewski R. W. Auslander M. Edelsohn D. Gamsa B. Krieger O. Rosenburg B. and Stumm M. 2001. Position summary: Supporting hot-swappable components for system software. In HotOS. IEEE Computer Society."},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the Summer Conference, Portland. OR USENIX","author":"Inman J.","year":"1985","unstructured":"Inman , J. 1985 . Implementing loosely coupled functions on tightly coupled engines . In Proceedings of the Summer Conference, Portland. OR USENIX , Berkeley, CA, 277--298. Inman, J. 1985. Implementing loosely coupled functions on tightly coupled engines. In Proceedings of the Summer Conference, Portland. OR USENIX, Berkeley, CA, 277--298."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.413.0205"},{"key":"e_1_2_1_53_1","volume-title":"Postmark: A new file system benchmark. Tech. Rep. TR3022, Network Appliance.","author":"Katcher J.","year":"1997","unstructured":"Katcher , J. 1997 . Postmark: A new file system benchmark. Tech. Rep. TR3022, Network Appliance. Katcher, J. 1997. Postmark: A new file system benchmark. Tech. Rep. TR3022, Network Appliance."},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the Winter USENIX Conference: San Diego, CA. USENIX","author":"Kelley M. H.","year":"1989","unstructured":"Kelley , M. H. 1989 . Multiprocessor aspects of the DG\/UX kernel . In Proceedings of the Winter USENIX Conference: San Diego, CA. USENIX , Berkeley, CA, 85--99. Kelley, M. H. 1989. Multiprocessor aspects of the DG\/UX kernel. In Proceedings of the Winter USENIX Conference: San Diego, CA. USENIX, Berkeley, CA, 85--99."},{"key":"e_1_2_1_55_1","unstructured":"Kleiman S. Voll J. Eykholt J. Shivalingah A. Williams D. Smith M. Barton S. and Skinner G. 1992. Symmetric multprocessing in Solaris. COMPCON San Francisco CA. Kleiman S. Voll J. Eykholt J. Shivalingah A. Williams D. Smith M. Barton S. and Skinner G. 1992. Symmetric multprocessing in Solaris. COMPCON San Francisco CA."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.1993.21"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90117-R"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380191103"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.121510"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/800213.806531"},{"volume-title":"The 6th Workshop on Hot Topics in Operating Systems: Cape Cod, MA., IEEE Computer Society Press, 28--31","author":"Liedtke J.","key":"e_1_2_1_61_1","unstructured":"Liedtke , J. , Elphinstone , K. , Schoenberg , S. , and Haertig , H . 1997. Achieved IPC performance . The 6th Workshop on Hot Topics in Operating Systems: Cape Cod, MA., IEEE Computer Society Press, 28--31 . Liedtke, J., Elphinstone, K., Schoenberg, S., and Haertig, H. 1997. Achieved IPC performance. The 6th Workshop on Hot Topics in Operating Systems: Cape Cod, MA., IEEE Computer Society Press, 28--31."},{"volume-title":"A Parallel Object-Oriented System for Realizing Reusable and Efficient Data Abstractions. Tech. rep. TR-93-063.","author":"Lim C.-C.","key":"e_1_2_1_62_1","unstructured":"Lim , C.-C. 93. A Parallel Object-Oriented System for Realizing Reusable and Efficient Data Abstractions. Tech. rep. TR-93-063 , Oct . Berkeley University of California , CA. Lim, C.-C. 93. A Parallel Object-Oriented System for Realizing Reusable and Efficient Data Abstractions. Tech. rep. TR-93-063, Oct. Berkeley University of California, CA."},{"volume-title":"USENIX Conference Proceedings. USENIX, 207--218","author":"LoVerso S.","key":"e_1_2_1_63_1","unstructured":"LoVerso , S. , Paciorek , N. , Langerman , A. , and Feinberg , G . 1991. The OSF\/1 UNIX filesystem (UFS) . In USENIX Conference Proceedings. USENIX, 207--218 . LoVerso, S., Paciorek, N., Langerman, A., and Feinberg, G. 1991. The OSF\/1 UNIX filesystem (UFS). In USENIX Conference Proceedings. USENIX, 207--218."},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the Summer Conference","author":"Lycklama H.","year":"1985","unstructured":"Lycklama , H. 1985 . UNIX on a microprocessor---10 years later . In Proceedings of the Summer Conference , Portland, OR. USENIX, Berkeley, CA, 5--16. Lycklama, H. 1985. UNIX on a microprocessor---10 years later. In Proceedings of the Summer Conference, Portland, OR. USENIX, Berkeley, CA, 5--16."},{"key":"e_1_2_1_65_1","unstructured":"Makpangou M. Gourhant Y. Narzul J.-P. L. and Shapiro M. 1994. Fragmented objects for distributed abstractions. In Readings in Distributed Computing Systems T. L. Casavant and M. Singhal Eds. IEEE Computer Society Press Los Alamitos CA 170--186. Makpangou M. Gourhant Y. Narzul J.-P. L. and Shapiro M. 1994. Fragmented objects for distributed abstractions. In Readings in Distributed Computing Systems T. L. Casavant and M. Singhal Eds. IEEE Computer Society Press Los Alamitos CA 170--186."},{"volume-title":"Proceedings of the 9th International Symposium on Parallel Processing (IPPS'95)","author":"Marchetti M.","key":"e_1_2_1_66_1","unstructured":"Marchetti , M. , Kontothanassis , L. , Bianchini , R. , and Scott , M . 1995. Using simple page placement policies to reduce the cost of cache fills in coherent shared-memory systems . In Proceedings of the 9th International Symposium on Parallel Processing (IPPS'95) . IEEE Computer Society Press, Los Alamitos, CA, 480--485. Marchetti, M., Kontothanassis, L., Bianchini, R., and Scott, M. 1995. Using simple page placement policies to reduce the cost of cache fills in coherent shared-memory systems. In Proceedings of the 9th International Symposium on Parallel Processing (IPPS'95). IEEE Computer Society Press, Los Alamitos, CA, 480--485."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.273046"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/195470.195524"},{"key":"e_1_2_1_69_1","volume-title":"CUG 1995 Spring Proceedings. Cray User Group, Inc.","author":"McCrocklin D.","year":"1995","unstructured":"McCrocklin , D. 1995 . Scaling Solaris for enterprise computing . In CUG 1995 Spring Proceedings. Cray User Group, Inc. , Denver, CO, 172--181. McCrocklin, D. 1995. Scaling Solaris for enterprise computing. In CUG 1995 Spring Proceedings. Cray User Group, Inc., Denver, CO, 172--181."},{"volume-title":"Read Copy Update. Ottawa Linux Symposium. Linux Symposium.","author":"McKenney P. E.","key":"e_1_2_1_70_1","unstructured":"McKenney , P. E. , Sarma , D. , Arcangeli , A. , Kleen , A. , Krieger , O. , and Russell , R . 2001 . Read Copy Update. Ottawa Linux Symposium. Linux Symposium. McKenney, P. E., Sarma, D., Arcangeli, A., Kleen, A., Krieger, O., and Russell, R. 2001. Read Copy Update. Ottawa Linux Symposium. Linux Symposium."},{"volume-title":"Proceedings of the Ottawa Linux Symposium (OLS). 338--367","author":"McKenney P. E.","key":"e_1_2_1_71_1","unstructured":"McKenney , P. E. , Sarma , D. , Arcangeli , A. , Kleen , A. , Krieger , O. , and Russell , R . 2002. Read copy update . In Proceedings of the Ottawa Linux Symposium (OLS). 338--367 . McKenney, P. E., Sarma, D., Arcangeli, A., Kleen, A., Krieger, O., and Russell, R. 2002. Read copy update. In Proceedings of the Ottawa Linux Symposium (OLS). 338--367."},{"volume-title":"USENIX Technical Conference Proceedings. USENIX","author":"McKenney P. E.","key":"e_1_2_1_72_1","unstructured":"McKenney , P. E. and Slingwine , J . 1993. Efficient kernel memory allocation on shared-memory multiprocessor . In USENIX Technical Conference Proceedings. USENIX , Berkeley, CA, 295--305. McKenney, P. E. and Slingwine, J. 1993. Efficient kernel memory allocation on shared-memory multiprocessor. In USENIX Technical Conference Proceedings. USENIX, Berkeley, CA, 295--305."},{"volume-title":"Proceedings of the International Conference on Parallel and Distributed Computing and Systems (PDCS), Y. Pan, S. G. Akl, and K. Li, Eds. IASTED\/ACTA Press","author":"McKenney P. E.","key":"e_1_2_1_73_1","unstructured":"McKenney , P. E. and Slingwine , J . 1998. Read-Copy Update: Using exeuction history to solve concurrency problems . In Proceedings of the International Conference on Parallel and Distributed Computing and Systems (PDCS), Y. Pan, S. G. Akl, and K. Li, Eds. IASTED\/ACTA Press , Las Vegas, NV. McKenney, P. E. and Slingwine, J. 1998. Read-Copy Update: Using exeuction history to solve concurrency problems. In Proceedings of the International Conference on Parallel and Distributed Computing and Systems (PDCS), Y. Pan, S. G. Akl, and K. Li, Eds. IASTED\/ACTA Press, Las Vegas, NV."},{"volume-title":"Proceedings of the 2nd International Symposium on High Performance Distributed Computing. IEEE, 59--66","author":"Mukherjee B. C.","key":"e_1_2_1_74_1","unstructured":"Mukherjee , B. C. and Schwan , K . 1993. Improving performance by use of adaptive objects: experimentation with a configurable multiprocessor thread package . In Proceedings of the 2nd International Symposium on High Performance Distributed Computing. IEEE, 59--66 . Mukherjee, B. C. and Schwan, K. 1993. Improving performance by use of adaptive objects: experimentation with a configurable multiprocessor thread package. In Proceedings of the 2nd International Symposium on High Performance Distributed Computing. IEEE, 59--66."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/358818.358823"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/800015.808204"},{"volume-title":"Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS). USENIX","author":"Peacock J. K.","key":"e_1_2_1_77_1","unstructured":"Peacock , J. K. , Saxena , S. , Thomas , D. , Yang , F. , and Yu , W . 1992. Experiences from multithreading System V Release 4 . In Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS). USENIX , Berkeley, CA, 77--92. Peacock, J. K., Saxena, S., Thomas, D., Yang, F., and Yu, W. 1992. Experiences from multithreading System V Release 4. In Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS). USENIX, Berkeley, CA, 77--92."},{"volume-title":"Proceedings of the International Conference on Parallel Processing.","author":"Pfister G. F.","key":"e_1_2_1_78_1","unstructured":"Pfister , G. F. , Brantley , W. C. , George , D. A. , Harvey , S. L. , Kleinfelder , W. J. , McAuliffe , K. P. , Melton , E. A. , Norton , V. A. , and Weise , J . 1985. The IBM research parallel processor prototype (RP3): Introduction . In Proceedings of the International Conference on Parallel Processing. Pfister, G. F., Brantley, W. C., George, D. A., Harvey, S. L., Kleinfelder, W. J., McAuliffe, K. P., Melton, E. A., Norton, V. A., and Weise, J. 1985. The IBM research parallel processor prototype (RP3): Introduction. In Proceedings of the International Conference on Parallel Processing."},{"key":"e_1_2_1_79_1","doi-asserted-by":"crossref","unstructured":"Pike R. 1998. Personal communication. Pike R. 1998. Personal communication.","DOI":"10.1049\/ic:19980114"},{"key":"e_1_2_1_80_1","volume-title":"Proceedings of the Summer UKUUG Conference London, OR 11--19","author":"Presotto D. L.","year":"1990","unstructured":"Presotto , D. L. 1990 . Multiprocessor streams for Plan 9 . In Proceedings of the Summer UKUUG Conference London, OR 11--19 . Presotto, D. L. 1990. Multiprocessor streams for Plan 9. In Proceedings of the Summer UKUUG Conference London, OR 11--19."},{"key":"e_1_2_1_81_1","volume-title":"Proceedings of the ACM\/IEEE Computer Society Fall Joint Computer Conference. 1128--1137","author":"Rashid R.","year":"1986","unstructured":"Rashid , R. 1986 . From RIG to accent to mach: The evolution of a network operating system . In Proceedings of the ACM\/IEEE Computer Society Fall Joint Computer Conference. 1128--1137 . Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA. Rashid, R. 1986. From RIG to accent to mach: The evolution of a network operating system. In Proceedings of the ACM\/IEEE Computer Society Fall Joint Computer Conference. 1128--1137. Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA."},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.2242"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224078"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/33447.33450"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/78952.78954"},{"key":"e_1_2_1_86_1","volume-title":"Proceedings of the International Conference on Parallel Processing","author":"Scott M. L.","year":"1988","unstructured":"Scott , M. L. , LeBlanc , T. J. , and Marsh , B. D . 1988. Design rationale for Psyche, a general-purpose multiprocessor operating system . In Proceedings of the International Conference on Parallel Processing . Pennsylvania State University Press, St. Charles, IL, 255. (Also published in the Univ. of Rochester 1988 -89 CS and Computer Engineering Research Review.) Scott, M. L., LeBlanc, T. J., and Marsh, B. D. 1988. Design rationale for Psyche, a general-purpose multiprocessor operating system. In Proceedings of the International Conference on Parallel Processing. Pennsylvania State University Press, St. Charles, IL, 255. (Also published in the Univ. of Rochester 1988-89 CS and Computer Engineering Research Review.)"},{"key":"e_1_2_1_87_1","first-page":"287","article-title":"SOS: An object-oriented operating system---assessment and perspectives","volume":"2","author":"Shapiro M.","year":"1989","unstructured":"Shapiro , M. , Gourbant , Y. , Habert , S. , Mosseri , L. , Ruffin , M. , and Valot , C. 1989 . SOS: An object-oriented operating system---assessment and perspectives . Comput. Syst. 2 , 4, 287 -- 337 . Shapiro, M., Gourbant, Y., Habert, S., Mosseri, L., Ruffin, M., and Valot, C. 1989. SOS: An object-oriented operating system---assessment and perspectives. Comput. Syst. 2, 4, 287--337.","journal-title":"Comput. Syst."},{"key":"e_1_2_1_88_1","doi-asserted-by":"crossref","unstructured":"Smith B. 1994. The quest for general-purpose parallel computing. www.cray.com\/products\/systems\/mta\/psdocs\/nsf-agenda.pdf. Smith B. 1994. The quest for general-purpose parallel computing. www.cray.com\/products\/systems\/mta\/psdocs\/nsf-agenda.pdf.","DOI":"10.1145\/197912.197997"},{"volume-title":"USENIX Conference Proceedings","author":"Soules C. A. N.","key":"e_1_2_1_89_1","unstructured":"Soules , C. A. N. , Appavoo , J. , Hui , K. , Wisniewski , R. W. , da Silva , D. , Ganger , G. R. , Krieger , O. , Stumm , M. , Auslander , M. , Ostrowski , M. , Rosenburg , B. , and Xenidis , J . 2003. System support for online reconfiguration . In USENIX Conference Proceedings . San Antonio, TX, 141--154. Soules, C. A. N., Appavoo, J., Hui, K., Wisniewski, R. W., da Silva, D., Ganger, G. R., Krieger, O., Stumm, M., Auslander, M., Ostrowski, M., Rosenburg, B., and Xenidis, J. 2003. System support for online reconfiguration. In USENIX Conference Proceedings. San Antonio, TX, 141--154."},{"key":"e_1_2_1_90_1","unstructured":"spec.org. 1996. SPEC SDM suite. http:\/\/www.spec.org\/osg\/sdm91\/. spec.org. 1996. SPEC SDM suite. http:\/\/www.spec.org\/osg\/sdm91\/."},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.207589"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266675"},{"key":"e_1_2_1_93_1","volume-title":"Proceedings of the USENIX Technical Conference.","author":"Talbot J.","year":"1995","unstructured":"Talbot , J. 1995 . Turning the AIX operating system into an MP-capable OS . In Proceedings of the USENIX Technical Conference. Talbot, J. 1995. Turning the AIX operating system into an MP-capable OS. In Proceedings of the USENIX Technical Conference."},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/143365.143506"},{"key":"e_1_2_1_95_1","unstructured":"Torvalds L. 2002. Posting to linux-kernel mailing list: Summary of changes from v2.5.42 to v2.5.43. http:\/\/marc.theaimsgroup.com\/?l=linux-kernel&m=103474006226829&w=2. Torvalds L. 2002. Posting to linux-kernel mailing list: Summary of changes from v2.5.42 to v2.5.43. http:\/\/marc.theaimsgroup.com\/?l=linux-kernel&m=103474006226829&w=2."},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01245400"},{"key":"e_1_2_1_97_1","unstructured":"van Steen M. Homburg P. and Tanenbaum A. S. 1997. The architectural design of Globe: A wide-area distributed sytem. Tech. rep. IR-442 Vrige Universiteit De Boelelann 1105 1081 HV Amsterdam The Netherlands. van Steen M. Homburg P. and Tanenbaum A. S. 1997. The architectural design of Globe: A wide-area distributed sytem. Tech. rep. IR-442 Vrige Universiteit De Boelelann 1105 1081 HV Amsterdam The Netherlands."},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121140"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1145\/237090.237205"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.67196"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/800213.806530"},{"volume-title":"Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture (HPCA-2).","author":"Xia C.","key":"e_1_2_1_102_1","unstructured":"Xia , C. and Torrellas , J . 1996. Improving the Performance of the data memory hierarchy for multiprocessor operating systems . In Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture (HPCA-2). Xia, C. and Torrellas, J. 1996. Improving the Performance of the data memory hierarchy for multiprocessor operating systems. In Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture (HPCA-2)."},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1145\/41457.37507"}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1275517.1275518","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1275517.1275518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:00:30Z","timestamp":1750276830000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1275517.1275518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8]]},"references-count":101,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,8]]}},"alternative-id":["10.1145\/1275517.1275518"],"URL":"https:\/\/doi.org\/10.1145\/1275517.1275518","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"type":"print","value":"0734-2071"},{"type":"electronic","value":"1557-7333"}],"subject":[],"published":{"date-parts":[[2007,8]]},"assertion":[{"value":"2007-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}