Search Results - Scheduling and task partitioning

Multi-Hop Multi-Task Partial Computation Offloading in Collaborative Edge Computing by Sahni, Yuvraj, Cao, Jiannong, Yang, Lei, Ji, Yusheng

“… One of the fundamental issues in CEC is to make task offloading decision. However, it is a challenging problem to solve as tasks can be offloaded to a device…”
Get full text

Performant, Multi-Objective Scheduling of Highly Interleaved Task Graphs on Heterogeneous System on Chip Devices by Mack, Joshua, Arda, Samet E., Ogras, Umit Y., Akoglu, Ali

“…Performance-, power-, and energy-aware scheduling techniques play an essential role in optimally utilizing processing elements (PEs…”
Get full text

Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions by Young Choon Lee, Zomaya, A. Y.

“… The energy consumption of these systems has become a major concern. In this paper, we address the problem of scheduling precedence-constrained parallel applications…”
Get full text

PaRSEC: Exploiting Heterogeneity to Enhance Scalability by Bosilca, George, Bouteiller, Aurelien, Danalis, Anthony, Faverge, Mathieu, Herault, Thomas, Dongarra, Jack J.

“… The authors present an approach based on task parallelism that reveals the application's parallelism by expressing its algorithm as a task flow…”
Get full text

CD-MSA: Cooperative and Deadline-Aware Scheduling for Efficient Multi-Tenancy on DNN Accelerators by Wang, Chunyang, Bai, Yuebin, Sun, Desen

“… Due to the conservative "one-task-at-a-time" working mode and deadline blindness of those accelerators, implementing multi-tenancy that aims to improve the cost-effectiveness and meet SLA requirements is intractable…”
Get full text

DNN Partitioning for Inference Throughput Acceleration at the Edge by Feltin, Thomas, Marcho, Leo, Cordero-Fuertes, Juan-Antonio, Brockners, Frank, Clausen, Thomas H.

“… DNN partitioning is a third complementary approach, and consists of distributing the inference workload over several available edge devices, taking into account the edge network properties…”
Get full text

Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms by Bertogna, M., Cirinei, M., Lipari, G.

“…This paper addresses the schedulability problem of periodic and sporadic real-time task sets with constrained deadlines preemptively scheduled on a multiprocessor platform composed by identical processors…”
Get full text

A Survey of Desktop Grid Scheduling by Ivashko, Evgeny, Chernov, Ilya, Nikitina, Natalia

“…The paper surveys the state of the art of task scheduling in Desktop Grid computing systems…”
Get full text

Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors by Seo, Euiseong, Jeong, Jinkyu, Park, Seonyeong, Lee, Joonwon

“… In the near future, they will thus be widely used in mobile real-time systems. There have been many research on energy-efficient scheduling of real-time tasks using DVS…”
Get full text

Online Machine Learning for Energy-Aware Multicore Real-Time Embedded Systems by Hoffmann, Jose Luis Conradi, Frohlich, Antonio Augusto

“…In this article, we present an Online Learning Artificial Neural Network (ANN) model that is able to predict the performance of tasks in lower frequency levels and safely optimize real-time embedded systems' power saving operations…”
Get full text

SLearn: A Case for Task Sampling Based Learning for Cluster Job Scheduling by Jajoo, Akshay, Hu, Y. Charlie, Lin, Xiaojun, Deng, Nan

“… In this article, we explore the potential and limitation of real-time learning of job runtime properties, by proactively sampling and scheduling a small fraction of the tasks of each job…”
Get full text

Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed by Li, Keqin

“…Task scheduling on multiprocessor computers with dynamically variable voltage and speed is investigated as combinatorial optimization problems, namely, the problem of minimizing schedule length…”
Get full text

MS-CLS: An Effective Partitioning and Placement Metaheuristic for Wafer-Scale Physics Modeling by Luo, Canhui, Su, Zhouxing, Lu, Zhipeng

“…: partitioning and placement. The partitioning decomposes the complete problem into a series of parallelizable tasks…”
Get full text

Communication contention in task scheduling by Sinnen, O., Sousa, L.A.

“…Task scheduling is an essential aspect of parallel programming. Most heuristics for this NP-hard problem are based on a simple system model that assumes fully connected processors and concurrent interprocessor communication…”
Get full text

MEMPHA: Model of Exascale Message-Passing Programs on Heterogeneous Architectures by Koohi, Sina Zangbari, Hamid, Nor Asilah Wati Abdul, Othman, Mohamed, Ibragimov, Gafurjan

“…Delivering optimum performance on a parallel computer is highly dependant on the efficiency of the scheduling and mapping procedure…”
Get full text

KiloCore: A Fine-Grained 1,000-Processor Array for Task-Parallel Applications by Bohnenstiehl, Brent, Stillmaker, Aaron, Pimentel, Jon, Andreas, Timothy, Liu, Bin, Tran, Anh, Adeagbo, Emmanuel, Baas, Bevan

“…Many important applications can be expressed as a group of fine-grained interconnected tasks, in which individual tasks require under 100 instructions and little data memory…”
Get full text

Scheduling Concurrent Bag-of-Tasks Applications on Heterogeneous Platforms by Benoit, A., Marchal, L., Pineau, J.-F., Robert, Y., Vivien, F.

“… In this paper, we deal with the problem of scheduling multiple applications, made of collections of independent and identical tasks, on a heterogeneous master-worker platform…”
Get full text

Hybrid Dataflow/von-Neumann Architectures by Yazdanpanah, Fahimeh, Alvarez-Martinez, Carlos, Jimenez-Gonzalez, Daniel, Etsion, Yoav

“…General purpose hybrid dataflow/von-Neumann architectures are gaining attraction as effective parallel platforms. Although different implementations differ in…”
Get full text

Compaction of Schedules and a Two-Stage Approach for Duplication-Based DAG Scheduling by Bozdag, D., Ozguner, F., Catalyurek, U.V.

“…Many DAG scheduling algorithms generate schedules that require prohibitively large number of processors…”
Get full text

On Achieving Energy Efficiency and Reducing CO2 Footprint in Cloud Computing by Wajid, Usman, Cappiello, Cinzia, Plebani, Pierluigi, Pernici, Barbara, Mehandjiev, Nikolay, Vitali, Monica, Gienger, Michael, Kavoussanakis, Kostas, Margery, David, Garcia Perez, David, Sampaio, Pedro

“… scheduling and runtime adaptation techniques to optimize energy consumption and CO 2 footprint of cloud applications as well as the underlying infrastructure…”
Get full text