{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T05:18:02Z","timestamp":1698124682653},"reference-count":35,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":5508,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1991,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>There are substantial benefits to be gained from building computing systems from a number of processors working in parallel. One of the frequently\u2010stated advantages of parallel and distributed systems is that they may be scaled to the needs of the user. This paper discusses some of the problems associated with designing a general\u2010purpose operating system for a scalable parallel computing engine and then describes the solutions adopted in our experimental parallel operating system.<\/jats:p><jats:p>We explain why a parallel computing engine composed of a collection of processors communicating through point\u2010to\u2010point links provides a suitable vehicle in which to realize the advantages of scaling. We then introduce a parallel\u2010processing abstraction which can be used as the basis of an operating system for such a computing engine. We consider how this abstraction can be implemented and retain the ability to scale. As a concrete example of the ideas presented here we describe our own experimental scalable parallel operating\u2010system project, concentrating on the Wisdom nucleus and the Sage file system. Finally, after introducing related work, we describe some of the lessons learnt from our own project.<\/jats:p>","DOI":"10.1002\/spe.4380211002","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T01:06:22Z","timestamp":1163811982000},"page":"989-1013","source":"Crossref","is-referenced-by-count":0,"title":["The design of an operating system for a scalable parallel computing engine"],"prefix":"10.1002","volume":"21","author":[{"given":"Paul","family":"Austin","sequence":"first","affiliation":[]},{"given":"Kevin","family":"Murray","sequence":"additional","affiliation":[]},{"given":"Andy","family":"Wellings","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Operating System Concepts","author":"Peterson J. L.","year":"1985"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/6041.6074"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"P. H.Enslow What is a distributed data processing system Computer January1978 pp.13\u201321.","DOI":"10.1109\/C-M.1978.217901"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/54331.54338"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1987.1663585"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01660031"},{"key":"e_1_2_1_8_2","volume-title":"Highly Parallel Computing","author":"Almasi G. S.","year":"1989"},{"key":"e_1_2_1_9_2","volume-title":"Distributed Systems, Concepts and Design","author":"Coulouris G. F.","year":"1988"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/22949.24053"},{"key":"e_1_2_1_11_2","volume-title":"The Cambridge Distributed Computing System","author":"Needham R.","year":"1982"},{"key":"e_1_2_1_12_2","volume-title":"Operating Systems: Structures and Mechanisms","author":"Janson P. A.","year":"1985"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-19371-4"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/358468.358478"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/75104.75105"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"e_1_2_1_17_2","volume-title":"Dynamic load sharing in homogenous distributed sysems","author":"Eager D. L.","year":"1984"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380150905"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/0165-6074(88)90049-X"},{"key":"e_1_2_1_20_2","unstructured":"S. J.Mullender Principles of distributed operating system design Ph. D. Thesis Vrije Universiteit Amsterdam 1985."},{"key":"e_1_2_1_21_2","unstructured":"A.Barak D.MalkiandR.Wheeler AFS BFS CFS \u2026 or distributed file systems for UNIX Proc. Autumn 86 EUUG Conference Manchester U. K. September1986 pp.461\u2013472."},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/35037.35059"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/35037.42183"},{"key":"e_1_2_1_24_2","unstructured":"K. A.Murray Wisdom: the foundation of a scalable parallel operating system YCST 90\/02 (D. Phil. Thesis) Department of Computer Science University of York February1990."},{"issue":"1","key":"e_1_2_1_25_2","first-page":"13","article-title":"Wisdom: a distributed operating systems for Transputers","volume":"5","author":"Murray K. A.","year":"1990","journal-title":"Computer Science and Engineering"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/6420.6423"},{"key":"e_1_2_1_27_2","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1145\/90417.90745","volume-title":"Distributed Systems","author":"Satyanarayanan M.","year":"1990"},{"issue":"4","key":"e_1_2_1_28_2","first-page":"3","article-title":"Virtual channels: the next generation of Transputers","volume":"15","author":"Pountain D.","year":"1990","journal-title":"BYTE"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/359576.359585"},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/42392.42400"},{"key":"e_1_2_1_31_2","doi-asserted-by":"crossref","DOI":"10.21236\/ADA611774","volume-title":"Prefix tables: a simple mechanism for locating files in a distributed system","author":"Welch B.","year":"1985"},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380150802"},{"key":"e_1_2_1_33_2","volume-title":"The LOCUS Distributed System Architecture","author":"Popek G. J.","year":"1985"},{"key":"e_1_2_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/2080.2081"},{"key":"e_1_2_1_35_2","unstructured":"Y.LangueandT.Muntean PARX: a UNIX like operating system for Transputer based parallel supercomputers USENIX Supercomputer Workshop 1988pp.109\u2013120."},{"key":"e_1_2_1_36_2","volume-title":"The Helios Operating System","author":"Perihelion Software","year":"1989"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380211002","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380211002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:25:03Z","timestamp":1698038703000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380211002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,10]]},"references-count":35,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1991,10]]}},"alternative-id":["10.1002\/spe.4380211002"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380211002","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,10]]}}}