NDLI: Exploring scalable schedules for IIR filters with resource constraints

Content Provider	IEEE Xplore Digital Library
Author	Wang, H. Dutt, N.D. Nicolau, A.
Copyright Year	1992
Abstract	Linear difference equations involving recurrences are fundamental equations that describe many important signal processes; in particular, infinite-duration impulse response (IIR) filters. Applying conventional dependence-preserving parallelization techniques such as software pipelining can only extract limited parallelism due to loop-carried dependences in the linear recurrences, and thus, cannot achieve scalable speedup given more resources. Furthermore, the previously published scheduling techniques did not address the tradeoffs between resource constraints and the processing speed of the resulting schedules, and thus, do not have the capability of exploring the design space of parallel schedules implementing IIR filters. In this paper, we present a novel approach, based on harmonic scheduling, that addresses the tradeoffs between resource constraints and the processing speed of the resulting schedules, which can be used to explore the design space of scalable parallel schedules implementing IIR filters with resource constraints. The salient features of our approach include a mathematical formulation of the relationship between the schedules, resource constraints and target performance, and capabilities for exploring design space in terms of those parameters. In particular, our approach can be used to successively approximate time-optimal schedules implementing IIR filters for a given target architecture. We illustrate our approach by giving an algorithm for deriving scalable schedules for IIR filters with a fixed number of identical multifunctional processors. As a further illustration, we derive rate-optimal schedules for IIR filters under more realistic constraints: using a fixed number of adders and multipliers and assuming that multiplication and addition take dissimilar execution times.
Sponsorship	IEEE Circuits and Systems Society
Starting Page	1367
Ending Page	1379
Page Count	13
File Size	328195
File Format	PDF
ISSN	10577130
Volume Number	46
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-11-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	IIR filters Space exploration Processor scheduling Difference equations Signal processing Nonlinear filters Pipeline processing Power harmonic filters Signal processing algorithms Scheduling algorithm
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

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