{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T11:57:49Z","timestamp":1707825469931},"reference-count":25,"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":[[2011,12]]},"abstract":"<jats:p> A simple modification of existing divisible load scheduling algorithms, boosting link speed by M for M parallel channels per link, allows time optimal load scheduling and performance prediction for parallel channel systems. The situation for multicore models is more complex but can be handled by a substitution involving equivalent processor speed. These modifications yield upper bounds on such parallel systems' performance. This concept is illustrated for ideal single level (star) tree networks under a variety of scheduling policies. Less than ideal parallelism can also be modeled though mechanisms of inefficiency require further research. <\/jats:p>","DOI":"10.1142\/s012962641100031x","type":"journal-article","created":{"date-parts":[[2011,11,21]],"date-time":"2011-11-21T10:50:34Z","timestamp":1321872634000},"page":"439-460","source":"Crossref","is-referenced-by-count":5,"title":["SIMPLE PERFORMANCE BOUNDS FOR MULTICORE AND PARALLEL CHANNEL SYSTEMS"],"prefix":"10.1142","volume":"21","author":[{"given":"CARLOS FERNANDO","family":"GAMBOA","sequence":"first","affiliation":[{"name":"Brookhaven National Laboratory, Upton, NY 11937, US"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"THOMAS","family":"ROBERTAZZI","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computing Enginering, Stony Brook University, Stony Brook, New York 11794, US"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf1","unstructured":"J. D.\u00a0Ownes, Research Challenges for ON-CHIP Interconnections Networks (IEEE Computer Society, 2007)\u00a0pp. 272\u20131732."},{"key":"rf2","volume-title":"Networks and Grids: Technology and Theory","author":"Robertazzi T. G.","year":"2007"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2006.1603426"},{"key":"rf4","first-page":"33","author":"Hill M. D.","journal-title":"Computer"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2009.05.002"},{"key":"rf6","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"Bharadwaj V.","year":"1996"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020958815308"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1198238"},{"key":"rf9","first-page":"60","volume":"22","author":"Cheng Y. C.","journal-title":"IEEE Transactions on Aerospace and Electronic Systems"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/12.9739"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/7.481247"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/7.106129"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/21.120070"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(95)00046-1"},{"key":"rf15","first-page":"3","volume":"21","author":"Blazewicz J.","journal-title":"Foundations of Computing and Decision Sciences"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/7.259524"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/7.381944"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/3468.661152"},{"key":"rf20","first-page":"147","volume":"26","author":"Hung J.","journal-title":"International Journal of Computers and Applications"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00115-1"},{"key":"rf26","author":"Robertazzi T. G.","journal-title":"Parallel Processing Letters"},{"key":"rf29","first-page":"1081","author":"Moges M. A.","journal-title":"Computers and Mathematics with Applications"},{"key":"rf33","first-page":"520","volume":"21","author":"Jingxi J.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-310-5"},{"key":"rf35","volume-title":"Parallel Algorithms","author":"Casanova H.","year":"2009"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012962641100031X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:00:19Z","timestamp":1565143219000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012962641100031X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":25,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1142\/S012962641100031X"],"URL":"https:\/\/doi.org\/10.1142\/s012962641100031x","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}