NDLI: A new class of general-base matrices and a formalism for optimal parallel/pipelined computer architecture

Content Provider	IEEE Xplore Digital Library
Author	Corinthios, M.J.
Copyright Year	1994
Description	Author affiliation: Ecole Polytech. de Montreal, Que., Canada (Corinthios, M.J.)
Abstract	A new class of general-base matrices and a novel matrix formalism which provides mathematical tools for the search for and the attainment of optimal parallel/pipelined computer architecture are presented. "Sampling matrices", "span matrices" and "p/sup k/-optimal" matrices are shown to bridge the gap between algorithmic description and computer architecture. Optimal memory partitioning, addressing elimination and a minimization of shuffle operations are obtained using the proposed formalism. The approach is illustrated using algorithms of generalized spectral analysis which are more complex and general than the usually factored Fourier transform. New general-base factorizations for three different forms of the Chrestenson transform are obtained. A class of optimal parallel and parallel-pipelined general-base processors for the implementation of the Chrestenson transform are presented.<>
Starting Page	851
Ending Page	856
File Size	574937
Page Count	6
File Format	PDF
ISBN	0780324161
DOI	10.1109/CCECE.1993.332429
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1993-09-14
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Concurrent computing Fourier transforms Computer architecture Parallel processing Spectral analysis Sampling methods Bridges Partitioning algorithms Topology Parallel algorithms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimal parallel and pipelined processing through a new class of matrices with application to generalized spectral analysis

Implementation of a new class of FFT algorithms on transputer computational structures

A new parallel algorithm for the multidimensional Fourier transform processing

A parallel algorithm for computing Fourier transforms on the star graph

Implementing the Discrete Fourier Transform on a Binary Tree Parallel Computer

Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs

Architecture of array processors of 1-D, 2-D complex and real DFT

Probabilistic Signal Processing

A systematic approach for designing pipelined data parallel algorithms

A new class of general-base matrices and a formalism for optimal parallel/pipelined computer architecture

Similar Documents

Optimal parallel and pipelined processing through a new class of matrices with application to generalized spectral analysis

Implementation of a new class of FFT algorithms on transputer computational structures

A new parallel algorithm for the multidimensional Fourier transform processing

A parallel algorithm for computing Fourier transforms on the star graph

Implementing the Discrete Fourier Transform on a Binary Tree Parallel Computer

Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs

Architecture of array processors of 1-D, 2-D complex and real DFT

Probabilistic Signal Processing

A systematic approach for designing pipelined data parallel algorithms

A new class of general-base matrices and a formalism for optimal parallel/pipelined computer architecture