We present an efficient implementat

We present an efficient implementation of the parallel heap data structure on a bus-based Silicon Graphics multiprocessor GT X/DD. Parallel heap is theoretically the first heap-based data structure to have implemented an optimally calculable parallel priority queue on an exclusive-read exclusive-write parallel random access machine. We compared it with
Raoand-Kumar’s concurrent heap and with the conventional serial heap accessed via a lock. The parallel heap outperformed others for fine-to-medium grains achieving speedups of two to four using six processors relative to the best sequential execution times. The concurrent heap, how- ever, exhibited performance comparable only to the serial heap. As expected for coarser grain, the serial heap performed at par with or better than others.

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

We present an efficient implementation of the parallel heap data structure on a bus-based Silicon Graphics multiprocessor GT X/DD. Parallel heap is theoretically the first heap-based data structure to have implemented an optimally calculable parallel priority queue on an exclusive-read exclusive-write parallel random access machine. We compared it with Raoand-Kumar’s concurrent heap and with the conventional serial heap accessed via a lock. The parallel heap outperformed others for fine-to-medium grains achieving speedups of two to four using six processors relative to the best sequential execution times. The concurrent heap, how- ever, exhibited performance comparable only to the serial heap. As expected for coarser grain, the serial heap performed at par with or better than others.เรานำเสนอการนำไปใช้อย่างมีประสิทธิภาพของโครงสร้างข้อมูลแบบกองบนตัวรถใช้ซิลิคอนกราฟิกมัลติโปรเซสเซอร์ GT X กอง DD. ขนานเป็นตามหลักวิชา โครงสร้างข้อมูลพื้นฐานกองแรกที่ได้ใช้คิวลำดับความสำคัญควบคู่กันอย่างเหมาะสม calculable การที่เครื่องไม่อ่านไม่เขียนขนานหน่วยความจำเข้าถึงโดยสุ่ม เราเปรียบเทียบด้วย กองพร้อมกัน Raoand Kumar และกองประจำธรรมดาเข้าถึงผ่านทางล็อค กองขนาน outperformed อื่น ๆ สำหรับธัญพืชปรับกลางบรรลุ speedups 2-4 ใช้โปรเซสเซอร์ 6 สัมพันธ์ส่วนลำดับการดำเนินการเวลา กองพร้อมกัน วิธี - เคย จัดแสดงประสิทธิภาพเทียบเท่ากับกองประจำการ ตามที่คาดไว้สำหรับเมล็ด coarser กองประจำทำที่หุ้นกับ หรือดีกว่าคนอื่น

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

เรานำเสนอการดำเนินงานที่มีประสิทธิภาพของโครงสร้างข้อมูลกองขนานบนรถบัสที่ใช้ซิลิคอนกราฟฟิกมัลติจีทีเอ็กซ์ / DD กองขนานเป็นทฤษฎีกองตามโครงสร้างข้อมูลแรกที่จะได้ดำเนินการคิวลำดับความสำคัญได้อย่างดีที่สุดคำนวณแบบขนานบนเครื่องขนานพิเศษอ่านสิทธิพิเศษเขียนแบบสุ่ม เราเมื่อเทียบกับ
Raoand-Kumar ของกองพร้อมกันและมีกองอนุกรมทั่วไปเข้าถึงได้ผ่านทางล็อค กองขนานดีกว่าคนอื่น ๆ ธัญพืชปรับไปขนาดกลางที่ประสบความสำเร็จของ speedups 2-4 โดยใช้โปรเซสเซอร์หกเทียบกับที่ดีที่สุดเวลาการดำเนินการต่อเนื่อง กองพร้อมกันอย่างไรก็ตามการที่เคยจัดแสดงผลการดำเนินงานเปรียบเทียบเฉพาะกับกองอนุกรม ตามที่คาดไว้สำหรับเม็ดหยาบกองอนุกรมดำเนินการที่ตราไว้หุ้นกับหรือดีกว่าคนอื่น

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

เรานำเสนอการมีประสิทธิภาพของโครงสร้างข้อมูลกองขนานบนรถบัสซิลิคอนกราฟิกมัลติ GT x / DD ขนานตามทฤษฎีแรกคือกองกองโครงสร้างข้อมูลพื้นฐานที่จะได้ใช้บริการการคำนวณแบบขนานแถวคอยลำดับความสำคัญในเอกสิทธิ์เฉพาะเครื่องอ่านเขียนเข้าถึงโดยสุ่มแบบขนาน เราเทียบกับ
เป็น raoand คูมาร์ กอง และกองการเข้าถึงผ่านทางพอร์ตอนุกรมแบบล็อค กองขนานเทียบคนอื่นได้ปานกลาง ธัญพืช ขบวนการ speedups สองสี่หกโปรเซสเซอร์ที่ใช้เทียบกับดีที่สุดลำดับการดำเนินการครั้ง กองพร้อมกัน แล้วเคยมีประสิทธิภาพเทียบเท่ากับแบบกองสูง เป็นไปตามคาดสำหรับชนิดข้าวอนุกรมกองการคากับหรือดีกว่าคนอื่น