NexComm 2022 Congress
April 24, 2022 to April 28, 2022 - Barcelona, Spain

  • ICDT 2022, The Seventeenth International Conference on Digital Telecommunications
  • SPACOMM 2022, The Fourteenth International Conference on Advances in Satellite and Space Communications
  • ICN 2022, The Twenty-First International Conference on Networks
  • ICONS 2022, The Seventeenth International Conference on Systems
  • MMEDIA 2022, The Fourteenth International Conference on Advances in Multimedia
  • PESARO 2022, The Twelfth International Conference on Performance, Safety and Robustness in Complex Systems and Applications
  • CTRQ 2022, The Fifteenth International Conference on Communication Theory, Reliability, and Quality of Service
  • ALLDATA 2022, The Eighth International Conference on Big Data, Small Data, Linked Data and Open Data
  • SOFTENG 2022, The Eighth International Conference on Advances and Trends in Software Engineering

ComputationWorld 2022 Congress
April 24, 2022 to April 28, 2022 - Barcelona, Spain

  • SERVICE COMPUTATION 2022, The Fourteenth International Conference on Advanced Service Computing
  • CLOUD COMPUTING 2022, The Thirteenth International Conference on Cloud Computing, GRIDs, and Virtualization
  • FUTURE COMPUTING 2022, The Fourteenth International Conference on Future Computational Technologies and Applications
  • COGNITIVE 2022, The Fourteenth International Conference on Advanced Cognitive Technologies and Applications
  • ADAPTIVE 2022, The Fourteenth International Conference on Adaptive and Self-Adaptive Systems and Applications
  • CONTENT 2022, The Fourteenth International Conference on Creative Content Technologies
  • PATTERNS 2022, The Fourteenth International Conference on Pervasive Patterns and Applications
  • COMPUTATION TOOLS 2022, The Thirteenth International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking
  • BUSTECH 2022, The Twelfth International Conference on Business Intelligence and Technology

InfoSys 2022 Congress
May 22, 2022 to May 26, 2022 - Venice, Italy

  • ICNS 2022, The Eighteenth International Conference on Networking and Services
  • ICAS 2022, The Eighteenth International Conference on Autonomic and Autonomous Systems
  • ENERGY 2022, The Twelfth International Conference on Smart Grids, Green Communications and IT Energy-aware Technologies
  • WEB 2022, The Tenth International Conference on Building and Exploring Web Based Environments
  • DBKDA 2022, The Fourteenth International Conference on Advances in Databases, Knowledge, and Data Applications
  • SIGNAL 2022, The Seventh International Conference on Advances in Signal, Image and Video Processing
  • BIOTECHNO 2022, The Fourteenth International Conference on Bioinformatics, Biocomputational Systems and Biotechnologies

InfoWare 2022 Congress
May 22, 2022 to May 26, 2022 - Venice, Italy

  • ICCGI 2022, The Seventeenth International Multi-Conference on Computing in the Global Information Technology
  • ICWMC 2022, The Eighteenth International Conference on Wireless and Mobile Communications
  • VEHICULAR 2022, The Eleventh International Conference on Advances in Vehicular Systems, Technologies and Applications
  • INTERNET 2022, The Fourteenth International Conference on Evolving Internet
  • COLLA 2022, The Twelfth International Conference on Advanced Collaborative Networks, Systems and Applications
  • INTELLI 2022, The Eleventh International Conference on Intelligent Systems and Applications
  • VISUAL 2022, The Seventh International Conference on Applications and Systems of Visual Paradigms
  • HUSO 2022, The Eighth International Conference on Human and Social Analytics
  • BRAININFO 2022, The Seventh International Conference on Neuroscience and Cognitive Brain Information

DataSys 2022 Congress
June 26, 2022 to June 30, 2022 - Porto, Portugal

  • AICT 2022, The Eighteenth Advanced International Conference on Telecommunications
  • ICIW 2022, The Seventeenth International Conference on Internet and Web Applications and Services
  • ICIMP 2022, The Seventeenth International Conference on Internet Monitoring and Protection
  • SMART 2022, The Eleventh International Conference on Smart Cities, Systems, Devices and Technologies
  • IMMM 2022, The Twelfth International Conference on Advances in Information Mining and Management
  • INFOCOMP 2022, The Twelfth International Conference on Advanced Communications and Computation
  • MOBILITY 2022, The Twelfth International Conference on Mobile Services, Resources, and Users
  • SPWID 2022, The Eighth International Conference on Smart Portable, Wearable, Implantable and Disability-oriented Devices and Systems
  • ACCSE 2022, The Seventh International Conference on Advances in Computation, Communications and Services

DigitalWorld 2022 Congress
June 26, 2022 to June 30, 2022 - Porto, Portugal

  • ICDS 2022, The Sixteenth International Conference on Digital Society
  • ACHI 2022, The Fifteenth International Conference on Advances in Computer-Human Interactions
  • GEOProcessing 2022, The Fourteenth International Conference on Advanced Geographic Information Systems, Applications, and Services
  • eTELEMED 2022, The Fourteenth International Conference on eHealth, Telemedicine, and Social Medicine
  • eLmL 2022, The Fourteenth International Conference on Mobile, Hybrid, and On-line Learning
  • eKNOW 2022, The Fourteenth International Conference on Information, Process, and Knowledge Management
  • ALLSENSORS 2022, The Seventh International Conference on Advances in Sensors, Actuators, Metering and Sensing
  • SMART ACCESSIBILITY 2022, The Seventh International Conference on Universal Accessibility in the Internet of Things and Smart Environments

NetWare 2022 Congress
October 16, 2022 to October 20, 2022 - Lisbon, Portugal

  • SENSORCOMM 2022, The Sixteenth International Conference on Sensor Technologies and Applications
  • SENSORDEVICES 2022, The Thirteenth International Conference on Sensor Device Technologies and Applications
  • SECURWARE 2022, The Sixteenth International Conference on Emerging Security Information, Systems and Technologies
  • AFIN 2022, The Fourteenth International Conference on Advances in Future Internet
  • CENICS 2022, The Fifteenth International Conference on Advances in Circuits, Electronics and Micro-electronics
  • ICQNM 2022, The Sixteenth International Conference on Quantum, Nano/Bio, and Micro Technologies
  • FASSI 2022, The Eighth International Conference on Fundamentals and Advances in Software Systems Integration
  • GREEN 2022, The Seventh International Conference on Green Communications, Computing and Technologies

SoftNet 2022 Congress
October 16, 2022 to October 20, 2022 - Lisbon, Portugal

  • ICSEA 2022, The Seventeenth International Conference on Software Engineering Advances
  • ICSNC 2022, The Seventeenth International Conference on Systems and Networks Communications
  • CENTRIC 2022, The Fifteenth International Conference on Advances in Human-oriented and Personalized Mechanisms, Technologies, and Services
  • VALID 2022, The Fourteenth International Conference on Advances in System Testing and Validation Lifecycle
  • SIMUL 2022, The Fourteenth International Conference on Advances in System Simulation
  • SOTICS 2022, The Twelfth International Conference on Social Media Technologies, Communication, and Informatics
  • INNOV 2022, The Eleventh International Conference on Communications, Computation, Networks and Technologies
  • HEALTHINFO 2022, The Seventh International Conference on Informatics and Assistive Technologies for Health-Care, Medical Support and Wellbeing

NexTech 2022 Congress
November 13, 2022 to November 17, 2022 - Valencia, Spain

  • UBICOMM 2022, The Sixteenth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies
  • ADVCOMP 2022, The Sixteenth International Conference on Advanced Engineering Computing and Applications in Sciences
  • SEMAPRO 2022, The Sixteenth International Conference on Advances in Semantic Processing
  • AMBIENT 2022, The Twelfth International Conference on Ambient Computing, Applications, Services and Technologies
  • EMERGING 2022, The Fourteenth International Conference on Emerging Networks and Systems Intelligence
  • DATA ANALYTICS 2022, The Eleventh International Conference on Data Analytics
  • GLOBAL HEALTH 2022, The Eleventh International Conference on Global Health Challenges
  • CYBER 2022, The Seventh International Conference on Cyber-Technologies and Cyber-Systems

TrendNews 2022 Congress
November 13, 2022 to November 17, 2022 - Valencia, Spain

  • CORETA 2022, Advances on Core Technologies and Applications
  • DIGITAL 2022, Advances on Societal Digital Transformation

 


ThinkMind // INFOCOMP 2015, The Fifth International Conference on Advanced Communications and Computation // View article infocomp_2015_1_20_60044


An Adaptive Load-balancer for Task-scheduling in FastFlow

Authors:
Md Moniruzzaman
Kamran Idrees
Michael Rossbory
Jose Gracia

Keywords: task scheduling; load balancing; heterogenous architecture; NUMA; FastFlow

Abstract:
Balancing the computational load of multiple concurrent tasks on heterogeneous architectures is one of the critical requirements for efficient usage of such systems. Load-imbalance is inherently present if the computation load is distributed non-uniformly across various tasks or if execution time for the same kind of tasks varies from one class of processing element to the other. Load-imbalance may however also arise from causes that are beyond the control of the user, as for instance operating system jitter, over-subscription of the available workers, interference and resource contention by concurrent tasks, etc. Writing a balanced parallel application requires careful analysis of the problem and good understating of various hardware architectures of the computing nodes. FastFlow is a C++ library that offers high-level parallel pattern abstractions on the user side, and lowers those onto efficiently implemented architecture specific skeletons. The default FastFlow scheduler, however, assigns tasks to workers in a round-robin fashion and is thus not well suited to handle load-imbalance. In this paper, we present an adaptive load-balancing task scheduler for FastFlow, a model for the expected relative per- formance of our adaptive scheduler over the default round-robin scheduler, and finally evaluate the quality of the implementation with low-level as well as two specific application benchmarks. We find that the adaptive load-balancer does not introduce additional overheads if load-imbalances are not present, and that our scheme is particularly efficient in mitigating the effect of thread over-subscription. Finally, we show that the proposed scheduler can lead to substantial performance gain for real industrial applications.

Pages: 6 to 12

Copyright: Copyright (c) IARIA, 2015

Publication date: June 21, 2015

Published in: conference

ISSN: 2308-3484

ISBN: 978-1-61208-416-9

Location: Brussels, Belgium

Dates: from June 21, 2015 to June 26, 2015

SERVICES CONTACT
2010 - 2017 © ThinkMind. All rights reserved.
Read Terms of Service and Privacy Policy.