Approximation algorithms for scheduling arithmetic expressions on pipelined machines

DOI10.1016/0196-6774(89)90027-8zbMath0685.68040OpenAlexW2068534252MaRDI QIDQ4203814

No author found.

Publication date: 1989

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(89)90027-8

zbMATH Keywords

schedulingupper boundpipelininglevel algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25)

Related Items (1)

An integer programming approach to optimal basic block instruction scheduling for single-issue processors

This page was built for publication: Approximation algorithms for scheduling arithmetic expressions on pipelined machines