✦ LIBER ✦

Notes on the complexity of systolic programs

✍ Scribed by Stephen Taylor; Lisa Hellerstein; Shmuel Safra; Ehud Shapiro

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 894 KB
Volume: 4
Category: Article
ISSN: 0743-7315
DOI: 10.1016/0743-7315(87)90036-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Program compression on the instruction s

Program compression on the instruction systolic array

✍ H. Schröder; P. Strazdins 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 794 KB

On complexity of multistage stochastic p

On complexity of multistage stochastic programs

✍ Alexander Shapiro 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 189 KB

On the complexity of deadlock-free progr

On the complexity of deadlock-free programs on a ring of processors

✍ W. Edwin Clark; Gregory L. McColm; W. Richard Stark 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 459 KB

A note on an orthogonal systolic design

A note on an orthogonal systolic design for the assignment problem

✍ S. Storøy; T. Sørevik 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 136 KB

In this paper we show, by providing a counterexample, that a heuristic used in [3] is wrong. We also propose an alternative solution, which in addition to being correct, also seems to offer better possibilities for parallelization.

The impact of programming methodology on

The impact of programming methodology on program complexity

✍ D.L. Carver; D.B. Simmons 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 1014 KB

Some results on the complexity of exploi

Some results on the complexity of exploiting data dependency in parallel logic programs

✍ Arthur Delcher; Simon Kasif 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 937 KB

We consider several problems related to maintaining and analyzing dataflow dependencies in AND-parallel execution of logic programs. Several problems related to optimal selection of literals for parallel execution are established to be intractable (NP-complete). Most importantly, we establish intrac