{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T23:12:44Z","timestamp":1717888364794},"reference-count":43,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[1996,5,1]],"date-time":"1996-05-01T00:00:00Z","timestamp":830908800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Simulation Practice and Theory"],"published-print":{"date-parts":[[1996,5]]},"DOI":"10.1016\/0928-4869(95)00043-7","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T20:20:51Z","timestamp":1027628451000},"page":"119-140","source":"Crossref","is-referenced-by-count":7,"title":["Constraint-based evaluation of hypergraph and graph networks"],"prefix":"10.1016","volume":"4","author":[{"given":"M.","family":"Ould-Khaoua","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.M.","family":"Mackenzie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.J.","family":"Sutherland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Sotudeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0928-4869(95)00043-7_bib1","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0743-7315(91)90128-V","article-title":"Performance of multicomputer networks under pin-out constraints","volume":"12","author":"Abraham","year":"1992","journal-title":"J. Parallel Distrib. Systems"},{"key":"10.1016\/0928-4869(95)00043-7_bib2","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/71.97897","article-title":"Limits on interconnection network performance","volume":"2","author":"Agrawal","year":"1991","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"issue":"8","key":"10.1016\/0928-4869(95)00043-7_bib3","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/2.73","article-title":"Multicomputers: Message-passing concurrent computers","volume":"21","author":"Athas","year":"1988","journal-title":"IEEE Comput."},{"key":"10.1016\/0928-4869(95)00043-7_bib4","series-title":"Graphs and hypergraphs","author":"Berge","year":"1977"},{"issue":"4","key":"10.1016\/0928-4869(95)00043-7_bib5","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TC.1984.1676437","article-title":"Generalised hypercube and hyperbus structures for a computer network","volume":"33","author":"Bhuyan","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0928-4869(95)00043-7_bib6","series-title":"Proceedings of the International Conference on Supercomputing","first-page":"9","article-title":"The hyperdynamic architecture (massively parallel message-passing machine) \u2014 Architecture and performance","author":"Cha","year":"1992"},{"key":"10.1016\/0928-4869(95)00043-7_bib7","series-title":"Proceedings of the Hot Interconnects Workshop","article-title":"A cost and performance model for k-ary n-cubes wormhole routers","author":"Chien","year":"1993"},{"issue":"5","key":"10.1016\/0928-4869(95)00043-7_bib8","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","article-title":"Deadlock-free message routing in multiprocessor interconnection network","volume":"36","author":"Dally","year":"1987","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"10.1016\/0928-4869(95)00043-7_bib9","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1109\/12.53599","article-title":"Performance analysis of k-ary n-cubes interconnection networks","volume":"39","author":"Dally","year":"1990","journal-title":"IEEE Trans. Comput."},{"issue":"9","key":"10.1016\/0928-4869(95)00043-7_bib10","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/12.83652","article-title":"Express cubes: Improving the performance of k-ary n-cube interconnection networks","volume":"40","author":"Dally","year":"1991","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0928-4869(95)00043-7_bib11","series-title":"Proceedings of the International Symposium on Computer Architecture","first-page":"96","article-title":"High-performance interprocessor communication through optical wavelength division multiple access channels","author":"Dowd","year":"1991"},{"issue":"12","key":"10.1016\/0928-4869(95)00043-7_bib12","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/C-M.1981.220290","article-title":"A survey of interconnection networks","volume":"14","author":"Feng","year":"1981","journal-title":"IEEE Comput."},{"key":"10.1016\/0928-4869(95)00043-7_bib13","series-title":"Solving Problems on Concurrent Processors","author":"Fox","year":"1988"},{"key":"10.1016\/0928-4869(95)00043-7_bib14","series-title":"Proceedings of the IEEE Parallel Processing Symposium","first-page":"438","article-title":"Choosing the interconnect of distributed-memory systems by cost and blocking behaviour","author":"Giloi","year":"1991"},{"key":"10.1016\/0928-4869(95)00043-7_bib15","series-title":"Proceedings of the 19th International Symposium on Computer Architecture","first-page":"438","article-title":"The turn model for adaptive routing","author":"Glass","year":"1992"},{"key":"10.1016\/0928-4869(95)00043-7_bib16","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0743-7315(91)90130-2","article-title":"Pipelined-communication in optically-interconnected arrays","volume":"12","author":"Guo","year":"1991","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/0928-4869(95)00043-7_bib17","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/MM.1983.291121","article-title":"Wire-Or logic on transmission lines","volume":"3","author":"Gustavson","year":"1983","journal-title":"IEEE Micro"},{"key":"10.1016\/0928-4869(95)00043-7_bib18","article-title":"Virtual cut-through: A new computer communication switching technique","volume":"3","author":"Kermani","year":"1979","journal-title":"Comput. Networks"},{"key":"10.1016\/0928-4869(95)00043-7_bib19","volume":"Vol. 1","author":"Kleinrock","year":"1975"},{"key":"10.1016\/0928-4869(95)00043-7_bib20","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/2.121510","article-title":"The Stanford DASH multiprocessor","author":"Lenoski","year":"1992","journal-title":"IEEE Comput."},{"key":"10.1016\/0928-4869(95)00043-7_bib21","article-title":"Simulating Computer Systems: Techniques & Tools","author":"MacDougal","year":"1987"},{"key":"10.1016\/0928-4869(95)00043-7_bib22","article-title":"COBRA: A high-performance interconnection network for large multicomputers","author":"Mackenzie","year":"1991"},{"key":"10.1016\/0928-4869(95)00043-7_bib23","series-title":"Proceedings of the Supercomputing Symposium 92","article-title":"The COBRA project: Alleviating the bandwidth constraints in large multicomputer networks","author":"Mackenzie","year":"1992"},{"key":"10.1016\/0928-4869(95)00043-7_bib24","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/73.80385","article-title":"The reality of digital optical computing","author":"Midwinter","year":"1990","journal-title":"IEEE LCS Magazine"},{"key":"10.1016\/0928-4869(95)00043-7_bib25","article-title":"N-Cube Systems","year":"1986","journal-title":"N-cube Handbook"},{"key":"10.1016\/0928-4869(95)00043-7_bib26","series-title":"Proceedings of the International Conference on Parallel Processing","article-title":"Sea of interconnection networks: What's your choice, A report of the ICPP '95 penel","author":"Ni","year":"1994"},{"key":"10.1016\/0928-4869(95)00043-7_bib27","series-title":"Advanced Research in VSLI","first-page":"179","article-title":"System design of the J-machine","author":"Noakes","year":"1990"},{"key":"10.1016\/0928-4869(95)00043-7_bib28","series-title":"Proceedings of the Conference on Hypercube Concurrent Computers and Applications","first-page":"51","article-title":"The iPSC\/2 direct-connect communication technology","author":"Nugent","year":"1989"},{"key":"10.1016\/0928-4869(95)00043-7_bib29","article-title":"Hypergraph-based interconnection networks for large multicomputers","author":"Ould-Khaoua","year":"1994"},{"issue":"13","key":"10.1016\/0928-4869(95)00043-7_bib30","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/40.87568","article-title":"iWarp: A 100-MOPS VLIW microprocessor for multicomputers","volume":"11","author":"Peterson","year":"1991","journal-title":"IEEE Micro"},{"key":"10.1016\/0928-4869(95)00043-7_bib31","series-title":"Multicomputer Networks: Message-based Parallel Processing","author":"Reed","year":"1987"},{"key":"10.1016\/0928-4869(95)00043-7_bib32","series-title":"Proceedings of CONPAR-VIPP 92","first-page":"250","article-title":"A decoupled multicomputer with full interconnection","author":"Ruighaver","year":"1992"},{"issue":"1","key":"10.1016\/0928-4869(95)00043-7_bib33","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/71.262584","article-title":"The impact of pipelined channel on k-ary n-cube networks","volume":"5","author":"Scott","year":"1994","journal-title":"IEEE Trans, Parallel Distrib. Systems"},{"key":"10.1016\/0928-4869(95)00043-7_bib34","series-title":"Introduction to VLSI Systems","first-page":"218","article-title":"System timings","author":"Seitz","year":"1980"},{"key":"10.1016\/0928-4869(95)00043-7_bib35","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1145\/2465.2467","article-title":"The Cosmic Cube","volume":"28","author":"Seitz","year":"1985","journal-title":"Comm. ACM"},{"key":"10.1016\/0928-4869(95)00043-7_bib36","series-title":"The hypercube communication chip","author":"Seitz","year":"1985"},{"key":"10.1016\/0928-4869(95)00043-7_bib37","series-title":"Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications","article-title":"The architecture and programming of the Ametek Series 2010 multiprocessor","author":"Seitz","year":"1988"},{"key":"10.1016\/0928-4869(95)00043-7_bib38","series-title":"VLSI and Parallel Computation","first-page":"1","article-title":"Concurrent architectures","author":"Seitz","year":"1990"},{"key":"10.1016\/0928-4869(95)00043-7_bib39","series-title":"Proceedings of the 4th ACM Annual Symposium on Computer Architecture","first-page":"105","article-title":"A large scale homogeneous machine","author":"Sullivan","year":"1979"},{"key":"10.1016\/0928-4869(95)00043-7_bib40","doi-asserted-by":"crossref","DOI":"10.1006\/jpdc.1995.1043","article-title":"Hyper-meshes: Optical interconnection networks for parallel processing","author":"Szymanski","year":"1995","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/0928-4869(95)00043-7_bib41","series-title":"Proceedings of the International Conference on Parallel Processing","first-page":"509","article-title":"Base-mn-cube: High performance interconnection networks for highly parallel computer PRODIGY","author":"Tanabe","year":"1991"},{"issue":"4","key":"10.1016\/0928-4869(95)00043-7_bib42","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1109\/TC.1981.1675774","article-title":"Communication structures for large networks of microcomputers","volume":"30","author":"Wittie","year":"1981","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0928-4869(95)00043-7_bib43","series-title":"Proceedings of the 3rd IEEE Symposium on Parallel Distributed Processing","first-page":"564","article-title":"A taxonomy and adaptive routing protocols for generalised hypercube architectures","author":"Young","year":"1991"}],"container-title":["Simulation Practice and Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0928486995000437?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0928486995000437?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T22:21:59Z","timestamp":1555453319000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0928486995000437"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,5]]},"references-count":43,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1996,5]]}},"alternative-id":["0928486995000437"],"URL":"https:\/\/doi.org\/10.1016\/0928-4869(95)00043-7","relation":{},"ISSN":["0928-4869"],"issn-type":[{"value":"0928-4869","type":"print"}],"subject":[],"published":{"date-parts":[[1996,5]]}}}