Parallel algorithms for redundant precedence relations elimination in task systems

DOI10.1016/S0167-8191(05)80149-8zbMath0738.68063MaRDI QIDQ1179246

F. Karoui-Sahtout, Zaher Mahjoub

Publication date: 26 June 1992

Published in: Parallel Computing (Search for Journal in Brave)

zbMATH Keywords

task assignmentredundant precedence relations eliminationtask and precedence graphs and systemstriangular task graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15)

This page was built for publication: Parallel algorithms for redundant precedence relations elimination in task systems