Pipeline Implementation: A parallel

Pipeline Implementation: A parallel heap is constrained to have update processes only at its odd levels at the beginning of each insert-delete phase (assuming the root is at level 0). Then, during an insert- delete phase, these update processes are first moved down to the even levels, in parallel. Next, the up- date processes at the even levels, which include the ones newly initiated at the root, are moved down to
the odd levels, thus leaving the root updated for the subsequent cycle. To access the three update processes at each level during an insert-delete phase, three flags are used per level: (1) delete-.flaug, which, if not -1, points to the node at that level at which a delete-update process is to be carried out, and (2) insert-flag1 and insert- jIag2, which, if not -I, point to the nodes for the first and the second insert-update processes, respectively. Additionally, each insert flag is associated with two variables: the starting cell number of the insert items stored at the bottom (rear) of the parallel heap, and the number of those items being carried.

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

ขั้นตอนการดำเนินงาน: กองขนานไม่จำกัด มีกระบวนการปรับปรุงที่เป็นระดับคี่ของแต่ละขั้นตอนการแทรกลบ (สมมติว่า รากอยู่ในระดับ 0) แล้ว ในระหว่างการแทรกลบขั้นตอน ปรับปรุงเหล่านี้ก่อนจะย้ายลงกระบวนการระดับแม้ ควบคู่กัน ถัดไป ย้ายกระบวนการตั้งวันที่ระดับแม้ ซึ่งรวมถึงคนที่เพิ่งเริ่มต้นที่ราก ลงไป คี่ระดับ จึง ออกจากรากที่ปรับปรุงสำหรับรอบต่อไป การเข้าถึงกระบวนการปรับปรุงสามในแต่ละระดับในระหว่างขั้นตอนการแทรกลบ ใช้ธงสามต่อระดับ: (1) ลบ-.flaug ที่ ไม่ -1 ถ้าชี้ไปโหนที่ระดับนั้นซึ่งกระบวนการปรับปรุงลบคือดำเนินการ และ (2) flag1 แทรก และแทรก-jIag2 ที่ ถ้าไม่ - ผม ชี้ไปที่โหนแรกและกระบวนการปรับปรุงแทรกสองตามลำดับ นอกจากนี้ ค่าสถานะแต่ละแทรกจะสัมพันธ์กับตัวแปรที่สอง: เริ่มต้นเซลล์จำนวนสินค้าแทรกที่ด้านล่าง (หลัง) ของกองขนาน และจำนวนของสินค้าที่กำลังดำเนินการ

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

การใช้ท่อ : กองขนานเป็นข้อ จำกัด ที่จะมีการปรับปรุงกระบวนการในระดับของมันแปลกที่จุดเริ่มต้นของแต่ละแทรกลบเฟส ( สมมติว่ารากอยู่ที่ระดับ 0 ) แล้วตอนใส่ - ลบเฟส กระบวนการปรับปรุงเหล่านี้ก่อนย้ายลงถึงระดับ แม้แต่ในแบบคู่ขนาน ถัดไป , - กระบวนการวันที่ที่ระดับซึ่งรวมถึงคนที่เพิ่งเริ่มต้นที่รากจะย้ายลง

ระดับคี่ จึงออกรากปรับปรุงสำหรับรอบถัดไป การเข้าถึง 3 ปรับปรุงกระบวนการในแต่ละระดับในระหว่างขั้นตอนการแทรกลบสามธงที่ใช้ต่อระดับ ( 1 ) ลบ . flaug ซึ่งหากไม่ได้ - 1 จุดโหนดในระดับที่เป็นลบ ปรับปรุงกระบวนการในการทำ และ ( 2 ) insert-flag1 และแทรก - jiag2 ซึ่งถ้าไม่มีฉันชี้ไปยังโหนดสำหรับกระบวนการแรกและ update แทรกที่สองตามลำดับ นอกจากนี้แต่ละแทรกธงจะเกี่ยวข้องกับสองตัวแปร : เริ่มที่เบอร์มือถือของแทรกรายการที่จัดเก็บไว้ที่ด้านล่าง ( ด้านหลัง ) ของกองขนานและจำนวนของรายการเหล่านั้นโดนอุ้ม