Timothy W. O'Neil, Edwin H.-M. Sha, Erik Jonsson  Home/Search
Context
Related
| nd.edu/pub/Reports/200...tr0008.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: nd.edu/research/tech_repor...2000 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Many common iterative or recursive DSP applications can be represented by synchronous data-flow graphs (SDFGs). A great deal of research has been done attempting to optimize such applications through retiming. However, despite its proven effectiveness in transforming single-rate data-flow graphs to equivalent DFGs with smaller clock periods, the use of retiming for attempting to reduce the execution time of synchronous DFGs has never been explored. In this paper, we do just this. We develop ... (Update)
Similar documents (at the sentence level):
36.1%: Parallelizing Synchronous Data-Flow Graphs via Retiming - O'Neil, Sha, Tongsima (Correct)
Active bibliography (related documents): More All
0.3: Parameterized Dataflow Modeling for DSP Systems - Bhattacharya, Bhattacharyya (2001) (Correct)
0.3: Synthesis Of Embedded Software From Synchronous.. - Bhattacharyya, Murthy, .. (1999) (Correct)
0.3: Multiprocessor Architecture Extension For The.. - Post, Zivojnovic, Ritz (Correct)
Similar documents based on text: More All
0.4: Extended Retiming: Optimal Scheduling Via A.. - O'Neil, Tongsima, Sha (Correct)
0.4: Extended Retiming: A Graph Transformation Technique for.. - O'Neil, Tongsima, Sha (1998) (Correct)
0.4: Optimal Scheduling of Data-Flow Graphs Using Extended Retiming - O'Neil, Tongsima, Sha (1999) (Correct)
BibTeX entry: (Update)
@misc{ o'neil-retiming,
author = "Timothy W. O'Neil and Edwin H.-M. Sha and Erik Jonsson",
title = "Retiming Synchronous Data-Flow Graphs to Minimize Execution Time",
url = "citeseer.ist.psu.edu/506141.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1991
210 Synchronous data flow (context) - Lee, Messerschmitt
207 Retiming synchronous circuitry (context) - Leiserson, Saxe - 1991
150 Static scheduling of synchronous data-flow programs for digi.. (context) - Lee, Messerschmitt - 1987
106 Optimizing synchronous systems (context) - Leiserson, Saxe - 1983
64 Marked directed graphs (context) - Commoner, Holt et al. - 1971
43 Software synthesis for DSP using Ptolemy - Pino, Ha et al.
42 Algorithm transformation techniques for concurrent processor.. (context) - Parhi - 1989
34 GRAPE: A CASE tool for digital signal parallel processing (context) - Lauwereins, Engels et al. - 1990
34 Optimum vectorization of scalable synchronous dataflow graph.. (context) - Ritz, Pankert et al. - 1993
31 Scheduling of DSP programs onto multiprocessors for maximum .. (context) - Hoang, Rabaey - 1993
31 The maximum sampling rate of digital filters under hardware .. (context) - Renfors, Neuvo - 1981
28 Static scheduling for synthesis of DSP algorithms on various.. - Chao, Sha - 1995
27 Cyclo-static dataflow (context) - Bilsen, Engels et al.
20 Scheduling and Behavioral Transformations for Parallel Syste.. - Chao - 1993
19 Gabriel: A design environment for DSP (context) - Lee, Ho et al. - 1989
15 Retiming and unfolding data-flow graphs (context) - Chao, Sha - 1992
14 Scheduling data-flow graphs via retiming and unfolding - Chao, Sha - 1997
12 Retiming of DSP programs for optimum vectorization (context) - Zivojnovic, Ritz et al. - 1994
11 A Coupled Hardware and Software Architecture for Programmabl.. (context) - Lee - 1986
9 Well-behaved dataflow programs for DSP computation (context) - Gao, Govindarajan et al. - 1992
4 High-level software synthesis for the design of communicatio.. (context) - Ritz, Pankert et al. - 1993
4 Programming DSP systems on multiprocessor architectures (context) - Veiga, Parera et al. - 1990
4 An upper bound of the throughput of multirate multiprocessor.. - Schoenen, Zivojnovic et al. - 1997
4 Pipeline interleaved programmable DSP's: Synchronous data fl.. (context) - Lee, Messerschmitt
2 Optimizing DSP programs under the multirate retiming transfo.. (context) - Zivojnovic, Ritz et al. - 1994
1 On retiming of multirate DSP algorithms - Zivojnovic, Schoenen - 1996
Documents on the same site (http://www.cse.nd.edu/research/tech_reports/2000.html): More
Minimizing Average Schedule Length under Memory Constraints.. - Wang, O'Neil, Sha (2000) (Correct)
Design Parameters for Distributed PIM Memory Systems - Murphy (2000) (Correct)
Cell Selection from Technology Libraries for Minimizing Power - Zhang, Hu, Chen (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC