By Topic

Systematic design and programming of signal processors, using project management techniques

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Zeman, J. ; Swiss Federal Institute of Technology, Zürich, Switzerland ; Moschytz, George S.

This paper presents a systematic method of designing and microprogramming fast signal processors (SP's) while optimally utilizing the inherent parallelism of a given algorithm. The method employs graph-theoretical concepts and scheduling techniques from "project management" and permits an easy evaluation of the following key design parameters: i) the lower bound on the algorithm duration (Tmp) for given speeds of the arithmetic components in a signal processor, ii) the minimum arithmetic hardware requirements necessary for the completion of the algorithm within the time Tmp, and iii) the optimum algorithm schedule and the corresponding minimum attainable duration Tat, when constraints on the available SP resources are imposed. In combination with the data-flow analysis and resource allocation, the scheduling procedure permits the influence of the SP architecture on the schedule to be modeled and the basic architectural features of the SP to be determined. The results also provide information for automatic microprogram generation and for the assessment and comparison of signal processor performance and algorithm speeds. The synthesis of architectures is based on an "ideal, data-flow driven signal processor" that is introduced in the paper. The proposed design approach is demonstrated on various digital-filter algorithms.

Published in:

Acoustics, Speech and Signal Processing, IEEE Transactions on  (Volume:31 ,  Issue: 6 )