Data dasar percobaan komputasi pada reorganisasi bentuk paralel berjenjang (LPF) dari grafik informasi algoritma (TGA) diberikan dalam publikasi sebelumnya . Tujuan dari publikasi saat ini adalah untuk menunjukkan hasil akhir penelitian tentang pengembangan jadwal untuk melaksanakan program paralel dalam hal kompleksitas komputasi dari transformasi itu sendiri dan kualitas jadwal yang dihasilkan. Pekerjaan ini merupakan hasil dari siklus penelitian yang terdefinisi dengan baik di bidang yang sedang dipertimbangkan.
Seperti yang telah disebutkan sebelumnya, kompleksitas komputasi (BT) dalam hal ini akan dihitung dalam satuan pergerakan operator dari tier ke tier dalam proses reorganisasi YAPF. Pendekatan ini dekat dengan metode klasik untuk menentukan BT operasi pengurutan (sortir) array numerik; kelemahannya adalah tidak memperhitungkan kompleksitas prosedur untuk menentukan elemen untuk permutasi.
Karena dalam model yang diterima, YAPF sebenarnya menentukan urutan eksekusi dari operator program paralel (operator dieksekusi dalam kelompok tingkatan satu per satu), untuk memperpendek, terkadang kita akan menggunakan singkatan "YAPF" sebagai sinonim untuk konsep rencana (jadwal) untuk melaksanakan program paralel. Untuk alasan yang jelas, studi dilakukan pada data dengan volume yang relatif kecil dengan asumsi bahwa kebenaran hasil yang diperoleh dipertahankan saat memproses data dengan ukuran yang lebih besar. Studi yang dijelaskan dalam publikasi ini bertujuan untuk mendemonstrasikan kemampuan alat yang tersedia dalam menyelesaikan tugas yang diberikan. Jika diinginkan, dimungkinkan untuk menyelidiki algoritme arbitrer dengan mendeskripsikan dan men -debugnya dalam modul Data-Flow dengan impor berikutnya dalam format grafik informasi ke dalam modul SPF @ home untuk diproses lebih lanjut.
Kami terus mempertimbangkan untuk mendapatkan kerapatan kode maksimum (pada kenyataannya, beban maksimum dari masing-masing komputer yang tersedia dari sistem komputasi paralel) sebagai tujuan utama transformasi LPF . Ngomong-ngomong, justru dengan konsep-konsep inilah pernyataan ironis-jahat yang terkenal tentang jumlah instruksi-NOP yang berlebihan dalam "bundel" kata mesin ekstra-panjang di komputer-komputer berarsitektur VLIW terhubung (bahkan jika ada bagian kode yang benar-benar berurutan, celah dalam kata ekstra panjang secara formal harus diisi dengan semacam operasi - "dummy") ...
, ( ), Lua . ( ).
( ), ( - ). , .
. , , .2 SPF@home (http://vbakanov.ru/spf@home/content/install_spf.exe). – , {k,l} ( ) ik,jk il,jl, i,j – ( , ; ).
(, ) , – .
( ) (, ) – “1-01_bulldozer” vs “1-02_bulldozer”, - “WidthByWidtn” vs “Dichotomy”. , …
1.
() . ( ). ( ). .. , .
– “1-01_bulldozer” “1-02_bulldozer”.
. 1-3; ( ):
a), b) ) – , (CV ), ( ) ;
(), () - () – , “1-01_bulldozer” “1-02_bulldozer” c.
. 1-3 , . ., . 1a) 1,7 ( “1-01_bulldozer”) 3 ( “1-02_bulldozer”) 10- .
(. 1b) 0,3 ( ) “1-02_bulldozer” , , .
(. 1c) “1-02_bulldozer” ( 3,7 10) “1-01_bulldozer”.
, .
“1-02_bulldozer” (. 2).
() 10 (. 3) . (. 3a), CV (. 3b), “1-02_bulldozer” (. 3c).
, , ( ) . .. , ( ).
2.
VLIW- ( “”, “” ). .
W ( W=W0 W=1, W0 – , ). – “Dichotomy” “WidthByWidtn”:
“Dichotomy”. – c W c . W, , W. , “” ( ).
“WidthByWidtn”. N>W , :
, .
. 4,5 - () ; “WidthByWidtn” “Dichotomy” . , “” .
. 4 5, ( , , !). , .
“ -” “WidthByWidtn” , “Dichotomy”; . “WidthByWidtn” , N./W. , N. – , W. – .
, . 6 7, ( , – ). . 6 7, “WidthByWidtn” ( 3-4 ) ( ) “Dichotomy” ( ). , () “WidthByWidtn” “Dichotomy” ( ).
.. () . .
, ( ) .
( ) .
:
(https://habr.com/ru/post/530078/, 26.11.2021)
(https://habr.com/ru/post/534722/, 24.12.2021)
(https://habr.com/ru/post/535926/, 03.01.2021)
Streaming dinamika komputer ( https://habr.com/ru/post/540122/ , 02/01/2021)
Konkurensi dan kepadatan kode ( https://habr.com/ru/post/545498/ , 03/05/2021)
Berapa jadwal ( https://habr.com/ru/post/551688/ , 10.04.2021) - saat ini