Heuristics with Local Improvements for Two-processor Scheduling Problem with Energy Constraint and Parallelization Научная публикация
| Конференция |
The 4th international Сonference and Summer School “Numerical Computations: Theory and Algorithms” 14-20 июн. 2023 , CALABRIA |
||
|---|---|---|---|
| Сборник | Numerical Computations: Theory and Algorithms : 4th International Conference, NUMTA 2023, Pizzo Calabro, Italy, June 14–20, 2023, Revised Selected Papers Сборник, Springer Cham. 2024. 412 c. ISBN 978-3-031-81241-5. |
||
| Журнал |
Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349 |
||
| Вых. Данные | Год: 2024, Том: 14476, Страницы: 241–256 Страниц : 16 DOI: 10.1007/978-3-031-81241-5_17 | ||
| Ключевые слова | Approximation algorithm, Computational complexity, Energy, Parallelizable job, Scheduling, Speed scaling | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 22-71-10015 |
Реферат:
Modern computer systems offer some type of parallelism and use restricted resources. Parallel jobs require more than one processor at the same moment of time. Processors may operate at variable speeds. Running a job at a slower speed is more energy-efficient. However, it takes a longer time and affects the performance. We propose and experimentally evaluate heuristic methods based on greedy rules and list scheduling for the speed scaling scheduling problem with the total completion time criterion. Series of instances with various structure are constructed and tested. NP-hard and polynomially solvable cases are identified.
Библиографическая ссылка:
Zakharova Y.V.
, Sakhno M.Y.
Heuristics with Local Improvements for Two-processor Scheduling Problem with Energy Constraint and Parallelization
В сборнике Numerical Computations: Theory and Algorithms : 4th International Conference, NUMTA 2023, Pizzo Calabro, Italy, June 14–20, 2023, Revised Selected Papers. – Springer Cham., 2024. – Т.Part I. – C.241–256. – ISBN 978-3-031-81241-5. DOI: 10.1007/978-3-031-81241-5_17 Scopus OpenAlex
Heuristics with Local Improvements for Two-processor Scheduling Problem with Energy Constraint and Parallelization
В сборнике Numerical Computations: Theory and Algorithms : 4th International Conference, NUMTA 2023, Pizzo Calabro, Italy, June 14–20, 2023, Revised Selected Papers. – Springer Cham., 2024. – Т.Part I. – C.241–256. – ISBN 978-3-031-81241-5. DOI: 10.1007/978-3-031-81241-5_17 Scopus OpenAlex
Даты:
| Принята к публикации: | 29 нояб. 2023 г. |
| Опубликована в печати: | 31 дек. 2024 г. |
| Опубликована online: | 1 янв. 2025 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85215658599 |
| OpenAlex: | W4405921859 |
Цитирование в БД:
Пока нет цитирований