33. Formal Representation of Task A

33. Formal Representation of Task
At first, we need to present the task in a parallelized form to let the community of agents perform the
solution. In our work, we decided to represent task in the system in form of information graph (IG).
IG of the task is a graph where vertices represent subtasks of the user’s task and arcs represent data
transfers between subtasks. In order to form the IG of the task, user have to create the task in a form that
allows logically decomposing it into interconnected parts.
In the IG G (Q, X) of the task every vertex qi  Q represents i-th subtask. For very subtask user specifies
the estimated computational complexity Yi. Every arc x(qi, qj)  X is specifies to the amount of data Wij in
transfer from subtasks qi to subtask qj [15].
For convenience, we decided to present the IG in the multi-layer parallel form (MPF) to simplify the
further parallelization of the task graph. To do that all the vertices of the graph should be divided into subsets
Vi according to the rule:
If the arc x(qm, qn) connects the layer j to the layer k, that means that j < k.
Figure 2 shows MPF for the task IG, which contains 9 vertices

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

33. อย่างเป็นทางการแสดงงาน ตอนแรก เราจำเป็นต้องนำเสนองานในรูปแบบ parallelized เพื่อให้ชุมชนตัวแทนดำเนินการ การแก้ปัญหา ในการทำงานของเรา เราตัดสินใจในการแสดงงานในระบบในรูปแบบของกราฟข้อมูล (IG) IG ของงานเป็นกราฟที่จุดยอดแทนงานย่อยของงานของผู้ใช้ และส่วนแสดงข้อมูล โอนย้ายระหว่างงานย่อย ฟอร์ม IG ของงาน ผู้ใช้มีการสร้างงานในรูปแบบที่ ทำให้พืชพันธุ์ทางตรรกะเป็นส่วนเชื่อมต่อกัน ใน G IG (Q, X) ได้งาน ทุกจุดชี่ Q แทนกรอบ i-th สำหรับกรอบมาก ผู้ใช้ระบุ ประเมินคำนวณซับซ้อนยิ ทุกส่วนโค้ง (qi, qj) x X เป็นระบุจำนวนข้อมูล Wij ใน โอนย้ายจากงานย่อยชี่ไป subtask qj [15] สะดวก เราตัดสินใจนำเสนอ IG ที่ในแบบฟอร์มแบบหลายชั้น (MPF) เพื่อทำการ parallelization เพิ่มเติมของกราฟงาน ทำที่จุดยอดของกราฟทั้งหมดควรจะแบ่งออกเป็นชุดย่อย Vi ตามกฎ: ถ้าอาร์ค x (qm ห้องพัก) เชื่อมต่อเจชั้นชั้น k ซึ่งหมายความว่า ที่เจ < k รูปที่ 2 แสดง MPF สำหรับงาน IG ซึ่งประกอบด้วยจุดยอดที่ 9

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

33. การเป็นตัวแทนอย่างเป็นทางการของงาน
ในตอนแรกที่เราต้องการที่จะนำเสนองานในรูปแบบที่ parallelized เพื่อให้ชุมชนของตัวแทนดำเนินการ
แก้ปัญหา ในการทำงานของเราเราจึงตัดสินใจที่จะเป็นตัวแทนของงานในระบบในรูปแบบของกราฟข้อมูล (IG).
IG ของงานเป็นกราฟที่จุดแสดงงานย่อยของงานของผู้ใช้และโค้งแสดงข้อมูล
การถ่ายโอนระหว่างงานย่อย เพื่อให้รูปแบบ IG ของงานที่ผู้ใช้จะต้องสร้างงานในรูปแบบที่
ช่วยให้เหตุผลสลายมันเป็นส่วนที่เชื่อมต่อกัน.
ใน IG G (Q, X) ของงานทุกจุดสุดยอดฉี ?? Q แทนงานย่อยของ i-th สำหรับผู้ใช้งานย่อยมากระบุ
ซับซ้อนในการคำนวณประมาณยี่ ทุกโค้ง x (ฉี QJ) ?? X คือการระบุปริมาณของข้อมูล Wij ใน
การถ่ายโอนจากฉีงานย่อยเพื่องานย่อย QJ [15].
เพื่อความสะดวกเราจึงตัดสินใจที่จะนำเสนอ IG ในรูปแบบคู่ขนานหลายชั้น (MPF) เพื่อให้ง่าย
ต่อขนานของกราฟงาน ต้องการทำเช่นนั้นทุกจุดของกราฟควรจะแบ่งออกเป็นส่วนย่อย
Vi ตามกฎ:
. ถ้า x โค้ง (QM, qn) เชื่อมต่อชั้น J ชั้น k ซึ่งหมายความว่า J <k
รูปที่ 2 แสดง MPF สำหรับ งาน IG ซึ่งมี 9 จุด

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

33 . เป็นตัวแทนอย่างเป็นทางการของงาน
ตอนแรกเราต้องนำเสนองานในรูปแบบ parallelized ให้ชุมชนของตัวแทนดำเนินการ
โซลูชั่น ในงานของเรา เราตัดสินใจที่จะเป็นตัวแทนของงานในระบบในรูปของข้อมูลกราฟ ( IG )
IG ของงานเป็นกราฟที่จุดแสดงงานของงานของผู้ใช้และส่วนโค้งแสดงข้อมูล
โอนระหว่างงานเพื่อรูปแบบ IG ของงาน ผู้ใช้ต้องสร้างงานในแบบฟอร์มที่ช่วยให้มันเป็นตรรกะของ
เชื่อมโยงชิ้นส่วน
ใน IG g ( q , x ) ของงาน ทุกจุดยอดฉี Q แทน i-th งาน . . . . สำหรับผู้ใช้งาน . . . มากระบุ
ประมาณความซับซ้อนในการคำนวณยี ทุกแนว X ( Qi , QJ )  x จะระบุปริมาณของข้อมูลใน
-โอนจากงาน เพื่องาน . . . ฉี QJ [ 15 ]
เพื่อความสะดวก เราจึงเสนอวิธีการแบบขนานใน IG ( MPF ) ลด
parallelization ไปเพิ่มเติมของงานกราฟ ทำที่ทุกจุดยอดของกราฟจะแบ่งออกเป็นส่วนย่อย
6 ตามกฎ :
ถ้า ARC X ( QM , ควินิน ) เชื่อมต่อชั้น J ชั้น K หมายความว่า < K .
;รูปที่ 2 แสดง MPF สำหรับงาน IG ซึ่งมี 9 จุดยอด