研究者詳細 - 枝廣　正人

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 32 巻 ( 3 ) 頁： 548 - 560 2020年6月

Cano Abraham Monrroy, Takeuchi Eijiro, Kato Shinpei, Edahiro Masato

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E103.A 巻 ( 1 ) 頁： 252 - 264 2020年1月

記述言語：英語出版者・発行元：一般社団法人電子情報通信学会

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

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) 頁： 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 111 巻頁： 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) 頁： 5459 - 5463 2019年

Mode based Parallelization for Simulink Models on Multicore CPUs and GPUs

Zhong, ZQ; Edahiro, M

2019 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC) 頁： 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) 頁： 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 28 巻 ( 9 ) 頁： 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 29 巻 ( 4 ) 頁： 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) 頁： 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 29 巻 ( 4 ) 頁： 685 - 696 2017年

記述言語：英語出版者・発行元：富士技術出版株式会社

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 28 巻 ( 4 ) 頁： 479 - 490 2016年8月

記述言語：英語出版者・発行元：富士技術出版株式会社

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 28 巻 ( 4 ) 頁： 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 27 巻 ( 6 ) 頁： 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) 頁： 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) 頁： 7 - 12 2016年

Yuki Ando, Shinya Honda, Hiroaki Takada, Masato Edahiro

Journal of information processing 23 巻 ( 5 ) 頁： 532 - 541 2015年9月

記述言語：英語出版者・発行元：一般社団法人情報処理学会

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 23 巻 ( 2 ) 頁： 117 - 117 2015年3月

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

山田竜正, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114 巻 ( 506 ) 頁： 275 - 280 2015年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

山田竜正, 枝廣正人

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114 巻 ( 507 ) 頁： 275 - 280 2015年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

山田竜正, 枝廣正人

情報処理学会研究報告. SLDM, [システムLSI設計技術] 2015 巻 ( 37 ) 頁： 1 - 6 2015年2月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

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

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

山田竜正, 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム 2015 巻 ( 37 ) 頁： 1 - 6 2015年2月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

近年,制御の分野では制御の高精度化が進んでいる.しかし,高精度な制御はシングルコアで処理するには演算負荷が大きい.そこでマルチ・メニーコアの使用が考えられる.高精度な制御として,モデル予測制御がある.この手法では,制御対象の振る舞いをある一定の範囲先まで計算を行う.この計算は制御対象のモデルを用いて行われ,漸化式となる.この漸化式が非線形の場合,漸化式計算は行列計算として表すことができず,計算負荷が大きい上,並列化が難しい.そこで本研究では,この時間かかる非線形漸化式や,それを含む制御の計算の並列実行を検討する.まず漸化式の計算を 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

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

枝廣正人

情報処理学会論文誌 56 巻 ( 2 ) 頁： 714 - 714 2015年2月

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

Information and Media Technologies 10 巻 ( 3 ) 頁： 415 - 419 2015年

記述言語：英語出版者・発行元：Information and Media Technologies 編集運営会議

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

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

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年

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

IPSJ Transactions on System LSI Design Methodology 8 巻 ( 0 ) 頁： 95 - 99 2015年

記述言語：英語出版者・発行元：一般社団法人情報処理学会

DOI： 10.2197/ipsjtsldm.8.95

Editor's Message to Special Issue of Embedded Systems Engineering

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年

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 頁： 48 - 53 2015年

Masato Edahiro

Journal of information processing 23 巻 ( 5 ) 頁： 531 - 531 2015年

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 頁： 60 - 65 2015年

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

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114 巻 ( 328 ) 頁： 75 - 80 2014年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114 巻 ( 329 ) 頁： 69 - 74 2014年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114 巻 ( 328 ) 頁： 69 - 74 2014年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114 巻 ( 329 ) 頁： 75 - 80 2014年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

油谷創, 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム 2014 巻 ( 3 ) 頁： 1 - 8 2014年9月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

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

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

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 497 ) 頁： 151 - 156 2014年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 498 ) 頁： 145 - 150 2014年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 497 ) 頁： 145 - 150 2014年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 498 ) 頁： 151 - 156 2014年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

Gondo Masaki, 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年

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年

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

枝廣正人

計測と制御 53 巻 ( 12 ) 頁： 1111 - 1116 2014年

ヘテロマルチプロセッサシステム向けプロセッサ間通信の自動合成 (リコンフィギャラブルシステム)

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 325 ) 頁： 63 - 68 2013年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本論文ではヘテロジニアス構成のマルチプロセッサSoC向けのプロセッサ間通信の自動合成手法を述べる.プロセッサコア内臓のFPGAの登場など,ヘテロマルチプロセッサシステムの利用が進む一方で,プロセッサ間通信を設計・実装するコストが問題となっている.我々は,多くのヘテロマルチプロセッサシステムが持つ,共有メモリ,プロセッサ間割込みに着目し,プロセッサ間通信を設計・実装する.さらに,設計効率を向上するために,抽象度の高い記述からターゲット向けの通信実装を自動合成する手法を述べる.実現した通信実装を実際のヘテロマルチプロセッサシステム上に実現し,プロセッサ間通信の動作を確認した.

割込み処理を考慮したシステムレベル設計手法 (ディペンダブルコンピューティングデザインガイア2013 : VLSI設計の新しい大地)

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 321 ) 頁： 119 - 124 2013年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本論文は,割込み処理を抽象化することで,デバイスとの間で入出力がある制御システムをシステムレベルで設計する手法を述べる.制御システムは複雑化,処理の高度化が進んでおり,設計効率を向上するために制御システムの設計抽象度を上げる必要がある.抽象度の高い設計手法としてシステムレベル設計手法があるが,既存のものはマルチメディアシステムが主な設計対象であり,デバイスなど外部との入出力が必要な制御システムを扱うことができない.我々はデバイスとの入出力に加え,割込みと割込み処理を抽象化し,システムレベルにて制御システムを扱えるモデルを提案する.シリアルドライバを対象とした評価実験により,提案する制御システムモデルを利用することで,小さなオーバヘッドで制御システムを抽象度高く設計可能なことを示す.

割込み処理を考慮したシステムレベル設計手法 (VLSI設計技術デザインガイア2013 : VLSI設計の新しい大地)

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 320 ) 頁： 119 - 124 2013年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

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

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

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

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

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

情報処理学会研究報告. EMB, 組込みシステム 2013 巻 ( 11 ) 頁： 1 - 6 2013年11月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

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

大川禎 , 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム 2013 巻 ( 2 ) 頁： 1 - 7 2013年9月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

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

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

鈴木悠太 , 枝廣正人

情報処理学会研究報告. EMB, 組込みシステム 2013 巻 ( 1 ) 頁： 1 - 8 2013年9月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

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

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

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

電子情報通信学会技術研究報告 : 信学技報 112 巻 ( 481 ) 頁： 133 - 138 2013年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

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

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

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

電子情報通信学会技術研究報告 : 信学技報 112 巻 ( 482 ) 頁： 133 - 138 2013年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

サイバーフィジカルシステムとLSI設計技術 (VLSI設計技術)

加藤真平, 枝廣正人

電子情報通信学会技術研究報告 : 信学技報 112 巻 ( 451 ) 頁： 67 - 69 2013年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

我が国が直面する環境負荷や少子高齢化など深刻な社会問題への対応,そして停滞する電子産業の再活性化のためには,社会と情報通信技術の双方に革新を促す統合基盤システムの研究開発が急務である.その1つとしてサイバー技術と実世界の調和を図るサイバーフィジカルシステム(CPS)が注目を集めている.CPSは分野横断型の複合コンピュータシステムであり,未だ体系的モデルをもたない研究分野でも.個々の要素技術においても,今日の最先端技術ではCPSの性能要求や機能要求を満たすことができない場合も少なくない.本稿ではCPSに関する世界の動向といくつかの事例に触れ,プラットフォームとアプリケーションの観点から特に最適化問題に焦点を充ててLSI設計技術活用の可能性について論じる.

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

電子情報通信学会技術研究報告 : 信学技報 112 巻 ( 375 ) 頁： 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

電子情報通信学会技術研究報告 : 信学技報 112 巻 ( 377 ) 頁： 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

電子情報通信学会技術研究報告 : 信学技報 112 巻 ( 376 ) 頁： 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) 頁： 275 - 282 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) 頁： 109 - + 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) 頁： 106 - 111 2013年

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

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

電子情報通信学会技術研究報告. COMP, コンピュテーション 112 巻 ( 93 ) 頁： 79 - 86 2012年6月

記述言語：英語出版者・発行元：一般社団法人電子情報通信学会

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

高位合成によるSTPエンジン及びFPGAへのAES/ADPCMの実装と評価

石田薫史, 柴田誠也, 安藤友樹, 本田晋也, 高田広章, 枝廣正人

電子情報通信学会技術研究報告. RECONF, リコンフィギャラブルシステム : IEICE technical report 112 巻 ( 70 ) 頁： 77 - 82 2012年5月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

SoCの専用ハードウェアの代替技術として注目を集める再構成技術の性能を確かめるため,動的再構成ハードウェアであるSTPエンジンおよび静的再構成ハードウェアであるFPGAの比較を行った.比較のために両ハードウェアにC言語で記述されたAESおよびADPCMのアプリケーションを高位合成を用いて実装した.実装にはそれぞれのハードウェアで同じ高位合成ツールを利用した統合開発環境を用いた.比較には面積,状態数,サイクル数,周波数,実行時間の5点に着目し,STPとFPGAの性能について評価を行った.

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

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

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

記述言語：英語出版者・発行元：一般社団法人情報処理学会

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 84 巻 ( 5 ) 頁： 1093 2001年5月

Parallel Metaheuristic Algorithms: for Task Scheduling Problems 査読有り

Mao Sirui, M. Edahiro

International Journal of Computer & Technology 25 巻頁： 1-13 2025年3月

Quality Evaluation for 3D Point Cloud Maps Using Entropy Focused on Road Surfaces 査読有り

91 巻 ( 3 ) 頁： 390 - 396 2025年3月

LLVM Instruction Latency Measurement for Software-Hardware Interface for Multi-many-core 査読有り

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 査読有り

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

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 13 巻 ( 4 ) 頁： 206 - 213 2022年

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：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

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

Jinsoo Kim, Seiya Kato, Shinya Honda, Masato Edahiro, Shinji Doki

23rd International Conference on Electrical Machines and Systems, ICEMS 2020 頁： 1951 - 1956 2020年11月

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Institute of Electrical and Electronics Engineers Inc.

The scope of embedded systems used by multi-core processors is widely applied to various products that require control, such as home appliances, industrial devices, transportation devices, and communication terminals. Model-Base Parallelization technology was proposed towards efficient parallelization to implement a control system in the introduction of multi-core processors. By applying MBP, it is possible to parallelization even details that people are not aware of, but the control system with numerous causal relationships still does not sufficiently utilize multi-core. Therefore, a method of inserting a time-delay is being studied as a method for improving the parallelization of multi-cores.In this paper, We describe the insertion location that improves parallelization and does not affect the control performance by inserting time-delay to implement the vector control system of PMSM on multi-core efficiently.

DOI： 10.23919/ICEMS50442.2020.9290965

Fast Euclidean Cluster Extraction Using GPUs

Switching Hybrid Method Based on User Similarity and Global Statistics for Collaborative Filtering 査読有り

Patricia Ortal and Masato Edahiro

IEEE Access 8 巻頁： 213401 - 213415 2020年9月

Similarity Measure for Product Attribute Estimation 査読有り

Patricia Ortal and Masato Edahiro

IEEE Access 8 巻頁： 179073 - 179082 2020年9月

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

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

DAシンポジウム論文集頁： 81 - 88 2020年9月

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

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

DAシンポジウム論文集頁： 73 - 80 2020年9月

Fast Euclidean Cluster Extraction Using GPUs 査読有り

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

Journal of Robotics and Mechatronics 32 巻 ( 3 ) 頁： 548 - 560 2020年6月

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

Journal of Robotics and Mechatronics 32 巻 ( 3 ) 頁： 548 - 560 2020年6月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：富士技術出版株式会社

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

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

An Open Multi-Sensor Fusion Toolbox for Autonomous Vehicles 査読有り

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

IEICE Transastions on Fundamentals E103-A 巻 ( 1 ) 頁： 252-264 2020年1月

An Open Multi-Sensor Fusion Toolbox for Autonomous Vehicles 査読有り

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

IEICE Transastions on Fundamentals E103-A 巻 ( 1 ) 頁： 252-264 2020年1月

Model-based Parallelization for Simulink Models on Multicore CPUs and GPUs 査読有り

Z. Zhong, M. Edahiro

International Journal of Computer & Technology 20 巻頁： 1-13 2020年1月

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

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

Ortal, P; Edahiro, M

IEEE ACCESS 8 巻頁： 179073 - 179082 2020年

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

Ortal, P; Edahiro, M

IEEE ACCESS 8 巻頁： 213401 - 213415 2020年

Research on highly parallel embedded control system design and implementation method 招待有り

Masato Edahiro, Masaki Gondo

Impact 2019 巻 ( 10 ) 頁： 44-46 2019年12月

Model-based Parallelization for Simulink Models on Multicore CPUs and GPUs 査読有り

Z. Zhong and M. Edahiro

Proceedings of International SoC Design Conference (ISOCC 2019) 頁： DAS3-1 2019年10月

Model-based Parallelization for Simulink Models on Multicore CPUs and GPUs 査読有り

Z. Zhong, M. Edahiro

Proceedings of International SoC Design Conference (ISOCC 2019) 頁： DAS3-1 2019年10月

Model-Based Parallelizer for Embedded Control Systems on Single-ISA Heterogeneous Multicore Processors 査読有り

Z. Zhong, M. Edahiro

International Journal of Computer & Technology 19 巻頁： 7470-7484 2019年2月

Traffic light recognition using high-definition map features 査読有り

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

Journal of Robotics and Autonomous Systems 111 巻頁： 62-72 2019年1月

Analysis of Memory System of Tiled Many-core Processors 査読有り

Y. Liu, S. Kato, M. Edahiro

IEEE Access 2019年1月

Traffic light recognition using high-definition map features 査読有り

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

Journal of Robotics and Autonomous Systems 111 巻頁： 62-72 2019年1月

Analysis of Memory System of Tiled Many-Core Processors 査読有り

Liu, Y; Kato, S; Edahiro, M

IEEE ACCESS 7 巻頁： 18964 - 18977 2019年

Optimization of the Load Balancing Policy for Tiled Many-Core Processors 査読有り

Liu, Y; Kato, S; Edahiro, M

IEEE ACCESS 7 巻頁： 10176 - 10188 2019年

Optimization of the Load Balancing Policy for Tiled Many-core Processors 査読有り

Y. Liu, S. Kato, M. Edahiro

IEEE Access 7 巻頁： 10176 - 10188 2018年12月

Model-Based Parallelizer for Embedded Control Systems on Single-ISA Heterogeneous Multicore Processors 査読有り

Z. Zhong, M. Edahiro

Proceedings of International SoC Design Conference (ISOCC 2018) 頁： DAS2-2 2018年11月

Model-Based Parallelizer for Embedded Control Systems on Single-ISA Heterogeneous Multicore Processors 査読有り

Z. Zhong, M. Edahiro

Proceedings of International SoC Design Conference (ISOCC 2018) 頁： DAS2-2 2018年11月

GPU-Accelerated VoltDB: A Case for Indexed Nested Loop Join 査読有り

N. Anh, M. Edahiro and S. Kato

Proceedings of the 2018 International Conference on High Performance Computing & Simulation (HPCS 2018) 頁： 204 - 212 2018年7月

Remapping Method to Minimize Makespan of Simulink Model for Embedded Multi-core Systems 査読有り

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

Proceedings of the 33rd International Conference on Computers and Their Applications (CATA2018) 頁： T-P1-1 2018年3月

Remapping Method to Minimize Makespan of Simulink Model for Embedded Multi-core Systems 査読有り

S. Kojima, M. Edahiro, T. Azumi

Proceedings of the 33rd International Conference on Computers and Their Applications (CATA2018) 頁： T-P1-1 2018年3月

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

鍾兆前，枝廣正人

情報処理学会論文誌 59 巻 ( 2 ) 頁： 735-747 2018年2月

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

鍾兆前, 枝廣正人

情報処理学会論文誌 59 巻 ( 2 ) 頁： 735-747 2018年2月

GPU-Accelerated VoltDB: A Case for Indexed Nested Loop Join 査読有り

Nguyen, A; Edahiro, M; Kato, S

PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS) 頁： 204 - 212 2018年

Is the Heap Manager Important to Many Cores?

Ye Liu 0003, Shinpei Kato, Masato Edahiro

頁： 5 - 6 2018年

Localization Based on Multiple Visual-Metric Maps 査読有り

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) 頁： 212-219 2017年11月

Localization Based on Multiple Visual-Metric Maps 査読有り

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) 頁： 212-219 2017年11月

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

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

組込みシステムシンポジウム(ESS2017) 頁：ポスター(26) 2017年8月

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

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

Journal of Robotics and Mechatronics 29 巻 ( 4 ) 頁： 685-696 2017年8月

Robust and accurate monocular vision-based localization in outdoor environments of real-world robot challenge 査読有り

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

Journal of Robotics and Mechatronics 29 巻 ( 4 ) 頁： 685 - 696 2017年8月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：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 査読有り

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) 頁： 7-12 2016年10月

GPU-accelerated Index Nested Loop Join on VoltDB 査読有り

N. Anh, S. Kato and M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) WIP 巻頁： 6 2016年10月

A Feature Outlier Identification Method for Multi-object Tracking 査読有り

A. Monrroy, S. Kato and M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) WIP 巻頁： 5 2016年10月

A Feature Outlier Identification Method for Multi-object Tracking 査読有り

A. Monrroy, S. Kato, M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) WIP 巻頁： 5 2016年10月

GPU-accelerated Index Nested Loop Join on VoltDB 査読有り

N. Anh, S. Kato, M. Edahiro

Proceedings of the 4th IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'16) WIP 巻頁： 6 2016年10月

A Scalability Analysis of Many Cores and On-chip Mesh Networks on the TILE-Gx Platform 査読有り

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) 頁： 46-52 2016年9月

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

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

Journal of Robotics and Mechatronics 28 巻 ( 4 ) 頁： 479-490 2016年8月

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

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

Journal of Robotics and Mechatronics 28 巻 ( 4 ) 頁： 479-490 2016年8月

Accelerated Deformable Part Models on GPUs 査読有り

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

IEEE Transactions on Parallel & Distributed Systems 27 巻 ( 6 ) 頁： 1589-1602 2016年6月

Accelerated Deformable Part Models on GPUs 査読有り

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

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 27 巻 ( 6 ) 頁： 1589 - 1602 2016年6月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：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 査読有り

Ye Liu, Hiroshi Sasaki, Shinpei Kato, Masato Edahiro

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 E99.C 巻 ( 4 ) 頁： 491 - 502 2016年

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：一般社団法人電子情報通信学会

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 査読有り

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) 頁： 7 - 12 2016年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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モデルからのブロックレベル並列化査読有り

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

組込みシステムシンポジウム (ESS2015) 頁：ポスター(21) 2015年10月

Simulinkモデルからのブロックレベル並列化査読有り

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

組込みシステムシンポジウム (ESS2015) 頁：ポスター(21) 2015年10月

System-level design method for control systems with hardware-implemented interrupt handler 査読有り

Yuki Ando, Shinya Honda, Hiroaki Takada, Masato Edahiro

Journal of Information Processing 23 巻 ( 5 ) 頁： 532 - 541 2015年9月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：Information Processing Society of Japan

DOI： 10.2197/ipsjjip.23.532

System-level Design Method for Control Systems with Hardware-implemented Interrupt Handler 査読有り

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

Journal of Information Processing 23 巻 ( 5 ) 頁： 532-541 2015年9月

HexaCam: An FPGA-based Multi-view Camera System 査読有り

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) 頁： 48-53 2015年8月

Real-Time Visualization of Moving Objects 査読有り

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

Proceedings of the 3rd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'15) 頁： 60-65 2015年8月

Automatic synthesis of inter-heterogeneous-processor communication for programmable system-on-chip 査読有り

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

IPSJ Transactions on System LSI Design Methodology 8 巻頁： 95-99 2015年8月

Automatic synthesis of inter-heterogeneous-processor communication for programmable system-on-chip 査読有り

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

IPSJ Transactions on System LSI Design Methodology 8 巻頁： 95-99 2015年8月

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

油谷創, 枝廣正人

情報処理学会論文誌５６巻 ( ８ ) 頁： 1568-1581 2015年8月

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

油谷創, 枝廣正人

情報処理学会論文誌 56 巻 ( 8 ) 頁： 1568-1581 2015年8月

Design Space Exploration of Control System with Hardware-implemented Interrupt Handler 査読有り

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

Proceedings of International Conference on Information and Communication Technology for Embedded Systems (IC-ICTES) 頁： 1-6 2015年3月

Implementation and evaluation of AES/ADPCM on STP and FPGA with High-level Synthesis 査読有り

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

Proceedings of Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI) 頁： 415-420 2015年3月

Profiler for Control System in System Level Design 査読有り

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

Proceedings of Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI) 頁： 46-51 2015年3月

Implementation and evaluation of AES/ADPCM on STP and FPGA with High-level Synthesis 査読有り

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

Proceedings of Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI) 頁： 415-420 2015年3月

Profiler for Control System in System Level Design 査読有り

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

Proceedings of Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI) 頁： 46-51 2015年3月

Automatic synthesis of inter-heterogeneous-processor communication implementation for programmable system-on-chip 査読有り

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

Proceeding. of IEEE International Conference on VLSI Systems, Architecture, Technology and Applications 頁： 1-6 2015年1月

Automatic synthesis of inter-heterogeneous-processor communication implementation for programmable system-on-chip 査読有り

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

Proceeding. of IEEE International Conference on VLSI Systems, Architecture, Technology and Applications 頁： 1-6 2015年1月

Design Space Exploration of Control System with Hardware-implemented Interrupt Handler 査読有り

Yuki Ando, Shinya Honda, Hiroaki Takada, Masato Edahiro

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

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 頁： 48 - 53 2015年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

Patricia Ortal, Shinpei Kato, Masato Edahiro

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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

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

枝廣正人

計測と制御 53 巻 ( 12 ) 頁： 1111-1116 2014年12月

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

枝廣正人

計測と制御 53 巻 ( 12 ) 頁： 1111-1116 2014年12月

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

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

Proceedings of the fifth symposium on Information and Communication Technology (SoICT2014) 頁： 256-262 2014年12月

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

Yuki Kitsukawa, Manato Hirabayashi, Shinpei Kato, Masato Edahiro

ACM International Conference Proceeding Series 04-05- 巻頁： 256 - 262 2014年12月

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

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

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) 頁： 25-30 2014年8月

GPU-accelerated Point Cloud Mapping for Autonomous Driving 査読有り

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

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) 頁： WiP Session 2014年8月

Evaluation of GNSS for Autonomous Driving 査読有り

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

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) 頁： WiP Session 2014年8月

Evaluation of GNSS for Autonomous Driving 査読有り

H. Ohta, S. Kato, M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) 頁： WiP Session 2014年8月

GPU-accelerated Point Cloud Mapping for Autonomous Driving 査読有り

Y. Kitsukawa, S. Kato, M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) 頁： WiP Session 2014年8月

Simple One-to-one Architecture for Parallel Execution of Embedded Control Systems 査読有り

R. Nakamura, F. Arakawa, M. Edahiro

Proceedings of the 2nd IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA'14) 頁： 25-30 2014年8月

Parallel Design of Control Systems Utilizing Dead Time for Embedded Multicore Processors 査読有り

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

Proceedings of COOL Chips XVII 頁： VI-2 2014年4月

Power and Performance Characterization and Modeling of GPU-accelerated Systems 査読有り

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) 頁： 113-122 2014年3月

Establishing a standard interface between multi-manycore and software tools - SHIM 査読有り

Masaki Gondo, Fumio Arakawa, Masato Edahiro

2014 IEEE COOL CHIPS XVII 頁： VI-1 2014年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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.

Power and Performance Characterization and Modeling of GPU-Accelerated Systems 査読有り

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

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

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

2014 IEEE COOL CHIPS XVII 頁： VI-2 2014年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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.

Parallel Design of Control Systems Utilizing Dead Time for Embedded Multicore Processors 査読有り

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

2014 IEEE COOL CHIPS XVII E99-C 巻 ( 4 ) 頁： 491-502 2014年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

Data Transfer Matters for GPU Computing 査読有り

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) 頁： 275 - 282 2013年12月

Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs 査読有り

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

International Journal of Reconfigurable Computing 2013 巻頁： ID: 789134 2013年10月

Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs 査読有り

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

International Journal of Reconfigurable Computing 2013 巻頁： ID: 789134 2013年10月

GPU Implementations of Object Detection using HOG Features and Deformable Models 査読有り

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) 頁： 106-111 2013年8月

Data Transfer Matters for GPU Computing 査読有り

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

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

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 頁： 106 - 111 2013年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

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) 7146 巻頁： 31 - 45 2013年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

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 査読有り

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

IPSJ Transactions on System LSI Design Methodology. 5 巻頁： 133-142 2012年8月

Comparison of Preemption Schemes for Partially Reconfigurable FPGAs 査読有り

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

IEEE Embedded Systems Letters 4 巻 ( 2 ) 頁： 45-48 2012年6月

Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integers 査読有り

V. Suppakitpaisarn, M. Edahiro and H. Imai

WALCOM: Algorithms and Computation, Springer, 2012, Lecture Notes in Computer Science 7157 巻頁： 229-240 2012年2月

Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers 査読有り

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 125 巻頁： 15-26 2012年1月

Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers 査読有り

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 125 巻頁： 15-26 2012年1月

Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains 査読有り

V. Suppakitpaisarn, M. Edahiro and H. Imai

International Journal of Digital Information and Wireless Communications (IJDIWC) 2 巻 ( 1 ) 頁： 923-942 2012年

Toward GPU-accelerated Traffic Simulation and Its Real-Time Challenge 査読有り

Manato Hirabayashi, Shinpei Kato, Masato Edahiro and Yuki Sugiyama

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

Optimal Elliptic Curve Cryptography Using Fibonacci Sequence 査読有り

V. Suppakitpaisarn, M. Edahiro and H. Imai

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

Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains 査読有り

V. Suppakitpaisarn, M. Edahiro and H. Imai

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

Fastest Multi-Scalar Multiplication Based on Double-Base Chain 査読有り

V. Suppakitpaisarn, M. Edahiro and H. Imai

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

Calculating average joint hamming weight for minimal weight conversion of d integers 査読有り

Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7157 巻頁： 229 - 240 2012年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

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

Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains 査読有り

V. Suppakitpaisarn, M. Edahiro, H. Imai

International Journal of Digital Information and Wireless Communications (IJDIWC) 2 巻 ( 1 ) 頁： 923-942 2012年

Optimal Elliptic Curve Cryptography Using Fibonacci Sequence 査読有り

V. Suppakitpaisarn, M. Edahiro, H. Imai

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

Fastest Multi-Scalar Multiplication Based on Double-Base Chain 査読有り

V. Suppakitpaisarn, M. Edahiro, H. Imai

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

Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains 査読有り

V. Suppakitpaisarn, M. Edahiro, H. Imai

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

Efficient algorithms for extracting pareto-optimal hardware configurations in DEPS framework 査読有り

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

IPSJ Transactions on System LSI Design Methodology 5 巻頁： 133 - 142 2012年

記述言語：英語掲載種別：研究論文（学術雑誌）

DOI： 10.2197/ipsjtsldm.5.133

Comparison of preemption schemes for partially reconfigurable FPGAs 査読有り

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

IEEE Embedded Systems Letters 4 巻 ( 2 ) 頁： 45 - 48 2012年

記述言語：英語掲載種別：研究論文（学術雑誌）

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

Toward GPU-accelerated Traffic Simulation and Its Real-Time Challenge 査読有り

Manato Hirabayashi, Shinpei Kato, Masato Edahiro, Yuki Sugiyama

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

Rainbow - An OS Extension for Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs 査読有り

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

IEEE International Conference on ReConFigurable Computing and FPGAs (ReConFig) 頁： 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 査読有り

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) 頁： Session 1 2011年9月

Rainbow: An OS extension for hardware multitasking on dynamically partially reconfigurable FPGAs 査読有り

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

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

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 査読有り

Hiroaki Inoue, Junji Sakai, Masato Edahiro

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS 9 巻 ( 3 ) 2010年2月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：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

Optimal Average Joint Hamming Weight and Minimal Weight Conversion of d Integers.

Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai

IACR Cryptology ePrint Archive 2010 巻頁： 300 - 300 2010年

Parallelizing Fundamental Algorithms such as Sorting on Multi-core Processors for EDA Acceleration 査読有り

Masato Edahiro

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

Hiroaki Inoue, Junji Sakai, Sunao Torii, Masato Edahiro

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS 8 巻 ( 1 ) 2008年12月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：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 査読有り

Junji Sakai, Inoue Hiroaki, Sunao Torii, Masato Edahiro

IEEE MICRO 28 巻 ( 5 ) 頁： 54 - 62 2008年9月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：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 査読有り

Hiroaki Inoue, Junji Sakai, Masato Edahiro

ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS 13 巻 ( 3 ) 2008年7月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：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 査読有り

Junji Sakai, Hiroaki Inoue, Masato Edahiro

PROCEEDINGS OF THE ASP-DAC 2007 頁： 350 - + 2007年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

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

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

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

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

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

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 頁： 51 - 56 1998年

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：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 査読有り

M EDAHIRO

31ST DESIGN AUTOMATION CONFERENCE - PROCEEDINGS 1994 頁： 375 - 380 1994年

DCT/IDCT PROCESSOR FOR HDTV DEVELOPED WITH DSP SILICON COMPILER 査読有り

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

JOURNAL OF VLSI SIGNAL PROCESSING 5 巻 ( 2-3 ) 頁： 151 - 158 1993年4月

記述言語：英語掲載種別：研究論文（学術雑誌）出版者・発行元：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 査読有り

M EDAHIRO

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

DELAY MINIMIZATION FOR ZERO-SKEW ROUTING 査読有り

M EDAHIRO

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

A BUCKETING ALGORITHM FOR THE ORTHOGONAL SEGMENT INTERSECTION SEARCH PROBLEM AND ITS PRACTICAL EFFICIENCY 査読有り

M EDAHIRO, K TANAKA, T HOSHINO, T ASANO

ALGORITHMICA 4 巻 ( 1 ) 頁： 61 - 76 1989年

Practical use of Bucketing Techniques in Computational Geometry 査読有り

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

Machine Intelligence and Pattern Recognition 2 巻 ( C ) 頁： 153 - 195 1985年1月

記述言語：英語掲載種別：研究論文（学術雑誌）

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