Search

Showing total 2 results
2 results

1. Feedforward FFT Hardware Architectures Based on Rotator Allocation.

Author

Garrido, Mario, Huang, Shen-Jui, and Chen, Sau-Gee

Subjects
FAST Fourier transforms, DIGITAL signal processing, ALGORITHMS, DISCRETE Fourier transforms, HARDWARE
Abstract

In this paper, we present new feedforward FFT hardware architectures based on rotator allocation. The rotator allocation approach consists in distributing the rotations of the FFT in such a way that the number of edges in the FFT that need rotators and the complexity of the rotators are reduced. Radix-2 and radix-2k feedforward architectures based on rotator allocation are presented in this paper. Experimental results show that the proposed architectures reduce the hardware cost significantly with respect to previous FFT architectures. [ABSTRACT FROM PUBLISHER]

Published
2018
Full Text
View/download PDF

2. PHEFT: Pessimistic Image Processing Workflow Scheduling for DSP Clusters.

Author

Drozdov, Alexander Yu., Tchernykh, Andrei, Novikov, Sergey V., Vladislavlev, Victor E., and Rivera-Rodriguez, Raul

Subjects
IMAGE processing, DIGITAL signal processing, ALGORITHMS, SCHEDULING, MATHEMATICAL optimization
Abstract

We address image processing workflow scheduling problems on a multicore digital signal processor cluster. We present an experimental study of scheduling strategies that include task labeling, prioritization, resource selection, and digital signal processor scheduling. We apply these strategies in the context of executing the Ligo and Montage applications. To provide effective guidance in choosing a good strategy, we present a joint analysis of three conflicting goals based on performance degradation. A case study is given, and experimental results demonstrate that a pessimistic scheduling approach provides the best optimization criteria trade-offs. The Pessimistic Heterogeneous Earliest Finish Time scheduling algorithm performs well in different scenarios with a variety of workloads and cluster configurations. [ABSTRACT FROM AUTHOR]

Published
2018
Full Text
View/download PDF