Synthesis of optical circuits using binary decision diagrams

被引:6
|
作者
Deb, Arighna [1 ,2 ]
Wille, Robert [3 ,4 ]
Keszoecze, Oliver [1 ,4 ]
Shirinzadeh, Saeideh [1 ]
Drechsler, Rolf [1 ,4 ]
机构
[1] Univ Bremen, Inst Comp Sci, Bremen, Germany
[2] Jadavpur Univ, Comp Sci & Engn, Kolkata, India
[3] Johannes Kepler Univ Linz, Inst Integrated Circuits, Linz, Austria
[4] DFKI GmbH, Cyber Phys Syst, Bremen, Germany
关键词
Optical circuits; Synthesis; Optimization; Binary decision diagrams; XOR;
D O I
10.1016/j.vlsi.2017.05.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The advances in silicon photonics motivated the consideration of optical circuits as a new and emerging circuit technology. In particular for ultra-fast interconnects, optical circuits may provide a suitable alternative since it avoids the conversion of signals from the optical to the electrical domain. Accordingly, design automation of this kind of circuits received significant attention. In this work, we consider synthesis of optical circuits based on Binary Decision Diagrams (BDDs). Although BDDs allow for a direct mapping of the function representation to an optical circuit (and, hence, a scalable synthesis), they have their shortcomings with respect to dedicated cost metrics. In this work, we investigate this issue and provide an overview of the BDD-based synthesis schemes which are available thus far. Afterwards, we propose new solutions based on a dedicated BDD optimization which aim for addressing the known shortcomings. Experimental results confirm the benefits of the proposed approach.
引用
收藏
页码:42 / 51
页数:10
相关论文
共 50 条
  • [21] Terminal reliability using binary decision diagrams
    Singh, H
    Vaithilingam, S
    Anne, RK
    Anneberg, L
    MICROELECTRONICS AND RELIABILITY, 1996, 36 (03): : 363 - 365
  • [22] Outlier detection using binary decision diagrams
    Takuro Kutsuna
    Akihiro Yamamoto
    Data Mining and Knowledge Discovery, 2017, 31 : 548 - 572
  • [23] Bayesian analysis using binary decision diagrams
    Andrews, J. D.
    Ansell, J.
    Ma, P.
    Phillips, M.
    SAFETY AND RELIABILITY FOR MANAGING RISK, VOLS 1-3, 2006, : 855 - +
  • [24] Functional simulation using Binary Decision Diagrams
    Scholl, C
    Drechsler, R
    Becker, B
    1997 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS, 1997, : 8 - 12
  • [25] Algebraic Attacks Using Binary Decision Diagrams
    Raddum, Havard
    Kazymyrov, Oleksandr
    CRYPTOGRAPHY AND INFORMATION SECURITY IN THE BALKANS, 2015, 9024 : 40 - 54
  • [26] Combinatorial optimization using binary decision diagrams
    Nishino, Masaaki
    Yasuda, Norihito
    Hirao, Tsutomu
    Minato, Shin-Ichi
    Nagata, Masaaki
    NTT Technical Review, 2015, 13 (11):
  • [27] Power-Aware FPGA Logic Synthesis Using Binary Decision Diagrams
    Tinmaung, Kevin Oo
    Howland, David
    Tessier, Russell
    FPGA 2007: FIFTEENTH ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE GATE ARRAYS, 2007, : 148 - 155
  • [28] Fast binary image processing using binary decision diagrams
    Robert, L
    Malandain, G
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 72 (01) : 1 - 9
  • [29] Fast binary image processing using binary decision diagrams
    Robert, L
    Malandain, G
    1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, : 97 - 102
  • [30] Binary Decision Diagrams
    Somenzi, F
    CALCULATIONAL SYSTEM DESIGN, 1999, 173 : 303 - 366