We have previously developed a data

We have previously developed a data structure, called parallel heap, which is the first heap-based data structure to have efficiently implemented a scalable parallel priority queue on an exclusive-read and exclusive-write PRAM [4], Employing p processors, a parallel heap allows deletions of O(p) highest- priority items and insertion of O(p) new items each in O(logn) time, where n is the size of the parallel heap. The number of processors, p, is optimally scalable up to n. A simplified and practical version of parallel heap has been reported in [l] which forms the theoretical basis for much of the current work. However, significant practical improvements were needed before the parallel heap could be implemented efficiently on a commercial parallel computer.

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

ก่อนหน้านี้เราได้พัฒนาโครงสร้างของข้อมูล เรียกว่ากองพร้อมกัน ซึ่งเป็นโครงสร้างข้อมูลพื้นฐานกองแรกมีประสิทธิภาพใช้คิวขนานสำคัญปรับสเกลบนอ่านเฉพาะที่ และเฉพาะเขียนหน่อย [4], Employing p โปรเซสเซอร์ กองขนานให้ลบ O(p) ความสำคัญสูงสุดสินค้าและแทรก O(p) สินค้าใหม่แต่ละ O(logn) เวลา โดยที่ n คือ ขนาดของกองแบบขนาน ปรับขนาดได้อย่างเหมาะสมถึง n มีจำนวนโปรเซสเซอร์ p กองขนานรุ่นง่าย และปฏิบัติได้ถูกรายงานใน [l] ซึ่งเป็นพื้นฐานทางทฤษฎีสำหรับมากของการทำงานปัจจุบัน อย่างไรก็ตาม ปรับปรุงการปฏิบัติที่สำคัญถูกต้องก่อนกองขนานอาจจะดำเนินการได้อย่างมีประสิทธิภาพบนเครื่องขนานพาณิชย์

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

เราได้พัฒนาก่อนหน้านี้โครงสร้างข้อมูลที่เรียกว่ากองขนานซึ่งเป็นกองที่ใช้โครงสร้างข้อมูลเป็นครั้งแรกที่จะมีการดำเนินการอย่างมีประสิทธิภาพคิวลำดับความสำคัญคู่ขนานที่สามารถปรับขนาดในรถเข็นพิเศษอ่านและพิเศษเขียน [4] จ้างโปรเซสเซอร์พีขนาน กองช่วยให้การลบของ O (P) รายการลำดับความสำคัญ highest- และการแทรกของ O (P) รายการใหม่ในแต่ละครั้งใน O (logn) โดยที่ n คือขนาดของกองขนาน จำนวนของตัวประมวลพีเป็นอย่างดีที่สุดที่สามารถปรับขนาดได้ถึง n รุ่นที่เรียบง่ายและการปฏิบัติของกองขนานได้รับรายงานใน [L] ซึ่งเป็นทฤษฎีพื้นฐานมากสำหรับการทำงานในปัจจุบัน อย่างไรก็ตามการปรับปรุงอย่างมีนัยสำคัญในทางปฏิบัติเป็นสิ่งที่จำเป็นก่อนที่กองขนานสามารถดำเนินการได้อย่างมีประสิทธิภาพบนคอมพิวเตอร์ขนานเชิงพาณิชย์

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

เราได้เคยพัฒนาโครงสร้างข้อมูลที่เรียกว่ากองขนาน ซึ่งเป็นโครงสร้างของข้อมูลจากกองแรกได้อย่างมีประสิทธิภาพ ใช้ความยืดหยุ่นในคิวขนานอ่านเฉพาะและพิเศษเขียนพราม [ 4 ] , การใช้ P สำหรับกองขนานช่วยให้ลบของ O ( P ) - รายการลำดับความสำคัญสูงสุดของ O ( . P ) สินค้าใหม่ในแต่ละ o ( ส่งแล้วโดยที่ n คือขนาดของกองขนาน หมายเลขโปรเซสเซอร์ , P , ดีที่สุดยืดหยุ่นขึ้นเพื่อ ง่ายและรุ่นในทางปฏิบัติของกองขนานได้รับการรายงานใน [ L ] ซึ่งเป็นพื้นฐานทางทฤษฎีสำหรับมากของงานปัจจุบัน อย่างไรก็ตาม การปรับปรุงการปฏิบัติ อย่างมีนัยสำคัญทางสถิติที่จำเป็นก่อนที่จะสามารถดำเนินการได้อย่างมีประสิทธิภาพ กองขนานที่ขนานเชิงคอมพิวเตอร์