Abstract
This paper will demonstrate how microprogramming affects the FFT. An interactive simulator is used to draw comparisons between an assembler FFT, a microprogrammed FFT, and a microprogrammed FFT with a hard-wired multiply.
The FFT is analyzed in detail and the bottlenecks involved with microprogramming are graphically displayed.
- 1 Mulrooney, T. J., "TRACE - an Interactive Simulator for Use as a Microprogramming Tool", U.R.I. Technical Report, Electrical Engineering Dept., 1977.Google Scholar
- 2 Mulrooney, T. J., "A Microprogrammed Approach to Digital Signal Processing", PhD. Dissertation, U.R.I., January, 1978.Google Scholar
- 3 Mulrooney, T. J., "Microprogramming Development Tools", submitted to the 7th Texas Conference on Computing System, October, 1978.Google Scholar
- 4 Mulrooney, T. J., "Microprogrammed Signal Processing", ELECTRONICS, Vol. 5, no. 6, March 16, 1978.Google Scholar
- 5 Morris, L. R., "Time Efficient Digital Signal Processing", IEEE Conference on Acoustics, Speech and Signal Processing, May 1977.Google Scholar
- 6 Peled, A. and Liu, B., DIGITAL SIGNAL PROCESSING, John Wiley and Sons, Inc., New York, 1976.Google Scholar
- 7 Oppenheim, A. V. and Schafer, R. W., DIGITAL SIGNAL PROCESSING, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1975.Google Scholar
- 8 "SAFEGUARD Data Processing System", BSTJ, Special Supplement 1975.Google Scholar
- 9 "Microprogramming the ECLIPSE Computer with the WCS Feature", Data General Corporation, 1975.Google Scholar
- 10 Bergland, G. D., "A Guided Tour of the Fast Fourier Transform", IEEE Spectrum, Vol. 6, pp. 41-52, July 1969.Google Scholar
Digital Library
- 11 Kratz, G. L., et. al., "A Microprogrammed Approach to Signal Processing", IEEETC, Vol. c23, no. 8, pp. 808-816, August 1974.Google Scholar
Digital Library
- 12 Sya, B. B., "Design Considerations of a Programmable Predetection Digital Signal Processor for Radar Applications", Naval Research Lab, Washington, D.C., NRL report 7455, Dec. '72.Google Scholar
- 13 DeMori, R., et. al., "A Special-Purpose Computer for Digital Signal Processing", IEEETC, Vol. c24, no. 12, pp. 1202-1210, December 1975.Google Scholar
- 14 Mulrooney, T. J., "Universal Signal Processing Element Part 1: Computer Interfaces and CAU", NUSC, TM no. SB321-4140-75, 1975.Google Scholar
- 15 Mulrooney, T. J., "Universal Signal Processing Element Part 2: Memory Arrays and Microprogrammed Control Unit", NUSC, TM no. SB 321-4358-75, 1975.Google Scholar
- 16 Cochran, W. T., et. al., "What is the Fast Fourier Transform", IEEE Trans. on Audio and Electroacoustics, Vol. au 15, pp. 45-55, June 1967.Google Scholar
Cross Ref
- 17 Shaw, A., LOGICAL DESIGN OF OPERATING SYSTEMS, Prentice Hall, Inc., 1974. Google Scholar
Digital Library
- 18 Snyder, D. C., "Computer Performance by Measurement and Microprogramming", Hewlett-Packard Journal, pp. 17-24, February 1975.Google Scholar
Index Terms
Microprogrammed spectrum analysis
Recommendations
Microprogrammed spectrum analysis
MICRO 11: Proceedings of the 11th annual workshop on MicroprogrammingThis paper will demonstrate how microprogramming affects the FFT. An interactive simulator is used to draw comparisons between an assembler FFT, a microprogrammed FFT, and a microprogrammed FFT with a hard-wired multiply.
The FFT is analyzed in detail ...
Pipelined microprogrammed control of a real-time signal processor
MICRO 6: Conference record of the 6th annual workshop on MicroprogrammingThe design of a pipelined microprogrammed controller for a real-time signal processor is described. The signal processor has an arithmetic functional unit with four multipliers and four adders, eight general-purpose registers, 16 index registers, a ...
Analytic Performance Modeling for a Spectrum of Multithreaded Processor Architectures
MASCOTS '95: Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication SystemsThe throughput of pipelined processors suffers from delays associated with instruction dependencies and memory latencies. Multithreaded architectures attempt to hide such delays by sharing the processor with multiple instruction streams. In this paper ...






Comments