Chulalongkorn University Theses and Dissertations (Chula ETD)
Energy-efficient process clustering assignment algorithm for distributed system
Other Title (Parallel Title in Other Language of ETD)
ขั้นตอนวิธีจัดกลุ่มกระบวนการที่ใช้พลังงานอย่างมีประสิทธิภาพสำหรับระบบแบบกระจาย
Year (A.D.)
2013
Document Type
Thesis
First Advisor
Peraphon Sophatsathit
Second Advisor
Chidchanok Lursinsap
Faculty/College
Graduate School (บัณฑิตวิทยาลัย)
Degree Name
Master of Science
Degree Level
Master's Degree
Degree Discipline
Computer Science and Information Technology
DOI
10.58837/CHULA.THE.2013.1866
Abstract
In this thesis two scheduling algorithms for distributed scheduling assignment are proposed to address the issue on energy consumption. The first algorithm is an energy- efficient process clustering assignment (EPC) algorithm which aims at efficient energy consumption during process execution, system idling, and data transmission. The second algorithm is an energy-sufficiency level assignment (ESL) algorithm which aims at reducing scheduling time, in particular, tasks that can only be executed on some designated processing units. Simulation results showed that the EPC algorithm yielded satisfactory energy consumption during processes, while the ESL algorithm reduced task scheduling time and energy considerably in comparison with other existing algorithms. The proposed algorithms can also handle scheduling assignment under limited power supply. As a consequence, total energy consumption decreases.
Other Abstract (Other language abstract of ETD)
วิทยานิพนธ์นี้เสนอขั้นตอนวิธีจัดการที่ใช้พลังงานอย่างมีประสิทธิภาพสำหรับระบบจัดกำหนดการแบบกระจายสองขั้นตอนคือ ขั้นตอนแรกดำเนินการโดยระเบียบวิธี energy-efficient process clustering assignment (EPC) ซึ่งจัดการใช้พลังงานอย่างมีประสิทธิภาพในระหว่างกระบวนการการประมวลผล, การเดินเครื่องเปล่า และ การส่งผ่านข้อมูลของแต่ละหน่วยประมวลผล ขั้นตอนที่สองใช้ energy-Sufficiency Level assignment (ESL) ซึ่งเน้นลดเวลาที่ใช้ในการจัดการกำหนดการ โดยเฉพาะภารกิจที่จำเป็นต้องประมวลผลในหน่วยประมวลผลที่กำหนดเท่านั้น ในการทดลองได้จำลองสถานการณ์ให้ใกล้เคียงกับความเป็นจริง โดยกำหนดให้แต่ละหน่วยประมวลผลมีความสามารถในการจัดการแต่ละภารกิจแตกต่างกัน อีกทั้งความ ต้องการพลังงานของแต่ละหน่วยประมวลผลก็แตกต่างกันด้วย รวมถึงข้อจำกัดด้านพลังงานของแต่ละหน่วยประมวลผล โดยเฉพาะหน่วยประมวลผลหลักที่ต้องมีพลังงานเพียงพอ สำหรับรอผลการดำเนินงานจากหน่วยประมวลผลย่อยอื่น ๆ ด้วย จากการทดลองพบว่าระเบียบวิธี EPC ให้ผลรวมของการใช้พลังงานในหน่วยประมวลผลอยู่ในเกณฑ์ที่ดี และขั้นตอนวิธี ESL ลดเวลาของการจัด กำหนดการได้ดีเมื่อเทียบกับขั้นตอนวิธีของงานวิจัยอื่น ๆ และให้พลังงานของการจัดกำหนดการที่ต่ำอีกทั้งยังสามารถจัดกำหนดการในระบบที่มีพลังงานจำกัดได้อีกด้วยทำให้พลังงานรวมที่ใช้ลดตามไปด้วย
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
Niyom, Anan, "Energy-efficient process clustering assignment algorithm for distributed system" (2013). Chulalongkorn University Theses and Dissertations (Chula ETD). 16944.
https://digital.car.chula.ac.th/chulaetd/16944