Inicio  /  Computation  /  Vol: 8 Par: 2 (2020)  /  Artículo
ARTÍCULO
TITULO

A Comprehensive Review of Evolutionary Algorithms for Multiprocessor DAG Scheduling

Eduardo C. da Silva and Paulo H. R. Gabriel    

Resumen

The multiprocessor task scheduling problem has received considerable attention over the last three decades. In this context, a wide range of studies focuses on the design of evolutionary algorithms. These papers deal with many topics, such as task characteristics, environmental heterogeneity, and optimization criteria. To classify the academic production in this research field, we present here a systematic literature review for the directed acyclic graph (DAG) scheduling, that is, when tasks are modeled through a directed acyclic graph. Based on the survey of 56 works, we provide a panorama about the last 30 years of research in this field. From the analyzes of the selected studies, we found a diversity of application domains and mapped their main contributions.

 Artículos similares

       
 
Yousef Gharbia, Javad Farrokhi Derakhshandeh, Md. Mahbub Alam and A. M. Amer    
Wingtip vortices generated from aircraft wingtips, as a result of the pressure differential at the wingtip, constitute a major component of the total drag force, especially during take-off and landing. In addition to the drag issue, these vortices also p... ver más
Revista: Aerospace

 
Kaitano Dube    
Oceans play a vital role in socioeconomic and environmental development by supporting activities such as tourism, recreation, and food provision while providing important ecosystem services. However, concerns have been raised about the threat that climat... ver más

 
Xiaohui Yan, Tianqi Zhang, Wenying Du, Qingjia Meng, Xinghan Xu and Xiang Zhao    
Water quality prediction, a well-established field with broad implications across various sectors, is thoroughly examined in this comprehensive review. Through an exhaustive analysis of over 170 studies conducted in the last five years, we focus on the a... ver más

 
Jie Ren, Changmiao Li, Yaohui An, Weichuan Zhang and Changming Sun    
Few-shot fine-grained image classification (FSFGIC) methods refer to the classification of images (e.g., birds, flowers, and airplanes) belonging to different subclasses of the same species by a small number of labeled samples. Through feature representa... ver más
Revista: AI

 
Elham Albaroudi, Taha Mansouri and Ali Alameer    
The study comprehensively reviews artificial intelligence (AI) techniques for addressing algorithmic bias in job hiring. More businesses are using AI in curriculum vitae (CV) screening. While the move improves efficiency in the recruitment process, it is... ver más
Revista: AI