@inproceedings{8c6a8fc64bb143ceae587f5a2dc3c3ee,
title = "Estimating minimum execution time of perfect loop nests with loop-carried dependences",
abstract = "We propose a scheme to estimate exact minimum parallel execution time of perfect loop nests with loop-carried dependences at iteration and instruction-level parallelism. We formulate the problem of the estimation as an integer programming problem and solve it with a branch-and-bound scheme combined with the simplex method. Execution time obtained with the proposed scheme is useful to evaluate effects of applications of various optimization or parallelizing techniques for iteration or instruction-level oarallel execution of loons.",
author = "Tsuneo Nakanishi and Kazuki Joe and Polychronopoulos, {Constantine D.} and Keijiro Araki and Akira Fukuda",
year = "1997",
month = jan,
day = "1",
doi = "10.1007/BFb0017281",
language = "English",
isbn = "3540630910",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "97--599",
editor = "David Gelernter and David Sehr and Utpal Banerjee and Alex Nicolau and David Padua",
booktitle = "Languages and Compilers for Parallel Computing - 9th International Workshop, LCPC 1996, Proceedings",
address = "Germany",
note = "9th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1996 ; Conference date: 08-08-1996 Through 10-08-1996",
}