Updated on 2026/04/15

写真a

 
TAKAHASHI ATSUSHI
 
Organization
School of Engineering Professor
Title
Professor
External link

Degree

  • 博士(工学) ( 東京工業大学 )

Research Areas

  • Informatics / Computer system

Education

  • Tokyo Institute of Technology   Graduate School of Science and Engineering

    1989.4 - 1991.3

      More details

    Country: Japan

    researchmap

  • Tokyo Institute of Technology   School of Engineering

    1985.4 - 1989.3

      More details

    Country: Japan

    researchmap

Research History

  • Institute of Science Tokyo   School of Engineering, Department of Information and Communications   Professor

    2024.10

      More details

  • Tokyo Institute of Technology   School of Engineering, Department of Information and Communications Engineering   Professor

    2016.4 - 2024.9

      More details

  • Tokyo Institute of Technology   Graduate School of Science and Engineering Department of Communications and Computer Engineering   Professor

    2015.2 - 2016.3

      More details

  • Tokyo Institute of Technology   Graduate School of Science and Engineering Department of Communications and Computer Engineering   Associate Professor

    2013.4 - 2015.1

      More details

  • Tokyo Institute of Technology   Graduate School of Science and Engineering   Associate Professor

    2012.4 - 2013.3

      More details

  • Osaka University   Graduate School of Engineering Division of Electrical, Electronic and Information Engineering   Associate Professor

    2009.4 - 2012.3

      More details

  • Tokyo Institute of Technology   Graduate School of Science and Engineering, Department of Communications and Integrated Systems   Associate Professor

    2007.4 - 2009.3

      More details

  • Tokyo Institute of Technology   Graduate School of Science and Engineering, Department of Communications and Integrated Systems   Associate Professor

    2000.4 - 2007.3

      More details

  • Tokyo Institute of Technology   Faculty of Engineering   Associate Professor

    1997.11 - 2000.3

      More details

  • Tokyo Institute of Technology   Faculty of Engineering   Research Associate

    1991.4 - 1997.10

      More details

▼display all

Professional Memberships

Committee Memberships

  • 電子情報通信学会   総務理事  

    2025.6 - 2027.5   

      More details

    Committee type:Academic society

    researchmap

  • 電子情報通信学会   基礎・境界ソサイエティ 会長  

    2021.5 - 2022.4   

      More details

    Committee type:Academic society

    researchmap

  • 電子情報通信学会   基礎・境界ソサイエティ 次期会長  

    2020.5 - 2021.4   

      More details

    Committee type:Academic society

    researchmap

  • IEEE   Circuits and Systems Society (CASS) Japan Joint Chapter Chair  

    2020 - 2021   

      More details

    Committee type:Academic society

    researchmap

  • IPSJ (Information Processing Society of Japan)   Transactions on System-LSI Design Methodologies Editor-in-Chief  

    2019.4 - 2023.3   

      More details

    Committee type:Academic society

    researchmap

  • 電子情報通信学会   基礎・境界ソサイエティ ソサイエティ誌編集委員長  

    2017.5 - 2019.4   

      More details

    Committee type:Academic society

    researchmap

  • 電子情報通信学会   基礎・境界ソサイエティ 副会長(システムと信号処理)  

    2015.5 - 2016.4   

      More details

    Committee type:Academic society

    researchmap

  • IEEE   Circuits and Systems Society (CASS) Board of Governors (BoG)  

    2015 - 2019   

      More details

    Committee type:Academic society

    researchmap

  • IEEE   Council on Electronic Design Automation (CEDA) All Japan Joint Chapter Chair  

    2014 - 2016   

      More details

    Committee type:Academic society

    researchmap

  • 電子情報通信学会   VLSI設計技術研究会 委員長  

    2009.5 - 2010.4   

      More details

    Committee type:Academic society

    researchmap

  • 電子情報通信学会   査読委員、事業担当幹事、VLSI設計技術研究専門委員会 専門委員、和文論文誌A 編集委員、VLSI設計技術研究専門委員会 幹事 、査読委員  

    2004 - 2005   

      More details

    Committee type:Academic society

    電子情報通信学会

    researchmap

  • 情報処理学会   システムLSI設計技術研究運営委員会 運営委員、設計自動化研究会 連絡委員  

    2001 - 2005   

      More details

    Committee type:Academic society

    情報処理学会

    researchmap

▼display all

Papers

  • Fast Mask Optimization Under Process Variation Using Guided Local Search on Quadratic Programming Reviewed

    Naoki Nonaka, Masaki Kuramochi, Yukihide Kohira, Rina Azuma, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama

    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems   2025.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TCAD.2025.3558148

    researchmap

  • UEO Channel Routing Algorithm to Alleviate Local Congestion for Generalized Channels Reviewed

    Zezhong Wang, Hiroto Nakayama, Masayuki Shimoda, Atsushi Takahashi, Kosuke Yanagidaira, Chikaaki Kodama

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E108-A ( 9 )   1241 - 1250   2025.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.2024EAP1144

    researchmap

  • Feasible Track Assignment Conditions with their Application in Two-Layer Bottleneck Channel Routing

    Haruki Numajiri, Masayuki Shimoda, Satoshi Tayu, Atsushi Takahashi

    Proc. DA Symposium 2025, IPSJ Symposium Series   2025   12 - 18   2025.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Curvilinear Mask Pattern Generation for CNN Training to Accelerate EUV Lithography Simulation

    Moe Sugiyama, Hiroyoshi Tanabe, Masayuki Shimoda, Atsushi Takahashi

    Proc. DA Symposium 2025, IPSJ Symposium Series   2025   106 - 112   2025.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Small-Area Droplet Routing Algorithm for MEDA-Based DMFB

    Emuun Purevdagva, Masayuki Shimoda, Satoshi Tayu, Atsushi Takahashi

    Proc. DA Symposium 2025, IPSJ Symposium Series   2025   113 - 119   2025.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • 障害物を考慮したグリッドレス配線アルゴリズムの提案

    下田将之, 高橋篤司, 栁平康輔, 平井美紀子, 渡邉寿和, 岩澤利光, 児玉親亮

    電子情報通信学会技術研究報告 (VLD2025-13)   125 ( 78 )   63 - 68   2025.6

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Rigorous Electromagnetic Simulator for Extreme Ultraviolet Lithography and Convolutional Neural Network Reproducing Electromagnetic Simulations Reviewed International journal

    Hiroyoshi Tanabe, Masayuki Shimoda, Atsushi Takahashi

    Journal of Micro/Nanopatterning, Materials, and Metrology (JM3)   24 ( 02 )   2025.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:SPIE-Intl Soc Optical Eng  

    DOI: 10.1117/1.jmm.24.2.024201

    CiNii Research

    researchmap

  • A Deep Super-Resolution Mapping Network for Rice Paddy Extraction from Low-Resolution Remote Sensing Images Reviewed International coauthorship International journal

    Joanna S. Abraham, Teerasit Kasetkasem, Atsushi Takahashi, Teera Phatrapornnan

    Proc. International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON)   2025.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ECTI-CON64996.2025.11101589

    researchmap

  • Gap Channel Routing with Fixed Wires Reviewed International journal

    Masayuki Shimoda, Atsushi Takahashi, Kosuke Yanagidaira, Mikiko Hirai, Toshikazu Watanabe, Toshimitsu Iwasawa, Chikaaki Kodama

    Proc. IEEE International Symposium on Circuits and Systems (ISCAS)   2025.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ISCAS56072.2025.11043681

    researchmap

  • Absorber Dependence of M3D Overlay Errors in High-NA and Hyper-NA EUV Lithography Reviewed International journal

    Hiroyoshi Tanabe, Atsushi Takahashi

    Proc. SPIE, Optical and EUV Nanolithography XXXVIII   13424 ( 0Q )   134240Q-1 - 134240Q-6   2025.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPIE  

    DOI: 10.1117/12.3046583

    CiNii Research

    researchmap

  • SDG Channel Routing to Minimize Wirelength for Generalized Channel Reviewed

    Zezhong Wang, Masayuki Shimoda, Atsushi Takahashi

    IEICE Trans. Fundam. Electron. Commun. Comput. Sci.   108 ( 3 )   500 - 508   2025.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.2024vlp0001

    researchmap

  • Gridless Gap Channel Routing with Variable-Width Wires Reviewed

    Masayuki Shimoda, Atsushi Takahashi

    IEICE Trans. Fundam. Electron. Commun. Comput. Sci.   108 ( 3 )   517 - 524   2025.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.2024vlp0003

    researchmap

  • A Fast Three-Layer One-Side Bottleneck Channel Routing with Layout Constraints Using ILP Reviewed

    Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E108-A ( 3 )   509 - 516   2025.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.2024vlp0002

    researchmap

  • Fast Droplet Routing Algorithm for MEDA-Based DMFB

    Emuun Purevdagva, Masayuki Shimoda, Satoshi Tayu, Atsushi Takahashi

    IEICE Technical Report (VLD2024-105)   124 ( 400 )   13 - 18   2025.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • VLSI物理設計におけるギャップチャネル配線問題

    下田将之, 高橋篤司, 栁平康輔, 児玉親亮

    電子情報通信学会 総合大会 講演論文集   A ( A-6-02 )   35   2025.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Note on 4-Layer U-shape Bottleneck Channel Routing

    Yo Sakakura, Satoshi Tayu, Masayuki Shimoda, Atsushi Takahashi

    IEICE Technical Report (VLD2024-108)   124 ( 400 )   31 - 36   2025.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Gridless Gap Channel Routing to Minimize Wirelength Reviewed

    Masayuki Shimoda, Atsushi Takahashi

    IPSJ Transactions on System and LSI Design Methodology (TSLDM)   18   2 - 9   2025.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Information Processing Society of Japan  

    DOI: 10.2197/ipsjtsldm.18.2

    researchmap

  • プロセスばらつきを考慮した交互最小化を用いたソースマスク最適化

    倉持匡希, 小平行秀, 高橋篤司, 児玉親亮

    電子情報通信学会技術研究報告 (VLD2024-83)   124 ( 329 )   41 - 46   2025.1

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Global Routing for CBA-based 3D Flash Memory

    Masayuki Shimoda, Atsushi Takahashi, Kosuke Yanagidaira, Mikiko Hirai, Toshikazu Watanabe, Toshimitsu Iwasawa, Chikaaki Kodama

    IEICE Technical Report (VLD2024-82)   124 ( 329 )   35 - 40   2025.1

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mask Pattern Modification Method for OPC to Reduce the Non-uniform Light Intensity

    Shotaro Nozaki, Atsushi Takahashi

    Proc. DA Symposium 2024, IPSJ Symposium Series   2024   57 - 64   2024.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Wirelength Minimization by Gap Swap-Flip in Gridless Gap Channel Routing Reviewed International journal

    Masayuki Shimoda, Atsushi Takahashi

    Proc.21st International SoC Conference (ISOCC)   213 - 214   2024.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ISOCC62682.2024.10762381

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/isocc/isocc2024.html#Shimoda024

  • Weakly Guiding Approximation of a Three-dimensional Waveguide Model for Extreme Ultraviolet Lithography Simulation Reviewed International journal

    Hiroyoshi Tanabe, Akira Jinguji, Atsushi Takahashi

    Journal of the Optical Society of America A   41 ( 8 )   1491 - 1499   2024.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Optica Publishing Group  

    A three-dimensional (3D) waveguide model is applied in extreme ultraviolet (EUV) lithography simulations. The 3D waveguide model is equivalent to rigorous coupled-wave analysis, but fewer field components are used to solve Maxwell’s equations. The 3D waveguide model uses two components of vector potential, A x and A y , corresponding to the two polarizations. The electric field of the A x polarization is approximately parallel to the x axis, and the electric field of the A y polarization is approximately parallel to the y axis. The 3D waveguide model solves a coupled vector wave equation for two polarizations. The refractive index of conventional EUV absorbers is close to that of vacuum. The weakly guiding approximation in optical fiber theory is applied to the 3D waveguide model. The coupled vector wave equations for the two polarizations are decoupled into two independent scalar wave equations. Maxwell’s equations are simplified to a set of scalar wave equations. The weakly guiding approximation reduces the computation time to solve the equations. The computation time required to solve the weakly guiding approximation is about 1/5 of the time to solve the original 3D waveguide model.

    DOI: 10.1364/josaa.516610

    researchmap

  • Two-layer Bottleneck Channel Track Assignment for Analog VLSI Reviewed

    Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    IPSJ Transactions on System LSI Design Methodology   17   67 - 76   2024.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.2197/ipsjtsldm.17.67

    researchmap

  • A Traffic Monitoring Method Using Accumulative Difference Images Reviewed International coauthorship International journal

    Kornchanok Krajangyao, Toshiaki Kondo, Waree Kongprawechnon, Jessada Karnjana, Atsushi Takahashi

    Proc. 21st International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON)   1 - 6   2024.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ecti-con60892.2024.10594784

    researchmap

  • BCA Channel Routing to Minimize Wirelength for Generalized Channel Problem Reviewed International journal

    Zezhong Wang, Masayuki Shimoda, Atsushi Takahashi

    Proc. IEEE International Symposium on Circuits and Systems (ISCAS)   1 - 5   2024.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ISCAS58744.2024.10558428

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iscas/iscas2024.html#WangS024

  • Pre-training CNN for Fast EUV Lithography Simulation including M3D Effects Reviewed International journal

    Hiroyoshi Tanabe, Akira Jinguji, Atsushi Takahashi

    Proc. SPIE, DTCO and Computational Patterning III   12954 ( 0I )   2024.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPIE  

    DOI: 10.1117/12.3009880

    CiNii Research

    researchmap

  • A Fast Three-layer Bottleneck Channel Track Assignment with Layout Constraints using ILP Reviewed International journal

    Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    Proc. 25th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   50 - 55   2024.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

    Other Link: https://sasimi.jp/new/sasimi2024/files/archive/program/program.html#R1-10

  • Single Trunk Routing Problem for Generalized Channel

    Zezhong Wang, Masayuki Shimoda, Atsushi Takahashi

    Technical report of IEICE (VLD2023-104)   123 ( 390 )   37 - 42   2024.2

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Template Routing Method Using SMT Solver for Double Via-Constrained Pair Symmetric Routing Problem

    Zuan Jiyo, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    IEICE Technical Report (VLD2023-102)   123 ( 390 )   18 - 23   2024.2

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Three-layer Bottleneck Channel Track Assignment for Pins Placed on Opposite Sides

    Kazuya Taniguchi, Satoshi Tayu, Atsushi TAKAHASHI, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    IEICE Technical Report (VLD2023-103)   123 ( 390 )   24 - 29   2024.2

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Accelerating Extreme Ultraviolet Lithography Simulation with Weakly Guiding Approximation and Source Position Dependent Transmission Cross Coefficient Formula Reviewed International journal

    Hiroyoshi Tanabe, Akira Jinguji, Atsushi Takahashi

    Journal of Micro/Nanopatterning, Materials, and Metrology (JM3)   23 ( 1 )   2024.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:SPIE-Intl Soc Optical Eng  

    DOI: 10.1117/1.jmm.23.1.014201

    CiNii Research

    researchmap

  • A Formulation of Mask Optimization into QUBO Model for Ising Machines Reviewed International journal

    Yukihide Kohira, Haruki Nakayama, Naoki Nonaka, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama

    Proc. SPIE, Photomask Technology 2023   12751 ( 1D )   2023.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPIE  

    DOI: 10.1117/12.2687615

    researchmap

  • Accelerating EUV Lithography Simulation with Weakly Guiding Approximation and STCC Formula Reviewed International journal

    Hiroyoshi Tanabe, Akira Jinguji, Atsushi Takahashi

    Proc. SPIE, International Conference on Extreme Ultraviolet Lithography 2023   12750 ( 0D )   2023.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPIE  

    DOI: 10.1117/12.2688029

    CiNii Research

    researchmap

  • Three-layer Bottleneck Channel Track Assignment by ILP

    Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    Proc. DA Symposium 2023, IPSJ Symposium Series   2023   199 - 206   2023.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Droplet routing algorithm for MEDA-based DMFB

    Katsuharu Yamamoto, Akira Jinguji, Atsushi Takahashi

    Proc. DA Symposium 2023, IPSJ Symposium Series   2023   173 - 179   2023.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Pair Symmetrical Routing in Common Centroid Placement with Double Via Constraints

    Zuan Jo, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    Proc. DA Symposium 2023, IPSJ Symposium Series   2023   207 - 212   2023.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Detection Welding Performance of Industrial Robot using Machine Learning Reviewed International coauthorship International journal

    Onjira Duongthipthewa, Koonlachat Meesublak, Atsushi Takahashi, Chowarit Mitsantisuk

    Proc. International Technical Conference on Circuits/Systems, Computers, and Communications (ITC-CSCC)   1 - 6   2023.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/itc-cscc58803.2023.10212676

    researchmap

  • Evaluation of Convolutional Neural Network for Fast Extreme Ultraviolet Lithography Simulation using IMEC 3 nm Node Mask Patterns Reviewed International journal

    Hiroyoshi Tanabe, Akira Jinguji, Atsushi Takahashi

    Journal of Micro/Nanopatterning, Materials, and Metrology (JM3)   22 ( 02 )   024201   2023.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:SPIE-Intl Soc Optical Eng  

    DOI: 10.1117/1.jmm.22.2.024201

    researchmap

  • Evaluation of CNN for Fast EUV Lithography Simulation using iN3 Logic Mask Patterns Reviewed International journal

    Hiroyoshi Tanabe, Akira Jinguji, Atsushi Takahashi

    Proc. SPIE, DTCO and Computational Patterning II   12495 ( 1J )   2023.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:SPIE  

    DOI: 10.1117/12.2659063

    researchmap

  • A fast SRAF optimization using Voronoi diagram and LUT based intensity evaluation

    Sota Saito, Yu Horimoto, Atsushi Takahashi, Yukihide Kohira, Chikaaki Kodama

    IEICE Technical Report (VLD2022-80)   122 ( 402 )   43 - 48   2023.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • High fidelity mask pattern generation method by amplitude component evaluation

    Yu Horimoto, Sota Saito, Atsushi Takahashi, Yukihide Kohira, Chikaaki Kodama

    IEICE Technical Report (VLD2022-79)   122 ( 402 )   37 - 42   2023.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Pair Symmetrical Routing in Common Centroid Placement with Common Signal Constraints

    Zuan Jo, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    IEICE Technical Report (VLD2022-102)   122 ( 402 )   155 - 160   2023.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Track Assignment considering Routing Crossing Relations to Improve Feasibility in Bottleneck Channel Routing

    Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka

    IEICE Technical Report (VLD2022-101)   122 ( 402 )   149 - 154   2023.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Point Cloud Based Guidance for Autonomous Mobile Robot in Sugarcane Plantation Reviewed International coauthorship International journal

    Surachai Rodsai, Anusorn Iamrurksiri, Chowarit Mitsantisuk, Atsushi Takahashi

    Proc. Third International Symposium on Instrumentation, Control, Artificial Intelligence, and Robotics (ICA-SYMP)   15 - 18   2023.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ica-symp56348.2023.10044746

    researchmap

  • A fast SRAF optimization used LUT based intensity estimation

    Sota Saito, Atsushi TAKAHASHI

    IEICE Technical Report (VLD2022-40)   122 ( 283 )   121 - 126   2022.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mask Optimization Using Voronoi Partition and Iterative Improvement

    Naoki Nonaka, Yukihide Kohira, Atsushi Takahashi, Chikaaki Kodama

    IEICE Technical Report (VLD2022-41)   122 ( 283 )   127 - 132   2022.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Data Augmentation in Extreme Ultraviolet Lithography Simulation using Convolutional Neural Network Reviewed International journal

    Hiroyoshi Tanabe, Atsushi Takahashi

    Journal of Micro/Nanopatterning, Materials, and Metrology (JM3)   21 ( 4 )   2022.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1117/1.JMM.21.4.041602

    Web of Science

    researchmap

  • Bottleneck Channel Routing to Reduce the Area of Analog VLSI Reviewed International journal

    Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Yukichi Todoroki, Makoto Minami

    Proc. 24th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   26 - 31   2022.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Pair Symmetrical Routing in Common Centroid Placement

    Zuan Jo, Atsushi Takahashi, Yukichi Todoroki, Makoto Minami

    Proc. DA Symposium 2022, IPSJ Symposium Series   2022   21 - 26   2022.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Data Augmentation in EUV Lithography Simulation based on Convolutional Neural Network Reviewed International journal

    Hiroyoshi Tanabe, Atsushi Takahashi

    Proc. SPIE, DTCO and Computational Patterning   12052 ( 0T )   2022.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1117/12.2615267

    Web of Science

    researchmap

  • Bottleneck Channel Routing to Reduce the Area of Analog VLSI

    Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Yukichi Todoroki, Makoto Minami

    IEICE Technical Report (VLD2021-77)   121 ( 412 )   26 - 31   2022.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mask Optimization Method Using Simulated Quantum Annealing

    Yukihide Kohira, Haruki Nakayama, Naoki Nonaka, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama

    IEICE Technical Report (VLD2021-45)   121 ( 277 )   162 - 167   2021.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Fast EUV Lithography Simulation using Convolutional Neural Network Reviewed International journal

    Hiroyoshi Tanabe, Shimpei Sato, Atsushi Takahashi

    Journal of Micro/Nanopatterning, Materials, and Metrology (JM3)   20 ( 4 )   1 - 14   2021.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1117/1.JMM.20.4.041202

    Web of Science

    CiNii Research

    researchmap

  • Acceleration of Mask Optimization Using Gradient Deciding Method and Subgradient Method Reviewed

    Naoki Nonaka, Yukihide Kohira, Rina Azuma, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama

    Proc. the 34th Workshop on Circuits and Systems   213 - 218   2021.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Design Method of Variable-Latency Circuit with Tunable Approximate Completion-Detection Mechanism Reviewed

    UKON Yuta, SATO Shimpei, TAKAHASHI Atsushi

    IEICE Transactions on Electronics   E104-C ( 7 )   309 - 318   2021.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Advanced information-processing services such as computer vision require a high-performance digital circuit to perform high-load processing at high speed. To achieve high-speed processing, several image-processing applications use an approximate computing technique to reduce idle time of the circuit. However, it is difficult to design the high-speed image-processing circuit while controlling the error rate so as not to degrade service quality, and this technique is used for only a few applications. In this paper, we propose a method that achieves high-speed processing effectively in which processing time for each task is changed by roughly detecting its completion. Using this method, a high-speed processing circuit with a low error rate can be designed. The error rate is controllable, and a circuit design method to minimize the error rate is also presented in this paper. To confirm the effectiveness of our proposal, a ripple-carry adder (RCA), 2-dimensional discrete cosine transform (2D-DCT) circuit, and histogram of oriented gradients (HOG) feature calculation circuit are evaluated. Effective clock periods of these circuits obtained by our method with around 1% error rate are improved about 64%, 6%, and 12%, respectively, compared with circuits without error. Furthermore, the impact of the miscalculation on a video monitoring service using an object detection application is investigated. As a result, more than 99% of detection points required to be obtained are detected, and it is confirmed the miscalculation hardly degrades the service quality.

    DOI: 10.1587/transele.2020cdp0007

    CiNii Research

    researchmap

    Other Link: https://www.jstage.jst.go.jp/article/transele/advpub/0/advpub_2020CDP0007/_pdf

  • A Fast LUT Based Point Intensity Computation for OPC Algorithm Reviewed International journal

    Tahsin Shameem, Shimpei Sato, Atsushi Takahashi, Hiroyoshi Tanabe, Yukihide Kohira, Chikaaki Kodama

    Proc. 23rd Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   92 - 97   2021.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

    Other Link: https://sasimi.jp/new/sasimi2021/files/archive/program/program.html#R2-5

  • Fast 3D Lithography Simulation by Convolutional Neural Network Reviewed International journal

    Hiroyoshi Tanabe, Shimpei Sato, Atsushi Takahashi

    Proc. SPIE, Design-Process-Technology Co-optimization XV   11614 ( 0M )   1 - 8   2021.2

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1117/12.2583683

    Web of Science

    researchmap

  • Fast 3D lithography simulation by convolutional neural network: POC study Reviewed International journal

    Hiroyoshi Tanabe, Shimpei Sato, Atsushi Takahashi

    Proc. SPIE, Photomask Technology 2020   11518 ( 0L )   2020.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1117/12.2575971

    Web of Science

    researchmap

  • A Fast Length Matching Routing Pattern Generation Method for Set-Pair Routing Problem Using Selective Pin-Pair Connections Reviewed

    Shimpei Sato, Kano Akagi, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E103-A ( 9 )   1037 - 1044   2020.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.2019KEP0015

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieiceta/ieiceta103.html#SatoAT20

  • A Fast Look Up Table Based Lithography Simulator with SOCS Model for OPC Algorithm Reviewed

    Tahsin Binte Shameem, Atsushi Takahashi, Hiroyoshi Tanabe, Yukihide Kohira, Chikaaki Kodama

    Proc. DA Symposium 2020, IPSJ Symposium Series   2020   142 - 149   2020.9

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Pin-Pair Routing Method for Length Difference Reduction in Set-Pair Routing

    Kunihiko Wada, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2019-95)   119 ( 443 )   7 - 12   2020.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Pixel-based Mask Optimization with Lagrangian Relaxation and Boundary Flipping

    Rina Azuma, Yukihide Kohira, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama

    IEICE Technical Report (VLD2019-105)   119 ( 443 )   65 - 70   2020.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Machine Learning Based Lithography Hotspot Detection Method and Evaluation

    Hidekazu Takahashi, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2019-106)   119 ( 443 )   71 - 76   2020.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Process Variation-aware Mask Optimization with Iterative Improvement by Subgradient Method and Boundary Fipping Reviewed International journal

    Rina Azuma, Yukihide Kohira, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama

    Proc. SPIE, Design-Process-Technology Co-optimization for Manufacturability XIV   11328 ( 0O )   1 - 7   2020.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1117/12.2552514

    researchmap

  • A Feature Selection Method for Weak Classifier Based Hotspot Detection Reviewed International journal

    Hidekazu Takahashi, Hiroki Ogura, Shimpei Sato, Atsushi Takahashi, Chikaaki Kodama

    Proc. SPIE, Design-Process-Technology Co-optimization for Manufacturability XIV   11328 ( 1E )   1 - 7   2020.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1117/12.2559358

    researchmap

  • A Low Area Overhead Design Method for High-Performance General-Synchronous Circuits with Speculative Execution Reviewed

    Shimpei Sato, Eijiro Sassa, Yuta Ukon, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E102-A ( 12 )   1760 - 1769   2019.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E102.A.1760

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet102a.html#SatoSUT19

  • Analysis of databases used for hot spot test cases

    Hiroki Ogura, Hidekazu Takahashi, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2019-52)   119 ( 282 )   191 - 196   2019.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • グラフの位相埋め込みの配置配線パズルへの適用に関する一検討

    和田邦彦, 大和田真由, 山本克治, 堀本遊, 佐藤真平, 高橋篤司

    情報処理学会研究報告   2019-SLDM-189 ( 31 )   1 - 6   2019.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mask Optimization Considering Process Variation by Subgradient Method

    Yukihide Kohira, Rina Azuma, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama

    IEICE Technical Report (VLD2019-53)   119 ( 282 )   197 - 202   2019.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Hotspot Detection Methods and their Evaluation in Advanced Lithography Invited International journal

    Atsushi Takahashi, Hidekazu Takahashi, Hiroki Ogura, Shimpei Sato

    Proc. 16th International SoC Design Conference (ISOCC)   121   2019.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A Fast Hotspot Detector Based on Local Features Using Concentric Circle Area Sampling Reviewed International journal

    Hidekazu Takahashi, Shimpei Sato, Atsushi Takahashi

    Proc. 22nd Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   316 - 321   2019.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

    Other Link: https://sasimi.jp/new/sasimi2019/files/archive/program/program.html#R4-14

  • CCASを用いた局所特徴量に基づくリソグラフィホットスポット検出器の検討 Reviewed

    高橋秀和, 佐藤真平, 高橋篤司

    DAシンポジウム2019論文集,情報処理学会シンポジウムシリーズ   2019 ( 6 )   99 - 104   2019.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Intelligent System for Identifying Feasible Routes for Truck Routing Problem: An Application to a Thai Adhesive and Sealant Company (ATASC) Reviewed International coauthorship International journal

    Pathawee Phonwiphat, Warut Pannakkong, Pisal Yenradee, Kittipong Ekkachai, Atsushi Takahashi

    Proc. 16th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON)   905 - 910   2019.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ecti-con47248.2019.8955321

    researchmap

  • A Low Area Overhead Design for High-Performance General-Synchronous Circuits with Speculative Execution Reviewed International journal

    Shimpei Sato, Eijiro Sassa, Yuta Ukon, Atsushi Takahashi

    Proc. IEEE International Symposium on Circuits and Systems (ISCAS)   1 - 5   2019.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ISCAS.2019.8702333

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iscas/iscas2019.html#SatoSU019

  • Indoor Room Identify and Mapping with Virtual based SLAM using Furnitures and Household Objects Relationship based on CNNs Reviewed International coauthorship International journal

    Pruttapon Maolanon, Kanjanapan Sukvichai, Nattapon Chayopitak, Atsushi Takahashi

    Proc. 10th International Conference of Information and Communication Technology for Embedded Systems (IC-ICTES)   1 - 6   2019.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ictemsys.2019.8695966

    researchmap

  • Set-Pair Routing Algorithm with Selective Pin-Pair Connections

    Kano Akagi, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2018-99)   118 ( 457 )   37 - 42   2019.2

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • On Delay Optimization for Improving General Synchronous Performance

    Eijiro Sassa, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2018-72)   118 ( 430 )   1 - 6   2019.1

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • 集合対間配線問題ソルバと引きはがし再配線のADC2018問題への適用

    大和田真由, 和田邦彦, 赤木佳乃, 佐藤真平, 高橋篤司

    情報処理学会研究報告   2018-SLDM-185 ( 13 )   1 - 6   2018.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • 集合対間配線手法のADC2018への適用に関する一考察

    赤木佳乃, 大和田真由, 和田邦彦, 佐藤真平, 高橋篤司

    情報処理学会研究報告   2018-SLDM-185 ( 12 )   1 - 6   2018.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • ADC2018問題の自動生成手法に関する一検討

    和田邦彦, 大和田真由, 赤木佳乃, 佐藤真平, 高橋篤司

    情報処理学会研究報告   2018-SLDM-185 ( 11 )   1 - 4   2018.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Process Variation-aware Model-based OPC using 0-1 Quadratic Programming

    Rina Azuma, Yukihide Kohira, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama, Shigeki Nojima

    IEICE Technical Report (VLD2018-70)   118 ( 334 )   209 - 214   2018.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Survey of 6-University Engineering Assistant Professors

    Akinori NISHIHARA, Yuji KAGOHASHI, David STEWART, Atsushi TAKAHASHI, Akira YAMADA

    Proceedings of the annual conference of JSET   34   853 - 854   2018.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:Japan Society for Educational Technology  

    researchmap

  • Considering low-dimension features based HOG for Human Recognition Reviewed

    Hidekazu Takahashi, Shimpei Sato, Atsushi Takahashi

    Proc. DA Symposium 2018   2018 ( 6 )   45 - 50   2018.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:Information Processing Society of Japan  

    researchmap

  • Pattern Similarity Metrics for Layout Pattern Classification and Their Validity Analysis by Lithographic Responses Invited International coauthorship International journal

    Atsushi Takahashi, Shimpei Sato, Hiroki Ogura, Yu-Min Sung, Ting-Chi Wang

    Proc. IEEE Computer Society Annual Symposium on VLSI (ISVLSI)   494 - 497   2018.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ISVLSI.2018.00095

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/isvlsi/isvlsi2018.html#TakahashiSOSW18

  • Target Pin-Pair Selection Algorithm Using Minimum Maximum-Edge-Weight Matching for Set-Pair Routing Reviewed International journal

    Kano Akagi, Shimpei Sato, Atsushi Takahashi

    Proc. 21st Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   337 - 342   2018.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A Study on Target Pin-Pairs Selection for Set-Pair Routing

    Kano Akagi, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2017-59)   117 ( 273 )   235 - 240   2017.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Six-University Human Assets Promotion Program for Innovative Education and Research (6U-HAPPIER)

    Akinori NISHIHARA, David STEWART, Yuji KAGOHASHI, Atsushi TAKAHASHI, Akira YAMADA

    Proceedings of the 33rd Annual Conference of JSET   2017.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Routing Method Using Directed Grid-Graph for Self-Aligned Quadruple Patterning Reviewed International journal

    Takeshi Ihara, Toshiyuki Hongo, Atsushi Takahashi, Chikaaki Kodama

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E100-A ( 7 )   1473 - 1480   2017.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E100.A.1473

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet100a.html#IharaH0K17

  • An Idea for Maximizing Target Pin-Pair Connections in Set-Pair Routing Reviewed International journal

    Kano Akagi, Shimpei Sato, Atsushi Takahashi

    Proc. 32nd International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC)   62 - 65   2017.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Evaluation of Trade-off between Performance and Area in a Variable Latency Arithmetic Circuit

    Yuta Ukon, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2017-26)   117 ( 97 )   119 - 124   2017.6

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Launch of IEEE CEDA All Japan Joint Chapter and Its Role Invited

    Atsushi Takahashi

    IEICE Technical Report (VLD2017-59)   117 ( 17 )   31 - 34   2017.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Set-Pair Routing Algorithm Realizing Target Pin-Pair Connections Reviewed

    Kano Akagi, Shimpei Sato, Atsushi Takahashi

    Proc. the 30th Workshop on Circuits and Systems   180 - 185   2017.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Fast Process-Variation-Aware Mask Optimization Algorithm With a Novel Intensity Modeling Reviewed International journal

    Ahmed Awad, Atsushi Takahashi, Satoshi Tanaka, Chikaaki Kodama

    IEEE Transactions on Very Large Scale Integration Systems (TVLSI)   25 ( 3 )   998 - 1011   2017.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TVLSI.2016.2616840

    researchmap

  • Graph is Difficult But Useful

    Atsushi Takahashi

    Proc. the 2017 IEICE General Conference   A ( AS-1-4 )   S6 - S7   2017.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • High-speed TPL Layout Decomposition Method based on Positive Semidefinite Relaxation using Polygon Clustering

    Shohei Handa, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2016-111)   116 ( 478 )   55 - 60   2017.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Efficient Local Pattern Modification Method using FM Algorithm in LELE Double Patterning

    Atsushi Ogashira, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2016-113)   116 ( 478 )   67 - 72   2017.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Partial Route Modification Method to Realize Target Equi-length on Single Layer PCB Routing

    Shun Sugihara, Shimpei Sato, Atsushi Takahashi

    IEICE Technical Report (VLD2016-114)   116 ( 478 )   73 - 78   2017.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Intensity Difference Map (IDM) Accuracy Analysis for OPC Efficiency Verification and Further Enhancement Reviewed

    Ahmed Awad, Atsushi Takahashi, Satoshi Tanaka, Chikaaki Kodama

    IPSJ Transactions on System LSI Design Methodology (TSLDM)   10   28 - 38   2017.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.2197/ipsjtsldm.10.28

    researchmap

  • Investigation of the influence of input sequences on the calculation accuracy in an approximate operation using a typical circuit

    Shimpei Sato, Yuta Ukon, Atsushi Takahashi

    IEICE Technical Report (VLD2016-95)   116 ( 415 )   165 - 170   2017.1

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Fast Mask Manufacturability and Process Variation Aware OPC Algorithm with Exploiting a Novel Intensity Estimation Model Reviewed International journal

    Ahmed Awad, Atsushi Takahashi, Chikaaki Kodama

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E99-A ( 12 )   2363 - 2374   2016.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E99.A.2363

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet99a.html#AwadTK16

  • Manufacturability-aware mask assignment in multiple patterning lithography Reviewed International journal

    Yukihide Kohira, Atsushi Takahashi, Tomomi Matsui, Chikaaki Kodama, Shigeki Nojima, Satoshi Tanaka

    Proc. IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS)   538 - 541   2016.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/APCCAS.2016.7804023

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/apccas/apccas2016.html#Kohira0MKNT16

  • Performance Improvement of General-Synchronous Circuits by Variable Latency Technique using Dynamic Timing-Error Detection Reviewed International journal

    Shimpei Sato, Hiroshi Nakatsuka, Atsushi Takahashi

    Proc. 20th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   60 - 65   2016.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

    Other Link: https://sasimi.jp/new/sasimi2016/files/archive/program/program.html#R1-13

  • Flexible Two-Colorable Routing for Self-Aligned Double Patterning Reviewed

    Yusuke Kimura, Shimpei Sato, Atsushi Takahashi

    Proc. DA Symposium 2016   2016 ( 6 )   26 - 31   2016.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Six University Human Assets Promotion Program for Innovative Education and Research (6U-HAPPIER)

    Akinori NISHIHARA, Yuji KAGOHASHI, Atsushi TAKAHASHI, Akira YAMADA

    32nd Annual Conference of JSET   ( 1a-B107-01 )   2016.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • 半正定値計画緩和に基づく擬似スティッチを用いたTPLのためのレイアウト分割手法 Reviewed

    半田昌平, 高橋篤司, 中田和秀, 松井知己

    第29回 回路とシステムワークショップ 論文集   214 - 219   2016.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Lithographic Mask Manufacturability and Pattern Fidelity Aware OPC Algorithm Reviewed International journal

    Ahmed Awad, Atsushi Takahashi

    Proc. International Symposium on VLSI Design, Automation and Test (VLSI-DAT)   1 - 4   2016.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/VLSI-DAT.2016.7482576

    researchmap

  • Grid-based Self-Aligned Quadruple Patterning aware two dimensional routing pattern Reviewed International journal

    Takeshi Ihara, Toshiyuki Hongo, Atsushi Takahashi, Chikaaki Kodama

    Proc. Design, Automation and Test in Europe (DATE)   241 - 244   2016.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.3850/9783981537079_0544

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/date/2016

  • A Fast Manufacturability Aware Optical Proximity Correction (OPC) Algorithm with Adaptive Wafer Image Estimation Reviewed International journal

    Ahmed Awad, Atsushi Takahashi, Chikaaki Kodama

    Proc. Design, Automation and Test in Europe (DATE)   49 - 54   2016.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.3850/9783981537079_0509

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/date/2016

  • Yield-aware mask assignment by positive semidefinite relaxation in triple patterning using cut process Reviewed International journal

    Yukihide Kohira, Chikaaki Kodama, Tomomi Matsui, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Journal of Micro/Nanolithography, MEMS, and MOEMS (JM3)   15 ( 2 )   1 - 7   2016.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1117/1.JMM.15.2.021207

    Web of Science

    Scopus

    researchmap

  • Self-Aligned Quadruple Patterning-Aware Three-Color Grid Routing with Different Color Net

    Toshiyuki Hongo, Atsushi Takahashi

    IEICE Technical Report (VLD2015-135)   115 ( 465 )   137 - 142   2016.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A correction term for positive semidefinite relaxation of MPL layout decomposition

    Shouhei Handa, Atsushi Takahashi, Kazuhide Nakata, Tomomi Matsui

    Proc. the 2016 IEICE General Conference   A ( A-6-12 )   86   2016.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Acceleration of General Synchronous Circuits by Variable Latency Technique using Dynamic Timing-Error Detection

    Hiroshi Nakatsuka, Atsushi Takahashi

    IEICE Technical Report (VLD2015-140)   115 ( 465 )   167 - 172   2016.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Passenger Estimation System using Wi-Fi Probe Request Reviewed International coauthorship International journal

    Woramate Pattanusorn, Itthisek Nilkhamhang, Somsak Kittipiyakul, Kittipong Ekkachai, Atsushi Takahashi

    Proc. 7th International Conference of Information and Communication Technology for Embedded Systems (IC-ICTES)   67 - 72   2016.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ictemsys.2016.7467124

    researchmap

  • A Length Matching Routing Algorithm for Set-Pair Routing Problem Reviewed International journal

    Yuta Nakatani, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E98-A ( 12 )   2565 - 2571   2015.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E98.A.2565

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet98a.html#NakataniT15

  • Effective Routing Pattern Generation with an Optimum Tertiary Routing Algorithm for Self-Aligned Quadruple Patterning

    Takeshi Ihara, Atsushi Takahashi

    IEICE Technical Report (VLD2015-53)   115 ( 338 )   93 - 98   2015.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mask Manufacturability Aware Post OPC Algorithm For Optical Lithography Reviewed

    Ahmed Awad, Atsushi Takahashi

    Proc. DA Symposium 2015, IPSJ Symposium Series   2015   119 - 124   2015.8

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Effective Routing Pattern Generation Method for Self-Aligned Quadruple Patterning Reviewed

    Takeshi Ihara, Toshiyuki Hongo, Atsushi Takahashi

    Proc. DA Symposium 2015, IPSJ Symposium Series   2015   125 - 130   2015.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mask Assignment with Tolerance for Misalignment in LELECUT Triple Patterning

    Yukihide Kohira, Chikaaki Kodama, Tomomi Matsui, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Collection of Abstracts, NGL 2015   35 - 36   2015.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Effective Two-dimensional Pattern Generation for Self-aligned Double Patterning Reviewed International journal

    Takeshi Ihara, Atsushi Takahashi, Chikaaki Kodama

    Proc. IEEE International Symposium on Circuits and Systems (ISCAS)   2141 - 2144   2015.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ISCAS.2015.7169103

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iscas/iscas2015.html#Ihara0K15

  • Self-Aligned Double and Quadruple Patterning Aware Grid Routing Methods Reviewed International journal

    Chikaaki Kodama, Hirotaka Ichikawa, Koichi Nakayama, Fumiharu Nakajima, Shigeki Nojima, Toshiya Kotani, Takeshi Ihara, Atsushi Takahashi

    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)   34 ( 5 )   753 - 765   2015.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TCAD.2015.2404878

    researchmap

  • NP-completeness of Routing Problem with Bend Constraint

    Toshiyuki Hongo, Atsushi Takahashi

    IEICE Technical Report (VLD2015-3)   115 ( 21 )   13 - 18   2015.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Yield-aware Mask Assignment using Positive Semidefinite Relaxation in LELECUT Triple Patterning Reviewed International journal

    Yukihide Kohira, Chikaaki Kodama, Tomomi Matsui, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Proc. SPIE, Design-Process-Technology Co-optimization for Manufacturability IX   9427 ( 0B )   1 - 9   2015.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1117/12.2085285

    Web of Science

    Scopus

    researchmap

  • An Evaluation of the Performance of a Multiplier in Error-detection/correction-framework

    Satoshi Ohtsuki, Atsushi Takahashi

    IEICE Technical Report (VLD2014-181)   114 ( 476 )   159 - 164   2015.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A cut-pattern reduction method for routing in Self-Aligned Double Patterning

    Noriyuki Takahashi, Takeshi Ihara, Atsushi Takahashi

    IEICE Technical Report (VLD2014-154)   114 ( 476 )   7 - 12   2015.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Fast Lithographic Mask Correction Algorithm

    Ahmed Awad, Atsushi Takahashi

    IEICE Technical Report (VLD2014-153)   114 ( 476 )   1 - 6   2015.3

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Quadrotor tuning for attitude control based on PID controller using fictitious reference iterative tuning (FRIT) Reviewed International coauthorship International journal

    Arthit Julkananusar, Itthisek Nilkhamhang, Rangsarit Vanijjirattikhan, Atsushi Takahashi

    Proc. 6th International Conference of Information and Communication Technology for Embedded Systems (IC-ICTES)   1 - 5   2015.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ictemsys.2015.7110817

    researchmap

  • Rip-up and Reroute based Routing Algorithm for Self-Aligned Double Patterning Reviewed International journal

    Takeshi Ihara, Atsushi Takahashi, Chikaaki Kodama

    Proc. 19th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   83 - 88   2015.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

    Other Link: http://sasimi.jp/new/sasimi2015/files/archive/program/R1_abst.html#R1-16

  • Zero-weighted Cycle Finding Method for Exchanging Pin Pair on Set-Pair Rouitng

    Yuta Nakatani, Atsushi Takahashi

    IEICE Technical Report (VLD2014-156)   114 ( 476 )   19 - 24   2015.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Faster Numberlink solution using possibilities of topological routing

    Yuichiro Tanaka, Atsushi Takahashi

    IEICE Technical Report (VLD2014-155)   114 ( 476 )   13 - 18   2015.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Fast Mask Assignment using Positive Semidefinite Relaxation in LELECUT Triple Patterning Lithography Reviewed International journal

    Yukihide Kohira, Tomomi Matsui, Yoko Yokoyama, Chikaaki Kodama, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Proc. 20th Asia and South Pacific Design Automation Conference (ASP-DAC)   665 - 670   2015.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.2015.7059084

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aspdac/aspdac2015.html#KohiraMYKTNT15

  • Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography Reviewed International journal

    Tomomi Matsui, Yukihide Kohira, Chikaaki Kodama, Atsushi Takahashi

    Proc. Algorithms and Computation - 25th International Symposium (ISAAC)   LNCS 8889   365 - 375   2014.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer  

    DOI: 10.1007/978-3-319-13075-0_29

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/isaac/isaac2014.html#MatsuiKKT14

  • 2-SAT Based Linear Time Optimum Two-Domain Clock Skew Scheduling in General-Synchronous Framework Reviewed International journal

    Yukihide Kohira, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E97-A ( 12 )   2459 - 2466   2014.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E97.A.2459

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet97a.html#Kohira014

  • A Novel High-Performance Heuristic Algorithm with Application to Physical Design Optimization Reviewed International journal

    Yiqiang Sheng, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E97-A ( 12 )   2418 - 2426   2014.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E97.A.2418

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet97a.html#Sheng014

  • A Method for Total Length and Length Difference Reduction for Set-pair Routing

    NAKATANI Yuta, TAKAHASHI Atsushi

    Technical report of IEICE (VLD2014-87)   114 ( 328 )   111 - 116   2014.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Set pair routing problem in which connection requirements are given between a pair of terminals is a routing problem on printed circuit board. In printed circuit board, the reduction of length difference of connections is often pursued to improve the circuit performance. Although length difference reduction algorithms under the minimum total wire length have been proposed, the length difference reduction is not necessarily achieved enough. In this paper, an algorithm that reduces the length difference larger than the conventional algorithms while keeping the increase of the total wire length small is proposed. The proposed algorithm first reduces the length difference by using a conventional algorithm under the condition of minimum total wire length. Then, the algorithm further reduces the length difference effectively by increasing the wire length of a short connection by R-Flip. Also, experiments show the effectiveness of the proposed algorithm.

    CiNii Books

    researchmap

  • A Fast Process Variation and Pattern Fidelity Aware Mask Optimization Algorithm Reviewed International journal

    Ahmed Awad, Atsushi Takahashi, Satoshi Tanaka, Chikaaki Kodama

    Proc. IEEE/ACM International Conference on Computer-Aided Design (ICCAD)   238 - 245   2014.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ICCAD.2014.7001358

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/iccad/2014

  • [Invited] Multi Patterning Techniques for Manufacturability Enhancement in Optical Lithography Invited International journal

    Atsushi Takahashi, Ahmed Awad, Yukihide Kohira, Tomomi Matsui, Chikaaki Kodama, Shigeki Nojima, Satoshi Tanaka

    Proc. the 2014 International Conference on Integrated Circuits, Design, and Verification (ICDV)   117 - 122   2014.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A Process Variability Band Area Reduction Algorithm For Optical Lithography Reviewed

    Ahmed Awad, Atsushi Takahashi, Satoshi Tanaka, Chikaaki Kodama

    Proc. 2014 IEICE Society Conference (A-3-6)   A   50   2014.9

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A New Intensity Based Edge Placement Error Optimization Algorithm for Optical Lithography Reviewed

    Ahmed Awad, Atsushi Takahashi, Satoshi Tanaka, Chikaaki Kodama

    Proc. the 27th Workshop on Circuits and Systems   422 - 427   2014.8

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mask Optimization With Minimal Number of Convolutions Using Intensity Difference Map Reviewed

    Ahmed Awad, Atsushi Takahashi, Satoshi Tanaka, Chikaaki Kodama

    Proc. DA Symposium 2014, IPSJ Symposium Series   2014   145 - 150   2014.8

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Numberlink solver based on CHORD-LAST method with area decomposition Reviewed

    Yuichiro Tanaka, Atsushi Takahashi

    Proc. DA Symposium 2014, IPSJ Symposium Series   2014   221 - 226   2014.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Fast Mask Assignment Method Considering Yield for LELE Double Patterning

    Yukihide Kohira, Yoko Yokoyama, Chikaaki Kodama, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Collection of Abstracts, NGL   41 - 42   2014.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • LELECUT Triple Patterning Lithography Layout Decomposition using Positive Semidefinite Relaxation

    KOHIRA Yukihide, MATSUI Tomomi, YOKOYAMA Yoko, KODAMA Chikaaki, TAKAHASHI Atsushi, NOJIMA Shigeki, TANAKA Satoshi

    Technical report of IEICE (VLD2014-6)   114 ( 59 )   27 - 32   2014.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    One of the most promising techniques in the 14 nm logic node and beyond is triple patterning lithography (TPL). Recently, LELECUT type TPL technology, where the third mask is used to cut the patterns, is discussed to alleviate native conflict and overlay problems in LELELE type TPL. In this paper, we formulate LELECUT decomposition problem which maximizes the compliance to the lithography and apply positive semidefinite relaxations. In our proposed methods, LELECUT decomposition is obtained from an optimum solution of the positive semidefinite relaxations by randomized rounding technique.

    CiNii Books

    researchmap

  • Local Pattern Modification Method for Lithographical ECO in Double Patterning

    MIYABE Yutaro, TAKAHASHI Atsushi, MATSUI Tomomi, KOHIRA Yukihide, YOKOYAMA Yoko

    Technical report of IEICE (VLD2013-149)   113 ( 454 )   87 - 92   2014.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In advanced semiconductor manufacturing processes, even though a pattern is generated following a design rule, hotspots are often detected by a lithography simulation, and pattern modification is required. In order to complete the design in a short time, it is desired to remove hotspots by local pattern modification to avoid time-consuming lithography simulation as much as possible. In this paper, we propose a method to reduce the area where lithography simulation is required when hotspots are tried to be removed by changing the mask assignment of pattern in the double patterning. Our proposed method inserts stitches effectively. In our proposed method, the problem finding an appropriate modification is formulated as a cost minimization problem on a graph where a vertex has a cost which is proportional to its area and where an edge has a cost which is related to conflict and stitch. Then, the problem is converted to a maximum cut problem and is solved by using semi-definite programming.

    CiNii Books

    researchmap

  • An Enhancement of Length Difference Reduction Algorithm for Set Pair Routing

    Yusaku Yamamoto, Atsushi Takahashi

    IEICE Technical Report (VLD2013-142)   113 ( 454 )   49 - 54   2014.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Self-Aligned Double Patterning-Aware Modified Two-color Grid Routing

    Takeshi Ihara, Atsushi Takahashi, Chikaaki Kodama

    IEICE Technical Report (VLD2013-150)   113 ( 454 )   93 - 98   2014.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Yield-aware decomposition for LELE double patterning Reviewed International journal

    Yukihide Kohira, Yoko Yokoyama, Chikaaki Kodama, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Proc. SPIE, Design-Process-Technology Co-optimization for Manufacturability VIII   9053 ( 0T )   1 - 10   2014.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Localization concept of re-decomposition area to fix hotspots for LELE process Reviewed International journal

    Yoko Yokoyama, Keishi Sakanushi, Yukihide Kohira, Atsushi Takahashi, Chikaaki Kodama, Satoshi Tanaka, Shigeki Nojima

    Proc. SPIE, Design-Process-Technology Co-optimization for Manufacturability VIII   9053 ( 0V )   1 - 8   2014.2

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1117/12.2046263

    Web of Science

    researchmap

  • 2-SAT based linear time optimum two-domain clock skew scheduling Reviewed International journal

    Yukihide Kohira, Atsushi Takahashi

    Proc. 19th Asia and South Pacific Design Automation Conference (ASP-DAC)   173 - 178   2014.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.2014.6742885

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aspdac/aspdac2014.html#KohiraT14

  • A New Variation of Adaptive Simulated Annealing for 2D/3D Packing Optimization Reviewed

    Yiqiang Sheng, Atsushi Takahashi

    IPSJ Transactions on System LSI Design Methodology (TSLDM)   6   94 - 100   2013.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.2197/ipsjtsldm.6.94

    researchmap

  • The Evaluation of Performance of Multiplier with Variable-Latency Technology on FPGA Reviewed

    Satosi Otsuki, Atsushi Takahashi

    Proc. DA Symposium 2013, IPSJ Symposium Series   2013 ( 3 )   157 - 162   2013.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Overlap Area Maximization in Stitch Selection for LELE Double Patterning Reviewed

    Yukihide Kohira, Yoko Takekawa, Chikaaki Kodama, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Proc. the 26th Workshop on Circuits and Systems   466 - 471   2013.7

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Dawn of Computer-aided Design - from Graph-theory to Place and Route - Invited International journal

    Atsushi Takahashi

    Proc. International Symposium on Physical Design (ISPD)   58   2013.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/2451916.2451930

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/ispd/ispd2013.html#Takahashi13

  • Fast Performance Estimation Method for Variable Latency Circuits with Error Detection/Correction Mechanism

    Kenta Ando, Atsushi Takahashi

    IPSJ SIG Technical Reports   2013-SLDM-160 ( 16 )   1 - 6   2013.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Routing Method Considering Wirelength of Each Net for Single Layer PCB Routing

    Kyosuke Shinoda, Atsushi Takahashi

    IEICE Technical Report (VLD2012-149)   112 ( 451 )   77 - 82   2013.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Study of Effects of Length Control in Trunk Routing Problem Reviewed

    Kyosuke Shinoda, Atsushi Takahashi

    Proc. the 2013 IEICE General Conference   A ( A-3-6 )   66   2013.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Self-Aligned Double and Quadruple Patterning-aware grid routing with hotspots control Reviewed International journal

    Chikaaki Kodama, Hirotaka Ichikawa, Koichi Nakayama, Toshiya Kotani, Shigeki Nojima, Shoji Mimotogi, Shinji Miyamoto, Atsushi Takahashi

    Proc. 18th Asia and South Pacific Design Automation Conference (ASP-DAC)   267 - 272   2013.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.2013.6509607

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aspdac/aspdac2013.html#KodamaINKNMMT13

  • A Simulated Annealing Based Approach to Integrated Circuit Layout Design

    Yiqiang Sheng, Atsushi Takahashi

    Simulated Annealing - Single and Multiple Objective Problems   2012.10

     More details

    Language:English   Publishing type:Part of collection (book)   Publisher:InTech  

    DOI: 10.5772/51126

    researchmap

  • Fast Estimation of Dynamic Delay Distribution

    Dai Akita, Kenta Ando, Atsushi Takahashi

    IEICE Technical Report (VLD2012-55)   112 ( 245 )   83 - 88   2012.10

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Optimum 2-Clustering Method in General-Synchronous Framework Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. the 25th Workshop on Circuits and Systems   178 - 183   2012.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Delay-variation Aware Adaptive Circuits - High-performance Circuits under Delay Variation Environments -

    Atsushi Takahashi

    Proc. the 25th Workshop on Circuits and Systems   184 - 189   2012.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Equi-Length Routing Method Considering Wirelength of Each Net for Single Layer PCB Routing Reviewed

    Shinoda Kyosuke, Kohira Yukihide, Takahashi Atsushi

    Proceedings of the IEICE General Conference   A ( A-3-3 )   87   2012.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Books

    researchmap

  • 2-Stage Simulated Annealing with Crossover Operator for 3D-Packing Volume Minimization Reviewed International journal

    Yiqiang Sheng, Atsushi Takahashi, Shuichi Ueno

    Proc. 17th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   227 - 232   2012.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Performance Evaluation of Various Configuration of Adder in Variable Latency Circuits with Error Detection/Correction Mechanism Reviewed International journal

    Kenta Ando, Atsushi Takahashi

    Proc. 17th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   549 - 554   2012.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Performance of the Evaluation of a Variable-Latency-Circuit on FPGA

    Yuta Ukon, Kenta Ando, Atsushi Takahashi

    IEICE Technical Report (VLD2011-141)   111 ( 450 )   127 - 132   2012.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Any-Angle Routing Method using Quasi-Newton Method Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. 17th Asia and South Pacific Design Automation Conference (ASP-DAC)   145 - 150   2012.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/aspdac.2012.6164935

    researchmap

  • Single-Layer Trunk Routing Using Minimal 45-Degree Lines Reviewed International journal

    Kyosuke Shinoda, Yukihide Kohira, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E94-A ( 12 )   2510 - 2518   2011.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E94.A.2510

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet94a.html#ShinodaKT11

  • An Improved Simulated Annealing for 3D Packing with Sequence Triple and Quintuple Representations

    Yiqiang Sheng, Atsushi Takahashi, Shuichi Ueno

    IEICE Technical Report (VLD2011-88)   111 ( 324 )   209 - 214   2011.11

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A length difference reduction algorithm by using flow in set pair routing problem for single layer PCB routing

    Yusaku Yamamoto, Atsushi Takahashi

    IEICE Technical Report (VLD2011-87)   111 ( 324 )   203 - 208   2011.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • RRA-based multi-objective optimization to mitigate the worst cases of placement Reviewed International journal

    Yiqiang Sheng, Atsushi Takahashi, Shuichi Ueno

    Proc. IEEE 9th International Conference on ASIC (ASICON)   329 - 332   2011.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASICON.2011.6157188

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/asicon/asicon2011.html#Sheng0U11

  • An Iterative Improvement Method for Any-Angle Routing using Quasi-Newton Method Reviewed

    Kohira Yukihide, Takahashi Atsushi

    Proceedings of the Society Conference of IEICE   A ( A-3-20 )   94   2011.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Books

    researchmap

  • MSA: Mixed Stochastic Algorithm for Placement with Larger Solution Space

    Yiqiang Sheng, Atsushi Takahashi, Shuichi Ueno

    IEICE Technical Report (VLD2011-42)   111 ( 216 )   11 - 16   2011.9

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • On set pair routing problem

    Atsushi Takahashi

    IEICE Technical Report (VLD2011-44)   111 ( 216 )   23 - 28   2011.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Any-Angle Routing Method using Quasi-Newton Method Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. the 24th Workshop on Circuits and Systems   425 - 430   2011.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Stochastic Optimization Method to Solve General Placement Problem Effectively Reviewed

    Yiqiang Sheng, Atsushi Takahashi, Shuichi Ueno

    Proc. DA Symposium 2011, IPSJ Symposium Series   2011 ( 5 )   27 - 32   2011.8

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Performance Evaluation of Various Configurations of Adder in Error Detection/Correction Circuits

    Kenta Ando, Atsushi Takahashi

    IEICE Technical Report (VLD2011-33)   111 ( 103 )   147 - 152   2011.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Relay-Race Algorithm: A Novel Heuristic Approach to VLSI/PCB Placement Reviewed International journal

    Yiqiang Sheng, Atsushi Takahashi, Shuichi Ueno

    Proc. IEEE Computer Society Annual Symposium on VLSI (ISVLSI)   96 - 101   2011.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ISVLSI.2011.8

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/isvlsi/isvlsi2011.html#ShengTU11

  • CRP : Efficient Topology Modification for Minimum Perturbation Placement Realization

    Yuki Kouno, Yasuhiro Takashima, Atsushi Takahashi

    IEICE Technical Report (VLD2010-138)   110 ( 432 )   129 - 134   2011.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Behavior Verification of a Variable Latency Circuit on FPGA

    Yuuta Ukon, Masafumi Inoue, Atsushi Takahashi, Kenji Taniguchi

    IEICE Technical Report (VLD2010-142)   110 ( 432 )   153 - 158   2011.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An evaluation of error detection/correction circuits by gate level simulation

    Masafumi Inoue, Yuuta Ukon, Atsushi Takahashi

    IEICE Technical Report (VLD2010-141)   110 ( 432 )   147 - 152   2011.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • CAFE Router: A Fast Connectivity Aware Multiple Nets Routing Algorithm for Routing Grid with Obstacles Reviewed International journal

    Yukihide Kohira, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E93-A ( 12 )   2380 - 2388   2010.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E93.A.2380

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet93a.html#KohiraT10

  • [Invited Talk] An overview of VLSI design automation and its future prospective Invited

    Atsushi Takahashi

    The Japan Society of Applied Physics, Silicon Technology Division   ( 128 )   42 - 43   2010.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Single-Layer Trunk Routing Using 45-Degree Lines within Critical Areas for PCB Routing Reviewed International journal

    Kyosuke Shinoda, Yukihide Kohira, Atsushi Takahashi

    Proc. 16th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   278 - 283   2010.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Length-Matching Routing on Single Layer for PCB Routing Design Invited

    KOHIRA Yukihide, TAKAHASHI Atsushi

    IEICE technical report (VLD2010-47)   110 ( 210 )   31 - 36   2010.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Due to the increase of operation frequency in recent LSI systems, signal propagation delays are required to achieve specifications with very high accuracy. In order to achieve the severe requirements, signal propagation delay is taken into account in the routing design of PCB (Printed Circuit Board). In the routing design of PCB, the controllability of wire length is often focused on since it enables us to control the routing delay. In this paper, we introduce existing routing algorithms, mainly CAFE router which obtains routes of multiple nets with target wire lengths for single layer routing grid with obstacles. Moreover, we discuss the future works for the establishment of the PCB routing design automation.

    CiNii Books

    researchmap

  • An Evaluation of Clock Tree Based on Clustering in General-Synchronous Framework Reviewed

    Kohira Yukihide, Takahashi Atsushi

    Proceedings of the Society Conference of IEICE   A ( A-3-1 )   63   2010.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Books

    researchmap

  • Evaluation of Circuit Architecture and Performance of Error-Detection-Correction Mechanism Reviewed

    Masafumi Inoue, Yuuta Ukon, Atsushi Takahashi, Kenji Taniguchi

    Proc. DA Symposium 2010, IPSJ Symposium Series   2010 ( 7 )   123 - 128   2010.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Fast Optimization on Minimum Perturbation Placement Realization

    Yuki Kouno, Yasuhiro Takashima, Atsushi Takahashi

    IEICE Technical Report (VLD2010-51)   110 ( 210 )   55 - 60   2010.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Congested Area Specification for Single Layer Printed Circuit Board Routing Reviewed

    Kyosuke Shinoda, Yukihide Kohira, Atsushi Takahashi

    Proc. the 2010 IEICE Society Conference   A ( A-3-4 )   66   2010.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Efficient Congested Area Specification And Congestion Relaxation by 45 Degree Line for Single Layer Printed Circuit Board Rouitng

    Kyosuke Shinoda, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2010-9)   110 ( 36 )   79 - 84   2010.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clustering Method for Low Power Clock Tree in General Synchronous Framework

    KOHIRA Yukihide, TAKAHASHI Atsushi

    IEICE technical report (VLD2009-119)   109 ( 462 )   121 - 126   2010.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In general synchronous framework, in which the clock is not assumed to be distributed to all registers simultaneously, the construction and power consumption of the synthesized clock tree depend on the given clock schedule. In our previous works, it is declared that the power consumption of the clock circuit synthesized by an existing EDA tool is low if the number of clusters is small, where the number of clusters is the number of different clock timings in the clock schedule. In this paper, the clustering problem for the minimization of clusters and the clustering problem for the minimization of the clock period are formulated by MILP. In experiments, we discuss the circuit size to which the proposed MILP formulations can be applied and evaluate the qualities of solutions obtained by the previous method.

    CiNii Books

    researchmap

  • Evaluation of a Detail Via Arrangement Method for 2-Layer Ball Grid Array Packages

    Masaki Kinoshita, Yoichi Tomioka, Atsushi Takahashi

    IEICE Technical Report (VLD2009-117)   109 ( 462 )   109 - 114   2010.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Fast Estimation Method of Peak Power considered Input Vector and Inner State of a Circuit

    Nobuyoshi Takahashi, Yoichi Tomioka, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2009-115)   109 ( 462 )   97 - 102   2010.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Performance evaluation of ADDER with Error-Detection-Correction Mechanism

    Yuuta Ukon, Masafumi Inoue, Atsushi Takahashi, Kenji Taniguchi

    IEICE Technical Report (VLD2009-121)   109 ( 462 )   133 - 138   2010.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • CAFE router: A Fast Connectivity Aware Multiple Nets Routing Algorithm for Routing Grid with Obstacles Reviewed International journal

    Yukihide Kohira, Atsushi Takahashi

    Proc. 15th Asia South Pacific Design Automation Conference (ASP-DAC)   281 - 286   2010.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.2010.5419882

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/aspdac/2010

  • A Fast Longer Path Algorithm for Routing Grid with Obstacles Using Biconnectivity Based Length Upper Bound Reviewed International journal

    Yukihide Kohira, Suguru Suehiro, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E92-A ( 12 )   2971 - 2978   2009.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E92.A.2971

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet92a.html#KohiraST09

  • MILP-Based Efficient Routing Method with Restricted Route Structure for 2-Layer Ball Grid Array Packages Reviewed International journal

    Yoichi Tomioka, Yoshiaki Kurata, Yukihide Kohira, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E92-A ( 12 )   2998 - 3006   2009.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E92.A.2998

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet92a.html#TomiokaKKT09

  • [Poster Presentation] An evaluation of delay error rate of an adder in terms of clock period

    Yuuta Ukon, Atsushi Takahashi, Kenji Taniguchi

    IEICE Technical Report (ICD2009-91)   109 ( 336 )   77 - 81   2009.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • New Design Methodologies for Synchronous Circuits Invited International journal

    Atsushi Takahashi

    Special Papers of IEEJ the 2009 International Analog VLSI Workshop   I2-1 - I2-4   2009.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A Detail Via Arrangement Method for Reduction of Wire Congestion in 2-Layer Ball Grid Array Packages

    KINOSHITA Masaki, TOMIOKA Yoichi, TAKAHASHI Atsushi

    IEICE technical report (VLD2009-30)   109 ( 201 )   7 - 12   2009.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    A BGA package realizes a lot of connections between a chip and a printed board. The quality of routing design obtained by manual is high, but it takes much time since it must take a lot of constraints into account. For example, vias must be arranged in appropriate positions so that they connect high-density routings between different layers while avoiding obstacles. Therefore, BGA package routing automation is required in industry. In this paper, we propose a detail via arrangement method that derives detailed routing patterns that satisfy the design rule of both layers from global routing patterns. Our proposed method is based on a dynamic programming. We show that our proposed method obtains an optimum detail via arrangement in almost linear time in terms of the number of rows of vias.

    CiNii Books

    researchmap

  • A River Routing Method for Single Layer with Obstacles by Area Partition Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. the 2009 IEICE Society Conference   A ( A-3-9 )   58   2009.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Top Layer Plating Lead Maximization for BGA Packages Reviewed

    Yoichi Tomioka, Atsushi Takahashi

    Proc. the 2009 IEICE Society Conference   A ( A-3-10 )   59   2009.9

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Wall Generation for Trunk Routing of Multiple Nets on Single Layer

    KOHIRA Yukihide, TAKAHASHI Atsushi

    IEICE technical report (VLD2009-31)   109 ( 201 )   13 - 18   2009.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In this paper, we propose a wall generation for trunk routing of multiple nets on single layer. An existing routing method CAFE router extends the route of each net from a pin to the other pin greedily so that wire length of the net approaches its target wire length holding the connectivity of all nets in the routing area. CAFE router guarantees that the connectivity of every net is held for an instance which satisfies the trunk routing topology condition. Our proposed method generates walls for an instance so that the instance with generated walls satisfies the trunk routing topology condition when the feasible routes are given.

    CiNii Books

    researchmap

  • Fast Estimation of Peak Power by Appropriate Input Vector Selection Reviewed

    Nobuyoshi Takahashi, Yoichi Tomioka, Yukihide Kohira, Atsushi Takahashi

    Proc. DA Symposium 2009, IPSJ Symposium Series   2009 ( 7 )   13 - 18   2009.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Octilinear Routing Method with Congestion Relaxation by Slant Lines

    Kyosuke Shinoda, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2009-23,CAS2009-18,SIP2009-35)   109 ( 111 )   97 - 102   2009.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Routability Driven Via Assignment Method for 2-Layer Ball Grid Array Packages Reviewed International journal

    Yoichi Tomioka, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E92-A ( 6 )   1433 - 1441   2009.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E92.A.1433

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet92a.html#TomiokaT09

  • A RST Construction Method for Vertices with Maximum Path Length

    Masafumi Inoue, Yoichi Tomioka, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2009-4)   109 ( 34 )   31 - 36   2009.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Minimization of Delay Insertion in Clock Period Improvement in General-Synchronous Framework Reviewed International journal

    Yukihide Kohira, Shuhei Tani, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E92-A ( 4 )   1106 - 1114   2009.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E92.A.1106

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieicet/ieicet92a.html#KohiraTT09

  • A Maximization Method of Parallel Wire Lengths in Routing Area with Obstacles

    SUEHIRO Suguru, KOHIRA Yukihide, TAKAHASHI Atsushi

    IEICE technical report (VLD2008-137)   108 ( 478 )   59 - 64   2009.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Due to the speeding up of VLSI systems, the PCB routing design is requested to take signal delay and signal integrity into account. Our goal is to develop a routing method for PCB in which signal delay and signal integrity are taken into account. In this paper, in order to evaluate the routing area which is assigned to differential pair nets, we propose a routing method for routing area with obstacles that generates a longer completely parallel dual path. In experiment, the effectiveness of our proposed method is confirmed.

    CiNii Books

    researchmap

  • A Lower Cost Clock Tree Synthesis Method in General-Synchronous Framework using an EDA tool

    Hiroyoshi Hashimoto, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2008-134)   108 ( 487 )   47 - 52   2009.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Delay Insertion Method for Clock Period Reduction with Fewer Delay Insertion in General-Synchronous Circuits

    Shuhei Tani, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2008-135)   108 ( 487 )   53 - 58   2009.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Fast Approximation Method of Maximum Operation in Statistical Static Timing Analysis for Achieving Specified Yield Reviewed International journal

    Shun Gokita, Yukihide Kohira, Atsushi Takahashi

    Proc. 15th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   364 - 369   2009.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Fast Optimization on Minimum Perturbation Placement Realization

    Yuki Kouno, Yasuhiro Takashima, Atsushi Takahashi

    IEICE Technical Report (VLD2008-138)   108 ( 487 )   65 - 70   2009.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Routing Method based on Nearest Via Assignment for 2-Layer Ball Grid Array Packages Reviewed

    Yoshiaki Kurata, Yoichi Tomioka, Yukihide Kohira, Atsushi Takahashi

    Proc. 15th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   307 - 312   2009.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A Fast Longer Path Algorithm for Routing Grid with Obstacles using Biconnectivity based Length Upper Bound Reviewed International journal

    Yukihide Kohira, Suguru Suehiro, Atsushi Takahashi

    Proc. 14th Asia South Pacific Design Automation Conference (ASP-DAC)   600 - 605   2009.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.2009.4796546

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/aspdac/2009

  • A Fast Clock Scheduling for Peak Power Reduction in LSI Reviewed International journal

    Yosuke Takahashi, Yukihide Kohira, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E91-A ( 12 )   3803 - 3811   2008.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e91-a.12.3803

    Web of Science

    researchmap

  • Minimization of Delay Insertion in Clock Period Improvement in General-Synchronous Framework Reviewed International journal

    Yukihide Kohira, Shuhei Tani, Atsushi Takahashi

    Proc. IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS)   1680 - 1683   2008.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/APCCAS.2008.4746361

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/apccas/apccas2008.html#KohiraTT08

  • A Semi-Monotonic Routing Method for Fanin Type Ball Grid Array Packages Reviewed International journal

    Yoichi Tomioka, Atsushi Takahashi

    Proc. IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS)   1550 - 1553   2008.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/APCCAS.2008.4746329

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/apccas/apccas2008.html#TomiokaT08

  • Optimal Time-Multiplexing in Inter-FPGA Connections for Accelerating Multi-FPGA Prototyping Systems Reviewed International journal

    Masato Inagi, Yasuhiro Takashima, Yuichi Nakamura, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E91-A ( 12 )   3539 - 3547   2008.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e91-a.12.3539

    Web of Science

    researchmap

  • CAFE router : A Fast Connectivity Aware Multi-net Routing Algorithm for Routing Grid with Obstacles

    KOHIRA Yukihide, TAKAHASHI Atsushi

    IEICE technical report (VLD2008-72,DC2008-40)   108 ( 298 )   73 - 78   2008.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Due to the increase of operation frequency in recent LSI systems, signal propagation delays are required to achieve specifications with very high accuracy. In order to meet the specifications, the route of a net often needs to be detoured in order to increase the routing delay of the net. In this paper, we propose CAFE router which is a fast algorithm to obtain routes of nets. CAFE router determines the route of a net iteratively holding the connectivity of all nets in the routing area so that the difference between wire length and target wire length of each net become small. Experiments show that CAFE router obtains the routes of nets in short computation time and the difference between wire length obtained by CAFE router and target wire length of each net is small.

    CiNii Books

    researchmap

  • A Fast Gate-Level Register Relocation Method for Circuit Size Reduction in General-Synchronous Framework Reviewed International journal

    Yukihide Kohira, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E91-A ( 10 )   3030 - 3037   2008.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e91-a.10.3030

    Web of Science

    researchmap

  • A Routing Method based on Nearest Via Assignment for 2-Layer Ball Grid Array Packages

    KURATA Yoshiaki, TOMIOKA Yoichi, KOHIRA Yukihide, TAKAHASHI Atsushi

    IEICE technical report (VLD2008-55)   108 ( 224 )   49 - 54   2008.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In this paper, we propose a routing method for 2-layer ball grid array packages that satisfies the constraints of wire congestion in which the via of a net is placed near to the ball of the net. In 2-layer ball grid array packages, in order to realize a number of connections between chip and PCB, the via of a net is placed near to the ball of the net in most cases. In our proposed method, a via assignment is restricted so that a routing in layer-1 is monotonic and the via of each net is placed near to the ball of the net. For such via assignments, the variety of the routing patterns of each net becomes small, and we give an effective mixed integer programming formulation that represents feasible routing patterns. In experiments with several data, we obtain a routing pattern that satisfies the constraints of wire congestion within a practical time by using a mixed integer programming solver.

    CiNii Books

    researchmap

  • A Computation Method of Maximum of Achieving Specified Yield for Statistical Static Timing Analysis Reviewed

    Shun Gokita, Yukihide Kohira, Atsushi Takahashi

    Proc. DA Symposium 2008, IPSJ Symposium Series   2008 ( 7 )   193 - 198   2008.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • ILP-based optimization of time-multiplexed I/O assignment for multi-FPGA systems Reviewed International journal

    Masato Inagi, Yasuhiro Takashima, Yuichi Nakamura, Atsushi Takahashi

    Proc. IEEE International Symposium on Circuits and Systems (ISCAS)   1800 - 1803   2008.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ISCAS.2008.4541789

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iscas/iscas2008.html#InagiTNT08

  • A Maximum Wire Length Router in Routing Area with Obstacles using Upper Bound Estimation Considering Connectivity Reviewed

    Yukihide Kohira, Suguru Suehiro, Atsushi Takahashi

    Proc. the 21st Workshop on Circuits and Systems in Karuizawa   569 - 574   2008.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clock Scheduling Method and Delay Insertion Method for Minimization of Inserted Delay Reviewed

    Yukihide Kohira, Shiyuuhei Tani, Atsushi Takahashi

    Proc. the 21st Workshop on Circuits and Systems in Karuizawa   629 - 634   2008.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Global Routing Method of Plating Lead for 2-Layer BGA Packages

    Naoki Sato, Yoichi Tomioka, Atsushi Takahashi

    IEICE Technical Report (VLD2007-154)   107 ( 507 )   61 - 66   2008.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Estimation of Maximum Wire Length in Routing Area with Obstacles

    SUEHIRO Suguru, KOHIRA Yukihide, TAKAHASHI Atsushi

    IEICE technical report (CAS2007-97)   107 ( 476 )   19 - 23   2008.2

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    According to the speeding up of VSLI, the requirement to signal is becoming tighter in order to prevent timing errors. The amount of each delay is requested to be realized very accurately, and in some cases, the amount of delay is requested to be increased to satisfy the requirement. The delay of a net can be increased by routing delay by introducing detour in routing. In such cases, the routing area would be effiently utilized if an accurate estimation of the maximum achievable wire length within given routing area with obstacles is possible, In this paper, assuming single layer PCB, an estimation method of upper and lower bounds of the maximum achievable wire length of a single net within given routing area with obstacles is proposed.

    CiNii Books

    researchmap

  • A Fast Modification Algorithm for Shortest Path Tree and its Performance Evaluation

    Tsutomu Ishida, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (CAS2007-98)   107 ( 476 )   25 - 30   2008.2

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Routability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages Reviewed International journal

    Yoichi Tomioka, Atsushi Takahashi

    Proc. 13th Asia South Pacific Design Automation Conference (ASP-DAC)   238 - 243   2008.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.2008.4483949

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/aspdac/2008

  • Low Area Pipelined Circuits by the Replacement of Registers with Delay Elements Reviewed International journal

    Bakhtiar Affendi Rosdi, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E90-A ( 12 )   2736 - 2742   2007.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e90-a.12.2736

    Web of Science

    researchmap

  • Fast Monotonic Via Assignment Excluding Mold Gates for 2-Layer Ball Grid Array Packages Reviewed International journal

    Yoichi Tomioka, Atsushi Takahashi

    Proc. 14th Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)   192 - 197   2007.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Evaluation of Register Relocation Method for General Synchronous Framework Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. DA Symposium 2007, IPSJ Symposium Series   2007 ( 7 )   193 - 198   2007.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Improved Clock Tree Synthesis Method by Using CAD Tools for General Synchronous Circuits Reviewed

    Hiroyoshi Hashimoto, Yukihide Kohira, Atsushi Takahashi

    Proc. DA Symposium 2007, IPSJ Symposium Series   2007 ( 7 )   199 - 204   2007.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Semi-Monotonic Via Assignment Method for 2-layer Ball Grid Array Packages Reviewed

    Yoichi Tomioka, Atsushi Takahashi

    Proc. DA Symposium 2007, IPSJ Symposium Series   2007 ( 7 )   145 - 150   2007.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A fast maximum delay estimation method for specified yield by statistical static timing analysis

    FURUYA Hiroki, KOHIRA Yukihide, TAKAHASHI Atsushi

    2007 ( 39 )   75 - 79   2007.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    As VLSI technology advances, the variation of an element delay caused by manufacturing and circuit operation increases. Under such circumstance, it becomes difficult to obtain a high performance circuit by using the conventional worst case delay analysis because the excessive design margin is required. Therefore, Statistical Static Timing Analysis (SSTA) becomes a popular method. However, the circuit delay estimated by using conventional SSTA in which the average and variance of distribution are estimated is often underestimated, and the specified circuit yield often cannot be achieved. In this paper, we focus on MAX-operation used in delay estimation, and show the condition that the conventional MAX-operation underestimates the maximum delay. Then, we propose a maximum delay estimation method for specified yield in which MAX-operation is modified. In experiments, by Monte-Carlo simulation, it is shown that the circuit yield by the maximum delay estimated by the proposed method approaches the specification compared to that by the conventional method.

    CiNii Books

    researchmap

  • A Fast Register Relocation Method for Circuit Size Reduction in Generalized-Synchronous Framework Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. IEEE International Symposium on Circuits and Systems (ISCAS)   1795 - 1798   2007.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ISCAS.2007.378021

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iscas/iscas2007.html#KohiraT07

  • Gate-Level Register Relocation in Generalized Synchronous Framework for Clock Period Minimization Reviewed International journal

    Yukihide Kohira, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E90-A ( 4 )   800 - 807   2007.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e90-a.4.800

    Web of Science

    researchmap

  • Delay Balancing by Min-Cut Algorithm for Reducing the Area of Pipelined Circuits Reviewed

    Bakhtiar Affendi Rosdi, Atsushi Takahashi

    Proc. 20th Workshop on Circuits and Systems in Karuizawa   643 - 648   2007.4

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Clock Tree Synthesis Method by Using CAD Tools for General-synchronous Circuits

    Yosuke Harada, Hiroyoshi Hashimoto, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2006-127)   106 ( 548 )   49 - 53   2007.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Fast Clock Scheduling for Peak Power Reduction in LSI Reviewed

    Yosuke Takahashi, Yukihide Kohira, Atsushi Takahashi

    Proc. 17th ACM Great Lakes symposium on VLSI (GSVLSI)   582 - 587   2007.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/1228784.1228921

    researchmap

    Other Link: https://dl.acm.org/doi/pdf/10.1145/1228784.1228921

  • Replacement of Register with Delay Element for Reducing the Area of Pipelined Circuits. Reviewed International journal

    Bakhtiar Affendi Rosdi, Atsushi Takahashi

    Proc. IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS)   802 - 805   2006.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/APCCAS.2006.342142

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/apccas/apccas2006.html#RosdiT06

  • Routing of Monotonic Parallel and Orthogonal Netlists for Single-Layer Ball Grid Array Packages. Reviewed International journal

    Yoichi Tomioka, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E89-A ( 12 )   3551 - 3559   2006.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e89-a.12.3551

    researchmap

  • Multi-Clock Cycle Paths and Clock Scheduling for Reducing the Area of Pipelined Circuits. Reviewed International journal

    Bakhtiar Affendi Rosdi, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E89-A ( 12 )   3435 - 3442   2006.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e89-a.12.3435

    researchmap

  • A Fast Register Relocation Method for Circuit Size Reduction in Generalized-Synchronous Framework

    Yukihide Kohira, Atsushi Takahashi

    電子情報通信学会技術研究報告 (VLD2006-70)   106 ( 388 )   33 - 38   2006.11

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Routability Driven Via Assignment and Routing for 2-Layer Ball Grid Array Packages

    Yoichi Tomioka, Atsushi Takahashi

    IEICE Technical Report (VLD2006-76)   106 ( 389 )   25 - 30   2006.11

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Power Wave Smoothing by Clock Scheduling for Peak Power Reduction in LSI

    Yosuke Takahashi, Atsushi Takahashi

    IEICE Technical Report (VLD2006-69)   106 ( 388 )   27 - 32   2006.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • [Invited Talk] General synchronous circuits using global clock - design methodologies, tools, and prospects - Invited

    Atsushi Takahashi

    IPSJ SIG Technical Reports (2006-SLDM-126)   2006 ( 111 )   159 - 164   2006.10

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Peak Power Reduction in LSI by Clock Scheduling

    Yosuke Takahashi, Atsushi Takahashi

    IEICE Technical Report (VLD2006-35)   106 ( 254 )   7 - 12   2006.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Monotonic Parallel Routing to Reduce Maximum Congestion for Ball Grid Array Packages Reviewed

    Yoichi Tomioka, Atsushi Takahashi

    Proc. DA Symposium 2006, IPSJ Symposium Series   2006 ( 7 )   19 - 24   2006.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Performance Evaluation of Negative Cycle Detection Algorithms

    Tsutomu Ishida, Yukihide Kohira, Atsushi Takahashi

    IPSJ SIG Technical Reports (2006-AL-107)   2006 ( 71 )   45 - 50   2006.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Evaluation of 3D-Packing Representations for Scheduling of Dynamically Reconfigurable Systems Reviewed

    Yukihide Kohira, Chikaaki Kodama, Kunihiro Fujiyoshi, Atsushi Takahashi

    Proc. IEEE International Symposium on Circuits and Systems (ISCAS)   802 - 805   2006.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/iscas.2006.1693626

    researchmap

  • Clock Period Minimization Method of Semi-Synchronous Circuits by Register Relocation Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. the 19th Workshop on Circuits and Systems in Karuizawa   259 - 264   2006.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Global Routing by Iterative Improvements for Two-Layer Ball Grid Array Packages. Reviewed International journal

    Yukiko Kubo, Atsushi Takahashi

    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)   25 ( 4 )   725 - 733   2006.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TCAD.2006.870064

    researchmap

  • Practical Fast Clock-Schedule Design Algorithms. Reviewed International journal

    Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E89-A ( 4 )   1005 - 1011   2006.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e89-a.4.1005

    researchmap

  • Network-Flow Based Delay-Aware Partitioning Algorithm Reviewed International journal

    Masato Inagi, Atsushi Takahashi

    Proc. 13th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI)   417 - 422   2006.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Optimal Register Merging Method after Register Relocation in Semi-Synchronous Framework Reviewed International journal

    Yukihide Kohira, Atsushi Takahashi

    Proc. 13th Workshop on Synthesis And System integration of Mixed Information technologies (SASIMI)   134 - 140   2006.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A Clock Tree Construction Method Under Delay Variations

    Masayuki Iguchi, Atsushi Takahashi

    IPSJ SIG Technical Reports (2006-SLDM-124)   2006 ( 28 )   55 - 60   2006.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Optimal Register Merging Method after Register Relocation in Semi-Synchronous Framework Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. 2006 IEICE General Conference   A ( A-3-4 )   68   2006.3

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Improvement of Clustering Based Clock Scheduling Method

    Yuuichi Sunahashiri, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2005-113)   105 ( 644 )   31 - 36   2006.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Low Area Pipelined Circuits by Multi-clock Cycle Path and Clock Scheduling Reviewed International journal

    Bakhtiar Affendi Rosdi, Atsushi Takahashi

    Proc. Asia and South Pacific Design Automation Conference (ASP-DAC)   260 - 265   2006.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.2006.1594692

    DOI: 10.1145/1118299.1118367

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aspdac/aspdac2006.html#RosdiT06

  • Monotonic Parallel and Orthogonal Routing for Single-Layer Ball Grid Array Packages Reviewed International journal

    Yoichi Tomioka, Atsushi Takahashi

    Proc. Asia and South Pacific Design Automation Conference (ASP-DAC)   642 - 647   2006.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.2006.1594758

    DOI: 10.1145/1118299.1118449

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aspdac/aspdac2006.html#TomiokaT06

  • Modification of monotonic route to reduce max density for single layer BGA package

    Yoshitaka Nomura, Atsushi Takahashi

    IEICE Technical Report (VLD2005-95)   105 ( 513 )   43 - 48   2006.1

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Analysis of Monotonic Pin Assignment and Monotonic Routing for Ball Grid Array Packages Reviewed

    Yoichi Tomioka, Atsushi Takahashi

    Proc. DA Symposium 2005, IPSJ Symposium Series   2005 ( 9 )   237 - 242   2005.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages Reviewed International journal

    Yukiko Kubo, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E88-A ( 5 )   1283 - 1289   2005.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec-e88-a.5.1283

    Web of Science

    researchmap

  • An Algorithm to Calculate the Minimum Clock Period of a Semi-synchronous Circuit that Contains Multi-clock Cycle Path

    Bakhtiar Affendi Rosdi, Atsushi Takahashi

    IEICE Technical Report (VLD2005-8)   105 ( 58 )   13 - 18   2005.5

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Global Routing Method for 2-Layer Ball Grid Array Packages Reviewed

    Yukiko Kubo, Atsushi Takahashi

    Proc. International Symposium on Physical Design (ISPD)   36 - 43   2005.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/1055137.1055146

    researchmap

    Other Link: https://dl.acm.org/doi/pdf/10.1145/1055137.1055146

  • Clock Period Minimization Method of Semi-Synchronous Circuits by Delay Insertion Reviewed

    Yukihide Kohira, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E88-A ( 4 )   892 - 898   2005.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1093/ietfec/e88-a.4.892

    Web of Science

    researchmap

  • Evaluation of 3D-packing representations for scheduling of dynamically reconfigurable systems. Reviewed

    Yukihide Kohira, Chikaaki Kodama, Kunihiro Fujiyoshi, Atsushi Takahashi

    211 - 216   2005.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:IEEE  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iscas/iscas2006.html#KohiraKFT06

  • Practical Fast Clock Scheduling Design Algorithms Reviewed

    Atsushi Takahashi

    Proc. 18th Workshop on Circuits and Systems in Karuizawa   515 - 520   2005.4

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Circuit Modification Method of Semi-Synchronous Circuits with Retiming

    Eigo Kamibayashi, Yukihide Kohira, Atsushi Takahashi

    IEICE Technical Report (VLD2004-146)   104 ( 709 )   55 - 60   2005.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clock Period Minimization Method of Semi-Synchronous Circuits by Delay Insertion Reviewed

    Yukihide Kohira, Atsushi Takahashi

    Proc. IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS)   533 - 536   2004.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/apccas.2004.1412816

    researchmap

  • 3D-Floorplanning for Scheduling of Dynamically Reconfigurable Systems

    Yukihide Kohira, Chikaaki Kodama, Kunihiro Fujiyoshi, Atsushi Takahashi

    IEICE Technical Report (VLD2004-67)   104 ( 478 )   37 - 42   2004.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Reduction on the Usage of Intermediate Registers for Pipelined Circuits Reviewed International journal

    Bakhtiar Affendi Rosdi, Atsushi Takahashi

    Proc. 12th Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI)   333 - 338   2004.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Optimal Integer Delay-Budget Assignment on Directed Acyclic Graphs Reviewed International journal

    Elaheh Bozorgzadeh, Soheil Ghiasi, Atsushi Takahashi, Majid Sarrafzadeh

    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)   23 ( 8 )   1184 - 1199   2004.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TCAD.2004.829812

    Web of Science

    researchmap

  • Incremental Timing Budget Management in Programmable Systems. Reviewed International journal

    Elaheh Bozorgzadeh, Soheil Ghiasi, Atsushi Takahashi, Majid Sarrafzadeh

    Proc. International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA)   240 - 246   2004.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:CSREA Press  

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/ersa/ersa2004.html#BozorgzadehGTS04

  • 遅延挿入による準同期式回路のクロック周期最小化手法 Reviewed

    小平行秀, 高橋篤司

    第17回 回路とシステム軽井沢ワークショップ論文集   529 - 534   2004.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A global routing method for 2-layer ball grid array packages. Reviewed

    Yukiko Kubo, Atsushi Takahashi

    535 - 540   2004.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:ACM  

    researchmap

  • The Method to Construct Clock Tree with Low Power Consumption

    Akihiko Moriya, Atsushi Takahashi

    IEICE Technical Report (VLD2003-140)   103 ( 702 )   25 - 29   2004.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Reduction of peak power in LSI by using semi-synchronous circuit design

    Soji Mori, Atsushi Takahashi

    IEICE Technical Report (VLD2003-141)   103 ( 702 )   31 - 36   2004.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Improvement of Clock Scheduling Method in Consideration of Clock Tree Length

    Hajime Yamasaki, Atsushi Takahashi

    IEICE Technical Report (VLD2003-126)   103 ( 579 )   7 - 12   2004.1

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Acceleration of Packing Using a Simulated Annealing Method with Limiting Moves in Low Temperature Region

    Seiji Uchida, Atsushi Takahashi

    IEICE Technical Report (VLD2003-97)   103 ( 476 )   163 - 168   2003.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Optimal integer delay budgeting on directed acyclic graphs. Reviewed International journal

    Elaheh Bozorgzadeh, Soheil Ghiasi, Atsushi Takahashi, Majid Sarrafzadeh

    Proc. 40th Design Automation Conference (DAC)   920 - 925   2003.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/775832.776064

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/dac/dac2003.html#BozorgzadehGTS03

  • Network-Flow Based Delay-Aware Circuit Partitioning Algorithm Reviewed

    Masato Inagi, Atsushi Takahashi

    Proc. 16th Workshop on Circuits and Systems in Karuizawa   201 - 206   2003.4

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A High-Speed and Low-Power Clock Tree Synthesis by Dynamic Clock Scheduling Reviewed

    Keiichi Kurokawa, Takuya Yasui, Yoichi Matsumura, Masahiko Toyonaga, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85-A ( 12 )   2746 - 2755   2002.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieiceta/ieiceta85.html#KurokawaYMTT02

  • A Semi-Synchronous Circuit Design Method by Clock Tree Modification Reviewed

    Seiichiro Ishijima, Tetsuaki Utsumi, Tomohiro Oto, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85-A ( 12 )   2596 - 2602   2002.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieiceta/ieiceta85.html#IshijimaUOT02

  • A Clustering Based Fast Clock Schedule Algorithm for Light Clock-Trees Reviewed

    Makoto Saitoh, Masaaki Azuma, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85-A ( 12 )   2756 - 2763   2002.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieiceta/ieiceta85.html#SaitohAT02

  • Delay variation tolerant clock scheduling for semi-synchronous circuits. Reviewed

    Hidetoshi Matsumura, Atsushi Takahashi

    Proc. IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS)   165 - 170   2002.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/APCCAS.2002.1114929

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/apccas/apccas2002-1.html#MatsumuraT02

  • A circuit optimization method by the register path modification in consideration of the range of feasible clock timing Reviewed

    Takuya Yasui, Keiichi Kurokawa, Masahiko Toyonaga, Atsushi Takahashi

    Proc. DA Symposium 2002, IPSJ Symposium Series   2002 ( 10 )   259 - 264   2002.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Clock Scheduling Method under Global and Local Delay Variations Reviewed

    Hidetoshi Matsumura, Atsushi Takahashi

    Proc. DA Symposium 2002, IPSJ Symposium Series   2002 ( 10 )   143 - 148   2002.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clustering Based Clock Scheduling in Consideration of Clock Tree Length

    Hajime Yamasaki, Atsushi Takahashi

    IEICE Technical Report (VLD2002-35)   102 ( 164 )   119 - 124   2002.6

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Acceleration of Packing by Move Restriction in Simulated Annealing

    Seiji Uchida, Atsushi Takahashi

    IEICE Technical Report (VLD2002-31)   102 ( 164 )   95 - 100   2002.6

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Module Placement Algorithm by Force-directed Method without Overlapping Reviewed

    Hiroyuki Yamazaki, Naoto Mikami, Atsushi Takahashi

    IPSJ Journal   43 ( 5 )   1304 - 1314   2002.5

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)  

    researchmap

  • Network-Flow Based Delay-Aware Circuit Partitioning Algorithm

    Masato INAGI, Atsushi Takahashi, Kengo R. Azegami

    IEICE Technical Report (VLD2002-7)   102 ( 72 )   37 - 42   2002.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Parameter Setting in Simulated Annealing using Q-sequence for Good Layouts in Short Time Reviewed

    Masashi Tsuboi, Keishi Sakanushi, Atsushi Takahashi

    Proc. the 15th Workshop on Circuits and Systems in Karuizawa   Vol.   125 - 130   2002.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Improvement of Network-Flow Based Multi-Way Circuit Partitioning Algorithm Reviewed International journal

    Kengo R. Azegami, Masato Inagi, Atsushi Takahashi, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85-A ( 3 )   655 - 663   2002.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/journals/ieiceta/ieiceta85.html#AzegamiITK02

  • Hierarchical BSG floorplan for hierarchical VLSI circuit design Reviewed International journal

    Zhonglin Wu, Shigetoshi Nakatake, Atsushi Takahashi, Yoji Kajitani

    Electronics and Communications in Japan (Part III: Fundamental Electronic Science)   85 ( 3 )   12 - 21   2001.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Wiley  

    DOI: 10.1002/ecjc.1075

    researchmap

  • A Practical Clock Tree Synthesis for Semi-Synchronous Circuits Reviewed International journal

    Keiichi Kurokawa, Takuya Yasui, Masahiko Toyonaga, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E84-A ( 11 )   2705 - 2713   2001.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • MIPS互換準同期式プロセッサの試作

    内海哲章, 石島誠一郎, 大戸友博, 高橋篤司

    第5回システムLSIワークショップ講演資料集及びポスタ資料集   299 - 302   2001.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An algorithm to enumerate all floorplans by using Q-sequence and its applications to the boundary constraint problam

    Li Yan Jin, Keishi Sakanushi, Atsushi Takahashi, Hiroshi Murata

    IEICE Technical Report (VLD2001-102)   101 ( 467 )   79 - 84   2001.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • High-Performance Clock Synchronous Circuits and Non-Clock Synchronous Circuits

    Atsushi Takahashi

    IPSJ SIG Technical Reports (2001-SLDM-102)   2001 ( 113 )   19 - 22   2001.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • 耐遅延変動クロックスケジュールの提案

    松村秀敏, 高橋篤司

    電子情報通信学会技術研究報告 (VLD2001-121)   101 ( 468 )   57 - 62   2001.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Semi-Synchronous Circuit Design Method by Clock Tree Modification Reviewed International journal

    Seiichiro Ishijima, Tetsuaki Utsumi, Tomohiro Oto, Atsushi Takahashi

    Proc. Workshop on Synthesis and System Integration of Mixed Technologies (SASIMI)   382 - 386   2001.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Linear Time Decodable Rectangular Dissection to Represent Arbitrary Packing Using Q-Sequence Reviewed International journal

    Masashi Tsuboi, Chikaaki Kodama, Keishi Sakanushi, Kunihiro Fujiyoshi, Atsushi Takahashi

    Proc. Workshop on Synthesis and System Integration of Mixed Technologies (SASIMI)   272 - 278   2001.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Module Placement for Safe Routing using Sequence-Pair

    Takashi Nojima, Keishi Sakanushi, Atsushi Takahashi, Yoji Kajitani

    IEICE Technical Report (VLD2001-54)   101 ( 144 )   59 - 65   2001.6

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • An Efficient Algorithm to Extract an Optimal Sub-Circuit by the Minimum Cut Reviewed

    Kengo R. Azegami, Atsushi Takahashi, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E84-A ( 5 )   1301 - 1308   2001.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Comparison among various synthesis methods on semi-synchronous framework

    Tetsuaki Utsumi, Seiichiro Ishijima, Atsushi Takahashi

    IEICE Technical Report (VLD2001-11)   101 ( 46 )   23 - 26   2001.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Feasible Condition for Semi-Synchronous Circuits under Delay Variation Reviewed

    Hidetoshi Matsumura, Atsushi Takahashi

    Proc. the 14th Workshop on Circuits and Systems in Karuizawa   101 - 106   2001.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clustering Based Fast Clock Scheduling for Light Clock-Tree Reviewed International journal

    Makoto Saitoh, Masaaki Azuma, Atsushi Takahashi

    Proc. Conference on Design, Automation and Test in Europe (DATE)   240 - 245   2001.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/DATE.2001.915032

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/date/2001

  • Module Placement algorithm by Force-directed Method without Overlapping

    Hiroyuki Yamazaki, Naoto Mikami, Atsushi Takahashi, Yoji Kajitani

    IEICE Technical Report (VLD2000-136)   100 ( 646 )   13 - 18   2001.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clock scheduling Method to Reduce the Peak Power for Semi-synchronous Circuits

    Tsutomu Utagawa, Atsushi Takahashi

    IEICE Technical Report (VLD2000-143)   100 ( 646 )   55 - 60   2001.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Semi-Synchronous Clock Tree Construction Under Synchronous Circuit Design Environment

    Seiichiro Ishijima, Atsushi Takahashi

    IPSJ SIG Technical Reports (2000-SLDM-99)   2001 ( 2 )   73 - 79   2001.1

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clock schedule design for minimum realization cost Reviewed International journal

    Tomoyuki Yoda, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E83-A ( 12 )   2552 - 2557   2000.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Processor Design by Semi-synchronous Design Method

    Tomohiro Oto, Seiichiro Ishijima, Tetsuaki Utsumi, Kengo R. Azegami, Atsushi Takahashi

    IEICE Technical Report (VLD2000-101)   100 ( 473 )   191 - 196   2000.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Fast Clock-scheduling Algorithm based on a Clustering in Consideration of Constructing a Clock-tree

    Makoto Saitoh, Masaaki Azuma, Atsushi Takahashi

    IEICE Technical Report (VLD2000-100)   100 ( 473 )   185 - 190   2000.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Hierarchical BSG Floorplan for Hierarchical VLSI Circuit Design Reviewed

    Zhonglin Wu, Shigetoshi Nakatake, Atsushi Takahashi, Yoji Kajitani

    IEICE Trans. Fundamentals (Japanese Edition)   J83-A ( 10 )   1161 - 1168   2000.10

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)  

    researchmap

  • Placement Algorithm for Routing with Minimum Switches of a Special FPGA with Directional Architecture Reviewed

    Takashi Nojima, Yoji Kajitani, Atsushi Takahashi

    Proc. the 2000 Engineering Sciences Society Conference of IEICE   A ( A-3-4 )   71   2000.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • I/O Pin Assignment Algorithm Based on the Closeness Reviewed

    Masato Inagi, Yoji Kajitani, Atsushi Takahashi

    Proc. the 2000 Engineering Sciences Society Conference of IEICE   A ( A-3-1 )   68   2000.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Clock-Tree Routing Algorithm for Low Power Using Feasible Range of Clock Schedule

    Masaaki Azuma, Makoto Saitoh, Atsushi Takahashi

    IPSJ SIG Technical Reports (2000-SLDM-97)   2000 ( 79 )   63 - 68   2000.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clustering based Clock Scheduling in Consideration of Layout Reviewed

    Makoto Saitoh, Atsushi Takahashi

    Proc. DA Symposium 2000, IPSJ Symposium Series   2000 ( 8 )   39 - 42   2000.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A semi-synchronous clock tree synthesis by dynamical clock scheduling Reviewed

    Takuya Yasui, Keiichi Kurokawa, Masahiko Toyonaga, Atsushi Takahashi

    Proc. DA Symposium 2000, IPSJ Symposium Series   2000 ( 8 )   43 - 48   2000.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Practical Clock Tree Synthesis for Semi-Synchronous Circuits Reviewed

    Masahiko Toyonaga, Keiichi Kurokawa, Takuya Yasui, Atsushi Takahashi

    Proc. International Symposium on Physical Design (ISPD)   159 - 164   2000.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:ACM  

    DOI: 10.1145/332357.332393

    researchmap

    Other Link: https://dl.acm.org/doi/pdf/10.1145/332357.332393

  • A synthesis of multiplier based on semi-synchronous design

    Tetsuaki Utsumi, Atsushi Takahashi

    IEICE Technical Report (VLD2000-2)   100 ( 35 )   9 - 14   2000.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Report on Design, Automation and Test in Europe Conference 2000 (DATE2000)

    Atsushi Takahashi

    IEICE Technical Report (VLD2000-4)   100 ( 35 )   23 - 24   2000.5

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A fast algorithm to compute the minimum clock period of Semi-Synchronous Circuits

    Ryosuke Oishi, Atsushi Takahashi

    IEICE Technical Report (VLD99-125)   99 ( 659 )   63 - 68   2000.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Partition, Packing and Clock Distribution-A New Paradigm of Physical Design. Reviewed

    Yoji Kajitani, Atsushi Takahashi, Kengo R. Azegami, Shigetoshi Nakatake

    Proc. 13th International Conference on VLSI Design (VLSI Design)   11   2000.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/ICVD.2000.812577

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/vlsid/vlsid2000.html#KajitaniTAN00

  • An Efficient Algorithm to Extract an Optimal Sub-Circuit by the Minimum Cut

    Kengo R. Azegami, Atsushi Takahashi, Yoji Kajitani

    電子情報通信学会技術研究報告 (VLD99-93)   99 ( 529 )   49 - 56   2000.1

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • 疑似気圧モデルに基づくVLSIフロアプランの局所修正

    大戸 友博, 高橋 篤司, 梶谷 洋司

    情報処理学会研究報告 (99-SLDM-93)   99 ( 101 )   127 - 134   1999.11

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:電子情報通信学会  

    CiNii Books

    researchmap

  • Clock Period Minimization of Semi-Synchronous Circuits by Gate-Level Delay Insertion Reviewed

    Tomoyuki Yoda, Atsushi Takahashi

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E82-A ( 11 )   2383 - 2389   1999.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    researchmap

  • Schedule-Clock-Tree Routing for Semi-Synchronous Circuits Reviewed

    Kazunori Inoue, Wataru Takahashi, Atsushi Takahashi, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E82-A ( 11 )   2431 - 2439   1999.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Three-layer L-shaped Channel Routing Algorithm with Nets Sharing

    Tsutomu Utagawa, Atsushi Takahashi

    IEICE Technical Report (VLD99-67)   99 ( 317 )   23 - 29   1999.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Evaluation of Clock Tree Layout in Consideration of Delay Variations

    Masaaki Azuma, Atsushi Takahashi

    IEICE Technical Report (VLD99-52)   99 ( 262 )   1 - 8   1999.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A Schedule Clock Tree Routing Algorithm for Minimum Effective Clock Skew

    Makoto Saitoh, Keishi Sakanushi, Atsushi Takahashi

    IEICE Technical Report (VLD99-53)   99 ( 262 )   9 - 14   1999.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Enumerating the min-cuts for applications to graph extraction under size constraints. Reviewed International journal

    Kengo R. Azegami, Atsushi Takahashi, Y. Kajitan

    Proc. International Symposium on Circuits and Systems (ISCAS)   VI   174 - 177   1999.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ISCAS.1999.780123

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iscas/iscas1999-6.html#AzegamiTK99

  • Clock Scheduling with Consideration of Modification Cost in Semi-Synchronous Circuit

    Tomoyuki Yoda, Tetsuo Sasaki, Atsushi Takahashi

    IEICE Technical Report (VLD99-36)   99 ( 108 )   45 - 52   1999.6

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Three-Layer L-shaped Channel Routing Algorithm Reviewed

    Atsushi Takahashi, Hiroshi Murata

    IPSJ Journal   40 ( 4 )   1618 - 1625   1999.4

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)  

    researchmap

  • Clock period minimization of semi-synchronous circuits by gate-level delay insertion Reviewed

    Tomoyuki Yoda, Atsushi Takahashi, Yoji Kajitani

    Proc. Asia and South Pacific Design Automation Conference (ASP-DAC)   125 - 128   1999.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ASPDAC.1999.759775

    Web of Science

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aspdac/aspdac1999.html#YodaTK99

  • Maxflow based Method for Enumerating Mincut Edges of Graph Modelled Logic Circuit

    Kengo R. Azegami, Atsushi Takahashi, Yoji Kajitani

    IEICE Technical Report (VLD98-116)   98 ( 446 )   131 - 138   1998.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A​ ​C​l​o​c​k​ ​O​N​/​O​F​F​ ​S​c​h​e​d​u​l​i​n​g​ ​f​o​r​ ​L​o​w​ ​P​o​w​e​r​ ​M​u​l​t​i​-​P​r​o​c​e​s​s​o​r​ ​D​e​s​i​g​n​.

    Toshihiko Yokomaru, Atsushi Takahashi, Yoji Kajitani

    IEICE Technical Report (VLD98-128)   98 ( 447 )   79 - 85   1998.12

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Assignment of Intervals to Parallel Tracks with Minimum Total Cross-Talk Reviewed International journal

    Yasuhiro Takashima, Atsushi Takahashi, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E81-A ( 9 )   1909 - 1915   1998.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • A Clock-Routing Method for Semi-Synchronous Circuits

    Shinya Nishikawa, Atsushi Takahashi, Yoji Kajitani

    IEICE Technical Report (VLD98-50,ICD98-153,FTS98-77)   98 ( 287 )   43 - 50   1998.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • ゲートレベルの遅延挿入による準同期式回路のクロック周期の最小化 Reviewed

    依田友幸, 高橋篤司, 梶谷洋司

    DAシンポジウム'98論文集   233 - 238   1998.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • On the Circuit Partitioning for FPGAs with Heterogeneous Resources

    Keitaro Katabuchi, Tomonori Izumi, Atsushi Takahashi, Yoji Kajitani

    IEICE Technical Report (VLD98-35)   98 ( 232 )   33 - 38   1998.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Computational complexity analysis of set-bin-packing problem Reviewed

    Tomonori Izumi, Toshihiko Yokomaru, Atsushi Takahashi, Yoji Kajitani

    Proc. IEEE International Symposium on Circuits and Systems (ISCAS)   6   244 - 247   1998.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/iscas.1998.705257

    researchmap

  • Air-pressure model and fast algorithms for zero-wasted-area layout of general floorplan Reviewed

    Tomonori Izumi, Atsushi Takahashi, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E81-A ( 5 )   857 - 865   1998.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Computational complexity analysis of Set-Bin-Packing problem Reviewed International journal

    Tomonori Izumi, Toshihiko Yokomaru, Atsushi Takahashi, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E81-A ( 5 )   842 - 849   1998.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Routability of FPGAs with extremal switch-block structures Reviewed International journal

    Yasuhiro Takashima, Atsushi Takahashi, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E81-A ( 5 )   850 - 856   1998.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Three-Layer L-Shaped Channel Routing by Bent-Track-Model Reviewed

    Atsushi Takahashi, Hiroshi Murata

    Proc. the 11th Workshop on Circuits and Systems in Karuizawa   107 - 112   1998.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Schedule-Clock-Tree Routing for Semi-Synchronous Circuits

    井上一紀, 高橋渡, 高橋篤司, 梶谷洋司

    電子情報通信学会技術研究報告 (VLD97-133,ICD97-238)   97 ( 577 )   79 - 86   1998.3

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Air-Pressure-Model-Based Fast Algorithms for General Floorplan. Reviewed International journal

    Tomonori Izumi, Atsushi Takahashi, Yoji Kajitani

    Proc. Asia and South Pacific Design Automation Conference (ASP-DAC)   563 - 570   1998.2

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.1998.669555

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aspdac/aspdac98.html#IzumiTK98

  • Clock-Routing Driven Layout Methodology for Semi-Synchronous Circuit Design Reviewed International journal

    Atsushi Takahashi, Wataru Takahashi, Yoji Kajitani

    Proc. 1997 IEEE/ACM International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems (TAU)   63 - 66   1997.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Clock-Tree Routing Realizing a Clock-Schedule for Semi-Synchronous Circuits Reviewed International journal

    Atsushi Takahashi, Kazunori Inoue, Yoji Kajitani

    Proc. IEEE/ACM International Conference on Computer-Aided Design (ICCAD)   260 - 265   1997.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society / ACM  

    DOI: 10.1109/ICCAD.1997.643529

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/iccad/1997

  • Cost-Radius Balanced Plane Steiner Tree

    Hideki Mitsubayashi, Atsushi Takahashi, Yoji Kajitani

    IPSJ SIG Technical Reports (97-DA-85)   1997 ( 103 )   37 - 44   1997.10

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    CiNii Books

    researchmap

  • Clock Routing Driven Placement in Semi-Synchronous Circuits

    Wataru Takahashi, Atsushi Takahashi, Yoji Kajitani

    IPSJ SIG Technical Reports (97-DA-85)   1997 ( 103 )   31 - 36   1997.10

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    CiNii Books

    researchmap

  • 一般構造フロアプランの面積最小化のための疑似気圧モデルと高速アルゴリズム

    泉知論, 高橋篤司, 梶谷洋司

    電子情報通信学会 基礎・境界ソサイエティ大会 講演論文集   A ( A-3-1 )   53   1997.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clock-routing and delay-insertion techniques for semi-synchronous circuits Reviewed

    Atsushi Takahashi, Kazunori Inoue, Kazuaki Morishita, Yoji Kajitani

    Proc. the 1997 Engineering Sciences Society Conference of IEICE   A ( A-3-14 )   66   1997.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • A​i​r​-​P​r​e​s​s​u​r​e​ ​M​o​d​e​l​ ​a​n​d​ ​F​a​s​t​ ​A​l​g​o​r​i​t​h​m​ ​f​o​r​ ​Z​e​r​o​-​W​a​s​t​e​d​-​A​r​e​a​ ​L​a​y​o​u​t​ ​o​f​ ​G​e​n​e​r​a​l​ ​F​l​o​o​r​p​l​a​n

    Tomonori Izumi, Atsushi Takahashi, Yoji Kajitani

    IEICE Technical Report (CAS97-41, VLD97-41, DSP97-56)   97 ( 137 )   183 - 190   1997.6

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Cost-Radius Balanced Spanning/Steiner Trees Reviewed International journal

    Hideki Mitsubayashi, Atsushi Takahashi, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E80-A ( 4 )   689 - 694   1997.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Optimal Interval Assignment Problem with the Minimal Cross-Talk Reviewed

    Yasuhiro Takashima, Atsushi Takahashi, Yoji Kajitani

    Proc. 10th Karuizawa Workshop on Circuits and Systems   421 - 426   1997.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Similar Enlargement Based Module Placement with Routing Area

    ASANAKA Kazunori, NAKATAKE Shigetoshi, TAKAHASHI Atsushi, KAJITANI Yoji

    Technical report of IEICE (VLD96-102)   96 ( 556 )   47 - 54   1997.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In PCB layout, we introduce estimation methods of routing area in the stage of module placement. Also formulae of similar enlargement to include the area in the resultant PCB are proposed. In the formulation, an estimation of the length of the routing of each net is included. It is given in terms of half perimeter of the bounding box with adjustment coefficient, which is determined experimentally. This area estimation is implemented in BSG based simulated annealing for PCB placement. To show the performance, a routing algorithm using rip-up and reroute strategy is developed. In experiments for practical PCB data, the proposed place and route algorithm overperformed existing methods.

    CiNii Books

    researchmap

  • Module Placement on BSG-Structure with Pre-Placed Modules

    FURUYA Masahiro, NAKATAKE Shigetoshi, TAKAHASHI Atsushi, KAJITANI Yoji

    Technical report of IEICE (VLD96-103)   96 ( 556 )   55 - 62   1997.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    The placement problem in IC/PCB design is, if it is simply described, packing problem. In practical situations, we must handle placed modules whose coordinates are pre-defined and rectilinear modules. In recent studies, new packing techniques called meta-grids methods were introduced as the method to pack a number of rectangles into small rectangle area. However, it is urgent to develop it to meet complex requests for designing PCB. This paper provides a method to handle placed modules. Its idea is developed to embed rectilinear modules. Experimental results on industrial PCB-data demonstrated that the proposed algorithm outputs high quality packings.

    CiNii Books

    CiNii Research

    researchmap

  • Clock-period minimization by delay optimization on the semi-synchronous circuit

    Kazuaki Morishita, Atsushi Takahashi, Yoji Kajitani

    IPSJ SIG Technical Reports (97-DA-83)   1997 ( 17 )   73 - 80   1997.2

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    CiNii Books

    researchmap

  • Skew Control Clock Network Routing

    Kazunori Inoue, Atsushi Takahashi, Yoji Kajitani

    IPSJ SIG Technical Reports (97-DA-83)   1997 ( 17 )   81 - 88   1997.2

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    CiNii Books

    researchmap

  • Net Simultaneous Prediction-Based Router: Terminal-Grow

    Masachika Sasaki, Atsushi Takahashi, Yoji Kajitani

    IPSJ SIG Technical Reports (97-DA-83)   97 ( 17 )   89 - 96   1997.2

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Performance and Reliability Driven Clock Scheduling of Sequential Logic Circuits Reviewed International journal

    Atsushi Takahashi, Yoji Kajitani

    Proc. Asia and South Pacific Design Automation Conference (ASP-DAC)   37 - 42   1997.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/ASPDAC.1997.600055

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/aspdac/aspdac1997.html#TakahashiK97

  • Cost-Radius Balanced Spanning/Steiner Trees Reviewed

    Hideki Mitsubayashi, Atsushi Takahashi, Yoji Kajitani

    Proc. IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS)   377 - 380   1996.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/APCAS.1996.569294

    researchmap

  • Composition of the rectangle Steiner tree with a distance restriction from the specified point Reviewed

    Hideki Mitsubayashi, Atsushi Takahashi, Yoji Kajitani

    Proc. Design Automation Symposium '96, IPSJ   96 ( 4 )   195 - 200   1996.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • MinFlex: A New Set-Binpacking Algorithm for Pin-Limited Circuit Partition Reviewed

    Tomonori Izumi, Toshihiko Yokomaru, Atsushi Takahashi, Yoji Kajitani

    Proc. 9th Workshop on Circuits and Systems in Karuizawa   73 - 78   1996.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Detailed-Routability of FPGAs with Extremal Switch-Block Structures. Reviewed International journal

    Yasuhiro Takashima, Atsushi Takahashi, Yoji Kajitani

    Proc. European Design and Test Conference (ED&TC)   160 - 164   1996.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/EDTC.1996.494142

    researchmap

    Other Link: https://dblp.uni-trier.de/rec/conf/date/1996

  • The Path-Width of Graphs and Its Applications

    Atsushi Takahashi

    1996.2

     More details

    Language:English   Publishing type:Doctoral thesis  

    researchmap

  • Minimal Forbidden Minors for the Family of Graphs with Proper-Path-Width at Most Two Reviewed

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E78-A ( 12 )   1828 - 1839   1995.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    researchmap

  • Solution of Integer Bin Packing Problem with Fixed Capacity by FFD

    Toshihiko Yokomaru, Tomonori Izumi, Atsushi Takahashi, Yoji Kajitani

    IPSJ SIG Technical Reports (95-DA-76)   95 ( 72 )   1 - 8   1995.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Clock Period Minimization by Clock Skew Control

    Atsushi Takahashi, Masahiro Furuya, Yoji Kajitani

    IEICE Technical Report (VLD95-42)   95 ( 109 )   85 - 92   1995.6

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Universal Graphs for Graphs with Bounded Path-Width Reviewed

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E78-A ( 4 )   458 - 462   1995.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • FPGA Architecture and its Routability Reviewed

    Yasuhiro Takashima, Atsushi Takahashi, Yoji Kajitani

    Proc. 8th Karuizawa Workshop on Circuits and Systems   103 - 108   1995.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • On Synthesis of Robustly Delay-Tetable Combinational Logic Circuits

    Yoko Akiyama, Atsushi Takahashi, Yoji Kajitani

    IEICE Technical Report (CAS94-124)   94 ( 530 )   25 - 32   1995.3

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    CiNii Books

    researchmap

  • Computational Complexity Map of the Set Bin-Packing Problem Reviewed

    Tomonori Izumi, Toshihiko Yokomaru, Atsushi Takahashi, Yoji Kajitani

    Proc. IEICE General Conference (A-110)   1   110   1995.3

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • On the Proper-Path-Decomposition of Trees Reviewed International journal

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E78-A ( 1 )   131 - 136   1995.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Web of Science

    researchmap

  • Mixed-Searching and Proper-Path-Width Reviewed International journal

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Theoretical Computer Science   137 ( 2 )   253 - 268   1995.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/0304-3975(94)00160-K

    Web of Science

    researchmap

  • Cube-Packing Problem with Fixed Bin-Capacity (>= 3) is NP-complete

    Tomonori Izumi, Toshihiko Yokomaru, Atsushi Takahashi, Yoji Kajitani

    IPSJ SIG Technical Reports (94-DA-72)   94 ( 93 )   1 - 6   1994.10

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Optimal Cell Placement in Cell-array VLSI Reviewed

    Hiroyuki Ishikawa, Atsushi Takahashi, Yoji Kajitani

    Proc. Design Automation Symposium '94, IPSJ   94 ( 5 )   49 - 54   1994.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Switch Block Architecture of FPGA Reviewed

    Yasuhiro Takashima, Atsushi Takahashi, Yoji Kajitani

    Proc. Design Automation Symposium '94, IPSJ   94 ( 5 )   165 - 170   1994.8

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Minimal Acyclic Forbidden Minors for the Family of Graphs with Bounded Path-Width Reviewed

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Discrete Mathematics   127 ( 1-3 )   293 - 304   1994.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/0012-365X(94)90092-2

    researchmap

  • An Improved Bidirectional Search Algorithm for the 2 Terminal Shortest Path Reviewed

    Takefumi Hiraga, Yuzuru Koseki, Yoji Kajitani, Atsushi Takahashi

    Proc. 6th Karuizawa Workshop on Circuits and Systems   249 - 254   1993.4

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Universal Graphs for Graphs with Bounded Path-Width Reviewed International journal

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Proc. IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS)   419 - 423   1992.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Peel-the-Box: A Concept of Switch-Box Routing and Tractable Problems Reviewed International journal

    Atsushi Takahashi, Yoji Kajitani

    INTEGRATION, the VLSI journal   14 ( 1 )   33 - 47   1992.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/0167-9260(92)90009-N

    Web of Science

    researchmap

  • 真のパス幅が高々2のグラフの族に対する極小禁止マイナー

    高橋篤司, 上野修一, 梶谷洋司

    電子情報通信学会技術研究報告 (CAS92-51)   92 ( 236 )   69 - 76   1992.9

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Universal Graphs for Graphs with Bounded Path-Width Reviewed

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Proc. 5th Karuizawa Workshop on Circuits and Systems   179 - 184   1992.4

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mixed-Searching and Proper-Path-Width Reviewed International journal

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   557   61 - 71   1991.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:Springer Verlag  

    DOI: 10.1007/3-540-54945-5_50

    Scopus

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/isa/isa1991.html#TakahashiUK91

  • Universal Graphs for Graphs with Bounded Path - Width

    1991 ( 102 )   1 - 8   1991.11

     More details

    Language:Japanese  

    CiNii Books

    researchmap

  • On the Proper-Path-Decomposition of Trees

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    IEICE Technical Report (CAS91-74)   91 ( 255 )   23 - 26   1991.9

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mixed-Searching and Proper-Path-Width

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Algorithms, IPSJ SIG Technical Reports (91-AL-22-7)   91 ( 69 )   1991.7

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Mixed-Searching and Proper-Path-Width Reviewed

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Proc. 4th Karuizawa Workshop on Circuits and Systems   215 - 220   1991.4

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

  • Path-Width and Proper-Path-Width Reviewed International journal

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Proc. International Workshop on Graph and Graph Transformations: Tree-structured graphs, forbidden configurations and graph algorithms   13 - 14   1991.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • パス幅が限られたグラフの族に関する閉路を含まない極小禁止マイナー

    高橋 篤司, 上野 修一, 梶谷 洋司

    情報処理学会研究報告アルゴリズム (1990-AL-019-3)   1991 ( 11 )   1 - 8   1991.1

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    グラフのパス幅及び真のパス幅に関して,それらが制限されたグラフの族について考察する.これら2つのグラフの族はマイナーに関して閉じている.マイナーに関して閉じている族に関する極小禁止マイナーの数は有限であり,極小禁止マイナーがすべて列挙されたならば,与えられたグラフがその族に属すか否かが多項式時間で判定できることが知られている.小文では上の2つの族に関する閉路を含まない極小禁止マイナーを特徴付ける.さらに,これらに族に関する極小禁止マイナーの数と点数を評価する.また,真のパス幅が限られたグラフの族に関して,一般的な極小禁止マイナーの一系列を構成する方法を示す.The graphs with bounded path-width, introduced by Robertson and Seymour, and the graphs with bounded proper-width, introduced in this paper, are investigated. These families of graphs are minor-closed. We characterize the minimal acyclic forbidden minors for these families of graphs. We also give estimates for the numbers of minimal forbidden minors and for the numbers of vertices of the largest minimal forbidden minors for these families of graphs.

    CiNii Books

    researchmap

  • A Characterization of the Cycle-Free k-Path in Terms of Forbidden Minors Reviewed International journal

    Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani

    Proc. Second Japan Conference on Graph Theory and Combinatorics   42   1990.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A Switch-Box Router 'BOX-PEELER' and Itsh Tractable Problems Reviewed

    Atsushi Takahashi, Yoji Kajitani

    The Transactions of the IEICE   E72 ( 12 )   1367 - 1373   1989.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    researchmap

  • A Switch-Box Router 'BOX-PEELER' and Its Tractable Problem Reviewed

    Atsushi Takahashi, Yoji Kajitani

    Proc. 2nd Karuizawa Workshop on Circuits and Systems   374 - 381   1989.5

     More details

    Language:English   Publishing type:Research paper (conference, symposium, etc.)  

    researchmap

▼display all

Books

  • 情報基礎数学

    佐藤 泰介, 高橋 篤司, 伊東 利哉, 上野 修一

    オーム社  2014.9  ( ISBN:9784274216107

     More details

    Total pages:iv, 222p   Language:Japanese  

    CiNii Books

    researchmap

  • ウェスト&ハリスCMOS VLSI回路設計

    Weste, Neil H. E., Harris, David Money, 廣瀬, 哲也, 高橋, 篤司, 天野, 英晴, 山岡, 雅直, 高宮, 真, 宇佐美, 公良, 池田, 誠, 小林, 和淑, 戸川, 望, 小松, 聡, 平本, 俊郎, 佐藤, 高史, 石原, 亨, 黒川, 敦, 三堂, 哲寿

    丸善出版  2014.1  ( ISBN:9784621087213

     More details

    Total pages:2冊   Language:Japanese  

    CiNii Books

    researchmap

  • 情報基礎数学

    佐藤 泰介, 高橋 篤司, 伊東 利哉, 上野 修一

    昭晃堂  2007.10  ( ISBN:9784785631604

     More details

    Total pages:iv, 222p   Language:Japanese  

    CiNii Books

    researchmap

  • 情報とアルゴリズム (電子情報通信工学シリーズ)

    上野 修一, 高橋 篤司

    森北出版  2005.4  ( ISBN:4627702515

     More details

    Total pages:184   Language:Japanese  

    CiNii Books

    ASIN

    researchmap

MISC

▼display all

Presentations

  • チャネル配線問題に対する考察

    高橋篤司

    情報処理学会 DAワークショップ'90  1990 

     More details

    Event date: 1990

    Language:Japanese  

    researchmap

  • Routing Algorithms for VLSI and their Theoretical Background Invited

    Atsushi Takahashi

    11th International Conference on Embedded Systems and Intelligent Technology (ICESIT 2018) - The Ninth International Conference on Information and Communication Technology for Embedded Systems (IC-ICTES 2018)  2018.5 

     More details

    Language:English   Presentation type:Oral presentation (invited, special)  

    researchmap

  • Blokus Duo Attacker by Parallel Processing.

    Yuta Nakatani, Yuichiro Tanaka, Hiroshi Nakatsuka, Atsushi Takahashi

    5th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies: Design Contest (HEART2014 DC)  2014.6 

     More details

  • Mask Optimization

    Ahmed Awad, Atsushi Takahashi

    2013 CAD contest at ICCAD  2013.11 

     More details

    Language:English  

    researchmap

  • Blokus Duo Attacker by Parallel Processing

    Yuichiro Tanaka, Yuta Nakatani, Atsushi Takahashi

    The International Conference on Field-Programmable Technology (ICFPT): FPT Design Competition: Blokus Duo  2013.12 

     More details

  • A Study of Robust Stitch Design for Litho-etch-litho-etch Double Patterning

    Yoko Takekawa, Chikaaki Kodama, Atsushi Takahashi, Yukihide Kohira, Satoshi Tanaka, Keishi Sakanushi, Jiro Higuchi, Shigeki Nojima

    Design for Manufacturability and Yield 2013 (DFM&Y2013)  2013.6 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • Minimum Cost Stitch Selection in LELE Double Patterning

    Yukihide Kohira, Yoko Takekawa, Chikaaki Kodama, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Design for Manufacturability and Yield 2013 (DFM&Y2013)  2013.6 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • LELECUT Triple Patterning Lithography Layout Decomposition using Positive Semidefinite Relaxation

    Yukihide Kohira, Tomomi Matsui, Yoko Yokoyama, Chikaaki Kodama, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    Design Automation Conference 2014 (DAC 2014), Work-in-Progress Poster  2014.6 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • Enhanced Two-color Grid Routing for Self-Aligned Double Patterning

    Takeshi Ihara, Atsushi Takahashi, Chikaaki Kodama

    Design Automation Conference 2014 (DAC 2014), Designer/IP Track Poster  2014.6 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography

    Tomomi Matsui, Yukihide Kohira, Chikaaki Kodama, Atsushi Takahashi

    Design Automation Conference 2014 (DAC 2014), Work-in-Progress Poster  2014.6 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • Density Balanced Layout Decomposition for Multiple Patterning Lithography

    Tomomi Matsui, Yukihide Kohira, Chikaaki Kodama, Atsushi Takahashi

    Design Automation Conference 2014 (DAC 2014), Work-in-Progress Poster  2014.6 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • 領域分割を用いたCHORD-LAST法に基づくナンバーリンク解法

    田中雄一郎, 高橋篤司

    DAシンポジウム2014アルゴリズムデザインコンテスト  2014.8 

     More details

    Language:Japanese  

    researchmap

  • A Length Matching Routing Algorithm for Set-Pair Routing in Interposer Design

    Yuta Nakatani, Atsushi Takahashi

    Design Automation Conference 2015 (DAC 2015), Work-in-Progress Poster  2015.6 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • とりあえずおいてはんせいするほうほう

    和田邦彦, 大和田真由, 山本克治, 堀本遊, 佐藤真平, 高橋篤司

    DAシンポジウム2019  2019.8 

     More details

    Language:Japanese   Presentation type:Poster presentation  

    researchmap

  • Routing Algorithms;from classic to;advanced Invited

    Atsushi Takahashi

    Korea Advanced Institute of Science and Technology (KAIST)  2017.7 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • An Idea for Lithography Simulation Engine for OPC Algorithms

    Tahsin Binte Shameem, Atsushi Takahashi

    2019 Taiwan and Japan Conference on Circuits and Systems (TJCAS)  2019.8 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • とりあえずつないではんせいするほうほう

    大和田真由, 和田邦彦, 赤木佳乃, 佐藤真平, 高橋篤司

    DAシンポジウム2018  2018.8 

     More details

    Language:Japanese   Presentation type:Poster presentation  

    researchmap

  • Optimization Algorithms for Generalized Channel Routing Problem

    Zezhong Wang, Masayuki Shimoda, Atsushi Takahashi

    The 10th Taiwan and Japan Conference on Circuits and Systems (TJCAS)  2024.8 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • Routing Algorithms - from classic to advanced - Invited

    Atsushi Takahashi

    National Tsing Hua University (NTHU)  2015.12 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Routing Algorithms - from classic to advanced - Invited

    Atsushi Takahashi

    The Chinese University of Hong Kong (CUHK)  2016.4 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Effective Routing Pattern Generation for Self-Aligned Quadruple Patterning

    Takeshi Ihara, Atsushi Takahashi, Chikaaki Kodama

    Design Automation Conference 2015 (DAC 2015), Work-in-Progress Poster  2015.6 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • A Fast Lithographic Mask Manufacturing Cost Aware Optical Proximity Correction (OPC) Algorithm With Process Variability Consideration

    Ahmed Awad, Atsushi Takahashi, Chikaaki Kodama

    IEEE/ACM the Workshop on Variability Modeling and Characterization (VMC)  2015.11 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • Flexible Two-Colorable Routing for Self-Aligned Double Patterning

    Yusuke Kimura, Shimpei Sato, Atsushi Takahashi

    2017 Taiwan and Japan Conference on Circuits and Systems (TJCAS)  2017.8 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • Routing Algorithms - from classic to advanced - Invited

    Atsushi Takahashi

    IEEE CASS Central China Workshop  2017.11 

     More details

    Language:English   Presentation type:Oral presentation (invited, special)  

    researchmap

  • Routing Algorithms - from basic to advanced with theoretical aspect - Invited

    Atsushi Takahashi

    National Chiao Tung University (NCTU)  2019.12 

     More details

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    researchmap

  • Gap Channel Routing Algorithm

    Masayuki Shimoda, Atsushi Takahashi

    WIP Poster Session at ASP-DAC 2025  2025.1 

     More details

    Language:English   Presentation type:Poster presentation  

    researchmap

  • Routing Algorithms - from the basics to recent advances - Invited International conference

    Atsushi Takahashi

    2025 IEEE CASS & CCF TCICD Outreach  2025.7 

     More details

    Language:English   Presentation type:Oral presentation (invited, special)  

    researchmap

  • Recent Advances in Routing Control Technology Invited

    Atsushi Takahashi

    Japan-Taiwan Semiconductor Electronic Design Automation (EDA) Science and Technology Symposium  2009.9 

     More details

    Language:English   Presentation type:Oral presentation (invited, special)  

    researchmap

  • Adaptive Computing Oriented Circuit Synthesis Invited

    Atsushi Takahashi

    Proc. Ambient GCOE International Workshop on System LSI : Ambient SoC - Now and Beyond  2011.11 

     More details

    Language:English   Presentation type:Oral presentation (invited, special)  

    researchmap

  • PCB routing method using 45 degree lines within extracted critical areas

    篠田享佑, 小平行秀, 高橋篤司

    VDECデザイナーズフォーラム2010  2010.6 

     More details

    Language:Japanese   Presentation type:Poster presentation  

    researchmap

  • 同期回路の高性能化手法 (Approaches for improving synchronous circuit performance) Invited

    高橋篤司

    IEEE Circuits and Systems Society Kansai Chapter 講演会「高集積LSIとSiPにおける物理設計」  2010.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

    researchmap

  • エラー検出回復方式を用いた演算器の性能評価手法

    右近祐太, 井上雅文, 高橋篤司, 谷口研二

    VDECデザイナーズフォーラム2010  2010.6 

     More details

    Language:Japanese   Presentation type:Poster presentation  

    researchmap

  • Routing Algorithms - from classic to advanced - Invited

    Atsushi Takahashi

    2017 Taiwan and Japan Conference on Circuits and Systems (TJCAS)  2017.8 

     More details

    Language:Japanese   Presentation type:Oral presentation (keynote)  

    researchmap

  • Routing Algorithms - from the basics to recent advances - Invited International conference

    Atsushi Takahashi

    2025 IEEE CAS Chiba Workshop  2025.12 

     More details

    Language:English   Presentation type:Oral presentation (invited, special)  

    researchmap

▼display all

Awards

  • Tokyo Tech Award for Challenging Research

    2005  

     More details

    Country:Japan

    researchmap

  • IEEE Solid-State Circuits Society Japan Chapter 奨励賞

    2001  

     More details

    Country:Japan

    researchmap

  • 第3回LSI IPデザイン・アワード IP賞

    2001  

     More details

    Country:Japan

    researchmap

  • 平成9年度電子情報通信学会学術奨励賞

    1998  

     More details

    Country:Japan

    researchmap

  • 第4回回路とシステム軽井沢ワークショップ奨励賞

    1992  

     More details

    Country:Japan

    researchmap

Research Projects

  • 極紫外線露光のための高速シミュレーション技術開発およびマスクデータベース構築

    Grant number:25K03090  2025.4 - 2029.3

    日本学術振興会  科学研究費助成事業  基盤研究(B)

    高橋 篤司

      More details

    Grant amount:\18850000 ( Direct Cost: \14500000 、 Indirect Cost:\4350000 )

    researchmap

  • Physical Design Technology Development for Advanced Lithography

    Grant number:25280013  2013.4 - 2016.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    Takahashi Atsushi, KOHIRA YUKIHIDE

      More details

    Grant amount:\13260000 ( Direct Cost: \10200000 、 Indirect Cost:\3060000 )

    Advanced lithography such as double exposure techniques, self-aligned processes realizes a tiny circuit pattern on a wafer but requires various physical design technologies to realize high performance integrated circuits efficiently. In this research, various physical design technologies for advanced lithography such as pattern decomposition algorithm, shortest path algorithm with turn prohibition constraints, and intensity distribution estimation algorithm are developed.

    researchmap

  • On Establishment of General Synchronous Circuit Design Methodology to Enhance Delay Variation Robustness

    Grant number:21300012  2009 - 2012

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    TAKAHASHI Atsushi

      More details

    Grant amount:\10400000 ( Direct Cost: \8000000 、 Indirect Cost:\2400000 )

    In order to establish new design methodology that enable us to design and manufacture high-performance and high-reliable integrated circuits, a fast delay distribution estimation method that has enough accuracy was developed. Also, performance and performance improvement ratio of variable latency circuits in which delay error detection/correction mechanism is used were evaluated for various circuit, and a guideline to synthesize high-performance and high-reliable integrated circuits efficiently was obtained.

    researchmap

  • Aconstruction of a routing synthesis system for VLSI packages

    Grant number:18500034  2006 - 2007

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (C)

    TAKAHASHI Atsushi

      More details

    Grant amount:\3960000 ( Direct Cost: \3600000 、 Indirect Cost:\360000 )

    The purpose of this research is to construct a practical automated routing synthesis system for BGA packages. In our BGA model, there are two routing layers, single chip which is smaller than package size is put on layer-one, bonding fingers are placed on the perimeter of a rectangle enclosing the chip on layer-one, solder balls are placed in a grid array pattern on layer-two, the connection requirement is given as two terminal nets that connect a bonding finger and a solder ball, and it is realized by using wires on layer-one and layer-two and vias that connect them. Further, in order to enable electric plating that improves reliability without increasing fabrication cost much, a extra wire, called plating lead, is added to each net. A plating lead connects the wire of a net to the metal ring that surrounds the package. In our conventional systems, routing patterns in which wires on layer-one are monotonic and which plating leads are on layer-one are explored, and improved by modifying via assignment iteratively. However, designers are not necessarily satisfied with the obtained routing patterns since the routing on layer-two is not necessarily completed and the several congestion errors are sometimes caused by obstacles in routing region. In this research, we enhanced our conventional systems so that the routability on layer-two is guaranteed by generating routing on layer-two by using a routing graph. Also, our system takes the obstacles into account, adopts new type of via assignment modifications that effectively reduce the routing congestion, improves the layer assignment of plating leads to utilize routing resources in layer-two efficiently, and handles plating leads of power nets. As the result, the system performance is improved and the evaluation of routing pattern obtained by the system is improved. Our system generates routing patterns equivalent to patterns obtained by designers within several seconds to several minutes.

    researchmap

  • 準同期式プロセッサの試作

    Grant number:13750302  2001 - 2002

    日本学術振興会  科学研究費助成事業  若手研究(B)

    高橋 篤司

      More details

    Grant amount:\2200000 ( Direct Cost: \2200000 )

    回路の設計,試作,検証に必須な,回路の遅延情報ファイルから遅延情報を抽出するツールを,実際の設計に適用可能なように,クロック回路,信号回路を自動分離し遅延情報を抽出するとともに,回路の動作検証も可能なように効率化した.また,準同期回路設計において繰り返し使用されるクロックスケジュールのためのツールを,計算時間が回路規模にほぼ比例するよう高速化することで,1万レジスタ以上の回路においても十分適用可能なツールとした.さらに,レジスタのタイミングの固定やタイミング最低幅の設定など,実際の設計においてクロックスケジュールツールに求められる様々な制約に対応したツールとした.また,大域的な遅延変動だけでなく,局所的な遅延変動の影響を考慮したクロックスケジュール法を開発し,遅延変動の影響下でも従来の完全同期式設計法による回路を上回る性能を発揮することを計算機実験により確認した.現在,クロックスケジュールのためのツールへの組み込みを検討中である.また,現在,開発ツール群を利用しMIPS命令互換のプロセッサの再設計および,楕円暗号用のチップの設計,試作に取り組んでいる.また,現在,試作においてクロック木は,クロックスケジュール結果に基づき手作業で構築しているが,設計,試作の効率化のために,クロックスケジュールを実現するレイアウトを考慮したクロック木合成アルゴリズムを,開発したツール群と組み合わせた上で,設計システムに組み込むよう改良中である.

    researchmap

  • 準同期式回路レイアウト設計

    Grant number:09878057  1997 - 1998

    日本学術振興会  科学研究費助成事業  萌芽的研究

    高橋 篤司

      More details

    Grant amount:\1800000 ( Direct Cost: \1800000 )

    現在,大域的なクロックを用いる同期式回路がVLSI上に実装される回路の主流を占めているが,完全同期式回路は様々な観点で限界に達していると言われている.本研究では,同一周期のクロックを必ずしもレジスタに同時に入力することを前提としない準同期式回路によって限界を乗り越えようと試みている.本年度は,高性能準同期式回路をVLSI上で実現するための萌芽的基礎的な技術として以下の成果を得た.
    1.回路合成技術:
    クロックスケジュールが任意に設定可能であるという条件下で,与えられたゲートレベルの回路に対し遅延を挿入することにより,回路のクロック周期を,遅延挿入のみKが許された場合の下限まで短縮できることを示し,遅延挿入アルゴリズムを与えた.現実には遅延挿入やクロックスケジュールの容易さなどが関係するため,実際の回路で遅延をどのように挿入すればよいのか明らかにする必要がある.今後,リタイミング技術などと組み合わせることにより,回路の面積,クロック配線長,クロック周期などの最適化を目指す.
    2.クロック駆動レイアウト手法:
    クロック分配に必要なコストを削減するために最適クロック配線を仮定し,その下で回路レイアウトの最適化を試みるクロック駆動レイアウト手法において,仮定した最適クロック配線を大域的情報として用いて実際のクロック配線を構成する手法を提案した.今後,実際の回路に対して提案手法を適用しクロック配線長削減に対する効果を確かめるとともに,手法の問題点を探り改善を目指す.

    researchmap

  • VLSI自動設計における配置配線階層の統合に関する研究

    Grant number:07858030  1995

    日本学術振興会  科学研究費助成事業  奨励研究(A)

    高橋 篤司

      More details

    Grant amount:\900000 ( Direct Cost: \900000 )

    現在実用化されているVLSI自動設計システムは,設計をいくつかの階層に分割し,各階層において順次最適化処理を施すことにより最終的なチップを出力する.しかし,その性能はまだ満足できるものとは言い難い.本研究では,VLSI自動設計システム全体として性能を発揮するために必要な各階層における新たな評価関数を探求するとともに、階層という切り分けをできる限り排除した機能設計から検証までを包含した最終的な性能の最適化を指向したVLSI自動設計システムを開発することを最終目標としている.
    今年度は、ワークステーション上にC言語,Xウインドウシステムを用い実現しているスタンダードセル方式のVLSIに対応する配置配線システムCLEARに,面積の最小化に関し配置配線階層を統合することを目的に,概略配置,概略配線を入力とし,セルの各セル行内での線形順序関係を保ちながら,チャネル密度最小の配置を出力するアルゴリズムを実装した.ベンチマークデータなどによる実験の結果,最終的なチップ面積削減には,チャネルの横幅を制限した上でのチャネル密度の最小化が必要であるとの結論を得たため,チャネルの横幅を与えられた上限以内にするという条件下で,チャネル密度最小となる配置を出力するアルゴリズムを開発,実装した.また,計算時間の短縮を目的に,発見的手法に基づくアルゴリズムを開発し,厳密解とほぼ等しい結果を短時間に得ることに成功した.また,複数チャネルに対しては,1チャネルに対するアルゴリズムを順次適用することにより対応した.実験により,面積削減の効果を確認し,本手法の有効性を確認した.
    今後,本手法を用いることを前提とした概略配置,配線手法の確立を目指す.また,VLSIの性能を左右する遅延の改善に効果が大きいクロック時差入力手法を考慮した配置配線手法の開発を目指す.

    researchmap

  • Development of Delay Performance Driven Logic Circuit Design System

    Grant number:05452209  1993 - 1995

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for General Scientific Research (B)

    KAJITANI Yoji, TAKAHASHI Atushi, FUJIYOSHI Kunihiro

      More details

    Grant amount:\7200000 ( Direct Cost: \7200000 )

    Two main results obtained in research for automated design system of the delay controlled logic circuits are described in the following.
    1. High speed logic by controlling clock time :
    Given a maximum and minimum signal delay of each line segment, a formula for an optimum clock scheduling is developed to provide exact time on which the clock should be provided to each register. A clock distribution with certain allowance to the assigned time is proposed with experiments to verify the idea being effective compared with the conventional methods which aim to reduce both skew of colck time and signal delay.
    Peripheral technologies : Characterization of logic circuits whose signal delay of each path is observable, Construction of clock distributing trees such that the distance from the source to each leaf point is within certain bound, Delay performance driven clustering of a logic circuit.
    2. Placement and routing :
    (1) Expected congestion based layout : A concept of placement based on the expectd wire congestion is proposed with experiments in which a way to determine the evaluation function is offered. The latter idea will initiate a new general methodology in approach to hard problems.
    (2) Meta-grid placement : Most difficulties in VLSI layout design come from the lack of practical packing technology. We proposed two methods named BSG and SEQ-PAIR.Both are similar in addressing the plane, but each has its advantage in applications. The performance of packing is shown by experiments in a simulated annealing to prove a surprisingly high quality packing of more than five hundred rectangles. Based on this technology, a layout algorithm for analog and printed circuits has been developed taking practical examples.
    Peripheral technology : Optimum arrangement of cells in gate array disign.

    researchmap

▼display all