andmevoog), SIMD ( 1 käsuvoog, mitu andmevoogu), MISD (mitu käsuvoogu ja 1 andmevoog), MIMD (mitu käsu- ja andmevoogu) 41. Multiprotsessorsüsteemide ühendusvõrkude topoloogiad, näited (välja jääb oomegavõrk). Kaasaegne multiprotsessorsüsteem koosneb protsessorelementidest ja neid omavahel ühendavatest sidekanalitest. Viimased korraldatakse enamasti mingi tüüpilise sidevõrgu topoloogilise lahenduse põhimõtete kohaselt. Sidevõrkude topoloogilistes lahendustes kasutatakse sageli järgmisi klassikalisi lahendusvariante: Siinvõrk Tegemist on tähttopoloogia erijuhuga, kus keskseks elemendiks on passiivne siin. Siinvõrgu topoloogiat kasutavad ka paljud traadita sidevõrgud. Võrgu sõlmede omavaheline sidestus on lihtne ja võrgu teostus on odav, kuid rike siinis halvab kogu võrgu. Samuti on võrgu infoläbilase madal, sest igal ajahetkel saan andmeedastust läbi viia üks sisendsõlme ja väljundsõlme paar
72 7 KOMPAKTSUS 7.2 Kompaktsus loenduva baasiga ruumides ¨ Uheks topoloogilise ruumi erijuhuks on ruum Rn . Ruum Rn rahuldab teist loenduvuse aksioomi, st temas leidub loenduv baas. Loenduva baasi B ruumis Rn moodustavad k˜oik lahtised kerad B(x; r), kus nii r kui ka punkti x k˜oik koordinaadid on ratsionaalarvud: B = { B(x; r) | x = (x1 ; . . . ; xn ); x1 , . . . , xn , r ∈ Q }. J¨argnevalt veendume, et loenduva baasiga topoloogilistes ruu- mides on mitmeid kompaktsusega samav¨a¨arseid tingimusi. Lemma 7.2 Kui topoloogiline ruum X on loenduva baasiga, siis ruumi X igast lahtisest kattest saab eraldada l˜ opliku v˜ oi loenduva osakatte. T˜oestus. Olgu B = { Ai | i ∈ N } ruumi X baas ja A ruumi X lahtine kate. Siis iga punkti x ∈ X jaoks leidub selline lahtine hulk Gx ∈ A, et x ∈ Gx
annaabi.ee 
