Ulllted States Patent [19] [11] Patent Number: 5,963,745 Collins Et Al
Total Page:16
File Type:pdf, Size:1020Kb
US005963745A Ulllted States Patent [19] [11] Patent Number: 5,963,745 Collins et al. [45] Date of Patent: Oct. 5, 1999 [54] APAP I/O PROGRAMMABLE ROUTER 0208497 6/1986 European Pat. Off. 208457A2 6/1986 European Pat. Off. [75] Inventors: Clive Allan Collins, Poughkeepsie; _ _ Michael Charles Dapp, EndWell; (L1St Con?rmed 0“ next Page) James Warren Die?'enderfer; David Christopher Kuchinski, both of OTHER PUBLICATIONS OYVegO; Bllly Jack KHOWIEQ KlPgstons CK. Baru and S.Y.W. Su, “The Architecture of SM3: A Rlchard Eelward Nler> Apalachm> an Dynamically Partitionable Multicomputer System”, IEEE (éf biY$PEni{Et‘)lgetn; gi?iiFlivagen Transactions on Computers, vol. C—35, No. 9, pp. 790—802, en er, a.; 0 er els 1c ar son, Sep 1986 gisrtlil’ qigizgrllil?rilg?nlzgg‘zrgest S.P. Booth et al., “An Evaluation of the Meiko Computing EndWZ’H ’ Surface for HEP Fortran Farming’i”, Computer Physics ’ ' ' Communications 57, pp. 486—491, 1989. [73] Assignee: 22:;2333321glgggeljsglxichines (List continued on next page.) Primary Examiner—Meng-Ai T. An [21] Appl' N05 08/430,114 Assistant Examiner—John Follansbee [22] Filed. Apt 27’ 1995 Attorney, Agent, or Firm—Lynn Augspurger; Morgan & Finnegan, L.L.P. [63] (fntcilnuatcilonRelated °hf_ agRlication U-S. Application N9 07/887,258, Data Mfay 221s 1992, Aparallel array processor for massively parallel applications 112110077211 f?“‘i%‘é%“°§rl§li§’§ii§ shore: s sssss with lsw sswss @405 with DRAM .sssssssss continuation-in-part of application No. 07/798,788, Nov. 27, W_h11e meorporatmg proeessmg elemenFs on a _S1ng1e ch11?‘ 1991, abandoned, Eight processor memory elements on a single chip have their 6 oWn associated processing element, signi?cant memory, and [51] Int. Cl. .................................................... .. ~G061?‘ 15/16 I/O and are interconnected With a hypercube based, but [52] US. Cl. ................................ .. 395/80013, 395/8001, modi?ed, topology‘ These nodes are then interconnected, _ 395/800'12’ 395/800'14 either by a hypercube, modi?ed hypercube, or ring, or ring [58] Fleld of Search ................................... .. 395/800, 820, Within ring network topology The architecture uses an the 395/800~1> 800~12> 800~13> 800~14> 200~68> pins for networking. Each chip has eight 16 bit processors, ZOO-73> ZOO-79> 80011; 364/DIG- 1s BIG 2 and eight respective 32K memories. I/O has three internal _ ports and one external port shared by the plural processors [56] References Clted on the chip. Signi?cant software ?exibility is provided to Us PATENT DOCUMENTS enable quick implementation of existing programs Written in common languages. The scalable chip has internal and 3,537,074 10/1970 Stokes et a1. ......................... .. 340/172 external Connections for broadcast and asynchronous SIMD, FEW}; 6‘ a1- - MIMD and SIMIMD (SIMD/MIMD) With dynamic switch 4’1O1’96O 72978 5:22;: ' 36/4060 ing of modes. A fully distributed programmable router is ’ ’ ' """"""""""""" " provided by the processing memory elements that form a (List continued on next page.) node. There is program compatibility for the fully scalable s stem. FOREIGN PATENT DOCUMENTS y 0132926 2/1985 European Pat. Off. 14 Claims, 24 Drawing Sheets EXTERNAL +w +x +y +1 PORTS 4 PE PE PE (*W) (+X) (+y) CMD/INST —— I ‘__l _——SERREO F'CAST .: gs;u FACE ' ‘J '7 SERIAL LOOPS (-w) EXTERNAL PORTS 5,963,745 Page 2 U.S. PATENT DOCUMENTS 4,992,933 2/1991 Taylor ................................... .. 364/200 5,005,120 4/1991 Rn61Z . 364/200 4,107,773 8/1978 Gilbreath er al- --------------------- -- 364/200 5,006,978 4/1991 NeClleS .................................. .. 364/200 4,270,170 5/1981 R6dd6w6y ............................. .. 364/200 5,008,815 4/1991 H1ll1S ..................................... .. 364/200 4,314,349 2/1982 Batcher .... .. .. 364/716 5,008,882 4/1991 Peterson et al. 370/94.3 4,338,675 7/1982 Palmer et al. .. 364/748 5,010,477 4/1991 Omoda et al. .. 364/200 4,380,046 4/1983 Fung ........ .. .. 364/200 5,016,163 5/1991 JCSSllOpC 6161. 364/200 4,394,726 7/1983 Kohl ...................................... .. 364/200 5,020,059 5/1991 Gorin etal 371/11-3 4,412,303 10/1983 B61n6s 6161. ......................... .. 364/900 5,021,945 6/1991 Morrison 91 al 364/200 474357758 3/1984 Lorie et aL _ " 364/200 5,038,282 8/1991 Gilbert et al. .. 364/200 4,468,727 8/1984 Carrison"u' ".. 364/200 510411189 8/1991 Tamltamnu‘ . .1..." -- ...- 364/200 4,498,133 2/1985 Bolton 61 61. ......................... .. 364/200 218213;; 31331 (Lhwegilelt ‘13- l" - 322/588 45234’598’400 273 619857Z9,“ AdH?‘ligls’ 111 e 1 a 1. .................. .. 364378/60 200 5,047,9171 1 9/1991 A111666161.CV1“ ‘1 e ‘1' ~ .. 395/500 4,604,695 8/1986 Widen 6161. ......................... .. 364/200 21029982 9/1991 Lie 6‘ al- - 357/81 4,621,339 11/1986 W6gn616161. ....................... .. 364/200 10 61000 10/1991 C “5 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ " 364/200 4,622,650 11/1986 KllliSCll ........ .. .. 364/748 510721217 12/1991 Gemgw“ 6‘ al- 340/825-79 4,706,191 11/1987 H6n16116 6161. ...................... .. 364/200 511131523 5/1992 C911” 6‘ ‘11' 395/800 4,720,780 1/1988 Do1666k ................................ .. 364/200 511211498 6/1992 (Elbert 6‘ ‘11' ~ 395/700 477367291 4/1988 Jennings et a1~ “ 364/200 2,136,282 8/1992 Frlroozmand 370/85.1 4,739,474 4/1988 HolsZtynski .......................... .. 364/200 1142’ 40 8/1992 Gflsfer 37mm 4,739,476 4/1988 F1dn6616 ................................ .. 364/200 511461608 9/1992 H9115 - 395/800 4742 511 “988 Johnson __ __ 37O/4O6 5,165,023 11/1992 Gifford 395/325 477487585 5/1988 (31116111111 ............................... .. 364/900 511701482 12/1992 Sh“ 6‘ a1~~ 395/800-12 4,763,321 8/1988 c61v1gn66 6161. ...................... .. 370/94 511701484 12/1992 GOrOdalskl ~~ 395/800 477807873 @1988 Mattheyses 5,173,947 12/1992 c116nd6 6161. .. 382/41 4783 738 11/1988 L16161. ................................ .. 364/200 511751862 12/1992 Phelps etal- - 395/800 4783782 11/1988 Morton .................................... .. 371/11 511751865 12/1992 H?hs ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ " 395/800 478057091 2/1989 Thiel et a1 5,181,017 1/1993 Frey, Jr. et al. 340/825.02 ’ ’ ' 5 187 801 2/1993 ZeIliOS 6161. 395/800 4,809,159 2/1989 sow6 ..................................... .. 364/200 > > _ 4809 169 2/1989 8161116161. ........................... .. 364/200 511891665 2/1993 Nlehaus 6‘ ‘1T ~ ~ 370M581 478097347 2/1989 Nash 6161. 382/49 511971130 3/1993 Chen etal- - 395/325 4,814,980 3/1989 P61616on 6161. ...................... .. 364/200 512121773 5/1993 H111“ ~~~~~~~~~ ~~ 39500073 4,825,359 4/1989 0111<6n116161 ....................... .. 364/200 512121777 5/1993 Gove etal 395/570 4 831 519 5/1989 Morton ~~~~~ n " 5,218,676 6/1993 Ben-Ayed et al. 395/200 4835729 5/1989 Morton .................................. .. 364/200 512181709 6/1993 Fil'any 6‘ al - 395/800 4,841,476 6/1989 M116116116161. ...................... .. 364/900 512301079 7/1993 Grf’ndalskl " " 395/800 478477755 7/1989 Morrison et a1‘ _ __ 5,239,629 8/1993 M111616161. 395/325 4 849 882 7/1989 Aoy61n6 6161. ...................... .. 364/200 512391654 8/1993 lng'simmns 6‘ al- - 395/800 4’852’048 7/1989 Morton 364/200 5,251,097 10/1993 Simmons et al. ..................... .. 361/687 478557903 8/1989 Carleton et a1‘ 364/200 5,253,359 10/1993 SprX et al. ............................ .. 395/575 4858110 8/1989 Miyata ~~~~~ __ 364/200 5,265,124 11/1993 8166116161. .. 375/3 4’86O’2O1 8/1989 stolfo et al' 364/200 5,280,474 1/1994 NiCkOllS 6161. ........................ .. 370/60 478727133 “V1989 Leeland “ 364/748 5,297,260 3/1994 Kametani .............................. .. 395/325 478737626 @1989 Gifford __ 364/200 5,355,508 10/1994 K6n ........ .. 395/800 478917751 M990 can et a1‘ 395/8O006 5,367,636 11/1994 co116y 6161. ......................... .. 395/200 4891 787 M990 Gifford _ _ _ _ _ _ _ _ _ _ _ _ _ _ __ 395687 5,379,440 1/1995 K611y 6161. ...................... .. 395/800.12 4,896,265 1/1990 Fiduccia et al. 364/200 4,901,224 2/1990 Ew611 ........... .. 364/200 FOREIGN PATENT DOCUMENTS 419021260 2/1990 BOSE‘? iFal- ~l 370/60 340668A2 4/1989 E1nop66n P61. 011. 4190 1143 2/1990 Ta ‘1 as 1 e‘ ‘1' 364/200 428327A1 11/1990 E1nop66n P61. 011. 4,907,148 3/1990 Mortlon .......... ..i. 364/200 429733A2 @1991 European Pat Off‘ 4,910,66 3/1990 Matt eyses et a . 364/200 460599A3 12/1991 European Pat‘ Off‘ 4,916,622 4/1990 s611w61Z ...... .. 364/748 485690A2 5/1992 European Pat Off‘ 213812847‘ E338 11:10“? 322/388 493876A2 7/1992 E1nop66n P61. 011.. 1 1 / an‘? e / 2223867 4/1990 Un116d Kingdom. 4,922,408 g/1990 Davlrls et all 364/200 89/09967 4/1988 WIPO _ 4,92 ,311 /1990 Nee es eta. 364/200 92/06436 4/1992 WIPO' 4,933,846 6/1990 Humphrey et al. 364/200 4,933,895 6/1990 Grinberg et al. 364/748 4,942,516 7/1990 Hy611 ............ .. 364/200 OTHER PUBLICATIONS 4’943’9124 942 517 7;19907 1990 Agymac k ....... et .. al 364200364 200 S.P. Booth et al., “Large Scale Applications. of Transputers 479567772 9/199O Neches _________ __ 364/200 in HEP: The Edinburgh Concurrent Supercomputer 4,958,273 9/1990 Anderson 6161. 364/200 Project”, Computer Physics Communications 57, PP 4,964,032 10/1990 Smith 364/200 101—107, 1989. gawis 1 P. Christy, “Software to Support Massively Parallel Com , , u e a - 11 4 984 237 1/1991 Franaszek " 370688 putrng on the MasPar MP—1 , 1990 IEEE, pp. 29—33. 4,985,832 1/1991 Grond61ski, __ 364/200 S.R. Colley, “Parallel Solutions to Parallel Problems”, 4,992,926 2/1991 Janke et al.