@inproceedings{fc36e95c749b4fd2baa8e6f07bddab1a,
title = "Multidimensional periodic scheduling model and complexity",
abstract = "We discuss the multidimensional periodic scheduling problem, which originates from the design of high-throughput real-time digital signal processing systems. We introduce the concept of multidimensional periodic operations in order to cope with problems originating from loop hierarchies and explicit timing requirements. We present a model of the multidimensional periodic scheduling problem and show that this problem and two related sub-problems are NP-hard. Furthermore, we identify several special cases induced by practical situations. Some of these special cases are proven to be well-solvable. Finally, we present a sketch of a solution approach.",
author = "W.F.J. Verhaegh and P.E.R. Lippens and E.H.L. Aarts and {Meerbergen, van}, J. and {Werf, van der}, A.",
year = "1996",
doi = "10.1007/BFb0024706",
language = "English",
isbn = "3-540-61627-6",
volume = "2",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "226--235",
editor = "L. Boug{\'e} and P. Fraigniaud and A. Mignotte and Y. Robert",
booktitle = "Euro-Par'96 Parallel Processing (Proceedings, Lyon, France, August 26-29, 1996)",
address = "Germany",
}