A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud
The moldable parallel task (MPT) is a kind of parallel task that their sub-tasks hold the resources exclusively, which has been widely used in different areas. Our paper focuses on the scheduling of moldable tasks when every sub-task supports time-slice. The time-slice is a consecutive time that the...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8746995/ |
| _version_ | 1818621999483715584 |
|---|---|
| author | Jianmin Li Ying Zhong Xin Zhang |
| author_facet | Jianmin Li Ying Zhong Xin Zhang |
| author_sort | Jianmin Li |
| collection | DOAJ |
| description | The moldable parallel task (MPT) is a kind of parallel task that their sub-tasks hold the resources exclusively, which has been widely used in different areas. Our paper focuses on the scheduling of moldable tasks when every sub-task supports time-slice. The time-slice is a consecutive time that the sub-task holds the resources exclusively. After every time-slice, the sub-task can be canceled, suspended, or continued. We give the model of MPTs and propose a scheduling method for MPTs: MC (a heuristic scheduling method supporting time-slice model on the cloud). The simulation results show that, even under a forecast accuracy of system load under 90% and 95%, MC reduces average waiting time and average execution time; at the same time, MC has a lower value in the percentages of unfinished tasks. |
| first_indexed | 2024-12-16T18:18:12Z |
| format | Article |
| id | doaj.art-0f278123a5854d559d493d60a3ac7f2f |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T18:18:12Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-0f278123a5854d559d493d60a3ac7f2f2022-12-21T22:21:38ZengIEEEIEEE Access2169-35362019-01-017861458615610.1109/ACCESS.2019.29254298746995A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the CloudJianmin Li0https://orcid.org/0000-0002-4734-9248Ying Zhong1Xin Zhang2School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, ChinaSchool of Computer and Information Engineering, Xiamen University of Technology, Xiamen, ChinaSchool of Ophthalmology and Optometry, School of Biomedical Engineering, Wenzhou Medical University, Wenzhou, ChinaThe moldable parallel task (MPT) is a kind of parallel task that their sub-tasks hold the resources exclusively, which has been widely used in different areas. Our paper focuses on the scheduling of moldable tasks when every sub-task supports time-slice. The time-slice is a consecutive time that the sub-task holds the resources exclusively. After every time-slice, the sub-task can be canceled, suspended, or continued. We give the model of MPTs and propose a scheduling method for MPTs: MC (a heuristic scheduling method supporting time-slice model on the cloud). The simulation results show that, even under a forecast accuracy of system load under 90% and 95%, MC reduces average waiting time and average execution time; at the same time, MC has a lower value in the percentages of unfinished tasks.https://ieeexplore.ieee.org/document/8746995/Moldable parallel taskspeedupparallelismscheduling method |
| spellingShingle | Jianmin Li Ying Zhong Xin Zhang A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud IEEE Access Moldable parallel task speedup parallelism scheduling method |
| title | A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud |
| title_full | A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud |
| title_fullStr | A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud |
| title_full_unstemmed | A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud |
| title_short | A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud |
| title_sort | scheduling method of moldable parallel tasks considering speedup and system load on the cloud |
| topic | Moldable parallel task speedup parallelism scheduling method |
| url | https://ieeexplore.ieee.org/document/8746995/ |
| work_keys_str_mv | AT jianminli aschedulingmethodofmoldableparalleltasksconsideringspeedupandsystemloadonthecloud AT yingzhong aschedulingmethodofmoldableparalleltasksconsideringspeedupandsystemloadonthecloud AT xinzhang aschedulingmethodofmoldableparalleltasksconsideringspeedupandsystemloadonthecloud AT jianminli schedulingmethodofmoldableparalleltasksconsideringspeedupandsystemloadonthecloud AT yingzhong schedulingmethodofmoldableparalleltasksconsideringspeedupandsystemloadonthecloud AT xinzhang schedulingmethodofmoldableparalleltasksconsideringspeedupandsystemloadonthecloud |