metodologi ”aaa” - gunadarma...

35
METODOLOGI ”AAA” Eri Prasetyo Wibowo Gunadarma University

Upload: hoangnguyet

Post on 18-Mar-2019

221 views

Category:

Documents


0 download

TRANSCRIPT

METODOLOGI ”AAA”

Eri Prasetyo Wibowo

Gunadarma University

- "AAA" merupakan kependekan dariAlgorithm Architecture Adequation

- Adequation sendiri berarti sebuahmapping yang efisien dari algoritmamenjadi arsitektur

- Metodologi "AAA" berbasis pada grafuntuk memodelkan algoritma danarsitektur

APA ITU METODOLOGI AAA

LANJUTAN

- Implementasi yang mungkin dari sebuahalgoritma menjadi arsitektur dapatdispesifikasikan sebagai transformasi graf.

- Cara berorientasi graf ini bergantung padaframework formal yang dapat menguji semualangkah dalam spesifikasi ke dalam eksekusiaplikasi real-time

- Hal ini mengizinkan keandalan yang tinggikarena tidak terdapat jarak di antara langkah-langkahnya

Tujuan Metodologi AAA

untuk mengetahui jalan terbaik dan efisiendari suatu algoritma

serta menentukan fungsi operasi untukmenuju multikomponen arsitektur.

Algorithm-architecture adequation(AAA)

• Global approach based on the Synchronous Languages Semantics and the hardware RTL models

• Unified Model: Directed graphs – Algorithm: Operation / Data-Conditioning

Dependence– Architecture: FSM / Connection– Implementation: distribution and scheduling through

graphs Transformations• Adequation: Optimized Implementation (best

matching)• Macro-Generation:

– Real-Time Executives for Multicomponent– Structural VHDL for Integrated Circuit Synthesis

Perangkat Lunak PendukungMetodologi

- Syndex

- Syndex IC

SynDEx• SynDEx adalah perangkat lunak grafik interaktif yang

menerapkan metode AAA, memiliki fitur sebagai berikut:• Aplikasi algoritma sebagai directed acyclik graph (dag)

dimana setiap operasi memungkinkan potensi paralel (sinkron).

• Multikomponen arsitektur sebagai grafik terdiri dari komponen programable dan komponen non-programable yang saling berkomunikasi melalui media point-to-point, bus, memori bersama dan message passing.

• Spesifikasi karateristik algoritma, spesifikasi yang real-time, spesifikasi distribusi dan penjadwalan.

• Penerapan algoritma multikomponen (distribusi dan penjadwalan) dapat dilakukan secara manual atau secara otomatis dengan optimasi heuristics.

• Visualisasi dari diagram waktu yang disimulasikan secara real-time.

Teori Amerijcx (Kasus)

Ring Hierarchical

Perancangan

Dibagi Menjadi 3 Blok:• Blok Masukan• Blok Jaringan Pemrosesan• Blok Keluaran

Rancangan Ring Level 0

Pada Ring Level 0 data masuk ke IRC dan Dialirkan padamasing-masing node

Rancangan Blok Jaringan Ring

Rancangan Input

Input dipilih melalui suatu kondisi

Rancangan Ring Level 1

Pada Ring Level 1 data masuk ke TC dan Dialirkan padamasing-masingprosesor

Implementasi Ring Level 0

Algoritma Utama

Kondisi

PemilihanInput

IRTC Antar Node

IRTC Mengaturtransfer data antarNode

Implementasi Ring Level 1

Jaringan Sub Ring dalamSetiap Node

TC Antar Prosesor

TC Mengaturtransfer data antar prosesor

Rancangan Arsitektur

Arsitektur terdiridari medium, operator danoperator utama.

Arsitektur

ImplementasiArsitektur Utama

Penjadwalan

Dari penjadwalan akan terlihat predecessors (prosessebelumnya) dan sucessors (proses setelahnya)

Pembangkitan Kode

• NODE1.m4• NODE2.m4• NODE3.m4• PE1.m4• PE2.m4• PE3.m4

• PE4.m4

• ring.m4

• root.m4

• ring.m4x

• ring_sdc.m4x

Dari Algoritma dan Arsitektur yang dibuat, didapatskrip m4 sebagai berikut.

Contoh Lain

24

Scilab/Scicos and SynDEx coupling

25

Speed 30km/h

Electric motors

4 weel drive

2 steerings FWD RWD

1 to 4 MPC555, 1PC

CAN BusIndustrialized by Robosoft

http://www.robosoft.fr

CyCab characteristics

26

Implementation with SynDEx

SynDEx-Ic

SynDEx-Ic adalah perangkat lunak open-source yang membantu untuk membuat desain prototipe real-time sertamemungkinkan untuk disintesis otomatis kedalam Application Spesific Integrated Circuit dan Development Board FGPA.

SynDEx-Ic merupakan pengembangan tingkat lanjut dariperangkat lunak SynDEx INRIA. Perbedaan antara SynDExdan SynDEx-Ic adalah :

• SynDEx mendukung arsitektur perangkat keras multiprosesorheterogen seperti arsitektur yang berbasis pada perangkatmikroprosesor, mikrokontroler, DSP, Workstation danpenggunaan ASIC khusus / tertentu.

Lanjutan

• SynDEx-Ic juga memiliki fitur seperti SynDExtetapi terdapat fitur tambahan, yaitu dapatmembangkitkan kode VHDL hasil sintesis, sehingga dapat mendukung arsitektur khusustipe ASIC dan/atau FPGA.

Penerapan Metodologi “AAA” Dengan Memanfaatkan Perangkat Lunak Open-Source SynDEx-Ic

Model Arsitektur Jaringan Monoprosesor (Point to Point) Sederhana [Penulis 2011]

Penerapan Metodologi “AAA” Dengan Memanfaatkan Perangkat Lunak Open-Source SynDEx-Ic

Komponen Algoritma Utama Model Penulis

Penerapan Metodologi “AAA” Dengan Memanfaatkan Perangkat Lunak Open-Source SynDEx-Ic

Arsitektur Utama Model Penulis

Penerapan Metodologi “AAA” Dengan Memanfaatkan Perangkat Lunak Open-Source SynDEx-Ic

Hasil Adequation Algoritma Model Penulis

Penerapan Metodologi “AAA” Dengan Memanfaatkan Perangkat Lunak Open-Source SynDEx-Ic

Algoritma Interupsi Dari Hasil Adequation

Penerapan Metodologi “AAA” Dengan Memanfaatkan Perangkat Lunak Open-Source SynDEx-Ic

Hasil Generate Kode VHDL Otomatis SynDEx-Ic

Penerapan Metodologi “AAA” Dengan Memanfaatkan Perangkat Lunak Open-Source SynDEx-Ic

Model Arsitektur Jaringan Multiprosesor Tertanam (Multipoint) [Heyrman 2005]