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.

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

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

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