V o1． 8 N o ． 1 H I G H T E C H N o L 0 G Y L E T T E R S M arc h 200 2 A D esi gn of A B C 9 5 A r ra y C om put er M ul ti -f un ct ion I n t er c on n ec ti on C h i p s① j i Zhenzhou( 季振 洲 ) ， Zhang Hongtao ， F ang Binxing 一 ( Department of Computer Science and Engineering，Harbin Institute of T echnology，Harbin 150001 ，P R ． C hina) ( S c hool of M aterial S c ience and E ngineering ，H arbin Institute of T echnology ， H arbin 1 5000 1，P ． R ． C hina) ( 一 Department of Computer S c ience and E ngineering ，Harbin Institute of T echnology ，Harbin 15000 1，P ． R ． C hina) A b st r a c t A B C 9 5 array co m pu ter is a m ult i— f un ct io n net w o rk com p ut er b ased on F P G A t ech nolog y ．A not ab le f eat ure o f A B C 95 array c om p uter i8 t he sup po rt of com plex int erco nn ect ion ，w hich d et er— m ines t hat t he com put er m ust hav e enoug h I ／ O ban d an d f lexib le com m unicat ion s bet w een P es ． T he auth ors d esign ed th e in t ercon nec t in g n et w o rk ch ips of A B C 95 an d realized a fo rm of m ult i— f un ct ion int ercon nect ion ．T he m ult i— f unc tion in tercon nec tin g net w ork sup ports conf lic t— free access f ro m processors to m em ory m atrix an d th e M E S H n et w ork of en han ced proc essors t o p roc essor co m m u nicatio ns ．T he desig n sch em e has been p rov ed feasible by exp erim ent ． K ey w or ds ： S IM D ，A rray com p uter ，C on flict — f ree A c cess 0 T h e F r am e of A B C 95 A rray C om p ut er I nt erc on - l T he M ath D escr ipt ion o f I n ter con nect ion nec ti on A BI C95 array computer is a S IMDtion multi data stream ) para l lel processor with 16 nodes an d it is an array com put er b ased all on F P G A ．T he con — trol pattern of ABC 一 95 uses the R ISC technique ．A nd th e ( simple instruc— whole system is c o mprised with Control U nitSc~ & r Part ( SP ) ，Processor elements(PE s) ，and Inter— c o nnecting N etwork ( NE T ) ．T he chip group of A B C95 w hose fram e is show n as in F ig ．1 is div ided into four ( C U ) ， kinds ：C U ，P E ，SP ， T and has 1l 1 it erns ，w h ich &re ,scalar instruct ions ，vec tor inst ruct ions ， int erface instruc— tions．c o ntrol instruct ion s．tran s f er in s truct ions a n d net — w ork instruct ions ． F ig ． 1 F ram e o f A B C 95 array n et w ork T he in terco nn ec ting net w ork of co m p uter is a m ulti— fu nct ion T h us w e sho uld c are abo ut its in tegration and prac ti— cality at th e cir cuit design lay er ．A n d t h e in tercon — nect ion f un ct ion of it is co nc erned w it h t w o aspec ts ： ( 1) T he interconnecting function of conflict— free m em ory store and read A B C 95 array com put er adopt s non— linear t ilted sto re t h eory ，and c an c arry out con flict— f ree access of t h e elem ent s of row ，c olum n ，general diagonal of m a— t rix ．cont in ual sub — m at rix and dis cret e su b— m at rix b e— 3C 95 array n et w ork ． com bined t w een 16 P E s an d 16P E M sl J 一 ． T h e m at rix— store sc hem e of A B C 95 array com — p uter is show n as follow ing ：S up pose ”a ”×” m at ri x ．an d t he row and c olum n are defin ed as general m at rix alg eb ra does ，t hat is ＆ ， =22 ， 2 ，A is = 0 ，1 ， ?．”一 1 i8 a column and irow ．T ak in g in to ac co un t t h at t he t w o subsc rip ts of elem en t in A are bot h exp ressed as 2 77 2一 b it b inary numbers，the diagonal of A is defined as a f『 ' J b ， = 0 ，1 ， ?，”一 1 ，( st an t rep resent ing t he ser ial n um ber of d iag ona1．D if— f erent b correspon ds t o diff erent diago na1．E spec ially ， w hen b = 0 ，N o ． 0 diag onal correspo nds t o m ain d iag— onal ：when b = 1，( that is all are‘ 1’ ) ，No．( 2” 一 1)diagonal corresponds to inverse main diagona1． T h e binary ex press of th e sub script of elem en t can be =0 ，1 ， ? ，” 1 is a is x o r operat or ，b is con — ①Supported by the High T echnology Research and Development Program of China R ec eiv ed N ov ． 2 ，2 0 0 1 维普资讯 http://www.cqvip.com
