English

Scheduling and Trade-off Analysis for Multi-Source Multi-Processor Systems with Divisible Loads

Distributed, Parallel, and Cluster Computing 2019-02-07 v1
Authors: Yang Cao , Fei Wu , Thomas Robertazzi
View on arXiv ↗ PDF ↗

Abstract

The main goal of parallel processing is to provide users with performance that is much better than that of single processor systems. The execution of jobs is scheduled, which requires certain resources in order to meet certain criteria. Divisible load is a special but widely used type of data which can be divided into arbitrary sizes and independently processed in parallel. It can be used in applications which are processing a great amount of similar data units.

Keywords

parallel programming scheduling parallel algorithm

Cite

@article{arxiv.1902.01994,
  title  = {Scheduling and Trade-off Analysis for Multi-Source Multi-Processor Systems with Divisible Loads},
  author = {Yang Cao and Fei Wu and Thomas Robertazzi},
  journal= {arXiv preprint arXiv:1902.01994},
  year   = {2019}
}

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Optimal Divisible Load Scheduling for Resource-Sharing Network
Fei Wu, Yang Cao, Thomas Robertazzi
2019-02-07
Distributed, Parallel, and Cluster Computing · Computer Science
An Empirical Study and Analysis of the Dynamic Load Balancing Techniques Used in Parallel Computing Systems
Ardhendu Mandal, Subhas Chandra Pal
2011-09-09
Data Structures and Algorithms · Computer Science
Co-Scheduling Algorithms for High-Throughput Workload Execution
Guillaume Aupy, Manu Shantharam, Anne Benoit, Yves Robert +1
2013-05-01
Databases · Computer Science
Scaling Ordered Stream Processing on Shared-Memory Multicores
Guna Prasaad, G. Ramalingam, Kaushik Rajan
2018-04-02
Distributed, Parallel, and Cluster Computing · Computer Science
Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors
Xu Jiang, Nan Guan, Xiang Long, Wang Yi
2017-05-10
Distributed, Parallel, and Cluster Computing · Computer Science
Methods for Partitioning Data to Improve Parallel Execution Time for Sorting on Heterogeneous Clusters
Christophe Cérin, Jean-Christophe Dubacq, Jean-Louis Roch, the SafeScale Collaboration
2016-08-16
Operating Systems · Computer Science
Use of Data Mining in Scheduler Optimization
George Anderson, Tshilidzi Marwala, Fulufhelo V. Nelwamondo
2010-11-09
Distributed, Parallel, and Cluster Computing · Computer Science
Supporting Parallelism in Server-based Multiprocessor Systems
Luís Nogueira, Luís Miguel Pinho
2011-06-15
Distributed, Parallel, and Cluster Computing · Computer Science
Online Distributed Scheduling on a Fault-prone Parallel System
Elli Zavou, Antonio Fernández Anta
2016-03-21
Operating Systems · Computer Science
A Comparative Study of CPU Scheduling Algorithms
Neetu Goel, R. B. Garg
2013-07-17
Performance · Computer Science
Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes
Benjamin Berg, Benjamin Moseley, Weina Wang, Mor Harchol-Balter
2025-12-30
Distributed, Parallel, and Cluster Computing · Computer Science
On the Design and Analysis of Parallel and Distributed Algorithms
Rajendra Purohit, K R Chowdhary, S D Purohit
2023-11-13
Discrete Mathematics · Computer Science
Shared multi-processor scheduling
Dariusz Dereniowski, Wieslaw Kubiak
2021-03-05
Data Structures and Algorithms · Computer Science
Multitasking Scheduling with Shared Processing
Bin Fu, Yumei Huo, Hairong Zhao
2022-04-06
Distributed, Parallel, and Cluster Computing · Computer Science
Diversity/Parallelism Trade-off in Distributed Systems with Redundancy
Pei Peng, Emina Soljanin, Philip Whiting
2021-12-21
Distributed, Parallel, and Cluster Computing · Computer Science
Comparative Analysis of Different Techniques of Real Time Scheduling for Multi-Core Platform
Girish Talmale, Urmila Shrawankar
2021-12-30
Distributed, Parallel, and Cluster Computing · Computer Science
Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints
Mehrnoosh Shafiee, Javad Ghaderi
2020-04-03
Distributed, Parallel, and Cluster Computing · Computer Science
Efficiently Scheduling Parallel DAG Tasks on Identical Multiprocessors
Shardul Lendve, Konstantinos Bletsas, Pedro F. Souto
2024-10-24
Distributed, Parallel, and Cluster Computing · Computer Science
Efficient Task Replication for Fast Response Times in Parallel Computation
Da Wang, Gauri Joshi, Gregory Wornell
2014-04-07
Distributed, Parallel, and Cluster Computing · Computer Science
NOP - A Simple Experimental Processor for Parallel Deployment
Oskar Schirmer
2016-12-21
Distributed, Parallel, and Cluster Computing · Computer Science
Scheduler Technologies in Support of High Performance Data Analysis
Albert Reuther, Chansup Byun, William Arcand, David Bestor +7
2018-03-06
Distributed, Parallel, and Cluster Computing · Computer Science
Components and Interfaces of a Process Management System for Parallel Programs
Ralph Butler, William Gropp, Ewing Lusk
2007-05-23
Distributed, Parallel, and Cluster Computing · Computer Science
Optimization of hybrid parallel application execution in heterogeneous high performance computing systems considering execution time and power consumption
Paweł Rościszewski
2018-09-21
Distributed, Parallel, and Cluster Computing · Computer Science
Parallelizing Workload Execution in Embedded and High-Performance Heterogeneous Systems
Jose Nunez-Yanez, Mohammad Hosseinabady, Moslem Amiri, Andrés Rodríguez +4
2018-02-12
Distributed, Parallel, and Cluster Computing · Computer Science
Scheduling Data-Intensive Workloads in Large-Scale Distributed Systems: Trends and Challenges
Georgios L. Stavrinides, Helen D. Karatza
2025-10-30
R2 v1 2026-06-23T07:33:09.548Z