1. Ko'rsatmalar darajasidagi parallelizm va uni amalga oshirishdagi qiyinchiliklarni tushuntiring?


Download 306.35 Kb.
bet2/13
Sana24.01.2023
Hajmi306.35 Kb.
#1117365
1   2   3   4   5   6   7   8   9   ...   13
Bog'liq
106614.en.uz

Qaramlikka qarshij o'qigan registrni/xotirani yozganda paydo bo'ladi.

  • Chiqishga bog'liqliki va j bir xil registr/xotira joyiga yozganda yuzaga keladi

    Yo'riqnomada ishlatiladigan nom ular bir-biriga zid kelmasligi uchun o'zgartiriladi. Ushbu usul registr nomini o'zgartirish sifatida tanilgan (vaqtlik registrlardan foydalanadi).
    1. Ma'lumotlar xavfi


    Ko'rsatmalar o'rtasidagi ma'lumotlarga bog'liqlik va ular quvur liniyasining uch turdagi ma'lumotlar xavfini to'xtatishiga olib keladigan darajada yaqin:
    yozishdan keyin o'qish (RAW)—j manbani i yozishdan oldin oʻqishga harakat qiladi—bu eng keng tarqalgan tur va haqiqiy maʼlumotlarga bogʻliqlikdir;

      • misol ketma-ketligimantiq 1. i=i+1;2. j=i+1

    yozishdan keyin yozish (WAW) -j operandni i tomonidan yozilgunga qadar yozishga harakat qiladi—bu chiqishga bog‘liqlikka mos keladi;

      • misol ketma-ketligimantiq 1. i=i+1;2. chop etish i;3. i=j+1

    o'qigandan so'ng yozish (URG)—j manzilni oʻqimasdanoq yozishga harakat qiladi—bu qaramlikka qarshi

      • misol ketma-ketligilogic1.o'qish i ;2. i=j+1
    1. Bog'liqlarni boshqarish


    Boshqaruvga bog'liqlik, agar (p1) bo'lsa, filialga nisbatan i ko'rsatmasining tartibini belgilaydi.
    S1
    agar (p2)
    S2
    S1 p1 ga, S2 esa p2 ga bog'liq bo'lib, spekulyativ tarzda bajarilgan ko'rsatmalar tarmoq natijasi aniqlanmaguncha dastur holatiga ta'sir qilmaydi. Bu spekulyativ tarzda bajarilgan ko'rsatmalar istisno keltirmasligi yoki boshqa yo'l bilan yon ta'sirga olib kelmasligi kerakligini anglatadi.

    ILPni amalga oshirish va xavf yoki bog'liqliklarni bartaraf etish.


    ILPni amalga oshirish uchun, ILP vaqtida har qanday kechikishni oldini olish uchun 3 usul qo'llaniladi

    1. ball bortiga kirish.

    2. Tomasuloning dinamik rejalashtirish uchun yechimi.

    3. Filialni bashorat qilish.

    1. Download 306.35 Kb.

      Do'stlaringiz bilan baham:
    1   2   3   4   5   6   7   8   9   ...   13




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
    ma'muriyatiga murojaat qiling