A model of sequential computation with Pipelined access to memory

DOI10.1007/BF01189854zbMath0787.68038MaRDI QIDQ3142000

Fabrizio Luccio, Linda Pagli

Publication date: 19 May 1994

Published in: Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

parallel computationcomplexity classesLogarithmic Pipelined Modelmodel of sequential computationpipelined accesses

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

Algorithms for parallel memory. II: Hierarchical multilevel memories ⋮ Computing with pipelined block transfer ⋮ Bicriteria Data Compression

Cites Work

• Unnamed Item
• Searching, Merging, and Sorting in Parallel Computation
• A taxonomy of problems with fast parallel algorithms
• A parallel algorithm for constructing minimum spanning trees

This page was built for publication: A model of sequential computation with Pipelined access to memory