{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:40:08Z","timestamp":1736642408327,"version":"3.32.0"},"reference-count":15,"publisher":"Wiley","issue":"7","license":[{"start":{"date-parts":[[2006,10,25]],"date-time":"2006-10-25T00:00:00Z","timestamp":1161734400000},"content-version":"vor","delay-in-days":4407,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1994,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The paper looks at the problem of ensuring the performance of real\u2010time applications hosted on Galactica Net, a mesh\u2010based distributed cache coherent shared memory multiprocessing system. A method for determining strict upper bounds on worst case latencies in wormhole routed networks of known or unknown communication patterns is presented. From this, a tool for determining upper bounds for shared memory update latencies is developed, and it is shown that the update latency of Galactica Net is deterministic. The analytical bounds are then compared with maximum latencies observed in simulations of GNet, with which they compare favorably. Finally, it is shown that the tool for determining update latency bounds is useful for comparing differing GNet system configurations in order to minimize update latency bounds.<\/jats:p>","DOI":"10.1002\/cpe.4330060704","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T06:53:57Z","timestamp":1163832837000},"page":"595-611","source":"Crossref","is-referenced-by-count":0,"title":["Determining update latency bounds in Galactica Net"],"prefix":"10.1002","volume":"6","author":[{"given":"S.","family":"Clayton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Wilson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. J.","family":"Duckworth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W.","family":"Michalson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,25]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"A.Wilson Jr. M.Teller T.Probert D.LeandR.LeRowe \u2018Lynx\/Galactica Net: A distributed cache coherent multiprocessing system\u2019 Hawaii Conference on System Sciences January1992.","DOI":"10.1109\/HICSS.1992.183191"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"S.Borkar et al. \u2018iWarp: an integrated solution to high\u2010speed parallel computing\u2019 Supercomputing Conference 1988 pp.330\u2013339.","DOI":"10.1109\/SUPERC.1988.44670"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"S.ChittorandR.Enbody \u2018Performance evaluation of mesh\u2010connected wormhole\u2010routed networks for interprocessor communication in multicomputers\u2019 Supercomputing Conference 1990 pp.647\u2013656.","DOI":"10.1109\/SUPERC.1990.130081"},{"key":"e_1_2_1_5_2","unstructured":"C.Flaig \u2018VLSI mesh routing systems\u2019 Technical Report 5241: TR: 87 California Institute of Technology 1987."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.121510"},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","unstructured":"W.Dally \u2018Virtual\u2010channel flow control\u2019 Proceedings 17th Annual International Symposium on Computer Architecture 1990 pp.60\u201368.","DOI":"10.1145\/325096.325115"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676939"},{"key":"e_1_2_1_9_2","first-page":"247","volume-title":"J. Real\u2010Time Syst.","author":"Stankovic J.","year":"1990"},{"key":"e_1_2_1_10_2","first-page":"115","volume-title":"J. Real\u2010Time Sys.","author":"Arvind K.","year":"1991"},{"key":"e_1_2_1_11_2","first-page":"411","volume-title":"Optimal routing algorithms for mesh\u2010connected processor arrays","author":"Kirzanc D.","year":"1988"},{"key":"e_1_2_1_12_2","first-page":"423","volume-title":"Routing and sorting on mesh\u2010connected arrays","author":"Kunde M.","year":"1988"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"F.MakedonandA.Simvonis \u2018On bit\u2010serial routing for the mesh and the torus\u2019 Proceedings Frontiers '90 1990 pp.294\u2013302.","DOI":"10.1109\/FMPC.1990.89475"},{"volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays \u00b7 Trees \u00b7 Hypercubes","year":"1992","author":"Leighton F.","key":"e_1_2_1_14_2"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.53599"},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"J.KimandC.Das \u2018Modeling wormhole routing in a hypercube\u2019 Supercomputing Conference 1991pp.386\u2013393.","DOI":"10.1109\/ICDCS.1991.148699"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330060704","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330060704","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:07:13Z","timestamp":1736640433000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330060704"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,10]]},"references-count":15,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1994,10]]}},"alternative-id":["10.1002\/cpe.4330060704"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330060704","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"type":"print","value":"1040-3108"},{"type":"electronic","value":"1096-9128"}],"subject":[],"published":{"date-parts":[[1994,10]]}}}