Assuming statement S1 and S2, S2 de

Assuming statement S1 and S2, S2 depends on S1 if:

[I(S1) ∩ O(S2)] ∪ [O(S1) ∩ I(S2)] ∪ [O(S1) ∩ O(S2)] ≠ Ø
where:

I(Si) is the set of memory locations read by Si and
O(Sj) is the set of memory locations written by Sj
and there is a feasible run-time execution path from S1 to S2
This Condition is called Bernstein Condition, named by A. J. Bernstein.

Three cases exist:

Flow (data) dependence: O(S1) ∩ I (S2), S1 → S2 and S1 writes after something read by S2
Anti-dependence: I(S1) ∩ O(S2), S1 → S2 and S1 reads something before S2 overwrites it
Output dependence: O(S1) ∩ O(S2), S1 → S2 and both write the same memory location.

ผลลัพธ์ (ไทย) 1:

สมมติว่างบ S1 และ S2, S2 ขึ้นอยู่กับ S1 ถ้า:[I(S1) ∩ O(S2)] ∪ [O(S1) ∩ I(S2)] ∪ [O(S1) ∩ O(S2)] ≠Øที่ตั้ง:I(Si) เป็นชุดของตำแหน่งหน่วยความจำที่อ่าน โดยศรี และO(Sj) เป็นชุดของตำแหน่งหน่วยความจำที่เขียน โดย Sjและมีเส้นทางการดำเนินการขณะใช้งานเป็นไปได้จาก S1 กับ S2เงื่อนไขนี้จะเรียกว่าเงื่อนไขนาร์ดเบิร์นสไตน์ ชื่อ โดย A. J. นาร์ดเบิร์นสไตน์กรณีที่สามมีอยู่:ขั้นตอนการพึ่งพา (ข้อมูล): O(S1) ∩ฉัน (S2), S1 → S1 และ S2 เขียนหลังจากสิ่งที่อ่าน โดย S2พึ่งพาต่อต้าน: I(S1) ∩ O(S2), S1 → S1 และ S2 อ่านอะไรก่อน S2 แทนมันพึ่งพาผลผลิต: ∩ O(S1) O(S2), S1 → S2 และทั้งเขียนตำแหน่งหน่วยความจำเดียวกัน

ผลลัพธ์ (ไทย) 2:

สมมติว่าคำสั่ง S1 และ S2, S2 ขึ้นอยู่กับ S1 หาก: [I (S1) ∩ O (S2)] ∪ [O (S1) ∩ฉัน (S2)] ∪ [O (S1) ∩ O (S2)] ≠Øที่: ฉัน (Si) เป็นชุดของตำแหน่งหน่วยความจำอ่านโดย Si และO (Sj) คือชุดของตำแหน่งหน่วยความจำที่เขียนโดย Sj และมีความเป็นไปได้ของเส้นทางการดำเนินการเวลาทำงานจาก S1 จะ S2 สภาพนี้เรียกว่าสภาพ Bernstein ชื่อ . โดย AJ Bernstein สามกรณีอยู่: กระแส (ข้อมูล) การพึ่งพาอาศัยกัน: O (S1) ∩ฉัน (S2) S1 → S2 และ S1 เขียนหลังจากสิ่งที่อ่านโดย S2 ต่อต้านการพึ่งพา: ฉัน (S1) ∩ O (S2) S1 → S2 และ S1 อ่านบางสิ่งบางอย่างก่อนที่จะเขียนทับ S2 มันพึ่งพาการส่งออก: O (S1) ∩ O (S2) → S1 S2 และทั้งสองเขียนตั้งหน่วยความจำเดียวกัน

ผลลัพธ์ (ไทย) 3:

สมมติว่าสั่ง S1 และ S2 S1 , S2 ขึ้นอยู่กับถ้า :

[ I ( S1 ) ∩ O ( S2 ) ] ∪ [ O ( S1 ) ∩ผม ( S2 ) ] ∪ [ O ( S1 ) ∩ O ( S2 ) ] ≠Ø
:

ผม ( SI ) คือชุดของ ที่ตั้งหน่วย SI และอ่าน
o ( SJ ) คือชุดของหน่วยความจำสถานที่เขียนโดย SJ
และมีความเป็นไปได้ตามระยะเวลา เส้นทางจาก S1 S2
สภาพนี้เรียกว่าเงื่อนไข เบิร์นสไตน์ ตั้งชื่อโดย เจ. เบิร์น

3

กรณีอยู่ :การไหล ( ข้อมูล ) : O ( S1 ) ∩ผม ( S2 ) S1 S2 S1 เขียนหลังจากเรื่อง→ keyboard - key - name และอ่านโดย S2
ต่อต้านการพึ่งพา : I ( S1 ) ∩ O ( S2 ) S1 S2 S1 → keyboard - key - name และอ่านอะไรก่อนเขียนทับมันพึ่งออก S2
: O ( S1 ) ∩ ( S2 o ) , S1 และ S2 → keyboard - key - name ทั้งเขียนตำแหน่งหน่วยความจำเดียวกัน