More specifically, instead of using

More specifically, instead of using a single shared heap [6, 9, 21,
26, 32] or a two-level heap consisting of local processor heaps and
a global heap [5, 8, 23, 25, 31, 37], we suggest a hierarchy of heaps
(tree of heaps) that is tied to the nesting of tasks. In nested parallel
(fork-join) parallelism, the tasks form a natural nesting, and memory
that is allocated and referenced has a structure that is related to
this nesting, which we would like to leverage. In strict functional
computations, pointers only point up the hierarchy, creating what
we refer to as a disentangled heap. Furthermore, what is often
understood as temporal locality in sequential programs becomes
nested task locality in nested parallel computations. For example, in
divide-and-conquer algorithms, each node in the recursion tree has
some locality within its subtree [14, 45].

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

โดยเฉพาะอย่างยิ่ง แทนการใช้เดียวร่วมฮีป [6, 9, 2126, 32] หรือหมักหมมสองระดับประกอบด้วยตัวประมวลผลเฉพาะ heaps และโลกที [5, 8, 23, 25, 31, 37], เราขอแนะนำลำดับชั้นของกอง(ต้นไม้ของกอง) ที่เชื่อมโยงกับการซ้อนกันของงาน ขนานซ้อนกันขนาน (ส้อมเข้าร่วม) แบบฟอร์มงานซ้อนเป็นธรรมชาติ และหน่วยความจำที่จะปันส่วน และการอ้างอิงมีโครงสร้างเกี่ยวข้องกับนี้ซ้อน ซึ่งเราอยากจะใช้ประโยชน์ ในเข้มงวดงานประมวลผล ตัวชี้เพียงจุดค่าลำดับชั้น การสร้างอะไรเราจะเรียกว่าฮีป disentangled นอกจากนี้ คืออะไรมักเข้าใจกลายเป็นกาลเวลาท้องถิ่นในโปรแกรมตามลำดับท้องถิ่นงานซ้อนกันในการประมวลผลแบบขนานซ้อนกัน ตัวอย่าง ในแบ่ง และพิชิตอัลกอริทึม มีแต่ละโหนดในต้นไม้สอบถามซ้ำบางท้องถิ่นภายในต้นไม้ย่อยของมัน [14, 45]

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

โดยเฉพาะอย่างยิ่งแทนการใช้กองเดียวที่ใช้ร่วมกัน [6, 9, 21,
26, 32] หรือกองสองระดับซึ่งประกอบด้วยกองประมวลผลในท้องถิ่นและ
กองทั่วโลก [5, 8, 23, 25, 31, 37] เราขอแนะนำให้ลำดับชั้นของกอง
(ต้นไม้แห่งกอง) ที่จะเชื่อมโยงกับการทำรังของงาน ในแบบคู่ขนานที่ซ้อนกัน
(ทางแยกเข้าร่วม) ขนานงานในรูปแบบการทำรังธรรมชาติและหน่วยความจำ
ที่มีการปันส่วนและการอ้างอิงมีโครงสร้างที่เกี่ยวข้องกับการ
ทำรังนี้ซึ่งเราต้องการที่จะยกระดับ ในการทำงานที่เข้มงวด
การคำนวณตัวชี้เพียงจุดขึ้นลำดับชั้นสร้างสิ่งที่
เราจะเรียกว่ากอง disentangled นอกจากนี้สิ่งที่มักจะ
เข้าใจว่าเป็นท้องที่ชั่วคราวในโปรแกรมต่อเนื่องกลายเป็น
ท้องที่งานซ้อนกันในการคำนวณแบบขนานที่ซ้อนกัน ยกตัวอย่างเช่นใน
ขั้นตอนวิธีการหารและพิชิตแต่ละโหนดในต้นไม้ recursion มี
ท้องที่บางส่วนภายในของทรีย่อย [14 45]

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

มากขึ้นโดยเฉพาะแทนการใช้โสดกอง [ 6 , 9 , 21 ,26 , 32 ] หรือสองกองกองประมวลผลและท้องถิ่น ประกอบด้วยบริษัทหินกอง 5 , 8 , 23 , 25 , 31 , 37 ] เราแนะนำลำดับขั้นของกอง( ต้นไม้แห่งกอง ) ที่เชื่อมโยงกับซ้อนของงาน ในที่ซ้อนกันแบบขนาน( ร่วมส้อม ) ขนาน งานรูปแบบธรรมชาติทำรัง และความทรงจำนั่นคือการจัดสรรและอ้างอิงมีโครงสร้างที่เกี่ยวข้องกับนี่ฟิล ซึ่งเราต้องการที่จะใช้ประโยชน์ เข้มงวดในการทำงานการคำนวณตัวชี้จุดเดียวที่ขึ้นระบบ สร้างอะไรเราดูเป็น disentangled กองสูง นอกจากนี้ สิ่งที่มักจะเป็นเข้าใจเป็นโปรแกรมแบบชั่วคราวที่กลายเป็นงานที่ซ้อนกันด้วยการคำนวณแบบขนาน ตัวอย่างเช่น ในแบ่งและพิชิตของแต่ละโหนดในต้นไม้ซ้ำได้บางท้องที่ภายในย่อย [ 14 , 45 )