Retiming Arithmetic Datapaths using Timed Taylor Expansion Diagrams

被引:1
|
作者
Gomez-Prado, Daniel [1 ]
Kim, Dusung [1 ]
Ciesielski, Maciej [1 ]
Boutillon, Emmanuel [2 ]
机构
[1] Univ Massachusetts Amherst, Amherst, MA 01003 USA
[2] Univ Bretagne Sud, Lab STICC, Lorient, France
基金
美国国家科学基金会;
关键词
D O I
10.1109/HLDVT.2010.5496664
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes an extension to the Taylor Expansion Diagrams (TED), called Timed TEDs, which makes it possible to represent sequential arithmetic datapaths. Timed TEDs enable register and clock period minimization while performing factorizations and common sub expression eliminations in the data flow graph (DFG). Specifically, timed TEDs allow a wider range of retiming options as the computations in the DFG can be modified while performing retiming. In this paper we discuss the formalism of timed TEDs and the restrictions it imposes on the TED variable ordering.
引用
收藏
页码:33 / 39
页数:7
相关论文
共 50 条
  • [41] Implementation of Coda Wave Interferometry Using Taylor Series Expansion
    Shukui Liu
    Jinying Zhu
    Ziyan Wu
    Journal of Nondestructive Evaluation, 2015, 34
  • [42] Approximation of a Warship Passive Sonar Signal Using Taylor Expansion
    Hong, Wooyoung
    Jung, Youngcheol
    Lim, Jun-seok
    Seong, Woojae
    JOURNAL OF THE ACOUSTICAL SOCIETY OF KOREA, 2014, 33 (04): : 232 - 237
  • [43] Arithmetic logic circuits using self-timed bit level dataflow and early evaluation
    Reese, RB
    Thornton, MA
    Traver, C
    2001 INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, ICCD 2001, PROCEEDINGS, 2001, : 18 - 23
  • [44] Diagram-Based Verification of Real-Time Systems using Timed Predicate Diagrams
    Nugraheni, Cecilia E.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (12): : 18 - 27
  • [45] Verification of Fixed-Point Circuits Specified by Taylor Series Using Arithmetic Transform
    Pang, Yu
    Radeck, Katarzyna
    Zilic, Zeljko
    2008 JOINT IEEE NORTH-EAST WORKSHOP ON CIRCUITS AND SYSTEMS AND TAISA CONFERENCE, 2008, : 261 - 264
  • [46] Advantages of the Discrete Stochastic Arithmetic to Validate the Results of the Taylor Expansion Method to Solve the Generalized Abel's Integral Equation
    Zarei, Eisa
    Noeiaghdam, Samad
    SYMMETRY-BASEL, 2021, 13 (08):
  • [47] Variational circuit simulator based on a unified methodology using arithmetic over Taylor polynomials
    Zhou, Qiang
    Zou, Yi
    Cai, Yici
    Hong, Xianlong
    2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, 2006, : 1635 - +
  • [48] Time-frequency analysis using local Taylor series expansion
    Friedlander, B
    Friedlander, E
    MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 1998, 9 (04) : 373 - 381
  • [49] Time-Frequency Analysis Using Local Taylor Series Expansion
    Friedlander B.
    Friedlander E.
    Multidimensional Systems and Signal Processing, 1998, 9 (4) : 373 - 381
  • [50] Analysis of nonuniform transmission lines using Taylor's series expansion
    Khalaj-Amirhosseini, Mohammad
    INTERNATIONAL JOURNAL OF RF AND MICROWAVE COMPUTER-AIDED ENGINEERING, 2006, 16 (05) : 536 - 544