Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/77884
Title: | Energy-efficient process clustering assignment algorithm for distributed system |
Other Titles: | ขั้นตอนวิธีจัดกลุ่มกระบวนการที่ใช้พลังงานอย่างมีประสิทธิภาพสำหรับระบบแบบกระจาย |
Authors: | Anan Niyom |
Advisors: | Peraphon Sophatsathit Chidchanok Lursinsap |
Other author: | Chulalongkorn University. Faculty of Science |
Subjects: | Energy consumption Energy auditing การใช้พลังงาน การตรวจสอบพลังงาน |
Issue Date: | 2013 |
Publisher: | Chulalongkorn University. |
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: | วิทยานิพนธ์นี้เสนอขั้นตอนวิธีจัดการที่ใช้พลังงานอย่างมีประสิทธิภาพสำหรับระบบจัดกำหนดการแบบกระจายสองขั้นตอนคือ ขั้นตอนแรกดำเนินการโดยระเบียบวิธี energy-efficient process clustering assignment (EPC) ซึ่งจัดการใช้พลังงานอย่างมีประสิทธิภาพในระหว่างกระบวนการการประมวลผล, การเดินเครื่องเปล่า และ การส่งผ่านข้อมูลของแต่ละหน่วยประมวลผล ขั้นตอนที่สองใช้ energy-Sufficiency Level assignment (ESL) ซึ่งเน้นลดเวลาที่ใช้ในการจัดการกำหนดการ โดยเฉพาะภารกิจที่จำเป็นต้องประมวลผลในหน่วยประมวลผลที่กำหนดเท่านั้น ในการทดลองได้จำลองสถานการณ์ให้ใกล้เคียงกับความเป็นจริง โดยกำหนดให้แต่ละหน่วยประมวลผลมีความสามารถในการจัดการแต่ละภารกิจแตกต่างกัน อีกทั้งความ ต้องการพลังงานของแต่ละหน่วยประมวลผลก็แตกต่างกันด้วย รวมถึงข้อจำกัดด้านพลังงานของแต่ละหน่วยประมวลผล โดยเฉพาะหน่วยประมวลผลหลักที่ต้องมีพลังงานเพียงพอ สำหรับรอผลการดำเนินงานจากหน่วยประมวลผลย่อยอื่น ๆ ด้วย จากการทดลองพบว่าระเบียบวิธี EPC ให้ผลรวมของการใช้พลังงานในหน่วยประมวลผลอยู่ในเกณฑ์ที่ดี และขั้นตอนวิธี ESL ลดเวลาของการจัด กำหนดการได้ดีเมื่อเทียบกับขั้นตอนวิธีของงานวิจัยอื่น ๆ และให้พลังงานของการจัดกำหนดการที่ต่ำอีกทั้งยังสามารถจัดกำหนดการในระบบที่มีพลังงานจำกัดได้อีกด้วยทำให้พลังงานรวมที่ใช้ลดตามไปด้วย |
Degree Name: | Master of Science |
Degree Level: | Master's Degree |
Degree Discipline: | Computer Science and Information Technology |
URI: | http://cuir.car.chula.ac.th/handle/123456789/77884 |
URI: | http://doi.org/10.14457/CU.the.2013.1923 |
metadata.dc.identifier.DOI: | 10.14457/CU.the.2013.1923 |
Type: | Thesis |
Appears in Collections: | Grad - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Anan_ni_front_p.pdf | Cover and Abstact | 1.04 MB | Adobe PDF | View/Open |
Anan_ni_ch1_p.pdf | Chapter 1 | 647.1 kB | Adobe PDF | View/Open |
Anan_ni_ch2_p.pdf | Chapter 2 | 672.68 kB | Adobe PDF | View/Open |
Anan_ni_ch3_p.pdf | Chapter 3 | 4.14 MB | Adobe PDF | View/Open |
Anan_ni_ch4_p.pdf | Chapter 4 | 664.02 kB | Adobe PDF | View/Open |
Anan_ni_ch5_p.pdf | Chapter 5 | 617.98 kB | Adobe PDF | View/Open |
Anan_ni_back_p.pdf | Reference and appendix | 751.79 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.