IPSJ SIG Technical Report Vol.2013-SLDM-163 No /11/28 NoC 1,a) 1,b) Network-on-a-Chip NoC NoC PID NoC Satoru Miyasono 1,a) Hiroshi Saito 1,b) A

Similar documents
IPSJ SIG Technical Report Vol.2017-ARC-225 No.12 Vol.2017-SLDM-179 No.12 Vol.2017-EMB-44 No /3/9 1 1 RTOS DefensiveZone DefensiveZone MPU RTOS

,4) 1 P% P%P=2.5 5%!%! (1) = (2) l l Figure 1 A compilation flow of the proposing sampling based architecture simulation

7,, i

,,,,., C Java,,.,,.,., ,,.,, i

26 FPGA FPGA (Field Programmable Gate Array) ASIC (Application Specific Integrated Circuit) FPGA FPGA FPGA FPGA Linux FreeDOS skewed way L1

Nios II ハードウェア・チュートリアル

soturon.dvi

2017 (413812)

4.1 % 7.5 %

2) TA Hercules CAA 5 [6], [7] CAA BOSS [8] 2. C II C. ( 1 ) C. ( 2 ). ( 3 ) 100. ( 4 ) () HTML NFS Hercules ( )

B HNS 7)8) HNS ( ( ) 7)8) (SOA) HNS HNS 4) HNS ( ) ( ) 1 TV power, channel, volume power true( ON) false( OFF) boolean channel volume int

DTN DTN DTN DTN i

Quartus II ハンドブック Volume 5、セクションIV. マルチプロセッサの調整

FabHetero FabHetero FabHetero FabCache FabCache SPEC2000INT IPC FabCache 0.076%

DEIM Forum 2009 B4-6, Str

28 Docker Design and Implementation of Program Evaluation System Using Docker Virtualized Environment

6 2. AUTOSAR 2.1 AUTOSAR AUTOSAR ECU OSEK/VDX 3) OSEK/VDX OS AUTOSAR AUTOSAR ECU AUTOSAR 1 AUTOSAR BSW (Basic Software) (Runtime Environment) Applicat

P2P P2P peer peer P2P peer P2P peer P2P i

IPSJ SIG Technical Report Vol.2013-ARC-203 No /2/1 SMYLE OpenCL (NEDO) IT FPGA SMYLEref SMYLE OpenCL SMYLE OpenCL FPGA 1

1 DHT Fig. 1 Example of DHT 2 Successor Fig. 2 Example of Successor 2.1 Distributed Hash Table key key value O(1) DHT DHT 1 DHT 1 ID key ID IP value D

21 Key Exchange method for portable terminal with direct input by user

25 II :30 16:00 (1),. Do not open this problem booklet until the start of the examination is announced. (2) 3.. Answer the following 3 proble

DEIM Forum 2009 C8-4 QA NTT QA QA QA 2 QA Abstract Questions Recomme

DS0 0/9/ a b c d u t (a) (b) (c) (d) [].,., Del Barrio [], Pilato [], [].,,. [],.,.,,.,.,,.,, 0%,..,,, 0,.,.,. (variable-latency unit)., (a) ( DFG ).,

[2] OCR [3], [4] [5] [6] [4], [7] [8], [9] 1 [10] Fig. 1 Current arrangement and size of ruby. 2 Fig. 2 Typography combined with printing

Nios® II HAL API を使用したソフトウェア・サンプル集 「Modular Scatter-Gather DMA Core」

Iteration 0 Iteration 1 1 Iteration 2 Iteration 3 N N N! N 1 MOPT(Merge Optimization) 3) MOPT MOP

kut-paper-template.dvi

1_26.dvi

1 Table 1: Identification by color of voxel Voxel Mode of expression Nothing Other 1 Orange 2 Blue 3 Yellow 4 SSL Humanoid SSL-Vision 3 3 [, 21] 8 325

プリント

Łñ“’‘‚2004


3D UbiCode (Ubiquitous+Code) RFID ResBe (Remote entertainment space Behavior evaluation) 2 UbiCode Fig. 2 UbiCode 2. UbiCode 2. 1 UbiCode UbiCode 2. 2

Nios II 簡易チュートリアル

23 Fig. 2: hwmodulev2 3. Reconfigurable HPC 3.1 hw/sw hw/sw hw/sw FPGA PC FPGA PC FPGA HPC FPGA FPGA hw/sw hw/sw hw- Module FPGA hwmodule hw/sw FPGA h

WebRTC P2P,. Web,. WebRTC. WebRTC, P2P, i

2013 Future University Hakodate 2013 System Information Science Practice Group Report biblive : Project Name biblive : Recording and sharing experienc

Vol. 44 No. SIG 12(TOD 19) Sep MF MF MF Content Protection Mechanism Based on Media Framework and an Implementation for Autonomous Information C

IPSJ SIG Technical Report Vol.2014-DBS-159 No.6 Vol.2014-IFAT-115 No /8/1 1,a) 1 1 1,, 1. ([1]) ([2], [3]) A B 1 ([4]) 1 Graduate School of Info

IPSJ SIG Technical Report An Evaluation Method for the Degree of Strain of an Action Scene Mao Kuroda, 1 Takeshi Takai 1 and Takashi Matsuyama 1

CX-Checker CX-Checker (1)XPath (2)DOM (3) 3 XPath CX-Checker. MISRA-C 62%(79/127) SQMlint 76%(13/17) XPath CX-Checker 3. CX-Checker 4., MISRA-C CX- Ch

Core1 FabScalar VerilogHDL Cache Cache FabScalar 1 CoreConnect[2] Wishbone[3] AMBA[4] AMBA 1 AMBA ARM L2 AMBA2.0 AMBA2.0 FabScalar AHB APB AHB AMBA2.0

Abstract This paper concerns with a method of dynamic image cognition. Our image cognition method has two distinguished features. One is that the imag

IPSJ SIG Technical Report Vol.2016-CE-137 No /12/ e β /α α β β / α A judgment method of difficulty of task for a learner using simple

IPSJ SIG Technical Report Vol.2015-HPC-150 No /8/6 I/O Jianwei Liao 1 Gerofi Balazs 1 1 Guo-Yuan Lien Prototyping F

16.16%

25 Removal of the fricative sounds that occur in the electronic stethoscope

Modal Phrase MP because but 2 IP Inflection Phrase IP as long as if IP 3 VP Verb Phrase VP while before [ MP MP [ IP IP [ VP VP ]]] [ MP [ IP [ VP ]]]

2 ( ) i

WebRTC P2P Web Proxy P2P Web Proxy WebRTC WebRTC Web, HTTP, WebRTC, P2P i

1 1 tf-idf tf-idf i

Microsoft Word - toyoshima-deim2011.doc

SOM SOM(Self-Organizing Maps) SOM SOM SOM SOM SOM SOM i

情報処理学会研究報告 IPSJ SIG Technical Report Vol.2013-HPC-139 No /5/29 Gfarm/Pwrake NICT NICT 10TB 100TB CPU I/O HPC I/O NICT Gf

i

1 OpenCL OpenCL 1 OpenCL GPU ( ) 1 OpenCL Compute Units Elements OpenCL OpenCL SPMD (Single-Program, Multiple-Data) SPMD OpenCL work-item work-group N

36 581/2 2012

. IDE JIVE[1][] Eclipse Java ( 1) Java Platform Debugger Architecture [5] 3. Eclipse GUI JIVE 3.1 Eclipse ( ) 1 JIVE Java [3] IDE c 016 Information Pr

A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member

28 TCG SURF Card recognition using SURF in TCG play video

組込みシステムシンポジウム2011 Embedded Systems Symposium 2011 ESS /10/20 FPGA Android Android Java FPGA Java FPGA Dalvik VM Intel Atom FPGA PCI Express DM

Autumn

IPSJ SIG Technical Report Vol.2012-CG-148 No /8/29 3DCG 1,a) On rigid body animation taking into account the 3D computer graphics came

untitled

29 jjencode JavaScript

GPGPU

1 2 3 race conditions 4 race conditions [1] [3] ( 1 ) safetyliveliness ( 2 ) ( 3 ) 2.2 SPIN SPIN[2] AT&T Bell SPIN Promela Promela C LTL

9_18.dvi

Vol.55 No (Jan. 2014) saccess 6 saccess 7 saccess 2. [3] p.33 * B (A) (B) (C) (D) (E) (F) *1 [3], [4] Web PDF a m

Web Web Web Web Web, i

2 2.1 NPCMJ ( (Santorini, 2010) (NPCMJ, 2016) (1) (, 2016) (1) (2) (1) ( (IP-MAT (CONJ ) (PP (NP (D ) (N )) (P )) (NP-SBJ *

FINAL PROGRAM 22th Annual Workshop SWoPP / / 2009 Sendai Summer United Workshops on Parallel, Distributed, and Cooperative Processing

untitled

untitled

johnny-paper2nd.dvi

API SCORM e-learning SCORM Sharable Content Object Reference ModelSCORM e-learning e-learning SCORM SCORM SCO LMS SCORM SCORM HTML XML JavaScript SCO

5 5 5 Barnes et al

未婚者の恋愛行動分析 : なぜ適当な相手にめぐり会わないのか

,,,, : - i -

Logistello 1) playout playout 1 5) SIMD Bitboard playout playout Bitboard Bitboard 8 8 = black white 2 2 Bitboard 2 1 6) position rev i

DT pdf

IPSJ SIG Technical Report Vol.2011-DBS-153 No /11/3 Wikipedia Wikipedia Wikipedia Extracting Difference Information from Multilingual Wiki

fiš„v8.dvi

1: ( 1) 3 : 1 2 4

1 1 CodeDrummer CodeMusician CodeDrummer Fig. 1 Overview of proposal system c

ï\éÜA4*

Fig. 3 3 Types considered when detecting pattern violations 9)12) 8)9) 2 5 methodx close C Java C Java 3 Java 1 JDT Core 7) ) S P S

12) NP 2 MCI MCI 1 START Simple Triage And Rapid Treatment 3) START MCI c 2010 Information Processing Society of Japan

2007-Kanai-paper.dvi

第62巻 第1号 平成24年4月/石こうを用いた木材ペレット

The 15th Game Programming Workshop 2010 Magic Bitboard Magic Bitboard Bitboard Magic Bitboard Bitboard Magic Bitboard Magic Bitboard Magic Bitbo

Nios II カスタム・インストラクションによるキャスト(型変換)の高速化

Vol. 48 No. 4 Apr LAN TCP/IP LAN TCP/IP 1 PC TCP/IP 1 PC User-mode Linux 12 Development of a System to Visualize Computer Network Behavior for L

17 Proposal of an Algorithm of Image Extraction and Research on Improvement of a Man-machine Interface of Food Intake Measuring System

Input image Initialize variables Loop for period of oscillation Update height map Make shade image Change property of image Output image Change time L

Web Web Web Web i

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE.

Vol. 42 No. 4 Apr VC 2 VC 4 VC VC 4 Recover-x Performance Evaluation of Adaptive Routers Based on the Number of Virtual Channels and Operating F

1

Transcription:

NoC 1,a) 1,b) Network-on-a-Chip NoC NoC PID NoC Satoru Miyasono 1,a) Hiroshi Saito 1,b) Abstract: In this paper, we propose a code partition tool to implement an application code which targets a single-core on Network-on-a-Chip (NoC). First, we define communication functions for communication between cores of NoC. The code partition tool generates a behavioral function code using the defined communicaiton functions and given task scheduling/allocation result. In addition, the code patiotion tool removes unnecessary function code for each core. In the experiments, we implement a part of the tool and apply it to two applications, PID controller and ABS (Antilock Brake System) as case studies. Then, we evaluate the execution time and code size. 1. Multi-Processor System-on-a-Chip Network-on-a-Chip NoC Mathwarks Simulink C 1 a) m5161151@u-aizu.ac.jp b) hiroshis@u-aizu.ac.jp C NoC EmbeddedCoder 2 3 4 PID NoC 5 1

1 (a) (b) 2. 2.1 Network-on-a-Chip Network-on-a-Chip NoC IP IP System-on-a-Chip IP NI IP 2 3 NoC 2.2 1 a 1 b 1 a 3. C NoC 2 3.1 NoC 3 NoC Altera Nios II NoCGenerator [1] 4 NI XY Nios II ALTERA SOPC NI NI SOPC Nios II Nios II AvalonBus Nios II IOWR 32DIRECT IORD 32DIRECT Nios II 4 NI SOPC Nios II NI Verilog 5 NoC 2

NI NI Nios II receive interrupts IORD 32DIRECT NI IOWR 32DIRECT NI receive interrupts 6 5 send message receive interrupts 32 (id) Nios II NI NI 2 01 10 11 send message receive interrupts C 6 send message send massage IOWR 32 DIRECT NI IOWR 32 DIRECT NI receive interrupts 3.2 3.2.1 app.xml app app n*.xml n xml app.xml app.xml 7 a tasks task task task name node start task succs preds preds task succs task succs succ succ namenode preds pred pred namenode app n*.xml app.xml task node app n*.xml 8 a app task.xml app task.xml app.xml tasks task task name node node id 3.2.2 Simulink EmbeddedCoder Simulink main ert main.c C app.c app.happ.c 3

8 app n.xml 7 app.xml receive interrupts 3.3 5 3.3.1 PatternXML2Comm PatternXML2Comm NoC communication.c communication.c send message receive interrupts C NodeCodeGen app.xml receive interrups app pattern.xml task node preds pred node pred name receive interrupts #define ID * (* ) communication.c NI main volatile unsigned int get =0; communication.c unsigned int receive interrupts if if(identify==) =IORD 32DIRECT();else if(identify== receive interrupts send message communication.c 7 app.xml receive interrupts 3.3.2 NodeXML2appNode NodeXML2appnode NoC EmbeddedCoder Nios II NI app node.c app node app node app n*.xml tasks task preds pred node while task name succs succ send message ValueName xml SwapValueName 8 app.xml receive interrupts 3.3.3 SwapValueName SwapValueName NodeXML2appnode EmbeddedCoder Function.xml Function.xml tasks task task name outputs inputs outputs output output inputs input input Function.xml app.xml task name app.c app.c void } =, ; * / + - % ) ( < >! = 4

9 ; = ; Function.xml Function.xml app.h app.h } ExternalInputs } app.h } ExternalOutputs Function.xml task name outputs output U. Y. task inputs Function.xml app node*.c Function.xml task name ValueName app node*.c task outputs output app node.c Function.xml task app node*.c 9 3.3.4 NodeCodeGen NodeCodeGen 3 app n*.xml NoC node* EmbeddedCoder PatternXML2Comm communication.c NodeXML2appnode app node*.c app.c communication.c app node*.c node* EmbeddedCoder 3.3.5 RemoveCode RemoveCode NodeCodeGen NodeCodeGen app n.xml app.c app initialize app terminate app.c app.h receive interrupts app n.xml task preds pred node receive interrupts 4. PID ABS Simulink EmbeddedCoder NoC Remove- Func Java Eclipse AS AS AS Simulink Simulink AS PID 10 AS ABS 8 AS PID ABS Simulink [3] NoC 2x3 Altera Nios II/f FPGA Cyclone IV EP4CE115F29C7 32KB Nios II/f 1 32KB [2] NoC 2x3 PID ABS 3 5 0 1 2 4 FPGA 7.2 ns NoC 7.4 ns Simulink Nios II EDS 5

10 ABS AS 3,808 81.3% 40.4% 11 NoC task send message sendwait receive interrupts receive PID ABS AS AS 31.5us AS NoC PID 3 send receive wait ABS AS send message receive interrupts 5. 11 objdump Simulink main step NoC 10 10 AS AS 80% AS 820 AS PID 10 ABS 8 AS NoC PID AS 1,372 PID ABS RemoveFunc CREST [1] Hiroki Matsutani et al., Performance Cost and Energy Evaluation of Fat H-Tree: A Cost-Efficient Tree- Based On-Chip Network, Proc. Parallel and Distributed Processing Symposium, pp.1-10, March.2007. [2] VLD2012-127 vol.112 no.451 pp.61-67 March.2012. [3] MathWorks, Simulink,http://www.mathworks. co.jp/jp/help/simulink/examples/index.html#general-a pplications 6