Post on 18-Mar-2019
- "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
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.
Rancangan Ring Level 0
Pada Ring Level 0 data masuk ke IRC dan Dialirkan padamasing-masing node
Rancangan Blok Jaringan Ring
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.
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
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