Modeling and Analysis of Windowed Synchronous Algorithms

Keinert, Joachim; Haubelt, Christian; Teich, Jürgen

doi:10.1109/icassp.2006.1660798

Cited by 19 publications

(25 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this section, we summarize a number of recent efforts beyond MDSDF (see Section 1) that have focused especially on multidimensional dataflow modeling. Keinert et al propose an extension of MDSDF, called windowed synchronous dataflow (WSDF) [7]. WSDF allows modeling of sliding window algorithms for a multidimensional applications.…”

Section: Related Workmentioning

confidence: 99%

Multidimensional Dataflow Graph Modeling and Mapping for Efficient GPU Implementation

Wang

Shen

Seetharaman³

et al. 2012

2012 IEEE Workshop on Signal Processing Systems

View full text Add to dashboard Cite

Multidimensional synchronous dataflow (MDSDF) provides an effective model of computation for a variety of multidimensional DSP systems that have static dataflow structures. In this paper, we develop new methods for optimized implementation of MDSDF graphs on embedded platforms that employ multiple levels of parallelism to enhance performance at different levels of granularity. Our approach allows designers to systematically represent and transform multi-level parallelism specifications from a common, MDSDF-based application level model. We demonstrate our methods with a case study of image histogram implementation on a graphics processing unit (GPU). Experimental results from this study show that our approach can be used to derive fast GPU implementations, and enhance trade-off analysis during design space exploration.

show abstract

Section: Related Workmentioning

confidence: 99%

Multidimensional Dataflow Graph Modeling and Mapping for Efficient GPU Implementation

Wang

Shen

Seetharaman³

et al. 2012

2012 IEEE Workshop on Signal Processing Systems

View full text Add to dashboard Cite

show abstract

“…For example, 2DSDF is very suitable for modeling image processing systems where actors process images and 2-dimensional data. Other examples of efforts in this area include well-behaved dataflow [31] and windowed synchronous dataflow [41].…”

Section: Other Dynamic Modelsmentioning

confidence: 99%

Design Methodology for Embedded Computer Vision Systems

Bhattacharyya

Saha

2009

Embedded Computer Vision

View full text Add to dashboard Cite

Computer vision has emerged as one of the most popular domains of embedded applications. Though various new powerful embedded platforms to support such applications have emerged in recent years, there is a distinct lack of efficient domain-specific synthesis techniques for optimized implementation of such systems. In this thesis, four different aspects that contribute to efficient design and synthesis of such systems are explored:(1) Graph Transformations: Dataflow modeling is widely used in digital signal processing (DSP) systems. However, support for dynamic behavior in such systems exists mainly at the modeling level and there is a lack of optimized synthesis techniques for these models. New transformation techniques for efficient system-on-chip (SoC) design methods are proposed and implemented for cyclo-static dataflow and its parameterized version (parameterized cyclo-static dataflow) -two powerful models that allow dynamic reconfigurability and phased behavior in DSP systems.

show abstract

“…The modeling of computer systems and algorithms is useful to gain an insight to the designs as well as to analyze the inherent properties of the systems [2,3,4,6,7,10]. For example, the fusion of models of artificial neural network (ANN) and fuzzy inference systems (FIS) are employed in many complex computing systems.…”

Section: Related Workmentioning

confidence: 99%

“…In the image processing systems, the modeling and analysis of signals are performed by designing the sliding window algorithms. Researchers have proposed the Windowed Synchronous Data Flow (WSDF) model to analyze the sliding window algorithms [7]. The WSDF is constructed as a static model and a WSDF-balance equation is derived.…”

Section: Related Workmentioning

confidence: 99%

Analyzing Stability of Algorithmic Systems Using Algebraic Constructs

Bagchi

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In general, the modeling and analysis of algorithmic systems involve discrete structural elements. However, the modeling and analysis of recursive algorithmic systems can be done in the form of differential equation following control theoretic approaches. In this paper, the modeling and analysis of generalized algorithmic systems are proposed based on heuristics along with zdomain formulation in order to determine the stability of the systems. The recursive algorithmic systems are analyzed in the form of differential equation for asymptotic analysis. The biplane structure is employed for determining the boundary of the recursions, stability and, oscillatory behaviour. This paper illustrates that biplane structural model can compute the convergence of complex recursive algorithmic systems through periodic perturbation.

show abstract

Modeling and Analysis of Windowed Synchronous Algorithms

Cited by 19 publications

References 5 publications

Multidimensional Dataflow Graph Modeling and Mapping for Efficient GPU Implementation

Multidimensional Dataflow Graph Modeling and Mapping for Efficient GPU Implementation

Design Methodology for Embedded Computer Vision Systems

Analyzing Stability of Algorithmic Systems Using Algebraic Constructs

Contact Info

Product

Resources

About