Demo Data from VLDB 2026 / reviewers in the wild / expert
Jing-Chiou Liou
dblp:22/1685
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Parallel and multicore computing
parallel programming models and runtimes |
0.0 | 1 | 1996 | 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.0 | 1 | 1996 | Task Clustering and Scheduling for Distributed Memory Parallel Architectures · IEEE Trans. Parallel Distributed Syst. 1996 |
Distributed systems
task clustering |
0.0 | 1 | 1996 | Task Clustering and Scheduling for Distributed Memory Parallel Architectures · IEEE Trans. Parallel Distributed Syst. 1996 |
Parallel and multicore computing
task scheduling |
0.0 | 1 | 1996 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1996 | Task Clustering and Scheduling for Distributed Memory Parallel ArchitecturesabstractThis 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 |