BACKGROUND AND MOTIVATIONConsider t

BACKGROUND AND MOTIVATION
Consider the example program in Figure 1(a) that computes array A. The corresponding recursive version (Figure 1(a)) divides the work into four quadrants and computes
them recursively. The spawn and sync keywords in the recursive program represent the concurrency and synchronization annotations in a Cilk program. The dependences (a.k.a.
the spawn and sync annotations) in the recursive program
are induced by dependences in the loop program. The quadrant A00 begins execution of a given task. A01 and A10
depend on A00 and are separated from the processing of
A00 by a sync. A01 and A10 can themselves be processed
concurrently and are invoked with a spawn keyword without
any intervening synchronization. A11 depends on both A01
and A10 and is ordered appropriately.

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

พื้นหลังและแรงจูงใจพิจารณาตัวอย่างโปรแกรมในรูป 1(a) ที่คำนวณอ.เรย์ รุ่นซ้ำที่สอดคล้องกัน (รูป 1(a)) แบ่งงานออกเป็นสี่ส่วน และคำนวณพวกเขา recursively คำสำคัญที่วางไข่และซิงค์ในโปรแกรมซ้ำแสดงคำอธิบายการเกิดพร้อมกันและซิงโครไนส์ในโปรแกรมซิลก์ ซีสตาร์ ที่ dependences (หรือวางไข่และซิงค์ข้อมูลกำกับ) ในโปรแกรมซ้ำเป็นการเหนี่ยวนำ โดย dependences ในโปรแกรมวนรอบ Quadrant A00 เริ่มดำเนินการของงานกำหนดให้ A01 และ A10พึ่ง A00 และจะแยกออกจากการประมวลผลA00 โดยการซิงค์ A01 และ A10 สามารถตัวประมวลผลพร้อม และถูกเรียก ด้วยคำสำคัญวางไข่โดยไม่ซิงโครไนส์ใด ๆ แทรกแซง A11 ตามทั้ง A01และ A10 และสั่งอย่างเหมาะสม

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

ความเป็นมาและแรงจูงใจ
พิจารณาโปรแกรมตัวอย่างในรูปที่ 1 (ก) ที่คำนวณอาร์เรย์ A. ที่สอดคล้องรุ่น recursive (รูปที่ 1 (ก)) แบ่งการทำงานออกเป็นสี่ประเภทและคำนวณ
พวกเขาซ้ำ วางไข่และซิงค์คำหลักในโปรแกรม recursive เป็นตัวแทนของการทำงานพร้อมกันและการประสานคำอธิบายประกอบในโปรแกรม Cilk dependences (aka
วางไข่และคำอธิบายประกอบซิงค์) ในโปรแกรม recursive
จะเกิดจาก dependences ในโปรแกรมห่วง A00 Quadrant เริ่มต้นการดำเนินการของงานที่กำหนด A01 และ A10
ขึ้นอยู่กับ A00 และถูกแยกออกจากการประมวลผลของ
A00 โดยซิงค์ A01 และ A10 ตัวเองสามารถดำเนินการ
ควบคู่กันไปและมีการเรียกด้วยคำหลักที่วางไข่โดยไม่ต้อง
ประสานการแทรกแซงใด ๆ A11 ขึ้นอยู่กับทั้ง A01
และ A10 และได้รับคำสั่งอย่างเหมาะสม