A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues
On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a hetero...
Ausführliche Beschreibung
Autor*in: |
Xu, Yuming [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2014transfer abstract |
---|
Schlagwörter: |
---|
Umfang: |
33 |
---|
Übergeordnetes Werk: |
Enthalten in: Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study - Petrruzziello, Carmelina ELSEVIER, 2013, an international journal, New York, NY |
---|---|
Übergeordnetes Werk: |
volume:270 ; year:2014 ; day:20 ; month:06 ; pages:255-287 ; extent:33 |
Links: |
---|
DOI / URN: |
10.1016/j.ins.2014.02.122 |
---|
Katalog-ID: |
ELV034225935 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV034225935 | ||
003 | DE-627 | ||
005 | 20230625200250.0 | ||
007 | cr uuu---uuuuu | ||
008 | 180603s2014 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.ins.2014.02.122 |2 doi | |
028 | 5 | 2 | |a GBVA2014021000006.pica |
035 | |a (DE-627)ELV034225935 | ||
035 | |a (ELSEVIER)S0020-0255(14)00228-X | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | |a 070 |a 004 | |
082 | 0 | 4 | |a 070 |q DNB |
082 | 0 | 4 | |a 004 |q DNB |
082 | 0 | 4 | |a 610 |q VZ |
082 | 0 | 4 | |a 570 |q VZ |
084 | |a BIODIV |q DE-30 |2 fid | ||
084 | |a 35.70 |2 bkl | ||
084 | |a 42.12 |2 bkl | ||
084 | |a 42.15 |2 bkl | ||
100 | 1 | |a Xu, Yuming |e verfasserin |4 aut | |
245 | 1 | 0 | |a A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues |
264 | 1 | |c 2014transfer abstract | |
300 | |a 33 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. | ||
520 | |a On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. | ||
650 | 7 | |a Directed acyclic graph |2 Elsevier | |
650 | 7 | |a Genetic algorithm |2 Elsevier | |
650 | 7 | |a Heuristic algorithm |2 Elsevier | |
650 | 7 | |a Multiple priority queue |2 Elsevier | |
650 | 7 | |a Task scheduling |2 Elsevier | |
650 | 7 | |a Makespan |2 Elsevier | |
700 | 1 | |a Li, Kenli |4 oth | |
700 | 1 | |a Hu, Jingtong |4 oth | |
700 | 1 | |a Li, Keqin |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Elsevier Science Inc |a Petrruzziello, Carmelina ELSEVIER |t Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study |d 2013 |d an international journal |g New York, NY |w (DE-627)ELV011843691 |
773 | 1 | 8 | |g volume:270 |g year:2014 |g day:20 |g month:06 |g pages:255-287 |g extent:33 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.ins.2014.02.122 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a FID-BIODIV | ||
912 | |a SSG-OLC-PHA | ||
936 | b | k | |a 35.70 |j Biochemie: Allgemeines |q VZ |
936 | b | k | |a 42.12 |j Biophysik |q VZ |
936 | b | k | |a 42.15 |j Zellbiologie |q VZ |
951 | |a AR | ||
952 | |d 270 |j 2014 |b 20 |c 0620 |h 255-287 |g 33 | ||
953 | |2 045F |a 070 |
author_variant |
y x yx |
---|---|
matchkey_str |
xuyuminglikenlihujingtonglikeqin:2014----:gntcloihfrakceuigneeoeeucmuigytmui |
hierarchy_sort_str |
2014transfer abstract |
bklnumber |
35.70 42.12 42.15 |
publishDate |
2014 |
allfields |
10.1016/j.ins.2014.02.122 doi GBVA2014021000006.pica (DE-627)ELV034225935 (ELSEVIER)S0020-0255(14)00228-X DE-627 ger DE-627 rakwb eng 070 004 070 DNB 004 DNB 610 VZ 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl 42.15 bkl Xu, Yuming verfasserin aut A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues 2014transfer abstract 33 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan Elsevier Li, Kenli oth Hu, Jingtong oth Li, Keqin oth Enthalten in Elsevier Science Inc Petrruzziello, Carmelina ELSEVIER Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study 2013 an international journal New York, NY (DE-627)ELV011843691 volume:270 year:2014 day:20 month:06 pages:255-287 extent:33 https://doi.org/10.1016/j.ins.2014.02.122 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ 42.15 Zellbiologie VZ AR 270 2014 20 0620 255-287 33 045F 070 |
spelling |
10.1016/j.ins.2014.02.122 doi GBVA2014021000006.pica (DE-627)ELV034225935 (ELSEVIER)S0020-0255(14)00228-X DE-627 ger DE-627 rakwb eng 070 004 070 DNB 004 DNB 610 VZ 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl 42.15 bkl Xu, Yuming verfasserin aut A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues 2014transfer abstract 33 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan Elsevier Li, Kenli oth Hu, Jingtong oth Li, Keqin oth Enthalten in Elsevier Science Inc Petrruzziello, Carmelina ELSEVIER Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study 2013 an international journal New York, NY (DE-627)ELV011843691 volume:270 year:2014 day:20 month:06 pages:255-287 extent:33 https://doi.org/10.1016/j.ins.2014.02.122 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ 42.15 Zellbiologie VZ AR 270 2014 20 0620 255-287 33 045F 070 |
allfields_unstemmed |
10.1016/j.ins.2014.02.122 doi GBVA2014021000006.pica (DE-627)ELV034225935 (ELSEVIER)S0020-0255(14)00228-X DE-627 ger DE-627 rakwb eng 070 004 070 DNB 004 DNB 610 VZ 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl 42.15 bkl Xu, Yuming verfasserin aut A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues 2014transfer abstract 33 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan Elsevier Li, Kenli oth Hu, Jingtong oth Li, Keqin oth Enthalten in Elsevier Science Inc Petrruzziello, Carmelina ELSEVIER Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study 2013 an international journal New York, NY (DE-627)ELV011843691 volume:270 year:2014 day:20 month:06 pages:255-287 extent:33 https://doi.org/10.1016/j.ins.2014.02.122 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ 42.15 Zellbiologie VZ AR 270 2014 20 0620 255-287 33 045F 070 |
allfieldsGer |
10.1016/j.ins.2014.02.122 doi GBVA2014021000006.pica (DE-627)ELV034225935 (ELSEVIER)S0020-0255(14)00228-X DE-627 ger DE-627 rakwb eng 070 004 070 DNB 004 DNB 610 VZ 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl 42.15 bkl Xu, Yuming verfasserin aut A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues 2014transfer abstract 33 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan Elsevier Li, Kenli oth Hu, Jingtong oth Li, Keqin oth Enthalten in Elsevier Science Inc Petrruzziello, Carmelina ELSEVIER Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study 2013 an international journal New York, NY (DE-627)ELV011843691 volume:270 year:2014 day:20 month:06 pages:255-287 extent:33 https://doi.org/10.1016/j.ins.2014.02.122 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ 42.15 Zellbiologie VZ AR 270 2014 20 0620 255-287 33 045F 070 |
allfieldsSound |
10.1016/j.ins.2014.02.122 doi GBVA2014021000006.pica (DE-627)ELV034225935 (ELSEVIER)S0020-0255(14)00228-X DE-627 ger DE-627 rakwb eng 070 004 070 DNB 004 DNB 610 VZ 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl 42.15 bkl Xu, Yuming verfasserin aut A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues 2014transfer abstract 33 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan Elsevier Li, Kenli oth Hu, Jingtong oth Li, Keqin oth Enthalten in Elsevier Science Inc Petrruzziello, Carmelina ELSEVIER Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study 2013 an international journal New York, NY (DE-627)ELV011843691 volume:270 year:2014 day:20 month:06 pages:255-287 extent:33 https://doi.org/10.1016/j.ins.2014.02.122 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ 42.15 Zellbiologie VZ AR 270 2014 20 0620 255-287 33 045F 070 |
language |
English |
source |
Enthalten in Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study New York, NY volume:270 year:2014 day:20 month:06 pages:255-287 extent:33 |
sourceStr |
Enthalten in Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study New York, NY volume:270 year:2014 day:20 month:06 pages:255-287 extent:33 |
format_phy_str_mv |
Article |
bklname |
Biochemie: Allgemeines Biophysik Zellbiologie |
institution |
findex.gbv.de |
topic_facet |
Directed acyclic graph Genetic algorithm Heuristic algorithm Multiple priority queue Task scheduling Makespan |
dewey-raw |
070 |
isfreeaccess_bool |
false |
container_title |
Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study |
authorswithroles_txt_mv |
Xu, Yuming @@aut@@ Li, Kenli @@oth@@ Hu, Jingtong @@oth@@ Li, Keqin @@oth@@ |
publishDateDaySort_date |
2014-01-20T00:00:00Z |
hierarchy_top_id |
ELV011843691 |
dewey-sort |
270 |
id |
ELV034225935 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV034225935</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625200250.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180603s2014 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.ins.2014.02.122</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBVA2014021000006.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV034225935</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0020-0255(14)00228-X</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">070</subfield><subfield code="a">004</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">070</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">570</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">BIODIV</subfield><subfield code="q">DE-30</subfield><subfield code="2">fid</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">35.70</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">42.12</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">42.15</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Xu, Yuming</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">33</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Directed acyclic graph</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Genetic algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heuristic algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Multiple priority queue</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Task scheduling</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Makespan</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Li, Kenli</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hu, Jingtong</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Li, Keqin</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier Science Inc</subfield><subfield code="a">Petrruzziello, Carmelina ELSEVIER</subfield><subfield code="t">Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study</subfield><subfield code="d">2013</subfield><subfield code="d">an international journal</subfield><subfield code="g">New York, NY</subfield><subfield code="w">(DE-627)ELV011843691</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:270</subfield><subfield code="g">year:2014</subfield><subfield code="g">day:20</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:255-287</subfield><subfield code="g">extent:33</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.ins.2014.02.122</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">FID-BIODIV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">35.70</subfield><subfield code="j">Biochemie: Allgemeines</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">42.12</subfield><subfield code="j">Biophysik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">42.15</subfield><subfield code="j">Zellbiologie</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">270</subfield><subfield code="j">2014</subfield><subfield code="b">20</subfield><subfield code="c">0620</subfield><subfield code="h">255-287</subfield><subfield code="g">33</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">070</subfield></datafield></record></collection>
|
author |
Xu, Yuming |
spellingShingle |
Xu, Yuming ddc 070 ddc 004 ddc 610 ddc 570 fid BIODIV bkl 35.70 bkl 42.12 bkl 42.15 Elsevier Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues |
authorStr |
Xu, Yuming |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV011843691 |
format |
electronic Article |
dewey-ones |
070 - News media, journalism & publishing 004 - Data processing & computer science 610 - Medicine & health 570 - Life sciences; biology |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
070 004 070 DNB 004 DNB 610 VZ 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl 42.15 bkl A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan Elsevier |
topic |
ddc 070 ddc 004 ddc 610 ddc 570 fid BIODIV bkl 35.70 bkl 42.12 bkl 42.15 Elsevier Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan |
topic_unstemmed |
ddc 070 ddc 004 ddc 610 ddc 570 fid BIODIV bkl 35.70 bkl 42.12 bkl 42.15 Elsevier Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan |
topic_browse |
ddc 070 ddc 004 ddc 610 ddc 570 fid BIODIV bkl 35.70 bkl 42.12 bkl 42.15 Elsevier Directed acyclic graph Elsevier Genetic algorithm Elsevier Heuristic algorithm Elsevier Multiple priority queue Elsevier Task scheduling Elsevier Makespan |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
k l kl j h jh k l kl |
hierarchy_parent_title |
Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study |
hierarchy_parent_id |
ELV011843691 |
dewey-tens |
070 - News media, journalism & publishing 000 - Computer science, knowledge & systems 610 - Medicine & health 570 - Life sciences; biology |
hierarchy_top_title |
Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV011843691 |
title |
A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues |
ctrlnum |
(DE-627)ELV034225935 (ELSEVIER)S0020-0255(14)00228-X |
title_full |
A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues |
author_sort |
Xu, Yuming |
journal |
Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study |
journalStr |
Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology 500 - Science |
recordtype |
marc |
publishDateSort |
2014 |
contenttype_str_mv |
zzz |
container_start_page |
255 |
author_browse |
Xu, Yuming |
container_volume |
270 |
physical |
33 |
class |
070 004 070 DNB 004 DNB 610 VZ 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl 42.15 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Xu, Yuming |
doi_str_mv |
10.1016/j.ins.2014.02.122 |
dewey-full |
070 004 610 570 |
title_sort |
a genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues |
title_auth |
A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues |
abstract |
On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. |
abstractGer |
On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. |
abstract_unstemmed |
On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA |
title_short |
A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues |
url |
https://doi.org/10.1016/j.ins.2014.02.122 |
remote_bool |
true |
author2 |
Li, Kenli Hu, Jingtong Li, Keqin |
author2Str |
Li, Kenli Hu, Jingtong Li, Keqin |
ppnlink |
ELV011843691 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth oth |
doi_str |
10.1016/j.ins.2014.02.122 |
up_date |
2024-07-06T20:35:11.294Z |
_version_ |
1803863312350314496 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV034225935</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625200250.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180603s2014 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.ins.2014.02.122</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBVA2014021000006.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV034225935</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0020-0255(14)00228-X</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">070</subfield><subfield code="a">004</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">070</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">570</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">BIODIV</subfield><subfield code="q">DE-30</subfield><subfield code="2">fid</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">35.70</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">42.12</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">42.15</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Xu, Yuming</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">33</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper, a task scheduling scheme on heterogeneous computing systems using a multiple priority queues genetic algorithm (MPQGA) is proposed. The basic idea of our approach is to exploit the advantages of both evolutionary-based and heuristic-based algorithms while avoiding their drawbacks. The proposedalgorithm incorporates a genetic algorithm (GA) approach to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The MPQGA method also designs crossover, mutation, and fitness function suitable for the scenario of directed acyclic graph (DAG) scheduling. The experimental results for large-sized problems from a large set of randomly generated graphs as well as graphs of real-world problems with various characteristics show that the proposed MPQGA algorithm outperforms two non-evolutionary heuristics and a random search method in terms of schedule quality.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Directed acyclic graph</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Genetic algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heuristic algorithm</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Multiple priority queue</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Task scheduling</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Makespan</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Li, Kenli</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hu, Jingtong</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Li, Keqin</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier Science Inc</subfield><subfield code="a">Petrruzziello, Carmelina ELSEVIER</subfield><subfield code="t">Mo1264 Clinical Characteristics of Inflammatory Bowel Disease May Influence the Cancer Risk When Using Immunomodulators: Incident Cases of Cancer in a Multicenter Case-Control Study</subfield><subfield code="d">2013</subfield><subfield code="d">an international journal</subfield><subfield code="g">New York, NY</subfield><subfield code="w">(DE-627)ELV011843691</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:270</subfield><subfield code="g">year:2014</subfield><subfield code="g">day:20</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:255-287</subfield><subfield code="g">extent:33</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.ins.2014.02.122</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">FID-BIODIV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">35.70</subfield><subfield code="j">Biochemie: Allgemeines</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">42.12</subfield><subfield code="j">Biophysik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">42.15</subfield><subfield code="j">Zellbiologie</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">270</subfield><subfield code="j">2014</subfield><subfield code="b">20</subfield><subfield code="c">0620</subfield><subfield code="h">255-287</subfield><subfield code="g">33</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">070</subfield></datafield></record></collection>
|
score |
7.3981237 |