intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Trộn lẫn thành phần Hardware và Software part 3

Chia sẻ: AJFGASKJHF SJHDB | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST
Báo xấu
81
lượt xem 7
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tập Hardware (EXh) extremity và tập software (EXs) extremity Sự thay đổi ngưỡng khi sử dụng đo lường extremity Gck biểu thị giá trị của GC ở bước thứ k khi một extremity node I được ánh xạ .Nếu không tính đến EI thì ngưỡng được khởi động giá trị 0.5 và giá trị nầy bao trùm cho tất cả những node chưa được ánh xạ ,việc ánh xạ của node I trong trừơng hợp nầy chỉ mới là cơ sở trên GCk .

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Trộn lẫn thành phần Hardware và Software part 3

  1. http:// www.diachiweb.com Hình 5 Taäp Hardware (EXh) extremity vaø taäp software (EXs) extremity Söï thay ñoåi ngöôõng khi söû duïng ño löôøng extremity Gck bieåu thò giaù trò cuûa GC ôû böôùc thöù k khi moät extremity node I ñöôïc aùnh xaï .Neáu khoâng tính ñeán EI thì ngöôõng ñöôïc khôûi ñoäng giaù trò 0.5 vaø giaù trò naày bao truøm cho taát caû nhöõng node chöa ñöôïc aùnh xaï ,vieäc aùnh xaï cuûa node I trong tröøông hôïp naày chæ môùi laø cô sôû treân GCk .Moät soá chæ daãn sau : 1.aùnh xaï xaáu (poor mapping): Giaû söûï node i laø moät hardware extremity .Neáu GCk>=0.5 ,ñoái töôïng 1 (Obj1) ñöôïc choïn thôøi gian laø toái thieåu vaø i coù theå aùnh xaï sang hardware treân cô sôû giôùi haïn thôøi gian .Tuy nhieân i laø moät hardware extremity vaø aùnh xaï noù sang hardware hieån nhieân laø söï löïa choïn xaáu . 2.aùnh xaï khoâng theå thöïc hieän (infeasible mapping) :Giaû söûï node i laø moät software extremity .Neáu GCk < 0.5, ñoái töôïng 2 ñöôïc choïn (Obj2) khoâng gian laø toái thieåu vaø i coù theå ñöôïc aùnh xaï ñeán software .Node i laø moät software extremity ,vì vaäy aùnh xaï noù sang software coù theå vöôït quaù giôùi haïn cho pheùp . Bao truøm leân nhöõng vaán ñeà naày ,ño löôøng extremity E i ñöôïc söû duïng ñeå thay ñoåi ngöôõng maët ñònh treân aùnh xaï thích hôïp . Ngöôõng môùi laø 0.5 + Ei .GCk ñöôïc so saùnh vôùi ngöôõng thay ñoåi naày . Trong tröôøng hôïp software extremities thì –0.5
  2. http:// www.diachiweb.com ,neáu N1 coù giaù trò software repeller lôùn hôn N2 vaø 1 trong 2 ñöôïc löïa choïn aùnh xaï sang hardware thì öu tieân N1 . Moät vaøi thuoäc tính repeller coù theå ñöôïc nhaän daïng cho moãi node .Hoån hôïp leänh ôû möùc bit vaø möùc ñoä chính xaùc laø nhöõng ví duï cho thuoäc tính software repeller ,trong khi nhöõng hoån hôïp leänh taäp trung boä nhôù vaø hoån hôïp leänh tìm kieám trong baûng coù theå laø thuoäc tính hardware repeller .Moãi thuoäc tính ñöôïc xaùc ñònh bôûi giaù trò thuoäc tính . Keát quaû keát hôïp cuûa taát caû thuoäc tính repeller trong moät node ñöôïc bieåu thò nhö laø söï ño löôøng repeller cuûa node . Chuùng ta quan taâm ñeán hoãn hôïp leänh caáp ñoä bit (bit level instruction mix) laø moät thuoäc tính software repeller , thuoäc tính naày ñöôïc xaùc ñònh thoâng qua giaù trò thuoäc tính cuûa noù goïi laø BLIM.BLIMi ñöôïc ñònh nghóa laø tæ leä cuûa nhöõng leänh caáp ñoä bit treân toång caùc leänh trong moät node i (0
  3. http:// www.diachiweb.com max(vi,p) =max cuûa vi,p cuûa taát caû node i . ñeå RX = RH neáu pÎ RH hay RX = RS neáu p Î RS. s 2(vi,p) = troïng cuûa thuoäc tính repeller p, å s 2(ap) =1 . ap = å s 2(vi,p) pÎRX pÎRX S2 . tính toaùn giaù trò thuoäc tính bình thöôønh nvi,p cho moãi thuoäc tính p cuûa node i vi,p -min(vi,p) nvi,p= .0
  4. http:// www.diachiweb.com phase delta (D) .Trong tröôøng hôïp node laø extremity node thì D=Ei ,trong tröôøng hôïp node laø repeller node thì D =Ri ,vaø tröôøng hôïp normal node thì D = 0 .Local phase delta ñöôïc duøng ñeå tính toaùn thay ñoåi ngöôõng : Ngöôõng =0.5+D . 2.2.4 .GIAÛI THUAÄT GCLP Algorithm : GCLP Input ahi ,asi , thi , tsi , Ei (extremity measure) ,vaø Ri (repeller measure) " i Î N Giaù truyeàn nhaän :ahcomm ,ascomm vaø tcomm vaø giôùi haïn AH , AS, vaø D. Output :aùnh xaï Mi (Mi Î { hardware,software } ,thôøi gian baét ñaàu ti ," i Î N Khôûi taïo :Nu ={ nodes chöa aùnh xaï } =N ,NM ={ nodes ñaõ aùnh xaï } =f Procedure While { |Nu|> 0 } { S1 Tính toaùn GC S2 Xaùc ñònh taäp node saün saøng NR S3 Tính toaùn thôøi gian thöïc thi keát quaû texec(i) cho moãi node i If i Î Nu texec(i) =GC .thi + ( 1-GC).tsi Else if i Î NM texec(i) = thi .I(Mi==hardware ) +tsi.I(Mi==software ) S4 Tính toaùn ñöôøng daøi nhaát longestpath(i),"i Î NR söû duïng texec(i) S5 Löïa choïn node i ,i Î NR baèng aùnh xaï :max(longestpath(i)) S6 Xaùc ñònh aùnh xaï Mi cho i : S61 if (Ei 0) D =g.Ei (local phase 1) g laø extremity measure weight 0
  5. http:// www.diachiweb.com P(i) : taäp tieàn boái cuûa node i ,p Î P(i) tfin(p) :thôøi gian hoaøn thaønh cuûa tieàn boái p tc(p,i) =thôøi gian truyeàn nhaän giöõa node tieàn boái p vaø node i tflast = thôøi gian hoaøn thaønh cuûa node cuoái ñöôïc gaùn bôûi aùnh xaï m =0 neáu m laø hardware . t(i,m) = thôøi gian thöïc thi cuûa node i treân aùnh xaï m (asi+ascommtot) (ahi+ahcommtot) Obj2 : .I(m=software ) + .I(m=hardware ) AS AHremaining Obj1 löïa choïn aùnh xaï maø thôøi gian hoaøn thaønh nhoû nhaát cuûa node .Moät node chæ baét ñaàu thöïc thi sau khi taát caû caùc tieàn boái cuûa noù hoaøn thaønh vieäc thöïc thi vaø döõ lieäu ñaõ ñöôïc truyeàn ñeán noù töø caùc tieàn boái cuõng vaäy moät node khoâng theå baét ñaàu thöïc thi treân moät taøi nguyeân software cho ñeán khi node cuoái cuøng ñöôïc aùnh xaï sang software hoaøn thaønh vieäc thöïc thi . Obj2 söû duïng ño löôøng soá phaàn traêm tieâu thuï (percentage resource consumption) .Vieäc ño löôøng naày laø phaàn nhoû cuûa khoâng gian taøi nguyeân cuûa moät node (vuøng khoâng gian truyeàn nhaän ) treân toång khoâng gian taøi nguyeân .khoâng gian ahcommtot (ascommtot) ñöa vaøo tính toaùn giaù toång coäng cuûa söï truyeàn nhaän (keát noái trong hardware vaø code trong software ) giöõa node i trong hardware (software ) vaø taát caû tieàn boái cuûa noù .Taøi nguyeân hardware laø khoâng gian taøi nguyeân yeâu caàu bôûi node ñöôïc chia xeõ bôûi khoâng gian hardware coøn laïi (AHremaining). 2.2.5 Toùm taét giaûi thuaät GCLP : Cho ñeán ñaây chuùng ta ñaõ baøn luaän giaûi thuaät GCLP (global criticality /local phase ) ñeå giaûi quyeát vaán ñeà phaân chia nhò phaân (P1) ñieåm chính yeáu cuûa giaûi thuaät ñöôïc toùm taét nhö sau : Giôùi haïn chung laø moät ño löôøng nhìn tröôùc chung maø ñeå xaùc ñònh thôøi gian giôùi haïn ôû moät böôùc cuûa giaûi thuaät ñöa vaøo tính toaùn nhöõng node chöa aùnh xaï hieän thôøi .GC so saùnh vôùi ngöôõng ñeå löïa choïn muïc tieâu aùnh xaï ôû moãi böôùc cuûa giaûi thuaät .Nhöõng node söû duïng soá löôïng taøi nguyeân khoâng caân ñoái trong khi aùnh xaï sang hardware hay software thì ñöôïc phaân loaïi thaønh extremities .Ngöôõng söû duïng ñeå aùnh xaï nhöõng node naày ñöôïc thay ñoåi ñeå tính toaùn cho nhöõng aùnh xaï thích hôïp .Toång khoâng gian hardware ñöôïc thu giaûm toát hôn bôûi vieäc söû duïng khaùi nieäm hoaùn ñoåi nhöõng node repeller (on line swaps between repeller node ). Repeller node ñöôïc phaân loaïi vaø xaùc ñònh treân cô sôû nhöõng thuoäc tính beân trong cuûa node .Ngöôõng ñöôïc söû duïng cho aùnh xaï nhöõng node repeller ñöôïc thay ñoåi cho phuø hôïp vôùi quan heä aùnh xaï cuûa noù .Giaûi thuaät coù ñoä phöùc taïp (O(|N|2)) vôùi keát quaû so saùnh laø toái öu . Trôû veà trang chu 2.3 Phaân chia môû roäng (Extended partition ) 2.3.1 Giôùùi thieäu : Lyù do cho vieäc giaûi quyeát vaán ñeà phaân chia môû roäng laø do tính meàm deõo cuûa vieäc choïn löïa moät höôùng hieän thöïc cho node thay vì phaûi coá ñònh caùch hieän thöïc , nhôø vaäy maø noù coù theå thu giaûm ñöôïc khoâng gian hardware hay thôøi gian thöïc thi software . Töø thöïc tieån trong vieäc toång hôïp ngöôøi ta thaáy raèng keát quaû cuûa hieän thöïc heä thoáng toát hôn khi coù phaân chia môû roäng . 2.3.2 Giaûi thuaät phaân chia môû roäng :Muïc tieâu thieát keá . Giaûi thuaät GCLP giaûi quyeát vaán ñeà phaân chia nhò phaân P1 .Vaán ñeà phaân chia môû roäng P2 ñeà caäp ñeán toái öu hoaù vieäc aùnh xaï nhö ‘implementation bin ‘(taïm dòch laø ‘hieän thöïc bin’) cho moãi node .Quan taâm hieän thöïc bin ñöôïc trình baøy theo hình veõ 7
  6. http:// www.diachiweb.com area ahij thij L bin H bin time Hình7 NHi taäp cuûa hardware trong hieän thöïc bin CHi ={ (ahij /thij) jÎ NHi } Bieåu thò L laø nhanh nhaát (beân traùi nhaát cuûa hieän thöïc bin ) vaø H laø chaäm nhaát (beân phaûi nhaát cuûa hieän thöïc bin) .Nhö vaäy ñöôøng cong hieän thöïc bin ñi qua töø L ñeán H ,khoâng gian hardware yeâu caàu hieän thöïc node ñöôïc laøm giaûm .Töø quan ñieåm toái thieåu khoâng gian hardware moãi node ñöôïc aùnh xaï sang hardware coù theå ôû taäp H bin (khoâng gian nhoû nhaát).Tuy nhieân khoâng theå töø taäp H ñaùp öùng hieän thöïc chaäm nhaát .Vaán ñeà phaân chia môû roäng ñöôïc löïa choïn moät söï thích hôïp hieän thöïc bin vaø pheùp aùnh xaï cho moãi node nhö toång khoâng gian hardware nhoû nhaát coù tính ñeán giôùi haïn veà thôøi gian vaø taøi nguyeân .Vaán ñeà naày roõ raøng phöùc taïp hôn aùnh xaï phaân chia nhò phaân .Ñích cuûa chuùng ta laø thieát keá moät giaûi thuaät hieäu quaû giaûi quyeát vaán ñeà phaân chia môû roäng .Coù 2 muïc tieâu ñi ñeán vieäc thieát keá 1.Muïc tieâu thieát keá 1 :Hôïp lyù hoaù tæ leä phöùc taïp . Vaán ñeà phaân chia nhò phaân coù 2|N| khaû naêng aùnh xaï ,N laø soá node trong ñoà thò .Vôùi B hieän thöïc bin beân trong 1 aùnh xaï ,vaán ñeà phaân chia môû roäng coù (2B)|N| khaû naêng trong tröôøng hôïp toài nhaát .Ñoä phöùc taïp cuûa giaûi thuaät khoâng tæ leä vôùi kích thöôùc (soá löïa choïn thieát keá treân moät node )cuûa quaù trình phaân chia .Neáu giaûi thuaät phaân chia nhò phaân coù ñoä phöùc taïp O(|N|2) thì giaûi thuaät phaân chia môû roäng khoâng theå coù ñoä phöùc taïp O(|N|2B) ,B laø maãu trong taàm töø 5-> 10.Roõ raøng giaûi thuaät phaân chia nhò phaân khoâng theå môû roäng ñeå tröïc tieáp giaûi quyeát vaán ñeà phaân chia môû roäng vì buøng noå khaû naêng hieän thöïc . 2.Muïc tieâu thieát keá 2 :Duøng laïi GCLP. Chuùng ta ñaõ coù moät giaûi thuaät hieäu quaû cho phaân chia nhò phaân , giaûi thuaät phaân chia môû roäng duøng laïi noù . Ñieàu naày ñeà nghò phaân chia môû roäng ñöôïc taùch thaønh 2 khoái :aùnh xaï vaø löïa choïn hieän thöïc bin .GCLP coù theå söû duïng cho aùnh xaï . Muïc ñích treân vaãn khoâng ñaày ñuû tuy nhieân phaân tích vaán ñeà phaân chia môû roäng theo 2 böôùc ñoäc laäp :cuï theå laø vieäc aùnh xaï theo sau laø löïa choïn hieän thöïc bin .Duyeät qua caùc node trong ñoà thò coù nghóa hieän thöïc bin cuûa moät node rieâng bieät aûnh höôûng ñeán vieäc aùnh xaï cuûa nhöõng node chöa ñöôïc aùnh xaï .Töø ñaây coù söï töông quan giöõa vieäc aùnh xaï vaø löïa choïn hieän thöïc bin ,noù khoâng theå toái öu trong coâ laäp giöõa aùnh xaï vaø hieän thöïc .Ñieàu ñoøi hoûi naày phaûi ñöôïc giöõ trong giaûi thuaät .Höôùng ñi cuûa chuùng ta laø giaûi quyeát vaán ñeà phaân chia môû roäng ñöôïc toùm taét trong hình 8
  7. http:// www.diachiweb.com Free nodes = N Tính toaùn aùnh xaï vaø thöù töï cho nhöõng node töï do - Thieát laäp giaù trò khoâng gian vaø thôøi gian trung bình - Aùp duïng GCLP Aùnh xaï cho taát caû node töï do Löïa choïn node danh hieäu T vôùi aùnh xaï MT Tìm hieän thöïc bin cho T beân trong aùnh xaï Mt Free = Free \ T Fixed ß T Update(schedule) |N|laàn n Free = roãng y aùnh xaï ,thöù töï vaø hieän thöïc bin cho taát caû caùc node hình 8 :höôùng ñi MIBS giaûi quyeát phaân chia môû roäng Heuristic ñöôïc goïi laø MIBS .Keát quaû cuoái cuøng moãi node trong doà thò coù ñaëc ñieåm bôûi 3 thuoäc tính :vieäc aùnh xaï ,hieän thöïc bin ,thöù töï node .Khi tieáp dieãn giaûi thuaät ñoøi hoûi môû roäng thoâng tin phaùt sinh ra ,moãi node trong DAG qua tuaàn töï 3 traïng thaùi :1 -töï do (free node ) , 2-ñònh danh (tagged node ),3-coá ñònh (fixed node ) .Tröôùc khi giaûi thuaät baét ñaàu 3 thuoäc tính thì chöa bieát ,nhö vaäy nhöõng node ñöôïc goïi laø node töï do .Coâng nhaän raèng khoâng gian vaø thôøi gian trung bình GCLP ñöôïc aùp duïng ñaàu tieân ñeå aùnh xaï vaø tuaàn töï taát caû caùc node thay ñoåi trong ñoà thò .Moät node töï do rieâng bieät (goïi laø node ñònh danh tagged node ) seõ ñöôïc löïa choïn sau ñoù ,vaø moät hieän thöïc thích hôïp bin ñöôïc löïa choïn sau cho node ñònh danh .Trong phaàn sau moâ taû moät thuû tuïc löïa choïn moät bin , noù xaùc ñònh vieäc hieän thöïc bin cho node ñònh danh .Moät laàn aùnh xaï vaø hieän thöïc bin ñaõ bieát ,node ñònh danh trôû thaønh node coá ñònh .GCLP ñöôïc aùp duïng cho nhöõng node coøn laïi vaø quaù trình naày ñöôïc laëp cho ñeán khi taát caû node trong DAG trôû thaønh coá ñònh (fixed node ) . Giaûi thuaät MIBS coù |N| böôùc cho |N| node trong DAG . Höôùng ñi cuûa MIBS tích luõy chaët cheõ ,vaïch ra muïc tieâu thieát keá :GCLP vaø löïa choïn bin aùp duïng xen keõ beân trong moãi böôùc cuûa giaûi thuaät MIBS ,coù tieáp dieãn quay lui giöõa aùnh xaï vaø hieän thöïc bin .Giaûi thuaät MIBS coù ñoä phöùc taïp O(|N|3+B|N|2) ,trong ñoù B laø soá hieän thöïc bin treân aùnh xaï . 2.3.3 Löïa choïn hieän thöïc bin (implementation bin ) : 2.3.3.1 Toång quaùt :
  8. http:// www.diachiweb.com Chæ giôùi haïn vaán ñeà löïa choïn hieän thöïc bin cho nhöõng node hardware . Nhöõng khaùi nieäm trình baøy ôû ñaây coù theå môû roäng löïa choïn hieän thöïc bin ôû software . Töø hình treân trong moãi böôùc cuûa giaûi thuaät MIBS thì GCLP aùp duïng tröôùc xaùc ñònh aùnh xaï laëp laïi cuûa nhöõng node töï do .Nhöõng node töï do ñöôïc aùnh xaï ñeán hardware taïi böôùc hieän thôøi goïi laø freeh node . Moät node ñònh danh ñöôïc löïa choïn töø taäp freeh node ,coâng nhaän raèng vieäc aùnh xaï ñöôïc xaùc ñònh bôûi GCLP ,coøn thuû tuïc löïa choïn bin ñöôïc aùp duïng ñeå löïa choïn moät hieän thöïc bin cho node ñònh danh . Hình 9 trình baøy doøng chaûy cuûa thuû tuïc löïa choïn bin .YÙ töôûng chính laø duøng ño löôøng tröôùc töông quan giöõa hieän thöïc bin cuûa node ñònh danh vôùi khoâng gian hardware yeâu caàu cho freeh node ,noù löïa choïn moät ñaùp öùng toát nhaát cho hieän thöïc bin . Tính toaùn ño löôøng tröôùc raát phöùc taïp ,ñeå ñôn giaûn ta coâng nhaän raèng freeh node coù theå hoaëc L hay H bin .Taát caû freeh node coâng nhaän khôûi taïo töø H bin cuûa chuùng .Nhöõng tính toaùn ño löôøng tröôùc (ñöôïc goïi laø boä phaän bin BFTj bin fraction) Cho moãi node bin j cuûa node ñònh danh T,phaàn nhoû cuûa freeh node caàn di chuyeån töø H bin ñeán L bin theo thöù töï raøng buoäc thôøi gian .Moät giaù trò cao cuûa BFTj chæ thò raèng neáu node ñònh danh T ñöôïc hieän thöïc trong bin j ,moät boä phaän lôùn cuûa freeh node tìm ñöôïc aùnh xaï hieän thöïc nhanh (L bin) töø ñoù laøm taêng khoâng gian toaøn boä . Ñöôøng cong boä phaän bin (BFCT) laø taäp hôïp taát caû giaù trò boä phaän bin cuûa node ñònh danh T . Ñoä nhaïy cuûa bin (Bin sensitivity) : Laø ñoä doác cuûa BFCT noù phaûn aùnh ñaùp öùng cuûa boä phaän bin trong di chuyeån cuûa node T ,giaû thieát raèng ñoä doác lôùn nhaát cuûa ñöôøng cong boä phaän bin laø trong khoaûng töø k -1 ñeán k . Vieäc di chuyeån cuûa node ñònh danh töø bin k-1 ñeán k laø söï thay ñoåi lôùn nhaát cuûa freeh node ñeán L bins cuûa chuùng töông öùng töø kàk-1 cuûa node ñònh danh ,keát quaû laø laøm giaûm lôùn nhaát cuûa khoâng gian freeh node . Töø ñoù bin thöù k-1 ñöôïc löïa choïn nhö laø hieän thöïc bin cho node ñònh danh (BT*) .Tính toaùn BFC vaø ñoä nhaïy bin ñöôïc moâ taû tieáp theo . Nhöõng ghi chuù duøng trong thuû tuïc löïa choïn bin toùm taét trong baûng 10 1 BFCT fixed node tagged node free node 0 LT K-1 K HT Tính toaùn boä phaän bin (BFCT) BS Tính toaùn ñoä nhaïy bin LT HT
  9. http:// www.diachiweb.com area Löïa choïn bin (BT*) BT* BT* time Hình 9(thuû tuïc löïa choïn bin) Kyù hieäu Giaûi thích T Node ñònh danh (tagged node ) Fixed nodes Node coá ñònh Free nodes Node töï do chöa ñöôïc aùnh xaï Freeh nodes Node töï do ñöôïc aùnh xaï ñeán hardware baèng GCLP taïi moãi böôùc cuûa giaûi thuaät MIBS CHT(CST) Ñöôøng cong hardware ,software cho node T NHT(NST) Taäp hieän thöïc bin software,hardware cuûa node T LT(HT) L (H) bin cuûa node T.L (H) laø nhanh nhaát (chaäm nhaát) cuûa bin BT* Löïa choïn hieän thöïc bin cuoái cuøng cho node T BFTj Boä phaän bin ñöôïc tính toaùn khi node T ñöôïc hieän thöïc trong bin j BFCT Ñöôøng cong boä phaän bin cuûa node T BSMAX Giaù trò lôùn nhaát cuûa ñoä nhaïy bin Hình 10 :toùm taét kyù hieäu söû duïng trong giaûi thuaät löïa choïn bin 2.3.3.2 Ñöôøng cong boä phaän bin (BFC): Coâng nhaän raèng node T ñaõ ñöôïc hieän thöïc trong bin j ,BFTj ñöôïc tính toaùn nhö boä phaän cuûa freeh node ,noù phaûi di chuyeån töø H bin ñeán L bin theo thöù töï thöïc hieän .Ñöôøng cong boä phaän bin BFCT ñaùnh daáu cuûa boä phaän bin BFTj cuûa moãi bin j cuûa node ñònh danh T. Thuû tuïc tính toaùn BFC ñöôïc moâ taû keá tieáp .Nhöõng khaùi nieäm cô sôû töông töï söû duïng trong tính toaùn GC ,ñeå ñôn giaûn ta aùp duïng thuû tuïc löïa choïn bin cho node ñònh danh ñöôïc aùnh xaï ñeán hardware bôûi GCLP . Moät hieän thöïc bin ñôn ñöôïc coâng nhaän khi node ñònh danh ñöôïc aùnh xaï sang software Procedure compute_BFC 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. BFCT = {(BFTj,j),"jÎ NHT} Output Khôûi taïo : NHàL= f , texec(p) bieát vôùi taát caû caùc node coá ñònh ,pÎNfixed. For (j=1;j
  10. http:// www.diachiweb.com S41 NHàL ß next(Nfreeh) S42 , texec(f) =thfL, "fÎ NHàL S43 Caäp nhaät (Tfinish) S44 if Tfinish > D goto s41 å sizei i Î NHàL S5 BFTi = , 0
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

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

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2