Ebook: VLSI Algorithms and Architectures: Aegean Workshop on Computing Loutraki, Greece, July 8–11, 1986 Proceedings

---

Content:
Front Matter....Pages -
Digital filtering in VLSI....Pages 1-11
Breaking symmetry in synchronous networks....Pages 12-25
Parallel ear decomposition search (EDS) and st-numbering in graphs....Pages 26-33
A unifying framework for systolic designs....Pages 34-45
Optimal tradeoffs for addition on systolic arrays....Pages 46-56
On the connection between hexagonal and unidirectional rectangular systolic arrays....Pages 57-69
Lower bounds for sorting on mesh-connected architectures....Pages 70-83
Diogenes, circa 1986 ????? ??? ??? ????o ????o?o....Pages 84-95
Nonsequential computation and laws of nature....Pages 96-107
Linear algorithms for two CMOS layout problems....Pages 108-120
Some new results on a restricted channel routing problem....Pages 121-132
Efficient modular design of TSC checkers for m-out-of-2m codes....Pages 133-143
Vlsi algorithms and pipelined architectures for solving structured linear system....Pages 144-155
A high-performance single-chip vlsi signal processor architecture....Pages 156-165
Exploiting hierarchy in VLSI design....Pages 166-179
A polynomial algorithm for recognizing images of polyhedra....Pages 180-193
Parallel tree techniques and code optimization....Pages 194-204
AT2-optimal galois field multiplier for VLSI....Pages 205-216
Linear and book embeddings of graphs....Pages 217-225
Efficient parallel evaluation of straight-line code and arithmetic circuits....Pages 226-235
A logarithmic boolean time algorithm for parallel polynomial division....Pages 236-245
A polynomial algorithm for recognizing small cutwidth in hypergraphs....Pages 246-251
A generalized topological sorting problem....Pages 252-260
Combinational static CMOS networks....Pages 261-270
Fast and efficient parallel linear programming and linear least squares computations....Pages 271-282
On the time required to sum n semigroup elements on a parallel machine with simultaneous writes....Pages 283-295
A comparative study of concurrency control methods in B-trees....Pages 296-304
Generalized river routing — Algorithms and performance bounds....Pages 305-316
....Pages 317-328