Title :
Multilayer cellular algorithm for complex number multiplication
Author_Institution :
Comput. Center, Acad. of Sci., Novosibirsk, Russia
Abstract :
A new multilayer cellular algorithm for complex number multiplication is presented. The upper estimate of the time complexity is obtained. The design is based on an original model of distributed computation which is called Parallel Substitution Algorithm
Keywords :
computational complexity; digital arithmetic; parallel algorithms; Parallel Substitution Algorithm; cellular algorithm; complex number multiplication; multilayer cellular algorithm; time complexity; upper estimate; Algorithm design and analysis; Arithmetic; Computational modeling; Concurrent computing; Distributed computing; Nonhomogeneous media; Signal design; Signal processing algorithms; Software algorithms; Supercomputers;
Conference_Titel :
Application Specific Array Processors, 1995. Proceedings. International Conference on
Conference_Location :
Strasbourg
Print_ISBN :
0-8186-7109-2
DOI :
10.1109/ASAP.1995.522933