ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Adaptive data refinement for parallel dynamic programming applications

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Adaptive data refinement for parallel dynamic programming applications
นักวิจัย : Tang, Shanjiang , Yu, Ce , Lee, Bu-Sung , Sun, Chao , Sun, Jizhou
คำค้น : DRNTU::Engineering::Computer science and engineering.
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : http://hdl.handle.net/10220/12770 , http://dx.doi.org/10.1109/IPDPSW.2012.274
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Load balancing is a challenging work for parallel dynamic programming due to its intrinsically strong data dependency. Two issues are mainly involved and equally important, namely, the partitioning method as well as scheduling and distribution policy of subtasks. However, researchers take into account their load balancing strategies primarily from the aspect of scheduling and allocation policy, while the partitioning approach is roughly considered. In this paper, an adaptive data refinement scheme is proposed. It is based on our previous work of DAG Data Driven Model. It can spawn more new computing subtasks during the execution by repartitioning the current block of task into smaller ones if the workload unbalance is detected. The experiment shows that it can dramatically improve the performance of system. Moreover, in order to substantially evaluate the quality of our method, a theoretic upper bound of improvable space for parallel dynamic programming is given. The experimental result in comparison with theoretical analysis clearly shows the fairly good performance of our approach.

บรรณานุกรม :
Tang, Shanjiang , Yu, Ce , Lee, Bu-Sung , Sun, Chao , Sun, Jizhou . (2555). Adaptive data refinement for parallel dynamic programming applications.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Tang, Shanjiang , Yu, Ce , Lee, Bu-Sung , Sun, Chao , Sun, Jizhou . 2555. "Adaptive data refinement for parallel dynamic programming applications".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Tang, Shanjiang , Yu, Ce , Lee, Bu-Sung , Sun, Chao , Sun, Jizhou . "Adaptive data refinement for parallel dynamic programming applications."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print.
Tang, Shanjiang , Yu, Ce , Lee, Bu-Sung , Sun, Chao , Sun, Jizhou . Adaptive data refinement for parallel dynamic programming applications. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.