PROCESSOR LOWER BOUND FORMULAS FOR ARRAY COMPUTATIONS AND PARAMETRIC DIOPHANTINE SYSTEMS

DOI10.1142/S0129054198000295zbMath1319.68243MaRDI QIDQ5248983

Ömer Eğecioğlu, Peter R. Cappello

Publication date: 29 April 2015

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

generating function; lower bound; parallel algorithm; Diophantine equation; lattice point; array computation

Mathematics Subject Classification ID

11Y16: Number-theoretic algorithms; complexity

68W10: Parallel algorithms in computer science

11D45: Counting solutions of Diophantine equations

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

11D04: Linear Diophantine equations

Related Items

PROCESSOR-TIME-OPTIMAL SYSTOLIC ARRAYS, Optimal systolic array algorithms for tensor product

Uses Software

• Mathematica