Faculty Profiles - EDAHIRO Masato

Vision-Based Sensing Systems for Autonomous Driving: Centralized or Decentralized?

An ILP Task Mapping for MIMD Processor with Vector Accelerator in Model-Based Development Reviewed International journal

S. Wu, S. Kumano, K. Marume and M. Edahiro

2022 International Conference on Electrical, Computer and Energy Technologies (ICECET) page： 1 - 7 2022.7

LLVM Instruction Latency Measurement for Software-Hardware Interface for Multi-many-core Reviewed International journal

H. Mikami, K. Torigoe, M. Inokawa, and M. Edahiro

INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY Vol. 22 page： 50 - 63 2022.5

Implementation of Vector Control System On Multi-Core Processor by Using Model-Based Parallelization Tool Reviewed

Kim Jinsoo, Sagae Shota, Edahiro Masato, Honda Shinya, Doki Shinji

2022 INTERNATIONAL POWER ELECTRONICS CONFERENCE (IPEC-HIMEJI 2022- ECCE ASIA) page： 1314 - 1319 2022.5

Single-Shot Intrinsic Calibration for Autonomous Driving Applications Reviewed

Monrroy Cano Abraham, Lambert Jacob, Edahiro Masato, Kato Shinpei

Vol. 22 ( 5 ) 2022.3

Mapping Method Usable with Clustered Many-core Platforms for Simulink Model Reviewed

Kobayashi Yutaro, Honda Kentaro, Kojima Sasuga, Fujimoto Hiroshi, Edahiro Masato, Azumi Takuya

Journal of Information Processing Vol. 30 ( 0 ) page： 141 - 150 2022.2

SHIM Standard for Control System Design on Multi-Many-Core SoC Reviewed

Edahiro Masato, Gondo Masaki

SYSTEMS, CONTROL AND INFORMATION Vol. 66 ( 1 ) page： 21 - 26 2022.1

Hirabayashi Manato, Saito Yukihiro, Murakami Kosuke, Ohsato Akihito, Kato Shinpei, Edahiro Masato

Journal of Robotics and Mechatronics Vol. 33 ( 3 ) page： 686 - 697 2021.6

Language：English Publisher：Fuji Technology Press Ltd.

The perception of the surrounding circumstances is an essential task for fully autonomous driving systems, but its high computational and network loads typically impede a single host machine from taking charge of the systems. Decentralized processing is a candidate to decrease such loads; however, it has not been clear that this approach fulfills the requirements of onboard systems, including low latency and low power consumption. Embedded oriented graphics processing units (GPUs) are attracting great interest because they provide massively parallel computation capacity with lower power consumption compared to traditional GPUs. This study explored the effects of decentralized processing on autonomous driving using embedded oriented GPUs as decentralized units. We implemented a prototype system that off-loaded image-based object detection tasks onto embedded oriented GPUs to clarify the effects of decentralized processing. The results of experimental evaluation demonstrated that decentralized processing and network quantization achieved approximately 27 ms delay between the feeding of an image and the arrival of detection results to the host as well as approximately 7 W power consumption on each GPU and network load degradation in orders of magnitude. Judging from these results, we concluded that decentralized processing could be a promising approach to decrease processing latency, network load, and power consumption toward the deployment of autonomous driving systems.

DOI： 10.20965/jrm.2021.p0686

An Open Multi-Sensor Fusion Toolbox for Autonomous Vehicles

Fast Euclidean Cluster Extraction Using GPUs

Anh Nguyen, Cano Abraham Monrroy, Edahiro Masato, Kato Shinpei

JOURNAL OF ROBOTICS AND MECHATRONICS Vol. 32 ( 3 ) page： 548 - 560 2020.6

MONRROY CANO Abraham, TAKEUCHI Eijiro, KATO Shinpei, EDAHIRO Masato

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol. E103.A ( 1 ) page： 252 - 264 2020.1

Language：English Publisher：The Institute of Electronics, Information and Communication Engineers

We present an accurate and easy-to-use multi-sensor fusion toolbox for autonomous vehicles. It includes a ‘target-less’ multi-LiDAR (Light Detection and Ranging), and Camera-LiDAR calibration, sensor fusion, and a fast and accurate point cloud ground classifier. Our calibration methods do not require complex setup procedures, and once the sensors are calibrated, our framework eases the fusion of multiple point clouds, and cameras. In addition we present an original real-time ground-obstacle classifier, which runs on the CPU, and is designed to be used with any type and number of LiDARs. Evaluation results on the KITTI dataset confirm that our calibration method has comparable accuracy with other state-of-the-art contenders in the benchmark.

DOI： 10.1587/transfun.2019tsp0005

Mapping Method of MATLAB/Simulink Model for Embedded Many-Core Platform

Honda, K; Kojima, S; Fujimoto, H; Edahiro, M; Azumi, T

2020 28TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2020) page： 182 - 186 2020

Switching Hybrid Method Based on User Similarity and Global Statistics for Collaborative Filtering

Ortal, P; Edahiro, M

IEEE ACCESS Vol. 8 page： 213401 - 213415 2020

Ortal, P; Edahiro, M

IEEE ACCESS Vol. 8 page： 179073 - 179082 2020

A Study on the Implementation of Vector Control System Using the Model Base Parallelization Tool on Multi-Core Processor

Kim, J; Kato, S; Honda, S; Edahiro, M; Doki, S

2020 23RD INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS (ICEMS) page： 1951 - 1956 2020

Traffic light recognition using high-definition map features

Hirabayashi Manato, Sujiwo Adi, Monrroy Abraham, Kato Shinpei, Edahiro Masato

ROBOTICS AND AUTONOMOUS SYSTEMS Vol. 111 page： 62 - 72 2019.1

Analysis and Evaluation of Current Control System of PMSM with Time-Delay to Improve Parallelization for Implementation on Multi-core Precessors

Kim, J; Seiya, K; Edahiro, M; Doki, S

2019 22ND INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS (ICEMS 2019) page： 5459 - 5463 2019

Mode based Parallelization for Simulink Models on Multicore CPUs and GPUs

Zhong, ZQ; Edahiro, M

2019 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC) page： 103 - 104 2019

Model-Based Parallelizer for Embedded Control Systems on Single-ISA Heterogeneous Multicore Processors

Zhong, ZQ; Edahiro, M

2018 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC) page： 117 - 118 2018

Relational Joins on GPUs: A Closer Look

Yabuta, M; Nguyen, A; Kato, S; Edahiro, M; Kawashima, H

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS Vol. 28 ( 9 ) page： 2663 - 2673 2017.9

Robust and Accurate Monocular Vision-Based Localization in Outdoor Environments of Real-World Robot Challenge

Sujiwo Adi, Takeuchi Eijiro, Morales Luis Yoichi, Akai Naoki, Darweesh Hatem, Ninomiya Yoshiki, Edahiro Masato

JOURNAL OF ROBOTICS AND MECHATRONICS Vol. 29 ( 4 ) page： 685 - 696 2017.8

Localization Based on Multiple Visual-Metric Maps

Sujiwo, A; Takeuchi, E; Morales, LY; Akai, N; Ninomiya, Y; Edahiro, M

2017 IEEE INTERNATIONAL CONFERENCE ON MULTISENSOR FUSION AND INTEGRATION FOR INTELLIGENT SYSTEMS (MFI) page： 212 - 219 2017

Robust and Accurate Monocular Vision-Based Localization in Outdoor Environments of Real-World Robot Challenge

Sujiwo Adi, Takeuchi Eijiro, Morales Luis Yoichi, Akai Naoki, Darweesh Hatem, Ninomiya Yoshiki, Edahiro Masato

Journal of Robotics and Mechatronics Vol. 29 ( 4 ) page： 685 - 696 2017

Language：English Publisher：富士技術出版株式会社

This paper describes our approach to perform robust monocular camera metric localization in the dynamic environments of Tsukuba Challenge 2016. We address two issues related to vision-based navigation. First, we improved the coverage by building a custom vocabulary out of the scene and improving upon place recognition routine which is key for global localization. Second, we established possibility of lifelong localization by using previous year's map. Experimental results show that localization coverage was higher than 90% for six different data sets taken in different years, while localization average errors were under 0.2 m. Finally, the average of coverage for data sets tested with maps taken in different years was of 75%.

DOI： 10.20965/jrm.2017.p0685

Monocular Vision-Based Localization Using ORB-SLAM with LIDAR-Aided Mapping in Real-World Robot Challenge

Sujiwo Adi, Ando Tomohito, Takeuchi Eijiro, Ninomiya Yoshiki, Edahiro Masato

Journal of Robotics and Mechatronics Vol. 28 ( 4 ) page： 479 - 490 2016.8

Language：English Publisher：Fuji Technology Press Ltd.

For the 2015 Tsukuba Challenge, we realized an implementation of vision-based localization based on ORB-SLAM. Our method combined mapping based on ORB-SLAM and Velodyne LIDAR SLAM, and utilized these maps in a localization process using only a monocular camera. We also apply sensor fusion method of odometer and ORB-SLAM from all maps. The combined method delivered better accuracy than the original ORB-SLAM, which suffered from scale ambiguities and map distance distortion. This paper reports on our experience when using ORB-SLAM for visual localization, and describes the difficulties encountered.

DOI： 10.20965/jrm.2016.p0479

System-level Design Method for Control Systems with Hardware-implemented Interrupt Handler

Monocular Vision-Based Localization Using ORB-SLAM with LIDAR-Aided Mapping in Real-World Robot Challenge

Sujiwo Adi, Ando Tomohito, Takeuchi Eijiro, Ninomiya Yoshiki, Edahiro Masato

JOURNAL OF ROBOTICS AND MECHATRONICS Vol. 28 ( 4 ) page： 479 - 490 2016.8

Accelerated Deformable Part Models on GPUs

Hirabayashi Manato, Kato Shinpei, Edahiro Masato, Takeda Kazuya, Mita Seiichi

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS Vol. 27 ( 6 ) page： 1589 - 1602 2016.6

A scalability analysis of many cores and on-chip mesh networks on the TILE-Gx platform

Liu Ye, Sasaki Hiroshi, Kato Shinpei, Edahiro Masato

2016 IEEE 10TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC) page： 46 - 52 2016

Pure Pursuit Revisited: Field Testing of Autonomous Vehicles in Urban Areas

Ohta Hiroki, Akai Naoki, Takeuchi Eijiro, Kato Shinpei, Edahiro Masato

PROCEEDINGS OF 2016 IEEE 4TH INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS, NETWORKS, AND APPLICATIONS (CPSNA) page： 7 - 12 2016

Yuki Ando, Shinya Honda, Hiroaki Takada, Masato Edahiro

Journal of information processing Vol. 23 ( 5 ) page： 532 - 541 2015.9

Language：English Publisher：一般社団法人情報処理学会

In this paper, we propose a system-level design method for control systemsthat enables the development of Hardware-implemented interrupt handler. The increasing complexity of control systems has led to a rise in the frequencyof interrupts. As a result, the processor load increases, leading to a deterioration in thelatency of interrupt processing. To solve these problems, we require dedicated hardware that is activated by aninterrupt and can directly access devices during its processing. The proposed method enables control systems with the above dedicatedhardware to be developed using a model that abstracts an interrupt, interruptprocessing, and communication between the control processing and devices. We have developed a system-level design tool which automatically generates thetarget implementation from the model. Case studies on a motor control system show that the proposed methodreduces the processor load, improves the latency of the interrupt processing,and enables the design space exploration for the control system.In this paper, we propose a system-level design method for control systemsthat enables the development of Hardware-implemented interrupt handler. The increasing complexity of control systems has led to a rise in the frequencyof interrupts. As a result, the processor load increases, leading to a deterioration in thelatency of interrupt processing. To solve these problems, we require dedicated hardware that is activated by aninterrupt and can directly access devices during its processing. The proposed method enables control systems with the above dedicatedhardware to be developed using a model that abstracts an interrupt, interruptprocessing, and communication between the control processing and devices. We have developed a system-level design tool which automatically generates thetarget implementation from the model. Case studies on a motor control system show that the proposed methodreduces the processor load, improves the latency of the interrupt processing,and enables the design space exploration for the control system.

DOI： 10.2197/ipsjjip.23.532

Editor's Message to Special Issue on Embedded Systems Engineering

Masato Edahiro

Journal of information processing Vol. 23 ( 2 ) page： 117 - 117 2015.3

モデル予測制御における非線形漸化式実行の並列化 (コンピュータシステム)

山田竜正, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 114 ( 506 ) page： 275 - 280 2015.3

Language：Japanese Publisher：一般社団法人電子情報通信学会

近年,制御の分野では制御の高精度化が進んでいる.しかし,高精度な制御はシングルコアで処理するには演算負荷が大きい.そこでマルチ・メニーコアの使用が考えられる.高精度な制御として,モデル予測制御がある.この手法では,制御対象の振る舞いをある一定の範囲先まで計算を行う.この計算は制御対象のモデルを用いて行われ,漸化式となる.この漸化式が非線形の場合,漸化式計算は行列計算として表すことができず,計算負荷が大きい上,並列化が難しい.そこで本研究では,この時間かかる非線形漸化式や,それを含む制御の計算の並列実行を検討する.まず漸化式の計算をSimulinkモデルにより記述し,その構造を元にタスク(関数)に分割されたCコードと,そのタスクグラフを生成する.このタスクグラフに対し,CP/MISF法を使用してスケジューリングを行う.16コアのメニーコアシミュレータ上で評価した結果,CP/MISF法を使用すると,非線形漸化式の計算を16コアで10.5倍高速化できることがわかった.また,Simulated Annealing法と比較したところ,並列性能が良く,スケジューリング時間も6桁程度高速であり,CP/MISF法が,非線形漸化式の並列実行に適していることを示した.

モデル予測制御における非線形漸化式実行の並列化 (ディペンダブルコンピューティング)

山田竜正, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 114 ( 507 ) page： 275 - 280 2015.3

Language：Japanese Publisher：一般社団法人電子情報通信学会

モデル予測制御における非線形漸化式実行の並列化

山田竜正, 枝廣正人

情報処理学会研究報告. SLDM, [システムLSI設計技術] Vol. 2015 ( 37 ) page： 1 - 6 2015.2

Language：Japanese Publisher：一般社団法人情報処理学会

近年,制御の分野では制御の高精度化が進んでいる.しかし,高精度な制御はシングルコアで処理するには演算負荷が大きい.そこでマルチ・メニーコアの使用が考えられる.高精度な制御として,モデル予測制御がある.この手法では,制御対象の振る舞いをある一定の範囲先まで計算を行う.この計算は制御対象のモデルを用いて行われ,漸化式となる.この漸化式が非線形の場合,漸化式計算は行列計算として表すことができず,計算負荷が大きい上,並列化が難しい.そこで本研究では,この時間かかる非線形漸化式や,それを含む制御の計算の並列実行を検討する.まず漸化式の計算を Simulink モデルにより記述し,その構造を元にタスク (関数) に分割された C コードと,そのタスクグラフを生成する.このタスクグラフに対し,CP/MISF 法を使用してスケジューリングを行う.16 コアのメニーコアシミュレータ上で評価した結果,CP/MISF法を使用すると,非線形漸化式の計算を 16 コアで 10.5 倍高速化できることがわかった.また,Simulated Annealing 法と比較したところ,並列性能が良く,スケジューリング時間も 6 桁程度高速であり,CP/MISF 法が,非線形漸化式の並列実行に適していることを示した.

モデル予測制御における非線形漸化式実行の並列化

山田竜正, 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム Vol. 2015 ( 37 ) page： 1 - 6 2015.2

Language：Japanese Publisher：一般社団法人情報処理学会

近年,制御の分野では制御の高精度化が進んでいる.しかし,高精度な制御はシングルコアで処理するには演算負荷が大きい.そこでマルチ・メニーコアの使用が考えられる.高精度な制御として,モデル予測制御がある.この手法では,制御対象の振る舞いをある一定の範囲先まで計算を行う.この計算は制御対象のモデルを用いて行われ,漸化式となる.この漸化式が非線形の場合,漸化式計算は行列計算として表すことができず,計算負荷が大きい上,並列化が難しい.そこで本研究では,この時間かかる非線形漸化式や,それを含む制御の計算の並列実行を検討する.まず漸化式の計算を Simulink モデルにより記述し,その構造を元にタスク (関数) に分割された C コードと,そのタスクグラフを生成する.このタスクグラフに対し,CP/MISF 法を使用してスケジューリングを行う.16 コアのメニーコアシミュレータ上で評価した結果,CP/MISF法を使用すると,非線形漸化式の計算を 16 コアで 10.5 倍高速化できることがわかった.また,Simulated Annealing 法と比較したところ,並列性能が良く,スケジューリング時間も 6 桁程度高速であり,CP/MISF 法が,非線形漸化式の並列実行に適していることを示した.

Automatic Synthesis of Inter-heterogeneous-processor Communication for Programmable System-on-chip

特集「組込みシステム工学」の編集にあたって

枝廣正人

情報処理学会論文誌 Vol. 56 ( 2 ) page： 714 - 714 2015.2

Ando Yuki, Ishida Yukihito, Honda Shinya, Takada Hiroaki, Edahiro Masato

Information and Media Technologies Vol. 10 ( 3 ) page： 415 - 419 2015

Language：English Publisher：Information and Media Technologies Editorial Board

This paper introduces an automatic synthesis technique and tool to implement inter-heterogeneous-processor communication for programmable system-on-chips (PSoCs). PSoCs have an ARM-based hard processor system connected to an FPGA fabric. By implementing the soft processors in the FPGA fabric, PSoCs realize heterogeneous multiprocessors. Since the number and type of soft processors are configurable, PSoCs can be various heterogeneous multiprocessors. However, the inter-heterogeneous-processor communications are not supported by single binary operating systems. Proposed method automatically synthesizes the inter-heterogeneous-processor communications at an application layer from a general model description. The case study shows that automatically generated inter-heterogeneous-processor communication exactly runs the system on heterogeneous multiprocessors.

DOI： 10.11185/imt.10.415

Editor's Message to Special Issue of Embedded Systems Engineering

HexaCam: An FPGA-based Multi-view Camera System

Monrroy Abraham, Hirabayashi Manato, Kato Shinpei, Edahiro Masato, Miyoshi Takefumi, Funada Satoshi

2015 IEEE 3RD INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS, NETWORKS, AND APPLICATIONS CPSNA 2015 page： 48 - 53 2015

Edahiro Masato

Journal of Information Processing Vol. 23 ( 5 ) page： 531 - 531 2015

Design Space Exploration of Control System with Hardware-implemented Interrupt Handler

Ando Yuki, Honda Shinya, Takada Hiroaki, Edahiro Masato

2015 6TH INTERNATIONAL CONFERENCE OF INFORMATION AND COMMUNICATION TECHNOLOGY FOR EMBEDDED SYSTEMS (IC-ICTES) 2015

Automatic synthesis of inter-heterogeneous-processor communication implementation for programmable system-on-chip

Ando Yuki, Ishida Yukihito, Honda Shinya, Takada Hiroaki, Edahiro Masato

2015 INTERNATIONAL CONFERENCE ON VLSI SYSTEMS, ARCHITECTURE, TECHNOLOGY AND APPLICATIONS (VLSI-SATA) 2015

Automatic Synthesis of Inter-heterogeneous-processor Communication for Programmable System-on-chip

Ando Yuki, Ishida Yukihito, Honda Shinya, Takada Hiroaki, Edahiro Masato

IPSJ Transactions on System LSI Design Methodology Vol. 8 ( 0 ) page： 95 - 99 2015

Language：English Publisher：Information Processing Society of Japan

DOI： 10.2197/ipsjtsldm.8.95

システムレベル設計における制御システム向けプロファイル機構 (VLSI設計技術) -- (デザインガイア2014 : VLSI設計の新しい大地)

Real-Time Visualization of Moving Objects

Ortal Patricia, Kato Shinpei, Edahiro Masato

2015 IEEE 3RD INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS, NETWORKS, AND APPLICATIONS CPSNA 2015 page： 60 - 65 2015

繆同徳, 安藤友樹, 本田晋也, 高田広章, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 114 ( 328 ) page： 75 - 80 2014.11

Language：Japanese Publisher：一般社団法人電子情報通信学会

本論文ではシステムレベル設計における制御システム向けのプロファイル機構を述べる.制御システムを設計する際,センサーやアクチュエータから非同期で通知される割込みと,割込みにより優先的に処理を開始する割込み処理を考慮する必要がある.但し,既存のプロファイル機構は割込みの関連情報を取得できない.本論文では,制御システムの開発を支援するために,割込みの関連情報を取得可能なプロファイル手法を提案する.提案手法を設計事例に適用し,効果を評価した.

システムレベル設計における制御システム向けプロファイル機構 (ディペンダブルコンピューティング) -- (デザインガイア2014 : VLSI設計の新しい大地)

繆同徳, 安藤友樹, 本田晋也, 高田広章, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 114 ( 329 ) page： 75 - 80 2014.11

Language：Japanese Publisher：一般社団法人電子情報通信学会

割込みハンドラのハードウェア化を実現するシステムレベル設計手法 (VLSI設計技術) -- (デザインガイア2014 : VLSI設計の新しい大地)

安藤友樹, 本田晋也, 高田広章, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 114 ( 328 ) page： 69 - 74 2014.11

Language：Japanese Publisher：一般社団法人電子情報通信学会

本論文は,割込みで駆動する専用HWを設計可能な,制御システム向けのシステムレベル設計ツールについて述べる.制御システムは複雑化,処理の高度化が進み,それに伴い割込み処理の頻度が増加したことで,プロセッサ負荷の増加,消費電力の増加,割込み処理レイテンシの悪化といった問題が生じている.これらの問題を解決するため,割込みにより処理を開始し,処理中はセンサや入出力ハードウェアといったデバイスへ直接アクセスする専用ハードウェアが求められている.提案手法は,処理とデバイス間の通信,割込み,割込み処理を抽象化した制御システムモデルから,割込みで駆動するハードウェアを含む制御システムを設計可能である.モータ制御システムを対象とした評価実験により,提案手法を用いることで,プロセッサ負荷の削減,消費電力の削減,レイテンシの改善が可能なことを示す.

割込みハンドラのハードウェア化を実現するシステムレベル設計手法 (ディペンダブルコンピューティング) -- (デザインガイア2014 : VLSI設計の新しい大地)

安藤友樹, 本田晋也, 高田広章, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 114 ( 329 ) page： 69 - 74 2014.11

Language：Japanese Publisher：一般社団法人電子情報通信学会

階層構造を持つメニーコアアーキテクチャへのタスクマッピング

油谷創, 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム Vol. 2014 ( 3 ) page： 1 - 8 2014.9

Language：Japanese Publisher：一般社団法人情報処理学会

近年,半導体技術の進展によって 1 つの LSI 上に複数のプロセッサが搭載されたマルチコアや,数十,数百のプロセッサが搭載されたメニーコアが広く使われている.また,スケーラビリティをさらに高めるために階層構造を持つメニーコアも登場している.階層型メニーコアアーキテクチャは,将来組込みプロセッサにおいても主流になると考えられている.そこで,階層構造を考慮したタスクマッピング手法を提案し,既存手法との比較評価を行った.提案手法は NN Embed 法,Topo-LB 法,Cluster-Based ILP 法と比較してそれぞれ 44%,32%,26%通信コストの少ないマッピング結果を示した.

ソフトウェア向けハードウェア性能記述を用いたマルチコアにおける性能見積り (コンピュータシステム組込み技術とネットワークに関するワークショップETNET2014)

西村裕, 中村陸, 荒川文男, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 113 ( 497 ) page： 151 - 156 2014.3

Language：Japanese Publisher：一般社団法人電子情報通信学会

多種多様なメニーコアアーキテクチャが提案されてきており,今後ますます増える傾向にある.このような状況において,ソフトウェア開発ツール等がアーキテクチャ毎に個別に対応することは非効率である.これをなくすため我々は,マルチ・メニーコア標準プラットフォームの開発を進め,ソフトウェア視点での性能情報を含むハードウェア記述の標準化を提案している.本研究では,組込みメニーコアプロセッサの一つを用い,標準記述による性能見積りと実際の処理時間の差異を評価し,精度を高めるための手法及び課題について述べる.

ソフトウェア向けハードウェア性能記述を用いたマルチコアにおける性能見積り (ディペンダブルコンピューティング組込み技術とネットワークに関するワークショップETNET2014)

西村裕, 中村陸, 荒川文男, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 113 ( 498 ) page： 151 - 156 2014.3

Language：Japanese Publisher：一般社団法人電子情報通信学会

単方向1:1高速同期機構を用いたFPGA実装と評価 (コンピュータシステム組込み技術とネットワークに関するワークショップETNET2014)

溝口裕哉, 中村陸, 安藤友樹, 荒川文男, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 113 ( 497 ) page： 145 - 150 2014.3

Language：Japanese Publisher：一般社団法人電子情報通信学会

近年,組込み制御分野でマルチ・メニーコアの使用が主流となりつつある.複数のコアで制御プログラムを並列に動作させる場合,コア間通信のオーバーヘッドが大きな問題である.そこで,我々は単方向1:1高速同期機構とよぶ高速な通信メカニズムを提案し,その改善を図っている.本稿では,提案機構向けに新たに考案したハードウェア支援手法とFPGAによる評価結果を報告する.モーター制御アプリケーションを用いた評価では,提案手法はマルチコアRTOSの通信APIと比べ,通信時間が約12分の1に短縮された.

単方向1:1高速同期機構を用いたFPGA実装と評価 (ディペンダブルコンピューティング組込み技術とネットワークに関するワークショップETNET2014)

溝口裕哉, 中村陸, 安藤友樹, 荒川文男, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 Vol. 113 ( 498 ) page： 145 - 150 2014.3

Language：Japanese Publisher：一般社団法人電子情報通信学会

Establishing a standard interface between multi-manycore and software tools - SHIM

Gondo Masaki, Arakawa Fumio, Edahiro Masato

2014 IEEE COOL CHIPS XVII 2014

Parallel Design of Control Systems Utilizing Dead Time for Embedded Multicore Processors

Suzuki Yuta, Sata Kota, Kako Junichi, Yamaguchi Kohei, Arakawa Fumio, Edahiro Masato

2014 IEEE COOL CHIPS XVII 2014

Power and Performance Characterization and Modeling of GPU-Accelerated Systems

Abe Yuki, Inoue Koji, Sasaki Hiroshi, Edahiro Masato, Kato Shinpei, Peres Martin

2014 IEEE 28TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM 2014

Implementation of Embedded Control Systems on Multi-Many-Core Processors

EDAHIRO Masato

Journal of The Society of Instrument and Control Engineers Vol. 53 ( 12 ) page： 1111 - 1116 2014

Automatic synthesis of the inter-processor communication implementation for hetero multiprocessor systems

ISHIDA Yukihito, ANDO Yuki, HONDA Shinya, TAKADA Hiroaki, EDAHIRO Masato

IEICE technical report Vol. 113 ( 325 ) page： 63 - 68 2013.11

Language：Japanese Publisher：The Institute of Electronics, Information and Communication Engineers

This paper introduces an automatic synthesis technique of inter-processor communication for System-on-chip with heterogeneous multiprocessors. Along with the increase in the use of heterogeneous multiprocessors such as FPGAs with processor cores, the cost for design and implement of the inter-processor communication becomes a problem. Focusing on that typical heterogeneous multiprocessors have inter-processor interrupts and shared memories, we propose an implementation of inter-processor communication using them. In order to increase the design efficiency, we also propose a method that automatically generates the inter-processor communication for target systems. The case study shows that automatically generated inter-processor communication exactly runs on the system with heterogeneous multiprocessors.

System-level design method considering the interrupt processing

ANDO Yuki, ISHIDA Yukihito, HONDA Shinya, TAKADA Hiroaki, EDAHIRO Masato

Technical report of IEICE. VLD Vol. 113 ( 320 ) page： 119 - 124 2013.11

Language：Japanese Publisher：The Institute of Electronics, Information and Communication Engineers

We propose a system level design methodology for control systems that have both input and output by abstraction of interrupt handling. Since control systems are increasing their complexity, the designers have to design them on higher level of abstraction to increase design efficiency. System level design is known as one of the way to realize that. However, they cannot handle control systems because they do not consider interrupt handling. We propose a model that deals with control systems at system level by abstraction of interrupt handling. The case study shows that our proposing model has few overhead on memory usage and execution time.

System-level design method considering the interrupt processing

ANDO Yuki, ISHIDA Yukihito, HONDA Shinya, TAKADA Hiroaki, EDAHIRO Masato

IEICE technical report. Dependable computing Vol. 113 ( 321 ) page： 119 - 124 2013.11

Language：Japanese Publisher：The Institute of Electronics, Information and Communication Engineers

単方向1:1高速同期機構を用いた組込み制御並列化

中村陸 , 荒川文男 , 枝廣正人

情報処理学会研究報告. [システムソフトウェアとオペレーティング・システム] Vol. 2013 ( 11 ) page： 1 - 6 2013.11

Language：Japanese Publisher：一般社団法人情報処理学会

組込み制御領域において,マルチ・メニーコア化とこれを活用するための制御ソフトウェアの並列化が進められている.しかし期待される処理性能のボトルネックとして,タスクスケジューリングやプロセッサ間通信のオーバヘッドが存在する.1 コア 1 タスクに静的割付けし,単方向 1:1 高速同期機構による通信を用いることで,モータ制御モデルを用いた性能評価において,メニーコア向け高機能 OS 利用と比較して通信時間を 25 分の 1 とし,実行サイクルを逐次実行よりも 25% 程度低減することができた.

単方向1:1高速同期機構を用いた組込み制御並列化

中村陸 , 荒川文男 , 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム Vol. 2013 ( 11 ) page： 1 - 6 2013.11

Language：Japanese Publisher：一般社団法人情報処理学会

マルチレート制御モデルのイベントドリブンプロセッサ実装

大川禎 , 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム Vol. 2013 ( 2 ) page： 1 - 7 2013.9

Language：Japanese Publisher：一般社団法人情報処理学会

近年,マルチコア・メニーコアが組込みシステムにおいても主流となりつつある.また,制御システムの大規模複雑化による開発工数の増大が課題となっている.そのため,メニーコアであるイベントドリブンプロセッサを用い,タスクをコアに対応させることで制御モデルの実装を行うことを考える.これにより,同一コア内でのタスクスケジューリングが不要となり,開発工数の削減が期待できる.このとき,複数の制御周期が混在するマルチレートモデル,特に制御周期が動的に変化する場合が課題となる.本論文ではマルチレート制御モデルをイベントドリブンプロセッサに実現する手法を提案し,ベンチマークとして制御モデルを実装することで,提案手法の有効性を評価した.

差分方程式の解析的な並列化とそのモデリング

鈴木悠太 , 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム Vol. 2013 ( 1 ) page： 1 - 8 2013.9

Language：Japanese Publisher：一般社団法人情報処理学会

本研究では,組込み制御システムにおいて近年研究が進められているモデルベース並列化に着目し,制御系の離散実装時に多くあらわれる差分方程式に対して,並列化前後の誤差を 0 にする,前進差分型・後退差分型の各並列化手法とそのモデリング手法を提案する.提案手法を用いて MATLAB/Simulink で記述された実際のモータ制御モデルを並列設計し,前進差分型と比較して後退差分型の並列性の性能向上を示すと共に,従来経験的に与えられていた遅延要素の初期値設定に関して,解析的な導出方法を提案する.従来のアプローチを適用できないモデルに対して,提案手法の有効性を実証する.

CSP理論にもとづいた制御モデルのマルチコア実装向けタスク割当て (コンピュータシステム組込み技術とネットワークに関するワークショップETNET2013)

大川禎, 枝廣正人, 久村孝寛

電子情報通信学会技術研究報告 : 信学技報 Vol. 112 ( 481 ) page： 133 - 138 2013.3

Language：Japanese Publisher：一般社団法人電子情報通信学会

近年,マルチコア・メニーコアが組込みシステムにおいても主流となりつつある.また,制御処理を記述する上で有効なソフトウェアモデルとして,CSP (Communicating Sequential Processes)があげられる.本論文では,汎用マイクロコントローラベースのマルチコアシステムをターゲットとし,CSPにより記述されたモーター制御モデルの実装を行い,実行時間が最小となるタスク割当てパターンを非線形計画問題によって発見した.また,従来手法から得られたタスク割り当てパターンと性能比較を行った結果,従来手法に比べ15%性能を改善することができた.

CSP理論にもとづいた制御モデルのマルチコア実装向けタスク割当て (ディペンダブルコンピューティング組込み技術とネットワークに関するワークショップETNET2013)

大川禎, 枝廣正人, 久村孝寛

電子情報通信学会技術研究報告 : 信学技報 Vol. 112 ( 482 ) page： 133 - 138 2013.3

Language：Japanese Publisher：一般社団法人電子情報通信学会

Cyber-Physical Systems and LSI Design Technologies

KATO Shinpei, EDAHIRO Masato

Technical report of IEICE. VLD Vol. 112 ( 451 ) page： 67 - 69 2013.3

Language：Japanese Publisher：The Institute of Electronics, Information and Communication Engineers

Our society faces a core challenge to societal problems, including environmental pollution and aging population, and industrial problems. This raises the need of integrated infrastructure systems that bring innovations to both the society and industrial technology. One of such systems is a cyber-physical systems (CPS), which tightly coordinates computation and communication with real-world elements. CPS represents multidisciplinary computer systems and its systematic model has not been well explored. Each individual technology of CPS also faces a core challenge to meet the performance and functional requirements. In this paper. we argue a possible research direction of applying LSI design technologies to CPS in terms of optimization problems of platforms and applications, introducing cutting-edge CPS technology in the state of the art.

A Channel-based Communication/Synchronization Model for SW-HW Multitasking on Dynamically Partially Reconfigurable FPGAs (VLSI設計技術)

Jozwik Krzystof, Honda Shinya, Edahiro Masato, Tomiyama Hiroyuki, Takada Hiroaki

電子情報通信学会技術研究報告 : 信学技報 Vol. 112 ( 375 ) page： 135 - 140 2013.1

A Channel-based Communication/Synchronization Model for SW-HW Multitasking on Dynamically Partially Reconfigurable FPGAs (リコンフィギャラブルシステム)

Jozwik Krzystof, Honda Shinya, Edahiro Masato, Tomiyama Hiroyuki, Takada Hiroaki

電子情報通信学会技術研究報告 : 信学技報 Vol. 112 ( 377 ) page： 135 - 140 2013.1

A Channel-based Communication/Synchronization Model for SW-HW Multitasking on Dynamically Partially Reconfigurable FPGAs (コンピュータシステム)

Jozwik Krzystof, Honda Shinya, Edahiro Masato, Tomiyama Hiroyuki, Takada Hiroaki

電子情報通信学会技術研究報告 : 信学技報 Vol. 112 ( 376 ) page： 135 - 140 2013.1

Data Transfer Matters for GPU Computing

Fujii Yusuke, Azumi Takuya, Nishio Nobuhiko, Kato Shinpei, Edahiro Masato

2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013) page： 275 - 282 2013

GPU Implementations of Object Detection using HOG Features and Deformable Models

Hirabayashi, M; Kato, S; Edahiro, M; Takeda, K; Kawano, T; Mita, S

2013 IEEE 1ST INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS, NETWORKS, AND APPLICATIONS (CPSNA) page： 106 - 111 2013

Power and Performance of GPU-accelerated Systems: A Closer Look

Abe Yuki, Sasaki Hiroshi, Kato Shinpei, Inoue Koji, Edahiro Masato, Peres Martin

2013 IEEE INTERNATIONAL SYMPOSIUM ON WORKLOAD CHARACTERIZATION (IISWC 2013) page： 109 - + 2013

非対称数字表現に対する平均ハミング重みの最適化

スッパキットパイサーンウォラポン, 枝廣正人, 今井浩

電子情報通信学会技術研究報告. COMP, コンピュテーション Vol. 112 ( 93 ) page： 79 - 86 2012.6

Language：English Publisher：一般社団法人電子情報通信学会

本研究ではマルチスカラー倍算における非対称数字表現の平均的な効率を定める手法を提案する。マルチスカラー倍算は楕円曲線デジタル署名アルゴリズム(ECDSA)において最も計算時間を要する演算であるため、表現数字集合拡大をはじめ様々な研究がされている。表現数字集合を拡大するとマルチスカラー倍算は高速化されるが、前処理に長い時間を要する。そこで、我々は非対称数字表現を提案し、マルコフ連鎖やグラフ理論を利用して解析を行った。その結果、非対称数字表現は前処理を拡大数字集合ほど必要とせず、効率も高いと確認できた。

Implementation and evaluation of the AES/ADPCM on STP and FPGA with Behavioral Synthesis

ISHIDA Yukihito, SHIBATA Seiya, ANDO Yuki, HONDA Shinya, TAKADA Hiroaki, EDAHIRO Masato

IEICE technical report. Artificial intelligence and knowledge-based processing Vol. 112 ( 70 ) page： 77 - 82 2012.5

Language：Japanese Publisher：The Institute of Electronics, Information and Communication Engineers

Reconfigurable techniques are attracting attention as an alternative to dedicated hardware of SoC. We have evaluated FPGA and STP engine in order to confirm their performance whether they can substitute the dedicated hardware of SoC. We selected AES and ADPCM applications to compare the performance of FPGA and STP engine. The applications were synthesized with the same behavioral synthesis tools. Then, we implemented them onto FPGA and STP engine using the integrated development environments. For the evaluation, we compared them in terms of hardware area, the number of states, the number of cycles, frequency, and execution time.

Efficient Algorithms for Extracting Pareto-optimal Hardware Configurations in DEPS Framework

KAWASHIMA HIROTAKA, ZENG GANG, TAKASE HIDEKI, Masato Edahiro, Hiroaki Takada

情報処理学会論文誌論文誌トランザクション Vol. 5 ( 0 ) page： 133 - 142 2012

Language：English Publisher：一般社団法人情報処理学会

A dynamic energy performance scaling (DEPS) framework has been proposed as a generalization of dynamic voltage frequency scaling (DVFS). The DEPS framework selects an energy-optimal hardware configuration at runtime. To reduce runtime overhead, Pareto-optimal combinations of hardware configurations should be provided via DEPS profiling during the design phase. The challenge of DEPS profiling lies in extracting the Pareto-optimal combinations efficiently from the exponential search space. We propose two exact algorithms to reduce the number of calculations in DEPS profiling. These algorithms can be used with common search algorithms. We also propose a heuristic algorithm for searching Pareto-optimal configurations efficiently. Extensive experiments are performed, and they demonstrate that the proposed algorithms can complete DEPS profiling within a reasonable amount of time and generate optimal DEPS profiles. It is believed that the proposed algorithms will enable easy application of the DEPS framework in practice.

DOI： 10.2197/ipsjtsldm.5.133

Special Section on Discrete Mathematics and Its Applications

CHAO Jinhui, EDAHIRO Masato, FUJITO Toshihiro, HAGIHARA Kenichi, HANDA Keiichi, HIRAISHI Kunihiko, ITO Hiro, MAMBO Masahiro, MATSUI Tomomi, MIYANO Eiji, OKAMOTO Eiji, OSAWA Shingo, OKABE Yasuo, IMAI Keiko

IEICE transactions on fundamentals of electronics, communications and computer sciences Vol. 84 ( 5 ) page： 1093 2001.5

LLVM Instruction Latency Measurement for Software-Hardware Interface for Multi-many-core Reviewed

H. Mikami, K. Torigoe, M. Inokawa, and M. Edahiro

COOL CHIPS 25 2022.4

Mapping Method Usable with Clustered Many-core Platforms for Simulink Model Reviewed

Yutaro Kobayashi, Kentaro Honda, Sasuga Kojima, Hiroshi Fujimoto, Masato Edahiro, and Takuya Azumi

Vol. 63 ( 2 ) 2022.2

Robustness Evaluation of Vehicle Localization in 3D Map Using Convergence of Scan Matching

Kitsukawa Yuki, Minami Tatsuya, Yamazaki Yudai, Meguro Junich, Takeuchi Eijiro, Ninomiya Yoshiki, Kato Shinpei, Edahiro Masato

International Journal of Automotive Engineering Vol. 13 ( 4 ) page： 206 - 213 2022

Language：English Publishing type：Research paper (scientific journal) Publisher：Society of Automotive Engineers of Japan, INC

ABSTRACT: Ego-vehicle localization is a critical technology in autonomous driving systems, and one of the widely used methods for localization is scan matching between a 3D map and real-time LiDAR scan. This method is known to fail due to factors such as an incorrect initial position and orientation for scan matching. In this paper, we propose a simulator-based localization evaluation framework to verify the robustness of localization. By using a simulator, localization can be evaluated without driving a real vehicle, and can be evaluated by creating disturbances such as traffic jams. Our framework also allows to evaluate the robustness of localization by using multiple particles with random errors of the initial position and orientation for scan matching to simulate dead reckoning errors caused by multiple factors such as road surface conditions and tire diameter. In the evaluation experiments, we confirmed that the robustness of localization can be evaluated by applying this method to factors such as sensor setup, disturbances in the traffic environment, and the amount of 3D features in the environment.

DOI： 10.20485/jsaeijae.13.4_206

Fast Euclidean Cluster Extraction Using GPUs

Switching Hybrid Method Based on User Similarity and Global Statistics for Collaborative Filtering Reviewed

Patricia Ortal and Masato Edahiro

IEEE Access Vol. 8 page： 213401 - 213415 2020.9

Similarity Measure for Product Attribute Estimation Reviewed

Patricia Ortal and Masato Edahiro

IEEE Access Vol. 8 page： 179073 - 179082 2020.9

FPGA混在のHM-SoCに対するモデルベース並列化設計開発環境の検討 Reviewed

山本椋太, 小川真彩高, 生沼正博, 近藤真己, 本田晋也, 枝廣正人

DAシンポジウム論文集 page： 81 - 88 2020.9

モデルベース並列化ツールを用いたマルチコアシステム開発フローの提案 Reviewed

生沼正博, 山本椋太, 竹内成樹, 権藤正樹, 本田晋也, 近藤真己, 枝廣正人

DAシンポジウム論文集 page： 73 - 80 2020.9

Fast Euclidean Cluster Extraction Using GPUs Reviewed

Anh Nguyen, Abraham Monrroy Cano, Masato Edahiro, and Shinpei Kato

Journal of Robotics and Mechatronics Vol. 32 ( 3 ) page： 548 - 560 2020.6

Nguyen Anh, Cano Abraham Monrroy, Edahiro Masato, Kato Shinpei

Journal of Robotics and Mechatronics Vol. 32 ( 3 ) page： 548 - 560 2020.6

Language：English Publishing type：Research paper (scientific journal) Publisher：Fuji Technology Press Ltd.

Clustering is the task of dividing an input dataset into groups of objects based on their similarity. This process is frequently required in many applications. However, it is computationally expensive when running on traditional CPUs due to the large number of connections and objects the system needs to inspect. In this paper, we investigate the use of NVIDIA graphics processing units and their programming platform CUDA in the acceleration of the Euclidean clustering (EC) process in autonomous driving systems. We propose GPU-accelerated algorithms for the EC problem on point cloud datasets, optimization strategies, and discuss implementation issues of each method. Our experiments show that our solution outperforms the CPU algorithm with speedup rates up to 87X on real-world datasets.

DOI： 10.20965/jrm.2020.p0548

Research on highly parallel embedded control system design and implementation method Invited

An Open Multi-Sensor Fusion Toolbox for Autonomous Vehicles Reviewed

A. C. Monrroy, E. Takeuchi, M. Edahiro and S. Kato

IEICE Transastions on Fundamentals Vol. E103-A ( 1 ) page： 252-264 2020.1

An Open Multi-Sensor Fusion Toolbox for Autonomous Vehicles Reviewed

A. C. Monrroy, E. Takeuchi, M. Edahiro, S. Kato

IEICE Transastions on Fundamentals Vol. E103-A ( 1 ) page： 252-264 2020.1

Model-based Parallelization for Simulink Models on Multicore CPUs and GPUs Reviewed

Z. Zhong, M. Edahiro

International Journal of Computer & Technology Vol. 20 page： 1-13 2020.1

Masato Edahiro, Masaki Gondo

Impact Vol. 2019 ( 10 ) page： 44-46 2019.12

Model-based Parallelization for Simulink Models on Multicore CPUs and GPUs Reviewed

Z. Zhong and M. Edahiro

Proceedings of International SoC Design Conference (ISOCC 2019) page： DAS3-1 2019.10

Model-based Parallelization for Simulink Models on Multicore CPUs and GPUs Reviewed

Z. Zhong, M. Edahiro

Proceedings of International SoC Design Conference (ISOCC 2019) page： DAS3-1 2019.10

Model-Based Parallelizer for Embedded Control Systems on Single-ISA Heterogeneous Multicore Processors Reviewed

Z. Zhong, M. Edahiro

International Journal of Computer & Technology Vol. 19 page： 7470-7484 2019.2

Traffic light recognition using high-definition map features Reviewed

M. Hirabayashi, A. Sujiwo, A. Monrroy, S. Kato, M. Edahiro

Journal of Robotics and Autonomous Systems Vol. 111 page： 62-72 2019.1

Analysis of Memory System of Tiled Many-core Processors Reviewed

Y. Liu, S. Kato, M. Edahiro

IEEE Access 2019.1

Traffic light recognition using high-definition map features Reviewed

M. Hirabayashi, A. Sujiwo, A. Monrroy, S. Kato, M. Edahiro

Journal of Robotics and Autonomous Systems Vol. 111 page： 62-72 2019.1

Analysis of Memory System of Tiled Many-core Processors Reviewed

Y. Liu, S. Kato, M. Edahiro

IEEE Access Vol. 7 page： 18964 - 18977 2019

Optimization of the Load Balancing Policy for Tiled Many-core Processors Reviewed

Y. Liu, S. Kato, M. Edahiro

IEEE Access Vol. 7 page： 10176 - 10188 2019

Optimization of the Load Balancing Policy for Tiled Many-core Processors Reviewed

Y. Liu, S. Kato, M. Edahiro

IEEE Access Vol. 7 page： 10176 - 10188 2018.12

Model-Based Parallelizer for Embedded Control Systems on Single-ISA Heterogeneous Multicore Processors Reviewed

Z. Zhong, M. Edahiro

Proceedings of International SoC Design Conference (ISOCC 2018) page： DAS2-2 2018.11

Model-Based Parallelizer for Embedded Control Systems on Single-ISA Heterogeneous Multicore Processors Reviewed

Z. Zhong, M. Edahiro

Proceedings of International SoC Design Conference (ISOCC 2018) page： DAS2-2 2018.11

GPU-Accelerated VoltDB: A Case for Indexed Nested Loop Join Reviewed

N. Anh, M. Edahiro and S. Kato

Proceedings of the 2018 International Conference on High Performance Computing & Simulation (HPCS 2018) page： 204 - 212 2018.7

Remapping Method to Minimize Makespan of Simulink Model for Embedded Multi-core Systems Reviewed

S. Kojima, M. Edahiro, and T. Azumi

Proceedings of the 33rd International Conference on Computers and Their Applications (CATA2018) page： T-P1-1 2018.3

Remapping Method to Minimize Makespan of Simulink Model for Embedded Multi-core Systems Reviewed

S. Kojima, M. Edahiro, T. Azumi

Proceedings of the 33rd International Conference on Computers and Their Applications (CATA2018) page： T-P1-1 2018.3

組込み制御システムに対するマルチコア向けモデルレベル自動並列化手法 Reviewed

鍾兆前，枝廣正人

情報処理学会論文誌 Vol. 59 ( 2 ) page： 735-747 2018.2

組込み制御システムに対するマルチコア向けモデルレベル自動並列化手法 Reviewed

鍾兆前, 枝廣正人

情報処理学会論文誌 Vol. 59 ( 2 ) page： 735-747 2018.2

GPU-Accelerated VoltDB: A Case for Indexed Nested Loop Join Reviewed

N. Anh, M. Edahiro, S. Kato

Proceedings of the 2018 International Conference on High Performance Computing & Simulation (HPCS 2018) page： 204 - 212 2018

Is the Heap Manager Important to Many Cores?

Ye Liu 0003, Shinpei Kato, Masato Edahiro

page： 5 - 6 2018

Localization Based on Multiple Visual-Metric Maps Reviewed

A. Sujiwo, E. Takeuchi, L. Y. Morales, N. Akai, Y. Ninomiya, M. Edahiro

Proceedings of International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2017) page： 212-219 2017.11

Localization Based on Multiple Visual-Metric Maps Reviewed

A. Sujiwo, E. Takeuchi, L. Y. Morales, N. Akai, Y. Ninomiya, M. Edahiro

Proceedings of International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2017) page： 212-219 2017.11

モデルベース開発におけるクロスレイヤ設計手法のマルチコア上モータ制御実装への適用 Reviewed

竹松慎弥, 鍾兆前, 井上雅理, 横山静香, 小島流石, 近藤真己, ECソリューションイノベータ, 中本幸一, 安積卓也, 道木慎二, 本田晋也, 枝廣正人

組込みシステムシンポジウム(ESS2017) page：ポスター(26) 2017.8

Robust and Accurate Monocular Vision-Based Localization in Outdoor Environments of Real-World Robot Challenge Reviewed

A. Sujiwo, E. Takeuchi, L. Y. Morales, N. Akai, H. Darweesh, Y. Ninomiya, and M. Edahiro

Journal of Robotics and Mechatronics Vol. 29 ( 4 ) page： 685-696 2017.8

Robust and accurate monocular vision-based localization in outdoor environments of real-world robot challenge Reviewed

Adi Sujiwo, Eijiro Takeuchi, Luis Yoichi Morales, Naoki Akai, Hatem Darweesh, Yoshiki Ninomiya, Masato Edahiro

Journal of Robotics and Mechatronics Vol. 29 ( 4 ) page： 685 - 696 2017.8

Language：English Publishing type：Research paper (scientific journal) Publisher：Fuji Technology Press

This paper describes our approach to perform robust monocular camera metric localization in the dynamic environments of Tsukuba Challenge 2016. We address two issues related to vision-based navigation. First, we improved the coverage by building a custom vocabulary out of the scene and improving upon place recognition routine which is key for global localization. Second, we established possibility of lifelong localization by using previous year’s map. Experimental results show that localization coverage was higher than 90% for six different data sets taken in different years, while localization average errors were under 0.2 m. Finally, the average of coverage for data sets tested with maps taken in different years was of 75%.

DOI： 10.20965/jrm.2017.p0685

Pure Pursuit Revisited: Field Testing of Autonomous Vehicles in Urban Areas Reviewed

H. Ohta, N. Akai, E. Takeuchi, S. Kato and M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) page： 7-12 2016.10

GPU-accelerated Index Nested Loop Join on VoltDB Reviewed

N. Anh, S. Kato and M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) Vol. WIP page： 6 2016.10

A Feature Outlier Identification Method for Multi-object Tracking Reviewed

A. Monrroy, S. Kato and M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) Vol. WIP page： 5 2016.10

A Feature Outlier Identification Method for Multi-object Tracking Reviewed

A. Monrroy, S. Kato, M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) Vol. WIP page： 5 2016.10

GPU-accelerated Index Nested Loop Join on VoltDB Reviewed

N. Anh, S. Kato, M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) Vol. WIP page： 6 2016.10

A Scalability Analysis of Many Cores and On-chip Mesh Networks on the TILE-Gx Platform Reviewed

Y. Liu, H. Sasaki, S. Kato, and M. Edahiro

Proceedings of IEEE 10th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC-16) page： 46-52 2016.9

Monocular Vision-Based Localization Using ORB-SLAM with LIDAR-Aided Mapping in Real-World Robot Challenge Reviewed

A. Sujiwo, T. Ando, E. Takeuchi, Y. Ninomiya and M. Edahiro

Journal of Robotics and Mechatronics Vol. 28 ( 4 ) page： 479-490 2016.8

Monocular Vision-Based Localization Using ORB-SLAM with LIDAR-Aided Mapping in Real-World Robot Challenge Reviewed

A. Sujiwo, T. Ando, E. Takeuchi, Y. Ninomiya, M. Edahiro

Journal of Robotics and Mechatronics Vol. 28 ( 4 ) page： 479-490 2016.8

Accelerated Deformable Part Models on GPUs Reviewed

M. Hirabayashi, S. Kato, M. Edahiro, K. Takeda, and S. Mita

IEEE Transactions on Parallel & Distributed Systems Vol. 27 ( 6 ) page： 1589-1602 2016.6

Accelerated Deformable Part Models on GPUs Reviewed

Manato Hirabayashi, Shinpei Kato, Masato Edahiro, Kazuya Takeda, Seiichi Mita

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS Vol. 27 ( 6 ) page： 1589 - 1602 2016.6

Language：English Publishing type：Research paper (scientific journal) Publisher：IEEE COMPUTER SOC

Object detection is a fundamental challenge facing intelligent applications. Image processing is a promising approach to this end, but its computational cost is often a significant problem. This paper presents schemes for accelerating the deformable part models (DPM) on graphics processing units (GPUs). DPM is a well-known algorithm for image-based object detection, and it achieves high detection rates at the expense of computational cost. GPUs are massively parallel compute devices designed to accelerate dataparallel compute-intensive workload. According to an analysis of execution times, approximately 98 percent of DPM code exhibits loop processing, which means that DPM could be highly parallelized by GPUs. In this paper, we implement DPM on the GPU by exploiting multiple parallelization schemes. Results of an experimental evaluation of this GPU-accelerated DPM implementation demonstrate that the best scheme of GPU implementations using an NVIDIA GPU achieves a speed up of 8.6x over a naive CPU-based implementation.

DOI： 10.1109/TPDS.2015.2453962

A scalability analysis of many cores and on-chip mesh networks on the TILE-Gx platform Reviewed

Ye Liu, Hiroshi Sasaki, Shinpei Kato, Masato Edahiro

2016 IEEE 10TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC) page： 46 - 52 2016

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

TILE-Gx processors that have emerged in recent years can be considered as the representative of prevailing manycore processors. The available TILE-Gx processors are featured with directory-based cache coherence protocol, two-dimensional mesh networks and up to 72 on-chip cores. In this paper, we study and analyze problems of performance scalability and network collision of many-core processors using the TILE-Gx36 processor.
We find that most multi-threaded programs from the PARSEC benchmark suite, which aim at shared-memory on-chip processors, cannot scale well on Linux as the number of cores increases. Meanwhile, applications compiled with Pthreads get affected by the approach of task-to-core assignment. The results also show that current multi-threaded applications do not entirely utilize the hardware resources on TILE-Gx36 processor. Moreover, OS designers might need to pay attention to the memory allocation if memory stripping is not supported. Because huge memory accesses to only one memory controller can burden the twodimensional mesh network. This observation appears if cores access the further memory controllers intensively as well.

DOI： 10.1109/MCSoC.2016.40

Parallel Design of Feedback Control Systems Utilizing Dead Time for Embedded Multicore Processors

SUZUKI Yuta, SATA Kota, KAKO Jun'ichi, YAMAGUCHI Kohei, ARAKAWA Fumio, EDAHIRO Masato

IEICE Transactions on Electronics Vol. E99.C ( 4 ) page： 491 - 502 2016

Language：English Publishing type：Research paper (scientific journal) Publisher：The Institute of Electronics, Information and Communication Engineers

This paper presents a parallelization method utilizing dead time to implement higher precision feedback control systems in multicore processors. The feedback control system is known to be difficult to parallelize, and it is difficult to deal with the dead time in control systems. In our method, the dead time is explicitly represented as delay elements. Then, these delay elements are distributed to the overall systems with equivalent transformation so that the system can be simulated or executed in parallel pipeline operation. In addition, we introduce a method of delay-element addition for parallelization. For a spring-mass-damper model with a dead time, parallel execution of the model using our technique achieves 3.4 times performance acceleration compared with its sequential execution on an ideal four-core simulation and 1.8 times on a cycle-accurate simulator of a four-core embedded processor as a threaded application on a real-time operating system.

DOI： 10.1587/transele.e99.c.491

Pure Pursuit Revisited: Field Testing of Autonomous Vehicles in Urban Areas Reviewed

Hiroki Ohta, Naoki Akai, Eijiro Takeuchi, Shinpei Kato, Masato Edahiro

PROCEEDINGS OF 2016 IEEE 4TH INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS, NETWORKS, AND APPLICATIONS (CPSNA) page： 7 - 12 2016

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

In this paper, we aim to explore path following. We implement a path following component by referring to the existing Pure Pursuit algorithm. Using the simulation and field operational test, we identified the problem in the path following component. The main problems identified were with respect to vehicles meandering off the path, turning a corner, and the instability of steering control. Therefore, we apply some modifications to the Pure Pursuit[1] algorithm. We have also conducted the simulation and field operational tests again to evaluate these modifications.

DOI： 10.1109/CPSNA.2016.10

Simulinkモデルからのブロックレベル並列化 Reviewed

山口滉平，竹松慎弥，池田良裕，李瑞徳，鍾兆前，近藤真己（NEC情報システムズ），枝廣正人

組込みシステムシンポジウム (ESS2015) page：ポスター(21) 2015.10

Simulinkモデルからのブロックレベル並列化 Reviewed

山口滉平, 竹松慎弥, 池田良裕, 李瑞徳, 鍾兆前, 近藤真己, C情報システムズ, 枝廣正人

組込みシステムシンポジウム (ESS2015) page：ポスター(21) 2015.10

System-level design method for control systems with hardware-implemented interrupt handler Reviewed

Yuki Ando, Shinya Honda, Hiroaki Takada, Masato Edahiro

Journal of Information Processing Vol. 23 ( 5 ) page： 532 - 541 2015.9

Language：English Publishing type：Research paper (scientific journal) Publisher：Information Processing Society of Japan

DOI： 10.2197/ipsjjip.23.532

System-level Design Method for Control Systems with Hardware-implemented Interrupt Handler Reviewed

Y. Ando, S. Honda, H. Takada and M. Edahiro

Journal of Information Processing Vol. 23 ( 5 ) page： 532-541 2015.9

HexaCam: An FPGA-based Multi-view Camera System Reviewed

A. Monrroy, M. Hirabayashi, S. Kato, M. Edahiro, T. Miyoshi and S. Funada

Proceedings of the 3rd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'15) page： 48-53 2015.8

Real-Time Visualization of Moving Objects Reviewed

P. Ortal, S. Kato, and M. Edahiro

Proceedings of the 3rd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'15) page： 60-65 2015.8

Automatic synthesis of inter-heterogeneous-processor communication for programmable system-on-chip Reviewed

Y. Ando, Y. Ishida, S. Honda, H. Takada and M. Edahiro

IPSJ Transactions on System LSI Design Methodology Vol. 8 page： 95-99 2015.8

Automatic synthesis of inter-heterogeneous-processor communication for programmable system-on-chip Reviewed

Y. Ando, Y. Ishida, S. Honda, H. Takada, M. Edahiro

IPSJ Transactions on System LSI Design Methodology Vol. 8 page： 95-99 2015.8

階層構造を持つメニーコアアーキテクチャへのタスクマッピング Reviewed

油谷創, 枝廣正人

情報処理学会論文誌 Vol. ５６ ( ８ ) page： 1568-1581 2015.8

階層構造を持つメニーコアアーキテクチャへのタスクマッピング Reviewed

油谷創, 枝廣正人

情報処理学会論文誌 Vol. 56 ( 8 ) page： 1568-1581 2015.8

Design Space Exploration of Control System with Hardware-implemented Interrupt Handler Reviewed

Y. Ando, S. Honda, H. Takada, M. Edahiro

Proceedings of International Conference on Information and Communication Technology for Embedded Systems (IC-ICTES) page： 1-6 2015.3

Implementation and evaluation of AES/ADPCM on STP and FPGA with High-level Synthesis Reviewed

Y. Ando, Y. Ishida, S. Honda, H. Takada, M. Edahiro

Proceedings of Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI) page： 415-420 2015.3

Profiler for Control System in System Level Design Reviewed

T-D Miaw, Y. Ando, S. Honda, H. Takada, M. Edahiro

Proceedings of Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI) page： 46-51 2015.3

Implementation and evaluation of AES/ADPCM on STP and FPGA with High-level Synthesis Reviewed

Y. Ando, Y. Ishida, S. Honda, H. Takada, M. Edahiro

Proceedings of Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI) page： 415-420 2015.3

Profiler for Control System in System Level Design Reviewed

T-D Miaw, Y. Ando, S. Honda, H. Takada, M. Edahiro

Proceedings of Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI) page： 46-51 2015.3

Automatic synthesis of inter-heterogeneous-processor communication implementation for programmable system-on-chip Reviewed

Y. Ando, Y. Ishida, S. Honda, H. Takada, M. Edahiro

Proceeding. of IEEE International Conference on VLSI Systems, Architecture, Technology and Applications page： 1-6 2015.1

Automatic synthesis of inter-heterogeneous-processor communication implementation for programmable system-on-chip Reviewed

Y. Ando, Y. Ishida, S. Honda, H. Takada, M. Edahiro

Proceeding. of IEEE International Conference on VLSI Systems, Architecture, Technology and Applications page： 1-6 2015.1

Design Space Exploration of Control System with Hardware-implemented Interrupt Handler Reviewed

Yuki Ando, Shinya Honda, Hiroaki Takada, Masato Edahiro

2015 6TH INTERNATIONAL CONFERENCE OF INFORMATION AND COMMUNICATION TECHNOLOGY FOR EMBEDDED SYSTEMS (IC-ICTES) page： 1-6 2015

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

In this paper, we propose a system-level design tool for control systems that enables the development of hardware-implemented interrupt handler. The increasing complexity of control systems has led to a rise in the frequency of interrupts. As a result, the processor load increases, leading to deterioration in the latency of interrupt processing. To solve these problems, we require dedicated hardware that is activated by an interrupt and can directly access devices during its processing. The proposed method enables control systems with above dedicated hardware to be developed using a model that abstracts an interrupt, interrupt processing, and communication between the control processing and devices. Case studies on a motor control system show that the proposed method enables the designer to explore design space of control system, reduces the processor load and improves the latency of the interrupt processing.

HexaCam: An FPGA-based Multi-view Camera System Reviewed

Abraham Monrroy, Manato Hirabayashi, Shinpei Kato, Masato Edahiro, Takefumi Miyoshi, Satoshi Funada

2015 IEEE 3RD INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS, NETWORKS, AND APPLICATIONS CPSNA 2015 page： 48 - 53 2015

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

Accurate perception information of the surroundings is a desirable feature in any cyber-physical system for autonomous robotics. Besides, providing a cost-wise solution to this need, is also useful for developing other kinds of applications such as mapping, decision-making, self-localization, among others. In this work, we present and benchmark a cost-effective camera device with six image sensors attached to a custom built FPGA board. The perception information is delivered on the host side, thanks to a HOG based object detector executed on the GPU. Our conclusion is that the low cost prototype is able to acquire and extract the perception data in 9.41 frames per second.

DOI： 10.1109/CPSNA.2015.18

Real-Time Visualization of Moving Objects Reviewed

Patricia Ortal, Shinpei Kato, Masato Edahiro

2015 IEEE 3RD INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS, NETWORKS, AND APPLICATIONS CPSNA 2015 page： 60 - 65 2015

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

The development of visualization tools that help us assimilate the information that surrounds us is essential in business environments and most research fields. Data visualization is a powerful tool that lets us recognize patterns and trends easily, allows us to extract sensible information faster, stimulates hypothesis generation, and helps us make effective decisions. This paper describes the design and implementation of a web application that displays moving objects in real-time using Google Maps. This web application was done as part of an integrated system that addresses issues related to the automated driver assistance field. Moreover, this work seeks to be a reference framework that will provide visual support for researchers in the area of mobility looking to analyze moving object trajectories, evaluate prediction models, or explain their results.

DOI： 10.1109/CPSNA.2015.20

制御システムのマルチ・メニーコアプロセッサ実装 Invited

枝廣正人

計測と制御 Vol. 53 ( 12 ) page： 1111-1116 2014.12

制御システムのマルチ・メニーコアプロセッサ実装 Invited

枝廣正人

計測と制御 Vol. 53 ( 12 ) page： 1111-1116 2014.12

Exploring the Problem of GPU Programming for Data-Intensive Applications: A Case Study of Multiple Expectation Maximization for Motif Elicitation Reviewed

Y. Kitsukawa, M. Hirabayashi, S. Kato, and M. Edahiro

Proceedings of the fifth symposium on Information and Communication Technology (SoICT2014) page： 256-262 2014.12

Exploring the problem of GPU programming for data-intensive applications: A case study of multiple expectation maximization for motif elicitation Reviewed

Yuki Kitsukawa, Manato Hirabayashi, Shinpei Kato, Masato Edahiro

ACM International Conference Proceeding Series Vol. 04-05- page： 256 - 262 2014.12

Language：English Publishing type：Research paper (international conference proceedings) Publisher：Association for Computing Machinery

Recently General-Purpose Computing on Graphics Processing Units (GPGPU) has been used to reduce the processing time of various applications, but the degree of acceleration by the Graphical Processing Unit (GPU) depends on the application. This study focuses on data analysis as an application example of GPGPU, specifically, the design and implementation of GPGPU computation libraries for data-intensive workloads. The effects of efficient memory allocation and high-speed read-only memories on the execution time are evaluated. In addition to employing a single GPU, the scalability using multiple GPUs is also evaluated. Compared to a Central Processing Unit (CPU) alone, the memory allocation method reduces the execution time for memory copies by approximately 60% when a GPU is used, while utilizing read-only memories results in an approximately 20% reduction in the overall program execution time. Moreover, expanding the number of GPUs from one to four reduces the execution time by approximately 10%.

DOI： 10.1145/2676585.2676616

Simple One-to-one Architecture for Parallel Execution of Embedded Control Systems Reviewed

R. Nakamura, F. Arakawa, and M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) page： 25-30 2014.8

GPU-accelerated Point Cloud Mapping for Autonomous Driving Reviewed

Y. Kitsukawa, S. Kato, and M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) page： WiP Session 2014.8

Evaluation of GNSS for Autonomous Driving Reviewed

H. Ohta, S. Kato, and M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) page： WiP Session 2014.8

Evaluation of GNSS for Autonomous Driving Reviewed

H. Ohta, S. Kato, M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) page： WiP Session 2014.8

GPU-accelerated Point Cloud Mapping for Autonomous Driving Reviewed

Y. Kitsukawa, S. Kato, M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) page： WiP Session 2014.8

Simple One-to-one Architecture for Parallel Execution of Embedded Control Systems Reviewed

R. Nakamura, F. Arakawa, M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) page： 25-30 2014.8

Parallel Design of Control Systems Utilizing Dead Time for Embedded Multicore Processors Reviewed

Y. Suzuki, K. Sata (Toyota), J. Kako (Toyota), K. Yamaguchi, F. Arakawa, and M. Edahiro

Proceedings of COOL Chips XVII page： VI-2 2014.4

Power and Performance Characterization and Modeling of GPU-accelerated Systems Reviewed

Y. Abe, H. Sasaki, S. Kato, K. Inoue, M. Edahiro, and M. Peres

Proceedings of the 28th IEEE International Parallel and Distributed Processing Symposium (IPDPS'14) page： 113-122 2014.3

Establishing a standard interface between multi-manycore and software tools - SHIM Reviewed

Masaki Gondo, Fumio Arakawa, Masato Edahiro

2014 IEEE COOL CHIPS XVII page： VI-1 2014

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

The multi core processors are becoming norm and a processor with even more than a hundred of cores are emerging. These inherently require wide range of software tools to help software developers. However, supporting these complex hardware by the tools require significant effort by the tool vendors, and each invest in adapting the new hardware by modifying their tools or creating proprietary configuration files, while often the similar set of hardware architectural information are needed. The SHIM, Software-Hardware Interface for Multi-many-core, is a joint industrial and academic effort to standardize the interface between the multicore hardware and the software tools. This extended abstract introduces SHIM, the overall architecture, the schema used, the use-cases, and a prototype tool to foster the adaption of the interface.

Parallel Design of Control Systems Utilizing Dead Time for Embedded Multicore Processors Reviewed

Yuta Suzuki, Kota Sata, Junichi Kako, Kohei Yamaguchi, Fumio Arakawa, Masato Edahiro

2014 IEEE COOL CHIPS XVII Vol. E99-C ( 4 ) page： 491-502 2014

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

This paper presents a parallelization method utilizing dead time to implement higher precision control systems on multi-core processors. It is known that dead time is hard to handle with in control systems. In our method, the dead time is explicitly represented as delay blocks of models such as Simulink. Then, these delay blocks are distributed to the overall systems with equivalent transformation, so that the system can be simulated or executed in pipeline parallel. With a spring-mass-damper model, our technique accomplishes x3.4 performance acceleration on an ideal four-core simulation, and x1.8 on cycle-accurate simulator of a four-core embedded processor as a threaded application on a real time operating system.

Power and Performance Characterization and Modeling of GPU-Accelerated Systems Reviewed

Yuki Abe, Koji Inoue, Hiroshi Sasaki, Masato Edahiro, Shinpei Kato, Martin Peres

2014 IEEE 28TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM page： 113-122 2014

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

Graphics processing units (GPUs) provide an order-of-magnitude improvement on peak performance and performance-per-watt as compared to traditional multicore CPUs. However, GPU-accelerated systems currently lack a generalized method of power and performance prediction, which prevents system designers from an ultimate goal of dynamic power and performance optimization. This is due to the fact that their power and performance characteristics are not well captured across architectures, and as a result, existing power and performance modeling approaches are only available for a limited range of particular GPUs. In this paper, we present power and performance characterization and modeling of GPU-accelerated systems across multiple generations of architectures. Characterization and modeling both play a vital role in optimization and prediction of GPU-accelerated systems. We quantify the impact of voltage and frequency scaling on each architecture with a particularly intriguing result that a cutting-edge Kepler-based GPU achieves energy saving of 75% by lowering GPU clocks in the best scenario, while Fermi-and Tesla-based GPUs achieve no greater than 40% and 13%, respectively. Considering these characteristics, we provide statistical power and performance modeling of GPU-accelerated systems simplified enough to be applicable for multiple generations of architectures. One of our findings is that even simplified statistical models are able to predict power and performance of cutting-edge GPUs within errors of 20% to 30% for any set of voltage and frequency pair.

DOI： 10.1109/IPDPS.2014.23

Parallel Design of Control Systems Utilizing Dead Time for Embedded Multicore Processors Reviewed

Yuta Suzuki, Kota Sata, Junichi Kako, Kohei Yamaguchi, Fumio Arakawa, Masato Edahiro

2014 IEEE COOL CHIPS XVII page： VI-2 2014

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

Data Transfer Matters for GPU Computing Reviewed

Y. Fujii, T. Azumi, N. Nishio, and S. Kato, and M. Edahiro

Proceedings of the 19th IEEE International Conference on Parallel and Distributed Systems (ICPADS'13) page： 275 - 282 2013.12

Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs Reviewed

Krzysztof Jozwik, Shinya Honda, Masato Edahiro, Hiroyuki Tomiyama, and Hiroaki Takada

International Journal of Reconfigurable Computing Vol. 2013 page： ID: 789134 2013.10

Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs Reviewed

Krzysztof Jozwik, Shinya Honda, Masato Edahiro, Hiroyuki Tomiyama, Hiroaki Takada

International Journal of Reconfigurable Computing Vol. 2013 page： ID: 789134 2013.10

GPU Implementations of Object Detection using HOG Features and Deformable Models Reviewed

M. Hirabayashi, S. Kato, M. Edahiro, K. Takeda, T. Kawano, and S. Mita

Proceedings of the 1st IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'13) page： 106-111 2013.8

Data Transfer Matters for GPU Computing Reviewed

Yusuke Fujii, Takuya Azumi, Nobuhiko Nishio, Shinpei Kato, Masato Edahiro

2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013) page： 275 - 282 2013

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

Graphics processing units (GPUs) embrace many-core compute devices where massively parallel compute threads are offloaded from CPUs. This heterogeneous nature of GPU computing raises non-trivial data transfer problems especially against latency-critical real-time systems. However even the basic characteristics of data transfers associated with GPU computing are not well studied in the literature. In this paper, we investigate and characterize currently-achievable data transfer methods of cutting-edge GPU technology. We implement these methods using open-source software to compare their performance and latency for real-world systems. Our experimental results show that the hardware-assisted direct memory access (DMA) and the I/O read-and-write access methods are usually the most effective, while on-chip microcontrollers inside the GPU are useful in terms of reducing the data transfer latency for concurrent multiple data streams. We also disclose that CPU priorities can protect the performance of GPU data transfers.

DOI： 10.1109/ICPADS.2013.47

GPU implementations of object detection using HOG features and deformable models Reviewed

Manato Hirabayashi, Shinpei Kato, Masato Edahiro, Kazuya Takeda, Taiki Kawano, Seiichi Mita

2013 IEEE 1st International Conference on Cyber-Physical Systems, Networks, and Applications, CPSNA 2013 page： 106 - 111 2013

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE Computer Society

Vision-based object detection using camera sensors is an essential piece of perception for autonomous vehicles. Various combinations of features and models can be applied to increase the quality and the speed of object detection. A well-known approach uses histograms of oriented gradients (HOG) with deformable models to detect a car in an image [15]. A major challenge of this approach can be found in computational cost introducing a real-time constraint relevant to the real world. In this paper, we present an implementation technique using graphics processing units (GPUs) to accelerate computations of scoring similarity of the input image and the pre-defined models. Our implementation considers the entire program structure as well as the specific algorithm for practical use. We apply the presented technique to the real-world vehicle detection program and demonstrate that our implementation using commodity GPUs can achieve speedups of 3x to 5x in frame-rate over sequential and multithreaded implementations using traditional CPUs. © 2013 IEEE.

DOI： 10.1109/CPSNA.2013.6614255

Evaluation of power consumption at execution of multiple automatically parallelized and power controlled media applications on the RP2 low-power multicore Reviewed

Hiroki Mikami, Shumpei Kitaki, Masayoshi Mase, Akihiro Hayashi, Mamoru Shimaoka, Keiji Kimura, Masato Edahiro, Hironori Kasahara

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 7146 page： 31 - 45 2013

Language：English Publishing type：Research paper (international conference proceedings)

This paper evaluates an automatic power reduction scheme of OSCAR automatic parallelizing compiler having power reduction control capability when multiple media applications parallelized by the OSCAR compiler are executed simultaneously on RP2, a 8-core multicore processor developed by Renesas Electronics, Hitachi, and Waseda University. OSCAR compiler enables the hierarchical multigrain parallel processing and power reduction control using DVFS (Dynamic Voltage and Frequency Scaling), clock gating and power gating for each processor core using the OSCAR multi-platform API. The RP2 has eight SH4A processor cores, each of which has power control mechanisms such as DVFS, clock gating and power gating. First, multiple applications with relatively light computational load are executed simultaneously on the RP2. The average power consumption of power controlled eight AAC encoder programs, each of which was executed on one processor, was reduced by 47%, (to 1.01W), against one AAC encoder execution on one processor (from 1.89W) without power control. Second, when multiple intermediate computational load applications are executed, the power consumptions of an AAC encoder executed on four processors with the power reduction control was reduced by 57% (to 0.84W) against an AAC encoder execution on one processor (from 1.95W). Power consumptions of one MPEG2 decoder on four processors with power reduction control was reduced by 49% (to 1.01W) against one MPEG2 decoder execution on one processor (from 1.99W). Finally, when a combination of a high computational load application program and an intermediate computational load application program are executed simultaneously, the consumed power reduced by 21% by using twice number of cores for each application. This paper confirmed parallel processing and power reduction by OSCAR compiler are efficient for multiple application executions. In execution of multiple light computational load applications, power consumption increases only 12% for one application. Parallel processing being applied to intermediate computational load applications, power consumption of executing one application on one processor core (1.49W) is almost same power consumption of two applications on eight processor cores (1.46W). © 2013 Springer-Verlag.

DOI： 10.1007/978-3-642-36036-7_3

Efficient Algorithms for Extracting Pareto-optimal Hardware Configurations in DEPS Framework Reviewed

Hirotaka Kawashima, Gang Zeng, Hideki Takase, Masato Edahiro and Hiroaki Takada

IPSJ Transactions on System LSI Design Methodology. Vol. 5 page： 133-142 2012.8

Comparison of Preemption Schemes for Partially Reconfigurable FPGAs Reviewed

Krzysztof Jozwik, Hiroyuki Tomiyama, Masato Edahiro, Shinya Honda, Hiroaki Takada

IEEE Embedded Systems Letters Vol. 4 ( 2 ) page： 45-48 2012.6

Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integers Reviewed

V. Suppakitpaisarn, M. Edahiro and H. Imai

WALCOM: Algorithms and Computation, Springer, 2012, Lecture Notes in Computer Science Vol. 7157 page： 229-240 2012.2

Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers Reviewed

V. Suppakitpaisarn, M. Edahiro and H. Imai

Proceedings of the Tenth Australasian Information Security Conference (AISC 2012), ACS, 2012, Conferences in Research and Practice in Information Technology Vol. 125 page： 15-26 2012.1

Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers Reviewed

V. Suppakitpaisarn, M. Edahiro, H. Imai

Proceedings of the Tenth Australasian Information Security Conference (AISC 2012), ACS, 2012, Conferences in Research and Practice in Information Technology Vol. 125 page： 15-26 2012.1

Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains Reviewed

V. Suppakitpaisarn, M. Edahiro and H. Imai

Proceedings of the International Conference on Informatics & Applications (ICIA2012) page： 190-204 2012

Fastest Multi-Scalar Multiplication Based on Double-Base Chain Reviewed

V. Suppakitpaisarn, M. Edahiro and H. Imai

World Congress on Internet Security (WorldCIS-2012) page： 93-98 2012

Optimal Elliptic Curve Cryptography Using Fibonacci Sequence Reviewed

V. Suppakitpaisarn, M. Edahiro and H. Imai

Proceedings of the 5th Thailand-Japan International Academic Conference (TJIA2012) page：未登録 2012

Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains Reviewed

V. Suppakitpaisarn, M. Edahiro and H. Imai

International Journal of Digital Information and Wireless Communications (IJDIWC) Vol. 2 ( 1 ) page： 923-942 2012

Toward GPU-accelerated Traffic Simulation and Its Real-Time Challenge Reviewed

Manato Hirabayashi, Shinpei Kato, Masato Edahiro and Yuki Sugiyama

International Workshop on Real-Time and Distributed Computing in Emerging Applications (REACTION2012) page： 1-6 2012

Calculating average joint hamming weight for minimal weight conversion of d integers Reviewed

Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 7157 page： 229 - 240 2012

Language：English Publishing type：Research paper (international conference proceedings)

In this paper, we propose an algorithm to calculate the efficiency of number representations in elliptic curve cryptography, average joint Hamming weight. The method uses Markov chains generated from a minimal weight conversion algorithm of d integers using the minimal weight conversion. With redundant representations using digit sets like {0, ±1}, it is possible to reduce computation time of the cryptosystem. Although larger digit sets make the computation time shorter, it requires longer preprocessing time. Therefore, the average joint Hamming weight is useful to evaluate digit sets. The Markov chains to find the average joint Hamming weight are derived automatically from the conversions. However, the number of states in these Markov chains is generally infinite. In [8], we propose an algorithm to reduce the number of states, but it is still unclear which representations the method can be applied for. In this paper, the finiteness of Markov chain with the existence of a stationary distribution is proven in a class of representation whose digit set D S be a finite set such that there exists a natural number Λ where D S ⊆ {0, ±1, ..., ±Λ} and {0,±1, ±Λ} ⊆ D S. The class covers most of the representation practically used in elliptic curve cryptography such as the representation which digit set are {0, ±1} and {0, ±1, ±3}. © 2012 Springer-Verlag.

DOI： 10.1007/978-3-642-28076-4_23

Fastest Multi-Scalar Multiplication Based on Double-Base Chain Reviewed

V. Suppakitpaisarn, M. Edahiro, H. Imai

World Congress on Internet Security (WorldCIS-2012) page： 93-98 2012

Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains Reviewed

V. Suppakitpaisarn, M. Edahiro, H. Imai

Proceedings of the International Conference on Informatics & Applications (ICIA2012) page： 190-204 2012

Efficient algorithms for extracting pareto-optimal hardware configurations in DEPS framework Reviewed

Hirotaka Kawashima, Gang Zeng, Hideki Takase, Masato Edahiro, Hiroaki Takada

IPSJ Transactions on System LSI Design Methodology Vol. 5 page： 133 - 142 2012

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.2197/ipsjtsldm.5.133

Comparison of preemption schemes for partially reconfigurable FPGAs Reviewed

Krzysztof Jozwik, Hiroyuki Tomiyama, Masato Edahiro, Shinya Honda, Hiroaki Takada

IEEE Embedded Systems Letters Vol. 4 ( 2 ) page： 45 - 48 2012

Language：English Publishing type：Research paper (scientific journal)

Preemption techniques for hardware (HW) tasks have been studied in order to improve system responsiveness at the task level and improve utilization of the FPGA area. This letter presents a fair comparison of existing state-of-the-art preemption approaches from the point of view of their capabilities and limitations as well as impact on static and dynamic properties of the task. In comparison, we use a set of cryptographic, image, and audio processing HW tasks and perform tests on a common platform based on a Virtex-4 FPGA from Xilinx. Furthermore, we propose the preemption as a method which can effectively increase FPGA utilization in case of HW tasks used as CPU accelerators in systems with memory protection and virtualization. © 2012 IEEE.

DOI： 10.1109/LES.2012.2193660

Optimal Elliptic Curve Cryptography Using Fibonacci Sequence Reviewed

V. Suppakitpaisarn, M. Edahiro, H. Imai

Proceedings of the 5th Thailand-Japan International Academic Conference (TJIA2012) page：未登録 2012

Toward GPU-accelerated Traffic Simulation and Its Real-Time Challenge Reviewed

Manato Hirabayashi, Shinpei Kato, Masato Edahiro, Yuki Sugiyama

International Workshop on Real-Time and Distributed Computing in Emerging Applications (REACTION2012) page： 1-6 2012

Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains Reviewed

V. Suppakitpaisarn, M. Edahiro, H. Imai

International Journal of Digital Information and Wireless Communications (IJDIWC) Vol. 2 ( 1 ) page： 923-942 2012

Rainbow - An OS Extension for Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs Reviewed

Krzysztof Jozwik, Hiroyuki Tomiyama, Masato Edahiro, Shinya Honda and Hiroaki Takada

IEEE International Conference on ReConFigurable Computing and FPGAs (ReConFig) page： 416-421 2011.11

Evaluation of Power Consumption at Execution of Multiple Automatically Parallelized and Power Controlled Media Applications on the RP2 Low-power Multicore Reviewed

Hiroki Mikami, Shumpei Kitaki, Masayoshi Mase, Akihiro Hayashi, Mamoru Shimaoka, Keiji Kimura, Masato Edahiro, and Hironori Kasahara

The 24th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2011) page： Session 1 2011.9

Rainbow: An OS extension for hardware multitasking on dynamically partially reconfigurable FPGAs Reviewed

Krzysztof Jozwik, Hiroyuki Tomiyama, Masato Edahiro, Shinya Honda, Hiroaki Takada

Proceedings - 2011 International Conference on Reconfigurable Computing and FPGAs, ReConFig 2011 page： 416 - 421 2011

Language：English Publishing type：Research paper (international conference proceedings)

DPR (Dynamic Partial Reconfiguration) capability found in some of modern FPGAs allows implementation of a concept of a HW (Hardware) task, which similarly to its software counterpart has its state and shares time-multiplexed resources with the other tasks. While the new technology presents many advantages for embedded systems where run-time adaptability is an additional requirement, their efficient and easily portable implementations require a control software or an OS which would manage all the complexities of the underlying technology, providing an abstracted interface for the application programmer. This paper presents a novel and robust hardware multitasking extension for a conventional OS, managing task scheduling and configurations, and providing easy-to-use API (Application Programming Interface) for the application programmer. Scheduling is priority-based and takes advantage of task caching. Moreover, the extension is based on a developed design flow and embedded hardware platform allowing efficient task preemption, which can be utilized whenever it presents any benefits to the application. © 2011 IEEE.

DOI： 10.1109/ReConFig.2011.73

A Robust Seamless Communication Architecture for Next-Generation Mobile Terminals on Multi-CPU SoCs Reviewed

Hiroaki Inoue, Junji Sakai, Masato Edahiro

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS Vol. 9 ( 3 ) 2010.2

Language：English Publishing type：Research paper (scientific journal) Publisher：ASSOC COMPUTING MACHINERY

We propose a robust seamless communication architecture that enables legacy mobile terminal software designed for single-CPU processors to be run on multi-CPU processors without any software modifications. This architecture features two new technologies: proxy processes, which help achieve the design of its user-level system-call hooking and a robust design method, which reduces bandwidth variation by systematic parameter optimization. Our evaluations confirmed that this architecture achieves fundamental features with satisfactory performance, that we have succeeded in getting actual mobile terminal software to run on three CPUs without modifying the software, and that the robust design method reduces bandwidth variation by 21%.

DOI： 10.1145/1698772.1698777

Parallelizing Fundamental Algorithms such as Sorting on Multi-core Processors for EDA Acceleration Reviewed

Masato Edahiro

PROCEEDINGS OF THE ASP-DAC 2009: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2009 page： 230 - 233 2009

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

Fundamental algorithms should be parallelized to accelerate EDA software on multi-core architecture. In this paper, we introduce scalable algorithms that have scalability on multi-cores. As an example, a sorting algorithm, called Map Sort, is presented. This algorithm uses a map from subsets of input data to intervals on data range. Experimental results show that, in comparison with quick sort on a single CPU, processing time of Map Sort is comparable on a CPU and three times faster on four CPUs.

FIDES: An Advanced Chip Multiprocessor Platform for Secure Next Generation Mobile Terminals Reviewed

Hiroaki Inoue, Junji Sakai, Sunao Torii, Masato Edahiro

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS Vol. 8 ( 1 ) 2008.12

Language：English Publishing type：Research paper (scientific journal) Publisher：ASSOC COMPUTING MACHINERY

We propose a secure platform on a chip multiprocessor, FIDES, in order to enable next generation mobile terminals to execute downloaded native applications for Linux. Its most important feature is the higher security based on multigrained separation mechanisms. Four new technologies support the FIDES platform: bus filter logic, XIP kernels, policy separation, and dynamic access control. With these technologies, the FIDES platform can tolerate both application-level and kernel-level bugs on an actual download subsystem. Thus, the best-suited platform to secure next generation mobile terminals is FIDES.

DOI： 10.1145/1457246.1457247

MULTITASKING PARALLEL METHOD FOR HIGH-END EMBEDDED APPLIANCES Reviewed

Junji Sakai, Inoue Hiroaki, Sunao Torii, Masato Edahiro

IEEE MICRO Vol. 28 ( 5 ) page： 54 - 62 2008.9

Language：English Publishing type：Research paper (scientific journal) Publisher：IEEE COMPUTER SOC

EMBEDDED APPLIANCES SUCH AS HIGH-END CELL PHONES REQUIRE NOT ONLY HIGH PERFORMANCE BUT ALSO A PERFORMANCE GUARANTEE. THE AUTHORS DEMONSTRATE A PERFORMANCE GUARANTEE FRAMEWORK USING AN ASYMMETRIC MULTIPROCESSING APPROACH. THEY IMPLEMENTED THE PROPOSED METHOD ON A MULTICORE PROCESSOR USING LINUX. EVALUATION RESULTS SHOW THAT THE METHOD IMPROVES THE PERFORMANCE GUARANTEE WHILE MAINTAINING SOFTWARE COMPATIBILITY.

Processor virtualization for secure mobile terminals Reviewed

Hiroaki Inoue, Junji Sakai, Masato Edahiro

ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS Vol. 13 ( 3 ) 2008.7

Language：English Publishing type：Research paper (scientific journal) Publisher：ASSOC COMPUTING MACHINERY

We propose a processor virtualization architecture, VIRTUS, to provide a dedicated domain for preinstalled applications and virtualized domains for downloaded native applications. With it, security-oriented next-generation mobile terminals can provide any number of domains for native applications. VIRTUS features three new technologies, namely, VMM asymmetrization, dynamic interdomain communication (IDC), and virtualization-assist logic, and it is first in the world to virtualize an ARM-based multiprocessor. Evaluations have shown that VMM asymmetrization results in significantly less performance degradation and LOC increase than do other VMMs. Further, dynamic IDC overhead is low enough, and virtualization-assist logic can be implemented in a sufficiently small area.

DOI： 10.1145/1367045.1367057

Towards scalable and secure execution platform for embedded systems Reviewed

Junji Sakai, Hiroaki Inoue, Masato Edahiro

PROCEEDINGS OF THE ASP-DAC 2007 page： 350 - + 2007

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

Reliability of embedded systems can be enhanced by multicore and partitioning approaches. Physical partitioning based on ANW multicore achieves runtime stability of multiple applications in a system and prevents the whole system shutdown as well even when a malicious code creeps in. Combined with logical partitioning by processor virtualization and SMP technologies, the multicore architecture could realize more flexible and more scalable platform for future embedded systems.

VIRTUS: A new processor virtualization architecture for security-oriented next-generation mobile terminals Reviewed

Hiroaki Inoue, Akihisa Ikeno, Masaki Kondo, Junji Sakai, Masato Edahiro

43RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2006 page： 484 - + 2006

Language：English Publishing type：Research paper (international conference proceedings) Publisher：ASSOC COMPUTING MACHINERY

We propose a new processor virtualization architecture, VIRTUS, to provide a dedicated domain for pre-installed applications and virtualized domains for downloaded native applications. With it security-oriented next-generation mobile terminals can provide any number of domains for native applications. VIRTUS features three new technologies: VMM asymmetrization, dynamic inter-domain communication and virtualization-assist logic, and it is first in the world to virtualize an ARM-based multiprocessor.

FIDES: An advanced chip multiprocessor platform for secure next generation mobile terminals Reviewed

Hiroaki, I, A Ikeno, M Kondo, J Sakai, M Edahiro

2005 INTERNATIONAL CONFERENCE ON HARDWARE/SOFTWARE CODESIGN AND SYSTEM SYNTHESIS page： 178 - 183 2005

Language：English Publishing type：Research paper (international conference proceedings) Publisher：ASSOC COMPUTING MACHINERY

We propose a secure platform on a chip multiprocessor, known as FIDES, in order to enable next generation mobile terminals to execute downloaded native applications for Linux. Its most important feature is the higher security based on multi-grained separation mechanisms: coarse-grained processor-level separation of the basic-function domain from other domains for such downloaded applications, medium-grained OS-level separation, and fine-grained process-level separation within SELinux. Four new technologies, which include three enhancements to SELinux, support the FIDES platform: 1) bus filter logic for processor-level separation can be implemented as a small logic, 2) XIP kernels for memory-efficient OS-level separation can reduce memory requirements by 182%, 3) policy separation for enhanced process-level separation can apply policies 2.1 times faster at system boot-up, and 4) dynamic access control can provide secure Inter-Domain Communications (IDCs) with an overhead of only 4% for IDC system calls. We implemented SELinuxes on an ARM-based multiprocessor. Therefore, the best-suited platform to secure next generation mobile terminals is the FIDES platform, which can provide higher security as well as higher performance and lower power consumption on chip multiprocessors leading the current technology trend of microprocessors.

A new LSI Performance Prediction Model for interconnection analysis of future LSIs Reviewed

S Takahashi, M Edahiro, Y Hayashi

PROCEEDINGS OF THE ASP-DAC '98 - ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 1998 WITH EDA TECHNO FAIR '98 page： 51 - 56 1998

Language：English Publishing type：Research paper (international conference proceedings) Publisher：IEEE

As the interconnection delays control the LSI performance, the LSI performance estimation at higher design level becomes more difficult. In this paper a new LSI performance model for the estimation is described, which is made up by adopting a new clack-skew model to the SUSPENS (Stanford University System Performance Simulator) model. Using the model, it is cleared that a specific block size, where the line delay overcomes the block cycle time, becomes shorter as the LSI generation proceeds.

AN EFFICIENT ZERO-SKEW ROUTING ALGORITHM Reviewed

M EDAHIRO

31ST DESIGN AUTOMATION CONFERENCE - PROCEEDINGS 1994 page： 375 - 380 1994

DCT/IDCT PROCESSOR FOR HDTV DEVELOPED WITH DSP SILICON COMPILER Reviewed

T MIYAZAKI, T NISHITANI, M EDAHIRO, ONO, I, K MITSUHASHI

JOURNAL OF VLSI SIGNAL PROCESSING Vol. 5 ( 2-3 ) page： 151 - 158 1993.4

Language：English Publishing type：Research paper (scientific journal) Publisher：KLUWER ACADEMIC PUBL

This article presents a discrete cosine transform (DCI) processor for high definition television (HDTV) by using an extended version of DSP Silicon Compiler. The extension is mainly concerned with module generation functions.A matrix-vector product module composed of multiply-accumulators (MACs) is newly added to the silicon compiler. The compiler accomplishes placement of leaf-cells and routing between the cells, referring to a prototype layout for the MAC. The prototype, which consists of a Booth multiplier and a carry look ahead adder, is carefully designed to attain high operation speed. The processor developed by the silicon compiler carries out 8 x 8 DCT and its inverse transform (IDCT). In order to evaluate the newly extended functions in the compiler, the architecture employed for the processor is based on the matrix-vector product method. By using DSP Silicon Compiler and 0.8 mum triple metal CMOS technology, the DCT processor is easily implemented with error-free environment and achieves a 50MHz data rate, which meets Japanese HDTV base line signal processing. The chip is implemented on a 12.80 x 12.57 mm2 area.

A CLUSTERING-BASED OPTIMIZATION ALGORITHM IN ZERO-SKEW ROUTINGS Reviewed

M EDAHIRO

30TH DESIGN AUTOMATION CONFERENCE : PROCEEDINGS 1993 page： 612 - 616 1993

DELAY MINIMIZATION FOR ZERO-SKEW ROUTING Reviewed

M EDAHIRO

1993 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS page： 563 - 566 1993

A BUCKETING ALGORITHM FOR THE ORTHOGONAL SEGMENT INTERSECTION SEARCH PROBLEM AND ITS PRACTICAL EFFICIENCY Reviewed

M EDAHIRO, K TANAKA, T HOSHINO, T ASANO

ALGORITHMICA Vol. 4 ( 1 ) page： 61 - 76 1989

Practical use of Bucketing Techniques in Computational Geometry Reviewed

Takao Asano, Masato Edahiro, Hiroshi Imai, Masao Iri, Kazuo Murota

Machine Intelligence and Pattern Recognition Vol. 2 ( C ) page： 153 - 195 1985.1

Language：English Publishing type：Research paper (scientific journal)

Techniques for using “buckets” to improve the efficiency of several computational-geometrical algorithms are described, together with examples illustrating the practical importance of the bucketing techniques. Specifically, they are applied to the problems of minimum-weight perfect matchings in the plane, two-dimensional Voronoi diagrams, point location and range search in the plane, and shortest paths in networks. © 1985, Elsevier Inc. All rights reserved.

DOI： 10.1016/B978-0-444-87806-9.50011-6