{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T14:47:25Z","timestamp":1649170045563},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2003,12]]},"abstract":"<jats:p> We present a general deterministic scheme to implement a shared memory abstraction on any distributed-memory machine which exhibits a clustered structure. More specifically, we develop a memory distribution strategy and an access protocol for the Decomposable BSP (D-BSP), a generic machine model whose bandwidth\/latency parameters can be instantiated to closely reflect the characteristics of machines that admit a hierarchical decomposition into independent clusters. Our scheme achieves provably optimal slowdown for those machines where delays due to latency dominate over those due to bandwidth limitations. For machines where this is not the case, the slowdown is a mere logarithmic factor away from the natural bandwidth-based lower bound. <\/jats:p>","DOI":"10.1142\/s0129054103002230","type":"journal-article","created":{"date-parts":[[2003,12,19]],"date-time":"2003-12-19T00:51:21Z","timestamp":1071795081000},"page":"1147-1164","source":"Crossref","is-referenced-by-count":4,"title":["A GENERAL PRAM SIMULATION SCHEME FOR CLUSTERED MACHINES"],"prefix":"10.1142","volume":"14","author":[{"given":"CARLO","family":"FANTOZZI","sequence":"first","affiliation":[{"name":"Department of Information Engineering,  University of Padova, Via Gradenigo 6\/B, Padova 35131, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ANDREA","family":"PIETRACAPRINA","sequence":"additional","affiliation":[{"name":"Department of Information Engineering,  University of Padova, Via Gradenigo 6\/B, Padova 35131, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GEPPINO","family":"PUCCI","sequence":"additional","affiliation":[{"name":"Department of Information Engineering,  University of Padova, Via Gradenigo 6\/B, Padova 35131, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"An Introduction to Parallel Algorithms","author":"J\u00e1J\u00e1 J.","year":"1992"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979529564X"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90005-P"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1030"},{"key":"rf5","doi-asserted-by":"crossref","unstructured":"L. G.\u00a0Valiant, Handbook Computer Sci., ed. J.\u00a0van Leeuwen (North Holland, 1990)\u00a0pp. 943\u2013972.","DOI":"10.1016\/B978-0-444-88071-0.50023-0"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795290507"},{"key":"rf7","first-page":"339","volume":"21","author":"Mehlhorn K.","journal-title":"Acta Informatica"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1145\/7531.7926"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1137\/0216053"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840402"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539789164765"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305311"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2000.3006"},{"key":"rf14","first-page":"3","volume":"33","author":"Pietracaprina A.","journal-title":"Theory Comp. Systems"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979732712X"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331526"},{"key":"rf20","volume-title":"Combinatorial Theory","author":"Hall M.","year":"1986"},{"key":"rf21","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays \u2022 Trees \u2022 Hypercubes","author":"Leighton F. T.","year":"1992"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050061"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054103002230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:26:07Z","timestamp":1565177167000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054103002230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":20,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,12]]}},"alternative-id":["10.1142\/S0129054103002230"],"URL":"https:\/\/doi.org\/10.1142\/s0129054103002230","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}