We present an efficient implementat

We present an efficient implementation of the par-allel heap data structure on a bus-based Silicon Graph- GTX/dD. Parallel heap is theoreti-cally the first heap-based data structure to have imple-mented an optimally scalable parallel priority queue on an exclusive-read exclusive-write parallel random ac-cess machine. We compared it with Rao-and-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 se- quential execution times. The concurrent heap, how- ever, exhibited performance comparable only to the se- rial heap. As expected for coarser grain, the serial heap performed at par with or better than others.

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

เรานำเสนอการนำไปใช้อย่างมีประสิทธิภาพของโครงสร้างข้อมูลกองหุ้น allel บนตัวรถใช้ซิลิคอนกราฟ - GTX/dD. กองขนานเป็น theoreti cally โครงสร้างข้อมูลพื้นฐานกองแรก มี imple-mented เป็นคิวลำดับความสำคัญพร้อมปรับขนาดได้อย่างเหมาะสมเป็นเครื่องเฉพาะอ่านเขียนเฉพาะแบบสุ่ม ac-cess เราเปรียบเทียบมันกับเรา และ-Kumar ของ กองพร้อมกัน และกองประจำธรรมดาเข้าถึงผ่านทางล็อค กองขนาน outperformed อื่น ๆ สำหรับธัญพืชปรับกลางบรรลุ speedups 2-4 ใช้โปรเซสเซอร์ 6 สัมพันธ์ครั้งที่ดำเนินการเซ quential ดี กองพร้อมกัน วิธี - เคย จัดแสดงประสิทธิภาพเทียบเท่ากับกองเซยล ตามที่คาดไว้สำหรับเมล็ด coarser กองประจำทำที่หุ้นกับ หรือดีกว่าคนอื่น

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

เรานำเสนอการดำเนินงานที่มีประสิทธิภาพของพาร์ allel โครงสร้างข้อมูลกองบนรถบัสที่ใช้ซิลิกอน Graph- GTX / dd กองขนานเป็น theoreti-ถอนรากถอนโคนกองตามโครงสร้างข้อมูลแรกที่ได้ Imple-ได้ชัดเจนคิวลำดับความสำคัญคู่ขนานที่สามารถปรับขนาดได้อย่างดีที่สุดที่พิเศษเขียนขนานเครื่องพิเศษอ่านแบบสุ่ม ac-Cess เราเมื่อเทียบกับราวและมาร์ของ
กองพร้อมกันและมีกองอนุกรมทั่วไปเข้าถึงได้ผ่านทางล็อค กองขนานดีกว่าคนอื่น ๆ ธัญพืชปรับไปขนาดกลางที่ประสบความสำเร็จของ speedups 2-4 โดยใช้โปรเซสเซอร์หกเทียบกับที่ดีที่สุดเวลาการดำเนินการ quential ซีเอ็ด กองพร้อมกันอย่างไรก็ตามการที่เคยจัดแสดงผลการดำเนินงานเปรียบเทียบเฉพาะกับกองเรียลซีเอ็ด ตามที่คาดไว้สำหรับเม็ดหยาบกองอนุกรมดำเนินการที่ตราไว้หุ้นกับหรือดีกว่าคนอื่น

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

เราเสนอการใช้อย่างมีประสิทธิภาพของพาร์แอลลีลกองโครงสร้างข้อมูลบนรถบัสที่ใช้ซิลิคอนกราฟ - GTX / DD กองขนานเป็น theoreti CALLY แรกกองโครงสร้างข้อมูลพื้นฐานมี imple mented เป็นบริการด้านขนานแถวคอยลำดับความสำคัญในเอกสิทธิ์เฉพาะเขียนแบบ Ac cess อ่านแบบเครื่องจักร เราเทียบกับราวกับคูมาร์เป็น
กองกับกองอนุกรมและแบบปกติ การเข้าถึงผ่านล็อค กองขนานเทียบคนอื่นได้ปานกลาง ธัญพืช ขบวนการ speedups สองสี่หกโปรเซสเซอร์ที่ใช้เทียบกับดีที่สุด เซ - quential การประหารชีวิตครั้ง กองพร้อมกัน แล้วเคยมีประสิทธิภาพเทียบเท่ากับเซ - เรียลกองสูง เป็นไปตามคาดสำหรับชนิดข้าวอนุกรมกองการคากับหรือดีกว่าคนอื่น