retargetablecompiler and asip design exploration -...

34
2000- 11- 02 시스템 설계 방법론 및 자동화 1 RetargetableCompiler and ASIP Design Exploration Presented by 마영란

Upload: duongthuy

Post on 04-Sep-2018

213 views

Category:

Documents


0 download

TRANSCRIPT

2000-11-02 시스템 설계 방법론 및 자동화 1

Retargetable Compiler and ASIP Design Exploration

Presented by

마 영 란

2000-11-02 시스템 설계 방법론 및 자동화 2

Contents

nn VLIW DSPVLIW DSP

n Retargetable Compilation Environment

n Architectural Description Language

n Processor Evaluation

2000-11-02 시스템 설계 방법론 및 자동화 3

Multimedia System Architecutre

2000-11-02 시스템 설계 방법론 및 자동화 4

ASIP for DSP systems

n Time-critical

n Processing intensive

n High-quality retargetable compilersn Design specific optimizationn Retargetability

n Various functional unitsn types and numbers

2000-11-02 시스템 설계 방법론 및 자동화 5

ASIP for DSP systems(cont’d)

n Complex memory systemsn Distributed memory organization

n Cf. centralizaed register files

, ,n Clustered register files

n Increased execution latencyn Powerful optimizing compilers

3Narea ∝3Npower ∝2/3Ndelays ∝

2000-11-02 시스템 설계 방법론 및 자동화 6

VLIW ASIP design

n Texas Austin

2000-11-02 시스템 설계 방법론 및 자동화 7

VLIW ASIP design (cont’d)

n Retargetable Compilersn Data partitioning, allocation&binding to

memory banksn Data transfers among clustered register

filesn Enhancing performance

n Increase parallelism by pipelining loop iterations

2000-11-02 시스템 설계 방법론 및 자동화 8

VLIW ASIP design (cont’d)

n Code generation for VLIW ASIPn Hierarchical, iterative comilation

n Relaxed model

ex) unlimited local storage capacity but

retain a finite interconnection capacityn Increasingly precise models

n Quasi-machine-independent intemediatecode

2000-11-02 시스템 설계 방법론 및 자동화 9

Contents

n VLIW DSP

nn RetargetableRetargetable Compilation EnvironmentCompilation Environment

n Architectural Description Language

n Processor Evaluation

2000-11-02 시스템 설계 방법론 및 자동화 10

Retargetable Compilation Environment

n CHESS : a retargetable C compilern BRIDGE : a retargetable linkern CHECKERS : a retargetable instruction-

set simulatorn DARTS : a retargetable assembler and

diassemblern CHECKMATE : a processor specific

toolkit for DSPn Go : an HDL generator

2000-11-02 시스템 설계 방법론 및 자동화 11

Retargetability through nML

2000-11-02 시스템 설계 방법론 및 자동화 12

Design project outline

2000-11-02 시스템 설계 방법론 및 자동화 13

Architectural scopen Arithmetic specialization

n Time stationary code typen Not support multi-cycle inst.n Pipelined code as a separate inst.

n Orthogonal and encoded inst. Format

n Register-register architecture

n Both homogeneous and heterongeneous register structure

n A specific calling convention

Simpler processor’s controller

2000-11-02 시스템 설계 방법론 및 자동화 14

Compiler System

2000-11-02 시스템 설계 방법론 및 자동화 15

Contents

n VLIW DSP

n Retargetable Compilation Environment

nn Architectural Description LanguageArchitectural Description Language

n Processor Evaluation

2000-11-02 시스템 설계 방법론 및 자동화 16

Architectural Description Languages

n SOC demands …n Repidly exploring design space

n Using cycle-accurate instruction set simulator and retargetable optimizing compiler

The structure of the processorThe structure of the processor

The instructionThe instruction--setset

2000-11-02 시스템 설계 방법론 및 자동화 17

Related ADL : IS ADL

n nML n Describes an attributed grammern CHESS , not support multi-cycle, multi-word

n ISDL n For code generationn Explicitly specfication of parallel contraints

n Valen-Cn Not to capture resource conflicts, timing

info. for pipelining.

2000-11-02 시스템 설계 방법론 및 자동화 18

Related ADL : structure

n MIMOLAn Net-list of target processorn For processor synthesis & code gen.n Poor in instruction set extraction

n LISAn Operation-level description of the pipelinen For retargeting simulatorn Not support detailed compiler opt. Info.

2000-11-02 시스템 설계 방법론 및 자동화 19

Related ADL : structure

n MIMOLAn Net-list of target processorn For processor synthesis & code gen.n Poor in instruction set extraction

n LISAn Operation-level description of the pipelinen For retargeting simulatorn Not support detailed compiler opt. Info.

2000-11-02 시스템 설계 방법론 및 자동화 20

Related ADL : mixed

n FLEXWAREn CodeSyn code generator & IS simulatorn VHDL model of a generic parametersn No clear in resource conflicts, memory subsystems

n MDesn For design space explorationn Various info. in sections

n Resource-usage, latency, operation, register, etc.

n Restricted retargetablity

n EXPRESSION

2000-11-02 시스템 설계 방법론 및 자동화 21

EXPRESSION

2000-11-02 시스템 설계 방법론 및 자동화 22

Memory subsystem description

n Types and attributes of various storage

2000-11-02 시스템 설계 방법론 및 자동화 23

Reservation table gen.

2000-11-02 시스템 설계 방법론 및 자동화 24

Design space exploration

n Separate structural info.n Changes are simply

described

2000-11-02 시스템 설계 방법론 및 자동화 25

ADL Comparison

2000-11-02 시스템 설계 방법론 및 자동화 26

Contents

n VLIW DSP

n Retargetable Compilation Environment

n Architectural Description Language

nn Processor EvaluationProcessor Evaluation

2000-11-02 시스템 설계 방법론 및 자동화 27

ASIP Codesign flow chart

2000-11-02 시스템 설계 방법론 및 자동화 28

Proposed methodology

2000-11-02 시스템 설계 방법론 및 자동화 29

Architecture representationn Functional units

n Types, associated operations, delay properties

n # of registers

n # of operation slots in each inst.

n Restrictions on mapping operations to slots

n Concurrent load/store operations

n Latency of an operationn Depends on the functional unitn Independent of the functional unit

2000-11-02 시스템 설계 방법론 및 자동화 30

Application parameters

2000-11-02 시스템 설계 방법론 및 자동화 31

Processor evaluation

2000-11-02 시스템 설계 방법론 및 자동화 32

Extracted Parameters

2000-11-02 시스템 설계 방법론 및 자동화 33

Estimation Results

2000-11-02 시스템 설계 방법론 및 자동화 34

Referencen Margarida F. Jacome, Gustavo de Veciana, Design

Challenges for New Application-Specific Processors, IEEE Design & Test of Computers, 2000

n Ashok Halambi, and et. al. , EXPRESSION:A Language for Architecture Exploration through Compiler/Simulator Retargetability, 1999

n T.V.K. Gupta and et. al. , Processor Evaluation in an Embedded Systems Design Environment, ICVD, 200

n Michael Gschwind, Instruction Set Selection for ASIP Design, CODES ’99.

n J-G Cousin and et. al., Multi-Algorithm ASIP Synthesis and Power Estimation for DSP Applications, ISCAS, 2000

n CHESS/CHECKERS:A Retargetable DSP Compilation Environment – Technical White Paper - , version 2.7. 1999