Integrated Offset Assignment

(1)

Integrated Offset Assignment

Mattias Eriksson and Christoph Kessler

Conference Article

N.B.: When citing this work, cite the original article.

Part of: Proceedings of the 9th Workshop on Optimizations for DSP and Embedded

Systems (ODES-9), George Cai and Tom van der Aa (eds), 2011, pp. 47-54.

Copyright: The Authors

Available at: Linköping University Institutional Repository (DiVA)

http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-93375

(2)

(3)

a b d b c e Integrated GOA (Ozturk et al.) Partitioning DAG SOA Subsequences Sequence a,b,d,b,c,e a,b,b d,c,e

Target code and stack layout

Scheduling

Integrated scheduling and GOA (Choi and Kim)

Address register file Effective address ACCU +1/−1 AGU inc/dec signal AR0 AR1 AR2 AR3 RAM ALU

(4)

ADD (AR0++) LD (AR0++) AR0 = &B ST (AR0) 5 (ST E) 3 (+B) 1 (+B) 2 (ST D) 0 (+A) 4 (+C) (a) (b) (c) (d) A D B Stack + Cost

...

ss[1,1] ss[0,1] ss[0,2] ss[1,2] ss[2,2] Level ss[0,0]

(5)

(6)

Scheduler

Sequence DAG

GOA

Address register assignmen

DP−R DP−S DP

(7)

0% 20% 40% 60% 80% 100% G OA DP D P − S D P − R D P − R S H eu ri st ic G OA DP D P − S D P − R D P − R S H eu ri st ic G OA DP D P − S D P − R D P − R S H eu ri st ic G OA DP D P − S D P − R D P − R S H eu ri st ic ti m e ou t ( % ) Size 10−14 15−19 20−29 30−1,000 0% 20% 40% 60% 80% 100% G O A _DP D P − S D P − R D P − R S H eu ri st ic G O A _DP D P − S D P − R D P − R S H eu ri st ic G O A _DP D P − S D P − R D P − R S H eu ri st ic G O A _DP D P − S D P − R D P − R S H eu ri st ic ti m e ou t ( % ) Size 10−14 15−19 20−29 30−1,000 0% 20% 40% 60% 80% 100% G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic tim e ou t ( % ) Size 10−14 15−19 20−29 30−1,000 0% 20% 40% 60% 80% 100% G O A DP D P− S D P− R D P −R S H eu ri st ic G O A DP D P− S D P −R D P −R S H eu ri st ic G O A DP D P− S D P −R D P −R S H eu ri st ic G O A DP D P− S D P −R D P −R S H eu ri st ic tim e ou t ( % ) Size 10−14 15−19 20−29 30−1,000

(8)

0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 G O A DP D P −S D P −R D P −R S H eu ri st ic G O A DP D P −S D P −R D P −R S H eu ri st ic G O A DP D P −S D P −R D P −R S H eu ri st ic G O A DP D P −S D P −R D P −R S H eu ri st ic C os t Size 10−14 15−19 20−29 30−1,000 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 G O A DP D P −S D P −R D P −R S H eu ri st ic G O A DP D P −S D P −R D P −R S H eu ri st ic G O A DP D P −S D P −R D P −R S H eu ri st ic G O A DP D P −S D P −R D P −R S H eu ri st ic C os t Size 10−14 15−19 20−29 30−1,000 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic C os t Size 10−14 15−19 20−29 30−1,000 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic G O A _DP D P− S D P− R D P− R S H eu ri st ic C os t Size 10−14 15−19 20−29 30−1,000

(9)