Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jing-Chiou Liou

dblp:22/1685 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 1996
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Parallel and multicore computing · 75% Distributed systems · 25%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Parallel and multicore computing
parallel programming models and runtimes
0.011996
Task Clustering and Scheduling for Distributed Memory Parallel Architectures · IEEE Trans. Parallel Distributed Syst. 1996
Parallel and multicore computing › task scheduling › memory-aware scheduling
scheduling for distributed memory
0.011996
Task Clustering and Scheduling for Distributed Memory Parallel Architectures · IEEE Trans. Parallel Distributed Syst. 1996
Distributed systems
task clustering
0.011996
Task Clustering and Scheduling for Distributed Memory Parallel Architectures · IEEE Trans. Parallel Distributed Syst. 1996
Parallel and multicore computing
task scheduling
0.011996
Task Clustering and Scheduling for Distributed Memory Parallel Architectures · IEEE Trans. Parallel Distributed Syst. 1996

Methods — techniques the papers use, named apart from their topics

greedy algorithm · 0.0approximation algorithm · 0.0
YearPublicationVenuePosition
1996 Task Clustering and Scheduling for Distributed Memory Parallel Architectures
abstract
This paper addresses the problem of scheduling parallel programs represented as directed acyclic task graphs for execution on distributed memory parallel architectures. Because of the high communication overhead in existing parallel machines, a crucial step in scheduling is task clustering, the process of coalescing fine grain tasks into single coarser ones so that the overall execution time is minimized. The task clustering problem is NP-hard, even when the number of processors is unbounded and task duplication is allowed. A simple greedy algorithm is presented for this problem which, for a task graph with arbitrary granularity, produces a schedule whose makespan is at most twice optimal. Indeed, the quality of the schedule improves as the granularity of the task graph becomes larger. For example, if the granularity is at least 1/2, the makespan of the schedule is at most 5/3 times optimal. For a task graph with n tasks and e inter-task communication constraints, the algorithm runs in O(n(n lg n+e)) time, which is n times faster than the currently best known algorithm for this problem. Similar algorithms are developed that produce: (1) optimal schedules for coarse grain graphs; (2) 2-optimal schedules for trees with no task duplication; and (3) optimal schedules for coarse grain trees with no task duplication.
Michael A. Palis, Jing-Chiou Liou, David S. L. Wei
IEEE Trans. Parallel Distributed Syst.2