A Methodology for Efficient Space-Time Adapter Design Space Exploration: A Case Study of an Ultra Wide Band Interleaver

TL;DR

This paper introduces a graph-theoretic methodology for efficient exploration of communication adapter design space, demonstrated through the development of an optimized Ultra Wide Band Interleaver architecture called STAR.

Contribution

It presents a novel framework that models communication constraints explicitly and automates the synthesis of optimized adapters for DSP applications.

Findings

Successfully designed an Ultra Wide Band Interleaver using the proposed method.

Automated architecture exploration reduces design time and improves optimization.

Framework effectively balances throughput, latency, and resource constraints.

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.