Make your own free website on Tripod.com

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

สถาปัตยกรรมคอมพิวเตอร์

 

 

       ʶһѵ¡Ẻ SIMD

SIMD ?

massively parallel machine ͧá͡Ẻ 1-¢ ( SIMD = Single-instruction multiple-data-
stream ) ˹»żšҧд֧ҷӧҹѧ processor ӹǹ˹ ش鹢ͧ SIMD ҨҡѡɳТͧ parallel application 㹻ѨغѹФ繷ҧʵ application ͡ äǺèҨ÷ҧҡѡɳ parallel processor դö٧ѧҤᾧҡ
Ѩغѹʶһѵ¡Ẻ MIMD (multiple-instruction-stream multiple-data-stream) 繷 Ф״蹢ͧ ʶһѵ¡ҡ Фö㹡ش蹢ͧmicroprocessor ѧ鹨֧Ŵ㹡þѲ ФǢͧ microprocessor
˵ؼŷ SIMD ѧҤҵͻԷҾա MIMD Ѻѭ parallel ӹǹҡ㹻Ѩغѹ 㹡äӹdzҧԷʵ , embedded control , ͧҹ SIMD programming model ѧըش㹡õǨͺ hardware , Ͷ speed/precision trade-offs parallel SIMD vector SIMD ( Cray , Fujitsu , ... ) ѧաüԵлԷҾ SIMD ѹ ٭ѧ ˹Ң
ҧͧ SIMD 1. ASPRO 1792 processing elements ١ҧ鹻ҳ 1970s 170 кô Ǻ㹷ҡҹ 㹡кǹäǺ 觧ҹ ͧ ASPRO ѧ١Ե Loral Defense Systems Akron
2. Distributed Array Processor (DAP) ICL Ե͡ҧ 1970s йѺ÷ӵҴ Cambridge Parallel Processing , DAP ١㹧ҹҧҹ signal and image processing ,br> 3. Maspar (MP-1,MP-2) Ѻè˹仡 240 к㹻 1990 ѺʹѺʹٹҧҹ application ҡ NASA , MasPar , DEC , NSF IBM
4. Cray (Cray 3/SSS Super Scalable System)

 

 

 

 

 

 

 

 

 

 

       ʶһѵ¡ SIMD
ʶһѵ¡ SIMD çҧ˹¤Ǻٹҧ˹ ˹»ż ˹ ѹӧҹ ա͡Ѻ˹¤ ҧ͢ ǹ ö觼ҹҧ˹»ż ҧ˹»żšѺ˹¤ٹҧ äǺ˹¤ǺзӡáШ¤ѧ 觨зӧҹ仴¡ѹ ÷ӧҹ ա觢 ҧӴѺ÷ӧҹҧ ͢·§ ҧ ֧觷зԷҾ÷ӧҹ觢 èѴǹ͢¢ͧ ٻẺٻẺ

       1. ʶһѵ¡Ẻ
ʶһѵ¡Ѻ÷ӧҹҧҹԷʵ äӹdzٻҾ , ûżҾ , ҧẺͧҧԵʵ , äӹdzǹբŨӹǹҡТ繪 ¡äӹdz ѺþѲҵ ..2503 ͧ illiac-IV ͧҴ˭٤ѧ Burrought äӹdz֧ͧա§ҧ˹¤ Ѻ¡ѹͧ ͹ҧʡѹ ѡɳ蹹š Ѵ

 

 

 

 

 

 

 

 

       ҧ˹ ù좹Ҵ 1 Ե ӹǹҡҨѴҧ 繺ԵŹдѺǡѹ Ҵ 64*64 Ź
Ҵͧ˹¤ӡѡɳǡѹ ÷ӧҹ֧ͧԹдѺ ͧͧ ˹¤ӷҧдѺ äӹdzѡɳй֧ԷҾաзѹ öѴ ҧçҧٻẺ ºѷ͡Ẻʶһѵ¡ٻͧ좹ҹӹǹҡ ¡ Massively Parallel Processor ѷ Loral ICL ʶһѵ¡áШӡûż ԡŢͧҾ˹¤ҧǴ CM (Connection Machine) ͧѷ Thinking Machines վٶ֧ 65,536 еբҴ 1 Ե ҧ繡 4 ͢¡ѹ ѹ ѡɳз¡ ?

       2. ʶһѵ¡Ẻ⫫ͷտ (Associative memory processor)
õ˹¤Ẻ ʶһѵ¡ᵡҧҡẺ SIMD 仺ҧ ǤԴѡɳй ҵؤ鹢ͧҧ ǤԴԸա¡˹¤Ẻҹ һżµ ѧҡաþѲҡѹٻẺʶһѵ¡ҧ ¡˹¤ѡɳ੾ ͧҹҧҹҹѡ

 

 

 

 

 

 

 

 

 

 

 

 

 

       ҡҾ ʴ֧ѧѹ⫫ͷտաѺǤǺ (program controller) º͹繤ӧҹ͹ء ҹ硫դǵ ѧǤǺ Тǡѹ͡˹¤ӷçѺäӹdz ͹Ӣһż ALU ը ը੾кҧǡչŵǤǺ 觵ѧǤǺ͡˹¤
෤չ㹻Ѩغѹ ෤պԵŴҧǤ繺ԵӧҹѺ ˹¤Ẻ⫫ͷտ ˹¤ӢҴ 32,768 Ե ͧ 4,096 ǹ ӧҹǹ¡մ¡ѹ 4,096

       3. ʶһѵ¡Ẻԡ (systolic)
㹵͹ȵɷ 1980 H.T Kung Է¤๡͹ʹʶһѵ¡Ẻԡ㹡ѭ ੾кҧҧ ͧաäӹdzẺ觡Ѻӹdzҧ ¡¡ ᶺҧͧԹصҵصԡʹ 㹢йẺ任Źŵ ¢ŷ¡ һżŨҡ˹¤ӨѺ¡ Թ繨ѧмҹҧ͢¢ͧ ͹СѺѧ˹¤ա

 

 

 

 

 

 

 

 

 

        ëԧ乫ҧվٹ зѭҳԡҨҡ¹͡ еö Ѻ觢ҧѹ Ѻ觢šѺ˹¤ 觼ҹѹ ֧Ըա÷Դ ӹdz觼Ѿҧѹ
÷ӧҹẺҹѡҧѧз¡ҫԡ ֧͹âҹѹ繡 µǷӧҹѹ Ҿ÷ӧҹ觢 ¡ҧ äٳԡ觻բ鹵͹äٳ¢鹵͹

͵ͧäٳѹѾ B.A 㹡óչҨҧẺ ա觼ҹҧѹ ѧҾ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

       ҡҾ Ըա÷ӧҹѴਹ еԹصҵصͶ֧ѹ §Ѻ ءռѾͧäӹdz 0 Ƿ 1 ѺԹٵ e f a c Ƿ 2 ѺԹٵ o g h Тŷ觨ҡǷ 1 Ƿ 3 ѺŨҡ Ƿ 1 o b d Ƿ 4 ѺŨҡǷ 2 ШҡǷ 3 ͼҹѧз 1 4 Ƿӧҹ 觢ǡѹ觢ѹ

 

ͼҹѧз 2 ѧҾ ( äٳ繡äٳǺǡẺ ѧǷ 1 ֧բ ae + cf )


 

 

 

 

 

 

 

 

 

 

       ѧͼҹ 5 ѧСзäٳԡó Ѿ е äٳԡѡɳй ֧繡 Ǣ鹨ҡҡ ʶһѵ¡Ẻԡ֧ʶһѵ¡ ջԷҾ çҧäӹdzẺ˹ СѺçҧäӹdz ѴਹٻẺ͹ ҧѧ ҧͧ еǢͧ§Ѻ˹¤觢 ҧ¡ѹ šäӹdzǴก ๆ