Tornado

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Tornado: maximizing locality and concurrency in a shared memory multiprocessor operating system

Source

Operating Systems Design and Implementation archive
Proceedings of the third symposium on Operating systems design and implementation table of contents

New Orleans, Louisiana, United States

Pages: 87 - 100

Year of Publication: 1999

ISBN:1-880446-39-1

Authors

Ben Gamsa
Orran Krieger
Jonathan Appavoo
Michael Stumm

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
USENIX Assoc : USENIX Assoc

Publisher

USENIX Association Berkeley, CA, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 14

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. Auslander , H. Franke , B. Gamsa , 0. Krieger , M. Stumm, Customization Lite, Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI), p.43, May 05-06, 1997
	2	Brian N. Bershad, The increasing irrelevance of IPC Performance for Micro-kernel-Based Operating Systems, Proceedings of the Workshop on Micro-kernels and Other Kernel Architectures, p.205-212, April 27-28, 1992
	3	Brian N. Bershad , Thomas E. Anderson , Edward D. Lazowska , Henry M. Levy, Lightweight remote procedure call, ACM Transactions on Computer Systems (TOCS), v.8 n.1, p.37-55, Feb. 1990 [doi>10.1145/77648.77650]
	4	Edouard Bugnion , Scott Devine , Kinshuk Govil , Mendel Rosenblum, Disco: running commodity operating systems on scalable multiprocessors, ACM Transactions on Computer Systems (TOCS), v.15 n.4, p.412-447, Nov. 1997 [doi>10.1145/265924.265930]
	5	M. Campbell et al. The parallelization of UNIX system V release 4.0. In Proc. USENIX Technical Conference, pages 307-324, 199 1.
	6	John Chapin , A. Herrod , Mendel Rosenblum , Anoop Gupta, Memory system performance of UNIX on CC-NUMA multiprocessors, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.1-13, May 15-19, 1995, Ottawa, Ontario, Canada
	7	J. Chapin , M. Rosenblum , S. Devine , T. Lahiri , D. Teodosiu , A. Gupta, Hive: fault containment for shared-memory multiprocessors, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.12-25, December 03-06, 1995, Copper Mountain, Colorado, United States
	8	E. M. Jr. Chaves, P. C. Das,T. J. Leblanc, B. D. Marsh, and M. L. Scott. Kernel-kernel communication in a sharedmemory multiprocessor. Concurrency: Practice and Experience, 5(3):171-191, May 1993.
	9	D. R. Cheriton and K. J. Duda. A caching model of operating system kernel functionality. In Proc. Symp. on Operating Systems Design and Implementation (OSDI), pages 179-193,1994.
	10	Helen Custer, Inside Windows NT, Microcomputer Applications, Suisun City, CA, 1992
	11	D. R. Engler , M. F. Kaashoek , J. O'Toole, Jr., Exokernel: an operating system architecture for application-level resource management, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.251-266, December 03-06, 1995, Copper Mountain, Colorado, United States
	12	B. Ford and J. Lepreau. Evolving Mach 3.0 to a migrating thread model. In Proc. USENIX Technical Conference, pages 97-114,1994.
	13	B. Gamsa, 0. Krieger, and M. Stumm. Optimizing IPC performance for shared-memory multiprocessors. In Proc. ICPP, pages 208-2 11,1994.
	14	A. Grbic , S. Brown , S. Caranci , R. Grindley , M. Gusat , G. Lemieux , K. Loveless , N. Manjikian , S. Srbljic , M. Stumm , Z. Vranesic , Z. Zilic, Design and implementation of the NUMAchine multiprocessor, Proceedings of the 35th annual conference on Design automation, p.66-69, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277057]
	15	Michael Greenwald , David Cheriton, The synergy between non-blocking synchronization and operating system structure, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.123-136, October 29-November 01, 1996, Seattle, Washington, United States
	16	Dirk Grunwald , Benjamin Zorn , Robert Henderson, Improving the cache locality of memory allocation, Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation, p.177-186, June 21-25, 1993, Albuquerque, New Mexico, United States
	17	G. Hamilton and P. Kougiouris. The Spring nucleus: A microkemel for objects. In Proc. USENIX Summer Technical Conference, 1993.
	18	Maurice Herlihy, A methodology for implementing highly concurrent data objects, ACM Transactions on Programming Languages and Systems (TOPLAS), v.15 n.5, p.745-770, Nov. 1993 [doi>10.1145/161468.161469]
	19	P. Homburg, L. van Doom, M. van Steen, A. S. Tanenbaum, and Wi. de Jonge. An object model for flexible distributed systems. In Proc. of the 1st Annual ASCI Conference, pages 69-78, 1995.
	20	J. Liedtke , K. Elphinstone , S. Schiinberg , H. Hartig , G. Heiser , N. Islam , T Jaeger, Achieved IPC Performance, Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI), p.28, May 05-06, 1997
	21	M. Makpangou, Y. Gourhant, J.P. Le Narzul, and M. Shapiro. Fragmented objects for distributed abstractions. In T. L. Casavant and M. Singhal, editors, Readings in Distributed Computing Systems, pages 170-186. IEEE Computer Society Press, 1994.
	22	D. McCrocklin. Scaling Solaris for enterprise computing. In Spring I995 Cray Users Group Meeting, 1995.
	23	P. E. McKenney and J. Slingwine. Efficient kernel memory allocation on shared-memory multiprocessor. In Proc. USENIX Technical Conference, pages 295-305,1993.
	24	E. Parsons, (De-) Clustering Objects for Multiprocessor System Software, Proceedings of the 4th International Workshop on Object-Orientation in Operating Systems, p.72, August 14-15, 1995
	25	R. Pike. Personal communication.
	26	D. L. Presotto. Multiprocessor streams for Plan 9. In Proc. Summer UKUUG Conf, pages ll-19,199O.
	27	Mendel Rosenblum , Edouard Bugnion , Scott Devine , Stephen A. Herrod, Using the SimOS machine simulator to study complex computer systems, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.1, p.78-103, Jan. 1997 [doi>10.1145/244804.244807]
	28	J. Talbot. Turning the AIX operating system into an MP- capable OS. In Proc. USENIX Technical Conference, 1995.
	29	Charles P. Thacker , Lawrence C. Stewart, Firefly: a multiprocessor workstation, Proceedings of the second international conference on Architectual support for programming languages and operating systems, p.164-172, October 1987, Palo Alto, California, United States
	30	Ronald C. Unrau , Orran Krieger , Benjamin Gamsa , Michael Stumm, Hierarchical clustering: a structure for scalable multiprocessor operating system design, The Journal of Supercomputing, v.9 n.1-2, p.105-134, 1995 [doi>10.1007/BF01245400]
	31	Z. Vranesic et al. The NUMAchine multiprocessor. Technical Report CSRI-324, Computer Systems Research lnstitute, University of Toronto, 1995.
	32	Paul R. Wilson, Uniprocessor Garbage Collection Techniques, Proceedings of the International Workshop on Memory Management, p.1-42, September 17-19, 1992
	33	Paul R. Wilson , Mark S. Johnstone , Michael Neely , David Boles, Dynamic Storage Allocation: A Survey and Critical Review, Proceedings of the International Workshop on Memory Management, p.1-116, September 27-29, 1995

CITED BY 14

	Chris Matthews , Yvonne Coady , Jonathan Appavoo, Portability events: a programming model for scalable system infrastructures, Proceedings of the 3rd workshop on Programming languages and operating systems: linguistic support for modern operating systems, p.11-es, October 22-22, 2006, San Jose, California
	J. Appavoo , M. Auslander , M. Butrico , D. M. da Silva , O. Krieger , M. F. Mergen , M. Ostrowski , B. Rosenburg , R. W. Wisniewski , J. Xenidis, Experience with K42, an open-source, Linux-compatible, scalable operating-system kernel, IBM Systems Journal, v.44 n.2, p.427-440, January 2005
	Dave Dice , Alex Garthwaite, Mostly lock-free malloc, ACM SIGPLAN Notices, v.38 n.2 supplement, February 2003
	Kinshuk Govil , Dan Teodosiu , Yongqiang Huang , Mendel Rosenblum, Cellular disco: resource management using virtual clusters on shared-memory multiprocessors, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.229-262, Aug. 2000
	Kinshuk Govil , Dan Teodosiu , Yongqiang Huang , Mendel Rosenblum, Cellular Disco: resource management using virtual clusters on shared-memory multiprocessors, ACM SIGOPS Operating Systems Review, v.33 n.5, p.154-169, Dec. 1999
	Steve Chapin , Joachim Worringen, Operating Systems, International Journal of High Performance Computing Applications, v.15 n.2, p.115-123, May 2001
	Thomas E. Hart , Paul E. McKenney , Angela Demke Brown , Jonathan Walpole, Performance of memory reclamation for lockless synchronization, Journal of Parallel and Distributed Computing, v.67 n.12, p.1270-1285, December, 2007
	Volkmar Uhlig, The mechanics of in-kernel synchronization for a scalable microkernel, ACM SIGOPS Operating Systems Review, v.41 n.4, July 2007
	Michael Hicks , Scott Nettles, Dynamic software updating, ACM Transactions on Programming Languages and Systems (TOPLAS), v.27 n.6, p.1049-1096, November 2005
	Andrew Baumann , Gernot Heiser , Jonathan Appavoo , Dilma Da Silva , Orran Krieger , Robert W. Wisniewski , Jeremy Kerr, Providing dynamic update in an operating system, Proceedings of the USENIX Annual Technical Conference 2005 on USENIX Annual Technical Conference, p.32-32, April 10-15, 2005, Anaheim, CA
	Orran Krieger , Marc Auslander , Bryan Rosenburg , Robert W. Wisniewski , Jimi Xenidis , Dilma Da Silva , Michal Ostrowski , Jonathan Appavoo , Maria Butrico , Mark Mergen , Amos Waterland , Volkmar Uhlig, K42: building a complete operating system, ACM SIGOPS Operating Systems Review, v.40 n.4, October 2006
	Dilma Da Silva , Orran Krieger , Robert W. Wisniewski , Amos Waterland , David Tam , Andrew Baumann, K42: an infrastructure for operating system research, ACM SIGOPS Operating Systems Review, v.40 n.2, April 2006
	J. Appavoo , K. Hui , C. A. N. Soules , R. W. Wisniewski , D. M. Da Silva , O. Krieger , M. A. Auslander , D. J. Edelsohn , B. Gamsa , G. R. Ganger , P. McKenney , M. Ostrowski , B. Rosenburg , M. Stumm , J. Xenidis, Enabling autonomic behavior in systems software with hot swapping, IBM Systems Journal, v.42 n.1, p.60-76, January 2003
	Jonathan Appavoo , Dilma Da Silva , Orran Krieger , Marc Auslander , Michal Ostrowski , Bryan Rosenburg , Amos Waterland , Robert W. Wisniewski , Jimi Xenidis , Michael Stumm , Livio Soares, Experience distributing objects in an SMMP OS, ACM Transactions on Computer Systems (TOCS), v.25 n.3, p.6-es, August 2007