{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:17:24Z","timestamp":1758709044422},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p> In the early years of parallel computing research, significant theoretical studies were done on interconnect topologies and topology aware mapping for parallel computers. With the deployment of virtual cut-through, wormhole routing and faster interconnects, message latencies reduced and research in the area died down. This article shows that network topology has become important again with the emergence of very large supercomputers, typically connected as a 3D torus or mesh. It presents a quantitative study on the effect of contention on message latencies on torus and mesh networks. <\/jats:p><jats:p> Several MPI benchmarks are used to evaluate the effect of hops (links) traversed by messages, on their latencies. The benchmarks demonstrate that when multiple messages compete for network resources, link occupancy or contention can increase message latencies by up to a factor of 8 times on some architectures. Results are shown for three parallel machines \u2013 ANL's IBM Blue Gene\/P (Surveyor), RNL's Cray XT4 (Jaguar) and PSC's Cray XT3 (BigBen). Findings in this article suggest that application developers should now consider interconnect topologies when mapping tasks to processors in order to obtain the best performance on large parallel machines. <\/jats:p>","DOI":"10.1142\/s0129626409000419","type":"journal-article","created":{"date-parts":[[2009,12,14]],"date-time":"2009-12-14T02:52:15Z","timestamp":1260759135000},"page":"553-572","source":"Crossref","is-referenced-by-count":14,"title":["QUANTIFYING NETWORK CONTENTION ON LARGE PARALLEL MACHINES"],"prefix":"10.1142","volume":"19","author":[{"given":"ABHINAV","family":"BHATEL\u00c9","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801, USA"}]},{"given":"LAXMIKANT V.","family":"KAL\u00c9","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","first-page":"207","volume":"30","author":"Bokhari Shahid H.","journal-title":"IEEE Trans. Computers"},{"key":"rf2","first-page":"1","author":"Wayne Bollinger S.","journal-title":"ICPP (1)"},{"key":"rf3","first-page":"1408","volume":"36","author":"Sadayappan P.","journal-title":"IEEE Trans. Computers"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/12.166603"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/2.191995"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1147\/rd.521.0159"},{"key":"rf11","volume":"49","author":"Adiga N. R.","journal-title":"IBM Journal of Research and Development"},{"key":"rf15","first-page":"549","volume":"18","author":"Bhatel\u00e9 Abhinav","journal-title":"Parallel Processing Letters (Special issue on Large-Scale Parallel Processing)"},{"key":"rf16","unstructured":"Abhinav\u00a0Bhatele, Eric\u00a0Bohm and Laxmikant V.\u00a0Kale, Euro-Par 2009, LNCS 5704 (2009)\u00a0pp. 1015\u20131028."},{"key":"rf19","unstructured":"IBM Journal of Research and Development\u00a052(2),  (2008)."},{"key":"rf21","volume":"61","author":"Bernard Claude","journal-title":"Physical Review D"},{"key":"rf22","volume":"68","author":"Taylor Mark A.","journal-title":"Physical Review E"},{"key":"rf24","volume-title":"HPC and Grids in Action","author":"Catlett C.","year":"2007"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626409000419","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:15:28Z","timestamp":1565108128000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626409000419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":13,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1142\/S0129626409000419"],"URL":"https:\/\/doi.org\/10.1142\/s0129626409000419","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]}}}