Author(s): G. Bilardi, F. P. Preparata (auth.), Filia Makedon, Kurt Mehlhorn, T. Papatheodorou, P. Spirakis (eds.)
Series: Lecture Notes in Computer Science 227
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1986
Language: English
Pages: 330
Tags: Electronics and Microelectronics, Instrumentation;Processor Architectures;Computation by Abstract Devices
Digital filtering in VLSI....Pages 1-11
Two processor scheduling is in NC ....Pages 12-25
Breaking symmetry in synchronous networks....Pages 26-33
Parallel ear decomposition search (EDS) and st-numbering in graphs....Pages 34-45
A unifying framework for systolic designs....Pages 46-56
Optimal tradeoffs for addition on systolic arrays....Pages 57-69
On the connection between hexagonal and unidirectional rectangular systolic arrays....Pages 70-83
Lower bounds for sorting on mesh-connected architectures....Pages 84-95
Diogenes, circa 1986 Ψαχνω για ενα τιμιo ανϑρoπo....Pages 96-107
Nonsequential computation and laws of nature....Pages 108-120
Linear algorithms for two CMOS layout problems....Pages 121-132
Some new results on a restricted channel routing problem....Pages 133-143
Efficient modular design of TSC checkers for m-out-of-2m codes....Pages 144-155
Vlsi algorithms and pipelined architectures for solving structured linear system....Pages 156-165
A high-performance single-chip vlsi signal processor architecture....Pages 166-179
Exploiting hierarchy in VLSI design....Pages 180-193
A polynomial algorithm for recognizing images of polyhedra....Pages 194-204
Parallel tree techniques and code optimization....Pages 205-216
AT 2 -optimal galois field multiplier for VLSI....Pages 217-225
Linear and book embeddings of graphs....Pages 226-235
Efficient parallel evaluation of straight-line code and arithmetic circuits....Pages 236-245
A logarithmic boolean time algorithm for parallel polynomial division....Pages 246-251
A polynomial algorithm for recognizing small cutwidth in hypergraphs....Pages 252-260
A generalized topological sorting problem....Pages 261-270
Combinational static CMOS networks....Pages 271-282
Fast and efficient parallel linear programming and linear least squares computations....Pages 283-295
On the time required to sum n semigroup elements on a parallel machine with simultaneous writes....Pages 296-304
A comparative study of concurrency control methods in B-trees....Pages 305-316
Generalized river routing — Algorithms and performance bounds....Pages 317-328
