• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on Control Dominant High-Level Synthesis

Research Project

Project/Area Number 09680335
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionOsaka University

Principal Investigator

ISHIURA Nagisa  Osaka University, Department of Information Systems Engineering Associate Professor, 大学院・工学研究科, 助教授 (60193265)

Co-Investigator(Kenkyū-buntansha) YAMAUCHI Hitoshi  Okayama Prefectural University Department of Communication Engineering Instructo, 情報工学部, 助手 (10275373)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 1998: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1997: ¥2,200,000 (Direct Cost: ¥2,200,000)
Keywordshigh-level synthesis / control synthesis / embedded systems / code compression
Research Abstract

In this project, we conducted a research on a high-level synthesis method which attempts to synthesize low-cost high-performance circuits for control dominant applications, such as modems, audio compression/decompresson systems, and video compression/decompression sys-tems.
We developed a prototype of a synthesis system. It takes, as an input, a behavioral pecification written in a subset of C language and generates an register transfer level VHDL code. The VHDL code can be further converted into VLSI layout using logic synthesis system and automatic layout system available in our research group. We applied our system to synthesize a number of circuits including an elliptic filter, air edge detection filter, and a part of MPEG audio processor. The program is CPU efficient but we found that circuits for data transfer and control circuits tend to become large.
As one way of resolving this problem, we tried an approach in which designer gives datapath configuration, i.e. functional units and their connectivity, and synthesizer generates control circuits. In this scheme we found that of binding, a task of assigning operations in the given program to functional units, becomes a key. We developed two algorithms to solve this problem efficiently.
We assume a VLIW type control for the synthesized circuits, in which the size of the control memory becomes a problem. We developed an algorithm to reduce the necessary memory size based on field partition on the control words.

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (21 results)

All Other

All Publications (21 results)

  • [Publications] Masayuki Yamaguchi: "Architecture Evaluation Based on the Datapath Structure and Parallel Constraint" IEICE Trans.Fundamentals. E80-A,10. 1853-1860 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Nagisa Ishiura: "Instruction Code Compression for Application Specific VLIW Processors Based on Automatic Field Partitioning" Proc.Workshop on Synthesis and System Integration of Mixed Technologies. 105-109 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masayuki Yamaguchi: "Binding and Scheduling Algorithms for Highly Retargetable Compilation" Proc.Asia and South Pacific Design Automation Conference. 93-98 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masayuki Yamaguchi: "A Binding Algorithm for Retargetable Compilation to Non-Orthogonal DSP Architecture" IEICE Trans.Fundamentals. E81-A,10. 2630-2639 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masayuki Yamaguchi: "A Binding Algorithm for Retargetable Compilation to Non-Orthogonal Datapath Architectures" Proc.International Symposium on Circuits and Systems. WPA4-4 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Nagisa Ishiura: "Field Partitioning Algorithms for Compression of Instruction Codes of Application Specific VLIM Processors" Proc.International Technical Conference on Circuit/Systems,Computers and Communications. 1387-1390 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masayuki Yamaguchi: "A Graph-Based Algorithm of Operation Binding for Compilers Targeting Heterogeneous Datapath" Proc.IEEE Asia Pacific Conference on Circuits and Systems. 395-398 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Yamaguchi, A.Yamada, T.Nakaoka, T.Kambe and N.Ishiura: ""Architecture Evaluation Based on the Datapath Structure and Parallel Constraint"" IEICE Trans.Fundamentals of Elec-tronics, Communications and Computer Sciences. vol.E80-A,no.10. 1853-1860 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] N.Ishiura, M.Yamaguchi: ""Instruction Code Com-pression for Application Specific VLIW Processors Based on Automatic Field Partitioning"" Proc.of the Workshop on Synthe-sis and System Integration of Mixed Technologies (SASIMI'97). 105-109 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Yamaguchi.N.Ishiura, and T.Kambe: ""Binding and Scheduling Algorithms for Highly Retargetable Compilation"" Proc.Aia and South Pacific De-sign Automation Conference (ASP-DAC'98). 93-98 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masayuki Yamaguchi, Nagisa Ishiura, Takashi Kambe: ""A Binding Algorithm for Retargetable Compilation to Non-Orthogonal DSP Architecture"" IEICE Trans.Fundamentals. vol.E81-A,no.12. 2630-2639 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Yamaguchi, N.Ishiura, and T.kambe: ""A Bind-ing Algorithm for Retargetable Compilation to Non-Orthogonal Datapath Architectures"" Proc.International Symposium on Cir-cuits and Systems. WPA4-4. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] N.Ishiura, M.Yamaguchi, and N.Nitta: ""Field Par-titioning Algorithms for Compression of Instruction Codes of Application Specific VLIW Processors"" Proc.International Technical Confer-ence on Circuits/Systems, Computers and Communications. 1387-1390 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] N.Ishiura, M.Yamaguchi, and T.kambe: ""A Graph-Based Algorithm of Operation Binding for Compilers Targeting Heterogeneous Datapath"" Proc.IEEE Asia Pacific Conference on Circuits and Systems. 395-398 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masayuki Yamaguchi Nagisa Ishiura Takashi Kambe: "A Binding Algorithm for Retargetable Compilation to Non-Orthogonal DSP Architecture" IEICE Trans.Fundamentals. E81-A,10. 2630-2639 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Masayuki Yamaguchi Nagisa Ishiura Takashi Kambe: "A Binding Algorithm for Retargetable Compilation to Non-Orthogonal Datapath Architectures" Proc.International Symposium on Circuits and Systems. WPA4-4 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] N.Ishiura M.Yamaguchi N.Nitta: "Field Partitioning Algorithms for Compression of Instruction Codes of Application Specific VLIW Processors" Proc.International Technical Conference on Circuit/Systems,Computers and Communications. 1387-1390 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Masayuki Yamaguchi Nagisa Ishiura Takashi Kambe: "A Graph-Based Algorithm of Operation Binding for Compilers Targeting Heterogeneous Datapath" Proc.IEEE Asia Pacific Conference on Circuits and Systems. 395-398 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Yamaguchi: "Architecture Evaluation Based on the Datapath Structure and Parallel Constraint" IEICE Trans.Fundamentals. E80-A,10. 1853-1860 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] N.Ishiura: "Instruction Code Compression for Application Specific VLIW Processors Based on Automatic Field Partitioning" Proc.Workshop on Synthesis and System Integration of Mixed. 105-109 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Yamaguchi: "Binding and Scheduling Algorithms for Highly Retargetable Compilation" Proc.Asia and South Pacific Design Automation Conference. 93-98 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi