{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T20:10:19Z","timestamp":1737231019609,"version":"3.33.0"},"reference-count":31,"publisher":"Wiley","issue":"9","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":5360,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1993,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Symmetrical Network Topologies (SNT's) for VLSI massively parallel computers are proposed. VLSI massively parallel computers can be expected to integrate more than dozens of processing elements. It is desired that the network in such a VLSI system is regular.<\/jats:p><jats:p>SNT consists of a two\u2010dimensional end\u2010around mesh with supplementary symmetrical branch connections, and therefore, it satisfies the condition of regularity. In this paper it is shown that the SNT's have desirable characteristics with regard to diameter and average distance. That is, the SNTs have smaller diameters and average distance compared to the hypercubes with the same number of nodes. For example, for 4096 nodes, the degree, diameter and average distance of a hypercube are 12, 12 and 6.001, respectively. The degree, diameter and average distance of the SNT can be 8, 8 and 5.324, respectively. It is shown also that SNTs are maximally connected graphs resulting in a fault\u2010tolerant network. Results show that SNT's are well suited for the VSLI implementation of massively parallel computers.<\/jats:p>","DOI":"10.1002\/scj.4690240903","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T01:33:17Z","timestamp":1183858397000},"page":"22-31","source":"Crossref","is-referenced-by-count":0,"title":["A uniform network for VLSI massively parallel computers"],"prefix":"10.1002","volume":"24","author":[{"given":"Kazuhiko","family":"Iwasaki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Iseli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuji","family":"Sato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"volume-title":"Theory on Construction of Parallel Computers","year":"1986","author":"Tomita S.","key":"e_1_2_1_2_2"},{"volume-title":"The Parallel Computer Architectures","year":"1991","author":"Okukawa S.","key":"e_1_2_1_3_2"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.44900"},{"issue":"4","key":"e_1_2_1_5_2","first-page":"348","article-title":"The road to massively parallel computer","volume":"32","author":"Baba K.","year":"1991","journal-title":"Jyosho Gakushi"},{"issue":"4","key":"e_1_2_1_6_2","first-page":"365","article-title":"Technology of massively parallel machine","volume":"32","author":"Oyanagi S.","year":"1991","journal-title":"Jyosho Gakushi"},{"issue":"4","key":"e_1_2_1_7_2","first-page":"401","article-title":"SIMD massively parallel computer for commercial use and its applications","volume":"32","author":"Kitsuregawa Y.","year":"1991","journal-title":"Jyosho Gakushi"},{"key":"e_1_2_1_8_2","unstructured":"D.Hillisand translated byY.KitsuregawaA Connection Machine. Personal Communication (1990)."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.74"},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"T.Blank. The MasPar MP\u20101 Architecture. COMPCON Spring 1990 pp.20\u201324(1990).","DOI":"10.1109\/CMPCON.1990.63648"},{"key":"e_1_2_1_11_2","unstructured":"J. R.NichollsThe Design of the MasPar MP\u20101: A cost effective massively parallel computer. COMPCON Spring 1990 pp.29\u201333(1990)."},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"P.ChristySoftware to support massively parallel computing on the MasPar MP\u20101. COMPCON Spring 1990 pp.29\u201333(1990).","DOI":"10.1109\/CMPCON.1990.63650"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1987.1663362"},{"issue":"4","key":"e_1_2_1_14_2","first-page":"388","article-title":"The nerve routing model processing by massively parallel computer","volume":"32","author":"Sonehara N.","year":"1991","journal-title":"Jyosho Gakushi"},{"key":"e_1_2_1_15_2","unstructured":"T.OhshiroandY.Kitsuregawa. Applications and Evaluations of Computing Continuous Casting Mold Temperature for Shared Memory Parallel Machine (Symmetry S81) and SIMD Massively Parallel Machine (MasPar MP\u20101). Jyosho Kenpo 91\u2010NA\u201037\u20106 (July1991)."},{"key":"e_1_2_1_16_2","article-title":"Computation of aliasing probability with massively parallel computer MasPar","volume":"91","author":"Iwasaki K.","year":"1991","journal-title":"Papers of Technical Group, I.E.I.C.E."},{"key":"e_1_2_1_17_2","doi-asserted-by":"crossref","unstructured":"I. P.JalowiechiandR. M.LeaA 256\u2010element Associative Parallel Processor ISSCC 1987 pp.196\u2013197(1987).","DOI":"10.1109\/ISSCC.1987.1157086"},{"key":"e_1_2_1_18_2","doi-asserted-by":"crossref","unstructured":"P. A.HeatonandD. W.BlevinsBLITZEN: A VLSI Array Processing Chip. CICC 1989 pp.12 1 1\u20135(1990).","DOI":"10.1109\/CICC.1989.56738"},{"key":"e_1_2_1_19_2","article-title":"Microprocessor Architecture and Parallel Processing. Papers of Technical Group","volume":"91","author":"Murakami K.","year":"1991","journal-title":"I.E.I.C.E."},{"issue":"1","key":"e_1_2_1_20_2","first-page":"48","article-title":"Construction methods of regular graph with the semiminimum diameter","volume":"66","author":"Itoh M.","year":"1983","journal-title":"Trans. I.E.I.C.E. (A)"},{"key":"e_1_2_1_21_2","article-title":"Discussion of connective network for massively parallel computer","volume":"91","author":"Okukawa T.","year":"1991","journal-title":"Papers of Technical Group, I.E.I.C.E."},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.67323"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.80187"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.76405"},{"issue":"6","key":"e_1_2_1_25_2","first-page":"599","article-title":"Network CCTcube which has small diameter and connective numbers for massively parallel computer","volume":"73","author":"Ishikawa T.","year":"1990","journal-title":"Trans. I.E.I.C.E. (D\u2010l)"},{"issue":"6","key":"e_1_2_1_26_2","first-page":"267","article-title":"Analysis and design of reliable computer networks","volume":"34","author":"Wilkov R. S.","year":"1985","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"e_1_2_1_27_2","first-page":"267","volume":"341","year":"1985","journal-title":"IEEE Trans. Comput"},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(79)90007-8"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(70)80005-9"},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.1675777"},{"key":"e_1_2_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/2465.2467"},{"key":"e_1_2_1_32_2","article-title":"The proposal of connection network suitable for VLSI super massively parallel computer","volume":"91","author":"Iwasaki K.","year":"1991","journal-title":"Papers of Technical Group, I.E.I.C.E."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690240903","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690240903","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T19:35:24Z","timestamp":1737228924000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690240903"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":31,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["10.1002\/scj.4690240903"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690240903","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"type":"print","value":"0882-1666"},{"type":"electronic","value":"1520-684X"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}