scientific article; zbMATH DE number 437571

MaRDI QIDQ3140450zbMATH OpenFDO

Authors Elias Koutsoupias, Xiaotie Deng

Publication date 29 November 1994

zbMATH Keywords

competitive analysis of algorithmsimplementation of programs on parallel machinesonline algorithm

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• Competitive implementation of parallel programs
• Scheduling tree dags on parallel architectures
• Dynamic scheduling of parallel computations
• scientific article; zbMATH DE number 4060722
• Communication complexity of PRAMs

Cited in

(8)

• Competitive implementation of parallel programs
• Scheduling task-trees with additive scales on parallel/distributed machines
• The characterization of data-accumulating algorithms
• scientific article; zbMATH DE number 3909716 (Why is no real title available?)
• A competitive algorithm for managing sharing in the distributed execution of functional programs
• Scheduling in the dark
• Scheduling task-tree with additive scales on parallel/distributed machines
• On-line scheduling mesh jobs with dependencies

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3140450)