Trộn lẫn thành phần Hardware và Software part 4
lượt xem 11
download
Bộ phận bin và độ nhạy bin cho lựa chọn hiện thực bin Ở hình 12 vùng đánh dấu S1 và S2 có độ dốc bằng nhau cùng độ nhạy bin .Trong trường hợp nầy bin B1 gần với H T thì được chọn hơn là B2 nó đáp ứng làm nhỏ không gian của node T . Một cách tổng quát giá trị độ nhạy bin là trọng số của không gian node T .Trong trường hợp đặc biệt độ nhạy bin trọng số là đồ thị có được bởi nhân độ nhạy bin ở mỗi node j với...
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Trộn lẫn thành phần Hardware và Software part 4
- http:// www.diachiweb.com BFTL LT HT LT HT (b) (d) BS BS BSmax = 0 BSmax BT*=HT LT HT LT BT* Hình 11 Boä phaän bin vaø ñoä nhaïy bin cho löïa choïn hieän thöïc bin ÔÛ hình 12 vuøng ñaùnh daáu S1 vaø S2 coù ñoä doác baèng nhau cuøng ñoä nhaïy bin .Trong tröôøng hôïp naày bin B1 gaàn vôùi H T thì ñöôïc choïn hôn laø B2 noù ñaùp öùng laøm nhoû khoâng gian cuûa node T . Moät caùch toång quaùt giaù trò ñoä nhaïy bin laø troïng soá cuûa khoâng gian node T .Trong tröôøng hôïp ñaëc bieät ñoä nhaïy bin troïng soá laø ñoà thò coù ñöôïc bôûi nhaân ñoä nhaïy bin ôû moãi node j vôùi (ahTH/ahTj) (hình 12c) . BFCT (a) S1 S2 LT HT BS weighted (b) Bin sesitivity (c) LT B2 B1 HT LT BT HT Hình 12 Weighted bin sensitivity (ñoä nhaïy bin troïng soá) Toùm laïi chieán löôïc löïa choïn hieän thöïc bin ñöôïc tính toaùn baèng ñoä nhaïy bin troïng soá vaø taäp B T* seõ cho ñoä nhaïy bi lôùn nhaát .Giaûi thuaät coù ñoä phöùc taïp O(B(|N|+|A|)) . Procedure bin_selection Input Nfixed ={fixed nodes} ,Nfreeh = {freeh nodes} T = tagged node vôùi aùnh xaï MT (hardware coâng nhaän) Ñöôøng cong hieän thöïc hardware CHT (hardware implementation curve ) Output BT* S1 tính toaùn BFCT
- http:// www.diachiweb.com S2 tính toaùn ñoä nhaïy bin BS S3 tính toaùn ñoä nhaïy bin troïng soá S4 xaùc ñònh bin BT* töông öùng bin coù ñoä nhaïy troïng lôùn nhaát . Trong phaàn tieáp theo seõ ñöa ra aùnh xaï vaø löïa choïn hieän thöïc bin baèng giaûi thuaät MIBS giaûi quyeát vaán ñeà phaân chia môû roäng P2 2.3.4 Vaán ñeà phaân chia môû roäng giaûi thuaät MIBS : Agorithm MIBS Input " i Î N :CHi,CSi,Ei (extremity measure), vaø Ri (repeller measure ). Giaù truyeàn nhaän giao tieáp hardware ,software :ah comm, ascomm vaø tcomm .raøng buoäc :AH,AS vaø D Output " i Î N aùnh xaï Mi (Mi Î { hardware ,software } ),hieän thöïc bin BT* vaø thôøi gian baét ñaàu ti . Khôûi taïo :Nfixed = { fixed nodes } =f ,Nfree ={ free nodes } = { N } . Tính toaùn giaù trò trung bình khoâng gian ,thôøi gian cho taát caû nodes trong hardware vaø software . Procedure While { |Nfree| >0 } { S1 Xaùc ñònh Mi vaø ti cho taát caû i Î Nfree S11 for taát caû i Î Nfree thieát laäp giaù trò khoâng gian vaø thôøi gian trung bình cho chuùng . S12 söû duïng GCLP tính toaùn Mi vaø ti cho i Î Nfree . S2 xaùc ñònh taäp nodes saün saøng NR . S3 löïa choïn tagged node T (T Î NR) söû duïng ño löôøng caáp baùch . S4 xaùc ñònh hieän thöïc bin BT* cho node T coâng nhaän aùnh xaï MT S41 söû duïng giaûi thuaät löïa choïn bin xaùc ñònh bin BT* . S5 Nfree = Nfree \ { T} ; Nfixed ß { T} caäp nhaät tT döïa vaøo cô sôû löïa choïn hieän thöïc bin BT* . } N ñaïi dieän taäp nhöõng node trong ñoà thò .Nfree laø taäp node töï do ,noù ñöôïc khôûi taïo töø N .Nfixed laø taäp nhöõng node coá ñònh vaø roãng ôû thôøi ñieåm baét ñaàu .Giaù trò trung bình cuûa khoâng gian ,thôøi gian treân aùnh xaï hardware ,software ñöôïc tính toaùn trong böôùc khôûi taïo . ÔÛ moãi böôùc giaûi thuaät MIBS tính toaùn vieäc aùnh xaï hieän thöïc bin vaø trình töï töøng node . Böôùc S1 aùnh xaï vaø lieät keâ caùc node töï do laøm tröôùc tieân .Dieàu naày laøm ñöôïc baèng caùch aùp duïng GCLP cho taäp node töï do coâng nhaän giaù trò trung bình cuûa khoâng gian vaø thôøi gian .Taäp node chuaån bò ñöôïc xaùc ñònh ôû böôùc S2 .Ñieàu naày ñaïi dieän cho taäp node tieàn boái laø nhöõng node coá ñònh .Moät trong nhöõng node chuaån bò naày ñaõ löïa choïn nhö node ñònh danh ôû S3 .Ñaëc bieät chuùng taäp löïa choïn node saün saøng treân ñöôøng tôùi haïn .Trong S4 giaûi thuaät löïa choïn bin ñöôïc aùp duïng ñeå xaùc ñònh hieän thöïc bin cho node ñònh danh .Cuoái cuøng trong S5 danh muïc node ñònh danh ñöôïc caäp nhaät phuï thuoäc vaøo vieäc löïa choïn hieän thöïc bin . Node ñònh danh trôû thaønh node coá ñònh ,tuaàn töï töø S1 ñeán S5 laëp |N| laàn cho ñeán khi taát caû caùc node trong ñoà thò trôû thaønh coá ñònh . Löu yù raèng vieäc aùnh xaï cuûa taát caû caùc node khoâng keát thuùc taïi moät böôùc thöû trong MIBS .ÔÛ moãi böôùc nhöõng aùnh xaï ñöôïc bieát vaø nhöõng hieän thöïc bin cuûa nhöõng node coá ñònh phaûn aûnh vieäc aùnh xaï cuûa nhöõng node töï do .Ñoä phöùc taïp cuûa giaûi thuaät O(|N|3+B|N|2) ,ôû ñaây B laø soá cuûa hieän thöïc bin treân aùnh xaï . 2.3.5 Hieäu suaát cuûa giaûi thuaät MIBS :
- http:// www.diachiweb.com Hieäu suaát cuûa giaûi thuaät MIBS seõ ñöôïc nghieân cöùu vôùi 2 ví duï thöïc teá (modem vaø TCS) vôùi ñoà thò ngaãu nhieân öôùc löôïng ñònh giaù hieäu suaát . Giaûi thuaät ñöôïc duøng sinh ra ñöôøng cong hieän thöïc hardware cho moãi node trong DAG ñöôïc moâ taû trong 3.3.5.1.Trong 3.3.5.2 vieäc giaûi quyeát thu ñöôïc vôùi giaûi thuaät MIBS ñöôïc so saùnh vôùi giaûi quyeát toái öu thu ñöôïc vôùi coâng thöùc ILP .Trong 2.3.5.3 chuùng taäp giaûi thích hieäu quaû cuûa giaûi thuaät MIBS trong vieäc laøm giaûm khoâng gian hardware lieân heä vôùi giaûi thuaät GCLP . 2.3.5.1 löôïng giaù cuûa ñöôøng cong hieän thöïc hardware : Code silage laøm phaùt sinh taát caû node trong DAG söû duïng code silage phaùt sinh ñaëc bieät cuûa PLOTEMY .Moâi tröôøng Hyper ñöôïc söû duïng phaùt sinh ñöôøng cong hieän thöïc hardware (hình 13) .ÔÛ moãi node tôùi haïn Tc keát hôïp vôùi ñoà thò doøng chaûy döõ lieäu ñöôïc tính toaùn ñaàu tieân khoâng gian hardware yeâu caàu ñeå hieän thöïc node taïi moät chu kyø d baèng tôùi haïn öôùc löôïng Tc .Chu kyø maãu ñaùp öùng ñeán L hieän thöïc bin cuûa node .Chu kyø maãu seõ taêng leân trong pheùp nhaân cuûa chu kyø maãu cho ñeán khi hardware yeâu caàu laøm giaûm töông öùng vôùi taøi nguyeân moãi loaïi .Chu kyø maãu naày ñaùp öùng ñeán H hieän thöïc bin cuûa node .Khoâng gian hardware khoâng theå nhoû hôn nöõa khi duøng kyõ thuaät toång hôïp ñaëc bieät . Chu kyø maãu giöõa L vaø H bin ñaùp öùng ñeán hieän thöïc bin coøn laïi cuûa node . Nodal description Compute critical path Tc Sample reriod d nodal description d= T c (L bin) nodal description Area estimator Estimate area hardware area y Minimum resources ? n area time d=d+K .Tc implementation bin hình 13 löôïng giaù khoâng gian hardware cho node 2.3.5.2 Kinh nghieäm 1 MIBS ,ILP Coâng thöùc ILP cuûa modem vaø TCS trôû thaønh khoâng theå giaûi quyeát do thôøi gian .Moät phieân baûn ñôn giaûn cuûa ví duï modem vôùi 15 node vaø 5 hieän thöïc bin hardware treân node ñöôïc quan taâm ôû ñaây .Coâng thöùc ILP cho ví duï naày yeâu caàu 718 raøng buoäc va 396 bieán .Baûng sau ñaây toùm taét caùch giaûi quyeát thu ñöôïc vôùi ILP vaø vôùi giaûi thuaät MIBS . Hình 14 veõ ñoà thò MIBS vaø
- http:// www.diachiweb.com ILP khoâng gian hardware cho ví duï ngaãu nhieân .Ví duï kieåm tra cho thaáy MIBS giaûi quyeát trong khoaûng 18% giaûi quyeát toái öu thu töø ILP ,nhöõng ví duï lôùn khoâng theå giaûi quyeát bôûi ILP vì lyù do thôøi gian . Danh muïc Khoâng gian hardware Thôøi gian giaûi quyeát ILP 158 3.5 hours MIBS 181 3 minutes So saùnh 1.1456 Nhanh hôn 70 laàn 2.3.5.3 Kinh nghieäm 2 phaân chia nhò phaân ,phaân chia môû roäng : Muïc tieâu keá tieáp cuûa chuùng taäp laø ñaùnh giaù hieäu quaû cuûa höôùng ñi phaân chia môû roäng trong vieäc laøm giaûm toång khoâng gian hardware ñöôïc so saùnh vôùi phaân chia nhò phaân .Coù 3 tröôøng hôïp quan taâm :Ñaàu tieân vieäc aùnh xaï ñöôïc laøm treân cô sôû GCLP chaáp nhaän thôøi gian thöïc thi vaø khoâng gian cho node ñöôïc aùnh xaï sang hardware ñöôïc thieát laäp caùc giaù trò töông öùng ñeán bin L cuûa chuùng .tröôøng hôïp 2 vieäc aùnh xaï naày ñöôïc tính toaùn laïi vôùi giaù trò khoâng gian vaø thôøi gian thöïc thi töông öùng vôùi trung bình cuûa hieän thöïc bin . Trong tröôøng hôïp thöù 3 phaân chia môû roäng ñöôïc laøm treân cô sôû giaûi thuaät MIBS Tröôøng Danh muïc Khoâng Khoâng gian Thôøi gian giaûi hôïp gian laøm giaûm so quyeát hardware vôùi tröôøng hôïp 1 1 GCLP ,L hieän 736 1.0 0.0525s thöïc bin 2 GCLP,trung 530 0.7201 0.0525s bình hieän thöïc bin 3 MIBS 36 2 0.4918 0.7974s Baûng treân trình baøy keát quaû 3 tröôøng hôïp aùp duïng cho ví duï modem giaûi quyeát baèng MIBS ñöôïc tieán haønh toát hôn nhieàu vôùi caùch giaûi quyeát GCLP (50% hardware nhoû hôn so vôùi tröôøng hôïp 1,vaø 32% nhoû hôn so vôùi tröôøng hôïp 2 ) .Ñieàu naày cuûng coá giaû thuyeát hieän thöïc uyeån chuyeån coù theå söû duïng ôû möùc phaân chia ñeå laøm giaûm toång khoâng gian hardware . 2.3.5.4 Ñieàu chænh thoâng soá : Moät vaøi tröôøng hôïp ngöôøi söû duïng thieát laäp nhöõng thoâng soá vaøo trong giaûi thuaät MIBS .Nhöõng ñieàu naày goàm: (1) heä soá caét (a ,b) duøng phaân loaïi extremities trong GCLP , (2) troïng soá ño löôøng extremity (g) vaø troïng soá ño löôøng repeller (n) trong GCLP ,(3) chöùc naêng thöù baäc cho tính toaùn GC (ts ,ts/th hay ah) vaø (4) chöùc naêng thöù baäc cho tính toaùn BF (thH, thH/thL hay ahL) . Thoâng soá a ,b ,g, n ñöôïc ñieàu chænh ñôn giaûn baèng nhò phaân giöõa 0 vaø 1.Chuùng taäp coù phöông phaùp tìm kieám töï ñoäng trong hieän thöïc giaûi thuaät .Töø ñaây giaûi thuaät MIBS laø nhanh nhaát
- http:// www.diachiweb.com laø moät thaønh töïu tính toaùn .Nhöõng chöùc naêng thöù haïng t s/th vaø thH/thL ñöôïc tìm thaáy toát nhaát khi thöïc hieän tính toaùn rieâng töøng caùi GC vaø BF . 2.4 Toùm taét : ÔÛ möùc ñoä heä thoáng nhöõng thieát keá kieåu maãu ñöôïc ñaïi dieän laø thieát keá moñun ,mo 2.4 Toùm taét :ãi node coù theå ñöôïc hieän thöïc söû duïng moät traïng thaùi khaùc nhau trong giaûi thuaät cuûa kyõ thuaät and/or trong hardware hay software .Nhöõng hieän thöïc naày coù kieåu khaùc nhau trong khoâng gian vaø thôøi gian thöïc thi .Ñòng nghóa phaân chia môû roäng nhö laø vaán ñeà tham gia cuûa node aùnh xaï trong ñoà thò caáp cao ñeán hardware hay software ,thöù töï ,vaø löïa choïn moät hieän thöïc ñaëc bieät (goïi laø hieän thöïc bin) cho moät node .Muïc tieâu cuoái cuøng laø toång khoâng gian hardware nhoû nhaát .Xuyeân suoát quaù trình naày laø raøng buoäc taøi nguyeân .Vaán ñeà phaân chia môû roäng laø khoù ,chuùng taäp ñeà nghò 1 heuristic hieäu quaû goïi laø MIBS ñeå giaûi quyeát gaàn ñuùng .Giaûi thuaät MIBS coù ñoä phöùc taïp O(|N|3+B|N|2) ôû ñaây N laø soá node ,B laø soá caùch hieän thöïc cho node . Trong phaàn naày ñaàu tieân ñöa ra giaûi thuaät GCLP ñeå giaûi quyeát phaân chia nhò phaân (aùnh xaï vaø trình töï) .Noù söû duïng moät ño löôøng giôùi haïn thôøi gian chung ñeå thích öùng vieäc choïn muïc tieâu aùnh xaï ôû moãi böôùc ,neáu thôøi gian laø tranh chaáp (tôùi haïn ) ,noù seõ choïn aùnh xaï maø thôøi gian hoaøn thaønh nhoû nhaát cho node ,maëc khaùc cuõng nhoû nhaát veà tieâu thuï taøi nguyeân .Trong xem xeùt chung toái öu cuïc boä ñöôïc tính toaùn thích hôïp cho node maø noù söû duïng khoâng caân ñoái taøi nguyeân trong aùnh xaï hardware ,software ,keát quaû naày ñöôïc xaùc ñònh nhö phaân loaïi node nhö extremities . Khoâng gian hardware ñöôïc thu nhoû hôn bôûi söû duïng repeller do hoaùn ñoåi giöõa caùc node .GCLP coù ñoä phöùc taïp O(|N|2) . Khi söû duïng pha cuïc boä laøm giaûm khoâng gian hardware 17% so vôùi khoâng söû duïng phaân loaïi node . YÙ nghóa cuûa MIBS laø môû roäng GCLP cho phaân chia môû roäng khoâng caàn keát hôïp xaây döïng phöùc taïp chieán löôïc phaân loaïi node trong ñoà thò nhö :töï do ,ñònh danh ,coá ñònh .Khôûi taïo caùc node laø töï do ,aùnh xaï vaø hieän thöïc bin laø chöa bieát .GCLP aùp duïng cho taäp free node .Node ñònh danh ñöôïc löïa choïn töø taäp naày ,aùnh xaï ñöôïc quyeát ñònh bôûi GCLP .Moät thuû tuïc löïa choïn bin ñöôïc söû duïng ñeå tính toaùn löïa choïn hieän thöïc bin thích hôïp cuûa node ñònh danh .Thuû tuïc söû duïng ño löôøng tröôùc goïi laø bin fraction noù öôùc löôïng cho moãi bin cuûa node ,boä phaän cuûa nhöõng node chöa aùnh xaï caàn phaûi di chuyeån ñeå hieän thöïc nhanh nhaát do gaëp phaûi raøng buoäc thôøi gian . Thuû tuïc löïa choïn bin coù ñoä nhaïy lôùn nhaát ,node ñònh danh trôû thaønh node coá ñònh trong moät laàn hieän thöïc bin ñöôïc xaùc ñònh .GCLP ñöôïc aùp duïng cho taát caû caùc node töï do coøn laïi vaø laëp laïi cho ñeán khi taát caû node trong ñoà thò trôû thaønh coá ñònh 3.1.Giôùi thieäu: Sau khi phaân chia moãi node cuûa DAG ñöôïc chuù thích 3 thuoäc tính : aùnh xaï, hieän thöïc bin vaø trình töï .Chuùng ta ñònh nghóa toång hôïp chung nhö laø vaán ñeà toång hôïp hieän thöïc cuoái cuøng (hardware .software , vaø giao dieän ) töø nhöõng chuù thích cuûa DAG . 3.1.1 Moâ hình kieán truùc : Address bus Controller
- http:// www.diachiweb.com Hardware modul Hardware Processor core modul Hardware modul Hình 14 KIEÁN TRUÙC ÑÍCH Moät kieán truùc ñích cho heä thoáng troän laãn hardware ,software ,ñöôïc chæ ra nhö hình veõ .Kieán truùc bao goàm 1 boä xöû lyù ñôn laäp trình ñöôïc vaø nhieàu modun hardware ñöôïc noái keát ñeán moät heä thoáng bus .Moãi node ñöôïc aùnh xaï sang hardware ñöôïc toång hôïp nhö laø moät modun hardware .Moãi modun hardware bao goàm 1 ñöôøng döõ lieäu vaø controller ,giao tieáp xuaát nhaäp .Nhöõng giao tieáp nhaäp xuaát ñaûm nhaän truyeàn nhaän giöõa nhöõng modun hardware vaø processor .Thaønh phaàn software cuûa kieán truùc laø chöông trình noù chaïy trong boä xöû lyù laäp trình ñöôïc ,ñieàu naày bao goàm code truyeàn nhaän ,nghóa laø device drivers quaûn lyù truyeàn nhaän döõ lieäu giöõa hardware vaø software .Kieán truùc naày laø non pipeline coù nghóa moät taäp döõ lieäu input ñöôïc xöû lyù hoaøn toaøn tröôùc khi taäp thöù 2 ñeán heä thoáng .Ñieàu coâng nhaän laø nhöõng node trong hardware ,software lieân laïc thoâng qua aùnh xaï boä nhôù ,khoâng ñoàng boä ,kyõ thuaät truyeàn nhaän khoái ,döõ lieäu ñöôïc truyeàn nhaän xuyeân qua hardware ,software bôûi ghi vaø ñoïc töø shared address space .Moãi moñun rieâng reõ hardware hoaït ñoäng beân trong noù nhö laø moät maïch ñoàng boä . Beân trong moät moñun hardware ,coù moät moñun controller laøm hoaït ñoäng nhöõng thaønh phaàn khaùc nhö laø (ALU ,thanh ghi ,boä doàn keânh …)ôû nhöõng chu kyø clock xaùc ñònh tröôùc .Truyeàn nhaän giöõa moät moñun hardware vaø boä xöû lyù hay giöõa caùc moñun hardware laø baát ñoàng boä . Töø trình töï coù ñöôïc bôûi phaân chia laøm cô sôû cho löôïng giaù thôøi gian thöïc thi ,noù khoâng baûo ñaûm chu kyø ,nghóa laø khoâng theå xaùc ñònh chính xaùc khi naøo moät boä xöû lyù hay moñun hardware seõ caàn clock .Thöù töï phaùt sinh coù theå ñaùnh giaù ñöôïc vì vaäy noù coù theå chæ thò thöù töï trong nhöõng node thöïc thi , moät boä ñieàu khieån chung laøm hoaït ñoäng moñun hardware trong thöù töï naày Hardware modun
- http:// www.diachiweb.com In0 out0 IE0 OE0 latch latch Kernel in1 out1 IEÙ1 OEÙ 1 latch latch ink datapath outk And latch latch IEk OEk controller OE IE completion logic ready Input interface output interface system data bus hình 15 kieán truùc moñun hardware Kieán truùc moñun hardware trình baøy treân hình veõ .Chuùng ta aùm chæ ñeán ñöôøng döõ lieäu vaø boä ñieàu khieån nhö laø haït nhaân cuûa moñun hardware .Moãi haït nhaân coù 2 tín hieäu baét tay ready vaø completion theâm vaøo tín hieäu nhaäp xuaát döõ lieäu , moãi input vaø output noái ñeán maïch caøi döõ lieäu .Moät maõch caøi coù tín hieäu ñieàu khieån IE ,OE .Haït nhaân baét ñaàu tính toaùn sau khi nhaän tín hieäu ready .Tính toaùn xong haït nhaân baät côø completion .Tín hieäu ready laø tín hieäu cho pheùp nhaäp vaø tín hieäu completion phaùt ra bôûi maïch logic .Nhöõng chi tieát cuûa giao tieáp (hardware ,software ),(hardware ,hardware ) , (software ,software ) ñöôïc trình baøy tieáp . Giao tieáp hardware , software : Trong moät sô ñoà aùnh xaï boä nhôù moãi output , input cuûa moñun hardware ñöôïc ñaùp öùng ñeán moät ñòa chæ duy nhaát trong khoâng gian ñòa chæ duøng chung cuûa boä xöû lyù .Moät caùch hieän thöïc truyeàn thoáng yeâu caàu truyeàn nhaän aùnh xaï boä nhôù laø giaûi maõ ñòa chæ roõ raøng cho pheùp nhaäp xuaát moät caùch thích hôïp moät moñun hardware khi ñoïc / ghi ñeán ñòa chæ ñoù . Khi soá moñun taêng thì boä giaûi maõ coù khuynh höôùng tìm treân khoâng gian roäng . Thu giaûm thôøi gian overhead vaø khoâng gian overhead vôùi giaûi maõ ñòa chæ moät caùch roõ raøng aùp duïng nguyeân lyù giao dòch thöù töï (odered transactions principle) . Sô ñoà truyeàn nhaän hardware ,software laøm vieäc nhö sau : Thöù töï (ñöôïc xaùc ñònh bôûi phaân chia ) ñöôïc phaân tích ñeå xaùc ñònh thöù töï cuûa döõ kieän truyeàn qua giao tieáp hardware ,software . Moãi döõ lieäu truyeàn qua gaùn ñòa chæ duy nhaát .Söï lieân tuïc cuûa caùc ñòa chæ moñun hardware maø boä xöû lyù göûi tín hieäu ñoïc / ghi ñeán thì ñöôïc bieát töø trình töï .moät ñòa chæ naày ñaùp öùng duy nhaát ñeán 1 input , output cuûa maïch caøi cuûa moät moñun hardware . Boä ñieàu khieån chung duøng thoâng tin thöù töï laøm hoaït ñoäng maïch caøi nhaäp xuaát cuûa taát caû caùc moñun hardware .Khi boä xöû lyù phaùt ra yeâu caàu ghi thì boä ñieàu khieån toaøn cuïc bieát ñöôïc maïch caøi nhaäp töông öùng treân thöù töï truyeàn noù khoâng caàn giaûi maõ roõ raøng ñòa chæ .Vì vaäy noù cho pheùp töông öùng maïch caøi nhaäp vaø döõ kieän töø boä xöû lyù ñöôïc caøi vaøo moñun hardware . Chuù yù raèng döõ kieän nhaäp cuûa moñun hardware luoân ñöôïc ñoïc tröôùc khi input keá tieáp ñeán , do vaäy kieán truùc laø non pipeline .Khi taát caû ñaàu nhaäp ñeán haït nhaân thì maïch toå hôïp logic keát hôïp vôùi moñun hardware phaùt tín hieäu ready ,noù thoâng baùo haït nhaân baét ñaàu thöïc thi . Khi boä xöû lyù phaùt ra yeâu caàu ñoïc thì boä ñieàu khieån kieåm tra hoaëc moñun hardware töông öùng ñöôïc thieát laäp tín hieäu completion neáu khoâng boä ñieàu khieån seõ döøng boä xöû lyù cho ñeán khi tín hieäu completion ñöôïc thieát laäp .Khi
- http:// www.diachiweb.com completion ñöôïc thieát laäp boä ñieàu khieån cho pheùp maïch caøi xuaát töông öùng vaø döõ kieän töø moñun hardware chuyeån ñeán boä xöû lyù . Giao tieáp software –software : Döõ lieäu ñöôïc truyeàn giöõa 2 node software ñöôïc gaùn ñòa chæ boä nhôù duy nhaát trong boä nhôù döõ lieäu beân trong cuûa boä xöû lyù .Truyeàn nhaän giöõa 2 node software ñaït ñöôïc baèng caùch ghi keát quaû ñeán vuøng cuïc boä töông öùng boä nhôù döõ lieäu beân trong .Töø ñaây software thöïc thi tuaàn töï theo baûng danh muïc ,khoâng caàn kieåm tra semaphore . Giao tieáp hardware –hardware : Truyeàn nhaän giöõa 2 moñun hardware ñaït ñöôïc bôûi lieân keát tröïc tieáp giöõa maïch caøi xuaát cuûa moñun hardware göûi ñeán maïch caøi töông öùng nhaäp cuûa moñun hardware .Sau khi moñun hardware hoaøn thaønh göûi döõ lieäu tín hieäu completion cuûa noù cho pheùp maïch caøi nhaäp cuûa moñun hardware nhaän . Tín hieäu completion cuûa moñun göûi cuõng söû duïng trong maïch logic toå hôïp ñeå phaùt ra tín hieäu ready cho moñun nhaän . 3.1.2 Phöông höôùng giaûi quyeát toång hôïp chung : Vaán ñeà toång hôïp chung bao goàm toång hôïp caùc thaønh phaàn sau : 1- Ñöôøng döõ lieäu vaø boä ñieàu khieån cho moãi moñun hardware . 2- Chöông trình chaïy treân boä xöû lyù laäp trình ñöôïc .Ñieàu naày bao goàm code ñeå ñoïc / ghi ñeán nhöõng vò trí boä nhôù duøng chung ñeå truyeàn nhaän vôùi moñun hardware . 3- Boä ñieàu khieån chung ,giao tieáp nhaäp xuaát cuûa caùc moñun hardware vaø noái keát boä ñieàu khieån ñeán nhöõng moñun hardware khaùc nhau vaø boä xöû lyù
- http:// www.diachiweb.com SDF graph Generate DAG DAG Partition (MIBS) Annotated DAG u Cosynthesis (mapping,implementation bin ,schedule) Retarget the DAG (technology dependent representation) Technology dependent addresses Generate communication addresses Arcs assigned unique addresses Generate software ,hardware and interface graphs Software graph hardware graphs Generate Interface graph oder of data transfers Order of s-h Data transfers Software Interface Hardware synthesis synthesis synthesis Program controller layout and And interface controller Logic (for each hardware node ) Netlist generator Hình 15 toång hôïp chung Höôùng ñi cuûa chuùng ta ñeå toång hôïp trình baøy ôû hình 15 , öùng duïng ñöôïc ñaëc taû 1 SDF graph .Ñaàu tieân SDF à DAG (directed acyclic graph) .Moãi node laø moät task ñoäc laäp chöa bò raøng buoäc hieän thöïc sang hardware hay software . Coâng cuï phaân chia cho ra 3 vaán ñeà cuûa node :aùnh xaï ,hieän thöïc bin vaø trình töï . Sau ñoù chuyeån noù vaøo Retargeting tool , tool naày thay theá
- http:// www.diachiweb.com moãi node trong DAG (vaø taát caû nhöõng node beân trong heä thoáng ) baèng moät kyõ thuaät töông öùng ñeå aùnh xaï vaø hieän thöïc bin . Chuùng ta hieåu assembly code hoaëc C code ñaïi dieän cho nhöõng node ñöôïc aùnh xaï sang software , vaø VHDL hay SILAGE ñaïi dieän cho nhöõng node ñöôïc aùnh xaï sang hardware ,hôn theá neáu coù moät hieän thöïc khaùc cho node thì retargeting tool löïa choïn moät töông öùng ñeå hieän thöïc .Trong tröôøng hôïp nhöõng node aùnh xaï sang hardware ,söï bieán ñoåi vaø löïa choïn möùc taøi nguyeân cuõng laøm ñöôïc ôû tool naày . Höôùng retargeting tool cho raèng toàn taïi moät thö vieän cho moãi coâng ngheä ví duï : Moâi tröôøng PTOLEMY coù moät thö vieän roäng lôùn ,noù hoå trôï hieän thöïc nhöõng node . Quaù trình toång hôïp thì phaùt sinh ra ñoà thò hardware ,ñoà thò software vaø ñoà thò giao dieän .Cho moät ví duï ñôn giaûn nhö hình 16 ,nhöõng ñoà thò naày gaén vôùi nhöõng coâng cuï toång hôïp hardware ,software vaø giao dieän rieâng reõ .moät ñoà thò hardware rieâng reõ ñöôïc phaùt sinh cho moãi node ñöôïc aùnh xaï sang hardware .Töø ñoù moät node ñöôïc ñaïi dieän baèng moät heä thoáng node con .Coâng cuï toång hôïp hardware phaùt sinh ra datapath vaø boä ñieàu khieån cho moãi ñoà thò hardware nhö yeâu caàu . Nhöõng node software kyõ thuaät toång hôïp coù hôi khaùc . Taát caû nhöõng node aùnh xaï ñeán software ñöôïc keát hôïp trong moät ñoà thò software ñôn ,haøm send vaø receive ñöôïc theâm vaøo ñoà thò . ÔÛ phaàn phaân chia phaùt sinh trình töï chung vaø thöù töï cuûa taát caû caùc node trong DAG baét ñaàu thöïc thi . Thöù töï nhöõng node cuûa ñoà thò software thì nhaän ñöôïc töø trình töï chung . Coâng cuï toång hôïp software phaùt sinh moät chöông trình ñôn töø ñoà thò software ,code noái vaøo nhau theo thöù töï . Boä Oder generator quyeát ñònh thöù töï cuûa vieäc truyeàn giöõa 2 node meàm vaø cöùng .Coâng cuï toång hôïp giao dieän phaùt sinh boä ñieàu khieån chung söû duïng thöù töï cuûa söï truyeàn naày .Noù cuõng phaùt sinh maïch giao tieáp (maïch caøi ,…) cho moät moñun hardware . Böôùc tieáp theo phaùt sinh sô ñoà noái keát giöõa moñun hardware ,boä xöû lyù ,boä ñieàu khieån chung .Nhöõng coâng cuï chuaån cho saép xeáp tìm ñöôøng coù theå söû duïng sau ñoù ñeå toång hôïp sô ñoà cuoái cuøng ñeå hoaøn thaønh heä thoáng . 3.2.Toång hôïp hardware : Cho moät ñoà thò hardware höôùng chung cho toång hôïp hardware laø: 1.Phaùt sinh moâ taû toång hôïp cho ñoà thò hardware .Ngoân ngöõ thöôøng duøng ñeå toång hôïp laø SILAGE , VHDL . Moät moâ taû ñöôïc phaùt sinh phuï thuoäc vaøo moâ taû cuûa taát caû caùc node con trong ñoà thò hardware . 2.Ñöa nhöõng moâ taû naày ñeán coâng cuï toång hôïp hardware caáp cao seõ thu ñöôïc hieän thöïc node . Moät vaøi coâng cuï caáp cao ñaõ coù saün chuùng ta söû duïng tröïc tieáp chuùng . Hình 16 toùm taét daây chuyeàn toång hôïp hardware chæ trình baøy nhöõng moâ taû baèng SILAGE cho ñoà thò hardware vaø coâng nhaän raèng heä thoáng HYPER ñöôïc duøng ñeå toång hôïp datapath vaø controller töø SILAGE code
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Trộn lẫn thành phần Hardware và Software part 1
10 p | 107 | 13
-
Trộn lẫn thành phần Hardware và Software part 10
8 p | 76 | 11
-
Trộn lẫn thành phần Hardware và Software part 5
10 p | 91 | 10
-
Trộn lẫn thành phần Hardware và Software part 6
10 p | 101 | 8
-
Trộn lẫn thành phần Hardware và Software part 9
10 p | 86 | 8
-
Trộn lẫn thành phần Hardware và Software part 2
10 p | 78 | 7
-
Trộn lẫn thành phần Hardware và Software part 3
10 p | 80 | 7
-
Trộn lẫn thành phần Hardware và Software part 7
10 p | 75 | 7
-
Trộn lẫn thành phần Hardware và Software part 8
10 p | 91 | 7
Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn