We present an eficient implementati

We present an eficient implementation of the par- allel heap data structure on a bus-based Silicon Graph- ics multiprocessor 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:

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

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

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

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

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