Task Tree. We can represent an eval

Task Tree. We can represent an evaluation of the quicksort algorithm
with a task tree consisting of parallel tasks where each task
corresponds to a parallel sub-computation as indicated by the par
primitive. Figure 2 shows such a tree representation of the evaluation
of the qsort function on the input list [5; 6; 3; 4; 1; 9].
The nodes of the task tree represent parallel tasks and the edges represent
the control dependencies between them. For example, the root
task, labeled TA, which corresponds to the first call to the function,
forks two new tasks TB and TC.

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

งานต้นไม้ เราสามารถเป็นตัวแทนของอัลกอริทึม quicksort ประเมินผลด้วยต้นไม้งานประกอบด้วยงานแบบขนานซึ่งแต่ละงานสอดคล้องกับการคำนวณย่อยที่ขนานตามที่ระบุ โดยจดดั้งเดิม รูปที่ 2 แสดงเช่นการแสดงแผนภูมิของการประเมินของฟังก์ชัน qsort ในรายการป้อนข้อมูล [5; 6; 3; 4; 1; 9]โหนดของต้นไม้งานแสดงงานแบบขนาน และแสดงถึงขอบอ้างอิงการควบคุมระหว่างกัน ตัวอย่างเช่น รากงาน TA ซึ่งตรงกับการเรียกฟังก์ชันแรก การติดป้ายชื่อส้อมสองใหม่งาน TB และ TC

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

ต้นไม้งาน เราสามารถเป็นตัวแทนของการประเมินผลของขั้นตอนวิธี quicksort
กับต้นไม้งานประกอบด้วยงานคู่ขนานที่แต่ละงาน
ที่สอดคล้องกับขนานย่อยคำนวณตามที่ระบุโดยหุ้นที่ตราไว้
ดั้งเดิม รูปที่ 2 แสดงให้เห็นเช่นการแสดงต้นไม้ของการประเมินผล
การทำงานของ qsort ในรายการที่ป้อนเข้า [5; 6; 3; 4; 1; 9].
โหนดของต้นไม้งานแทนงานคู่ขนานและขอบแทน
การอ้างอิงการควบคุมระหว่างพวกเขา ยกตัวอย่างเช่นราก
งานป้าย TA ซึ่งสอดคล้องกับสายแรกที่ฟังก์ชั่น
งาสองงานใหม่วัณโรคและ TC

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

ต้นไม้งาน เราสามารถแสดงผลแบบควิกซอร์ตกับงานต้นไม้ประกอบด้วยขนานงานที่แต่ละงานสอดคล้องกับการคำนวณแบบขนานย่อยตามที่ระบุ โดยหุ้นดั้งเดิม รูปที่ 2 แสดงเช่นต้นไม้เป็นตัวแทนของการประเมินผลของฟังก์ชัน qsort ในรายการป้อนข้อมูล [ 5 ; 6 ; 3 ; 4 ; 1 ; 9 ]โหนดของต้นไม้งานแสดงและงานขนานขอบแทนการควบคุมการพึ่งพาระหว่างกัน ตัวอย่างเช่น , รากงานป้ายตา ซึ่งสอดคล้องกับครั้งแรกกับฟังก์ชันส้อมสองใหม่งานวัณโรคและ TC