A Design Methodology for Space-Time Adapter

TL;DR

This paper introduces a systematic design methodology for creating optimized space-time adapters in digital signal processing systems, utilizing graph-theoretic models to automate architecture generation based on user specifications.

Contribution

It presents a novel approach that models communication constraints with Resource Constraints Graphs to automatically synthesize efficient space-time adapters.

Findings

Successfully designed an Ultra-Wideband interleaver using the proposed method.

Automated architecture exploration reduces design time and improves optimization.

The methodology effectively handles complex communication constraints in DSP systems.

Abstract

This paper presents a solution to efficiently explore the design space of communication adapters. In most digital signal processing (DSP) applications, the overall architecture of the system is significantly affected by communication architecture, so the designers need specifically optimized adapters. By explicitly modeling these communications within an effective graph-theoretic model and analysis framework, we automatically generate an optimized architecture, named Space-Time AdapteR (STAR). Our design flow inputs a C description of Input/Output data scheduling, and user requirements (throughput, latency, parallelism...), and formalizes communication constraints through a Resource Constraints Graph (RCG). The RCG properties enable an efficient architecture space exploration in order to synthesize a STAR component. The proposed approach has been tested to design an industrial data mixing block example: an Ultra-Wideband interleaver.