2013 First International

Symposium on Computing and

Networking

(CANDAR 2013)

Matsuyama, Ehime, Japan4-6 December 2013

IEEE IEEE Catalog Number: CFP1319X-POD

ISBN: 978-1-4799-2797-5

2013 First International

Symposium on Computingand Networking

CANDAR2013

Table of Contents

Message from the Organizers xvi

Symposium Organization xvii

Program Committee xviii

Workshops Organization xxi

Reviewers xxvii

Keynotes

Research Roadmap Driven by Network Benchmarking Lab (NBL): Deep

Packet Inspection, Traffic Forensics, Embedded Benchmarking, 4G LTE,

and Beyond 1

Ying-Dar Lin

Creating Future Energy Efficient Network Services through Optical

Technologies 8

Naoaki Yamanaka, Hidetoshi Takeshita, Satoru Okamoto, Akiko Hirao,

and Takehiro Sato

Tutorials

Tutorial: Introduction to Interconnection Networks from System Area Network

to Network on Chips 15

Hideharu Amano

The Past, Present, and Future of GPU-Accelerated Grid Computing 17

Fumihiko Ino

Future Low-Latency Networks for High Performance Computing 22

Michihiro Koibuchi

Research Challenges on 2-D and 3-D Network-on-Chips 24

Hiroki Matsutani

V

Recent Advances on Distance Constrained Labeling Problems 26

Hirotaka Ono

The First International Symposium on Computingand Networking - Across Practical Developmentand Theoretical Research (CANDAR)

Long Papers

A Fast Runtime Visualization of a GPU-Based 3D-FDTD Electromagnetic

Simulation 30

Kofa Aoki, Keisuke Dohi, Yuichiro Shibata, Kiyoshi Oguri, and Takafumi Fujimoto

Disjoint-Path Routing on Hierarchical Dual-Nets 38

Jun Arai and Yamin Li

On Oriented Diameter of Star Graphs 48

Satoshi Fujita

Powerlists in Coq: Programming and Reasoning 57

Frederic Loulergue, Virginia Niculescu, and Simon Robillard

Combining AiG Agents with Unicore Grid for Improvement of User Support 66

Kamil Lysik, Katarzyna Wasielewska, Marcin Paprzycki, Maria Ganzha,

John Brennan, Violetta Holmes, and Ibad Kureshi

A Flexible-Length-Arithmetic Processor Using Embedded DSP Slices

and Block RAMs in FPGAs 75

Md. Nazrul Islam Mondal, Kohan Sai, Koji Nakano, and Yasuaki Ito

Sequential Memory Access on the Unified Memory Machine with Application

to the Dynamic Programming 85

Koji Nakano

The Random Address Shift to Reduce the Memory Access Congestion on

the Discrete Memory Machine 95

Koji Nakano, Susumu Matsumae, and Yasuaki Ito

The Flexible Sound Synthesizer on an FPGA 104

Suguru Ochiai, Yoshiki Yamaguchi, and Yuetsu Kodama

An Efficient and Scalable Implementation of Sliding-Window Aggregate

Operator on FPGA 112

Yasin Oge, Masato Yoshimi, Takefumi Miyoshi, Hideyuki Kawashima,

Hidetsugu Irie, and Tsutomu Yoshinaga

vi

Regular Papers

Convertibility and Conversion Algorithm of Well-Structured Workflow Net

to Process Tree 122

Mohd Anuaruddin Bin Ahmadon and Shingo Yamaguchi

Improving Response Time for Cassandra with Query Scheduling 128

Satoshi Fukuda, Ryota Kawashima, Shoichi Saito, and Hiroshi Matsuo

Hardware-Supported Pointer Detection for Common Garbage Collections 134

Kei Ideue, Yuki Satomi, Tomoaki Tsumura, and Hiroshi Matsuo

An Extension of Access-Point Aggregation Algorithm to Ensure Minimum Host

Throughput for Wireless Local Area Networks 141

Md. Ezharul Islam, Nobuo Funabiki, Toru Nakanishi, and Kan Watanabe

A Co-processor Design of an Energy Efficient Reconfigurable Accelerator

CMA 148

Mai Izawa, Nobuaki Ozaki, Yusuke Koizumi, Rie Uno, and Hideharu Amano

Feedback RBF GMDH-Type Neural Network Using Principal

Component-Regression Analysis and Its Application to Medical Image

Diagnosis of Lung Cancer 155

Tadashi Kondo, Junji Ueno, and Schoichiro Takao

Improving RTT Fairness on CUBIC TCP 162

Tomoki Kozu, Yuria Akiyama, and Saneyasu Yamaguchi

List Scheduling Strategies for Task Graphs with Data Parallelism 168

Yang Liu, Ittetsu Taniguchi, Hiroyuki Tomiyama, and Lin Meng

Reducing the Load of Metadata Server by Changing Cache Policy

Dynamically in Distributed File System 173

Masaya Matsuno, Ryota Kawashima, Shoich Saito, and Hiroshi Matsuo

Improving Channel Usage in Networks Employing Dynamic Spectrum Access 180

Felipe M. Modesto, Jacir L. Bordim, and Andre C. Drummond

Tree-Based Consistency Maintenance Scheme for Peer-to-Peer File Sharing

Systems 187

Taishi Nakashima and Satoshi Fujita

ASCII Art Generation Using the Local Exhaustive Search on the GPU 194

Yuji Takeuchi, Daisuke Takafuji, Yasuaki /to, and Koji Nakano

Peer-to-Peer AOI Management Scheme with Load Balancing of Master Peers 201

Yosuke Tamura and Satoshi Fujita

P2P Streaming Traffic Detection in Encrypted Tunnel 208

Chuan-Mu Tseng, Ling-Yao Chao, and Tzong-Jye Liu

vii

A Runtime Environment for Supporting Research in Resilient HPC System

Software & Tools 213

Geoffroy Vallee, Thomas Naughton, Swen Bohm, and Christian Engelmann

Predicting Ship Behavior Navigating through Heavily Trafficked Fairways

by Analyzing AIS Data on Apache HBase 220

Wayan Mahardhika Wijaya and Yasuhiro Nakamura

A Routing Protocol for Cognitive Radio Ad Hoc Networks Giving Consideration

to Future Channel Assignment 227

Celimuge Wu, Satoshi Ohzahata, and Toshihiko Kato

Auto-tuning GEMM Kernels for a Decoupled Access/Execute Architecture

Processor 233

Zeng Zhao, Naijie Gu, and Yangzhao Yang

The Fifth International Workshop on Parallel and Distributed

Algorithms and Applications (PDAA)

Network Connectivity Recovering Using Cooperative Links in Wireless

Networks 240

Ulisses Rodrigues Afonseca, Thiago Fernandes Neves, and Jack Luiz Bordim

Decreasing the Locks by Isolating the Concurrent Execution in Microprotocol

Framework 247

Daiki Higashihata and Xavier Defago

Intermittently Proving Dynamic Programming to Solve Infinite MDPs on GPUs 252

Tsutomu Inamoto, Yoshinobu Higami, and Shin-Ya Kobayashi

Regression Analysis Using Modular Structured Neural Network 257

Yasuo Mitani

Game Analysis of Workload Factoring with the Hybrid Cloud 263

Xiaohong Wu, Yonggen Gu, and Guoqiang Li

The First International Workshop on Biolmage Recognition(BIR)

Regular Papers

Detection and Tracking Protein Molecules in Fluorescence Microscopic Video 270

Kensho Fujisaki, Ayumi Hamano, Kenta Aoki, Yaokai Feng, Seiichi Uchida,

Masahiko Araseki, Yuki Saito, and Toshiharu Suzuki

Counting in Intracellular Images Using Partial Least Squares Regression

and Correlation between Features 275

Shohei Kumagai and Kazuhiro Hotta

viii

Biomedical Image Communication Platform 281

Masahiko Morita, Takehiro Tawara, Masaomi Nishimura, Shin Yoshizawa,

Bukai Chou, Ippei Kuroki, Takashi Ijiri, Yuki Tsujimura, Ryuutaro Himeno,

and Hideo Yokota

Relaxed Conditional Hierarchical Statistical Shape Model of Multiple Organs 288

Reito Oshima, Atsushi Saito, Hidefumi Watanabe, Akinobu Shimizu,

and Shigeru Nawano

A Novel Performance Evaluation System for Fluorescent Cell Image

Segmentation 294

Satoko Takemoto, Shin Yoshizawa, Yuki Tsujimura, and Hideo Yokota

Early Detection and Continuous Quantization of Plant Disease Using Template

Matching and Support Vector Machine Algorithms 300

Rong Zhou, Shun'ichi Kaneko, Fumio Tanaka, Miyuki Kayamori,

and Motoshige Shimizu

Poster Papers

Stable Marriage Algorithm for Tracking Intracellular Objects 305

Ayumi Hamano, Kensho Fujisaki, Seiichi Uchida, and Osamu Shiku

A Multiple Anatomical Landmark Detection System for Body CT Images 308

Shouhei Hanaoka, Yoshitaka Masutani, Mitsutaka Nemoto, Yukihiro Nomura,

Soichiro Miki, Takeharu Yoshikawa, Naoto Hayashi, and Kuni Ohtomo

Digital Shape Reconstruction of Vocal Tracts from MRI Images 312

Takashi Michikawa, Hiromasa Suzuki, and Ryosuke Kimura

Post-processing of Anatomical Landmark Detection: Distance Error Reduction

by Pictorial Structure Matching-Based Method 316

Mitsutaka Nemoto, Yoshitaka Masutani, Syouhei Hanaoka, Yukihiro Nomura,

Kuni Ohtomo, Soichiro Miki, Takeharu Yoshikawa, and Naoto Hayashi

Training Strategy for Performance Improvement in Computer-Assisted

Detection of Lesions: Based on Multi-institutional Study in Teleradiology

Environment 320

Yukihiro Nomura, Yoshitaka Masutani, Soichiro Miki, Shouhei Hanaoka,

Mitsutaka Nemoto, Takeharu Yoshikawa, Naoto Hayashi, and Kuni Ohtomo

Vision-Based Tracking for Ecology Analysis of the Cricket 324

Y. Okuda, S. Takahashi, K. Kawabata, H. Aonuma, K. Iwata, and Y. Satoh

Medaka Observation Based on Rotation Invariant Features 328

R. Tanaka, Y. Okuda, S. Takahashi, S. Oda, and S. Kaneko

ix

The First International Workshop on Computer Systemsand Architectures (CSA)

Regular Papers

An XOR-Based Approach to Merging Entries for Instruction Register Files 332

Naoki Fujieda and Shuichi Ichikawa

Template Matching Using DSP Slices on the FPGA 338

Kaoru Hashimoto, Yasuaki Ito, and Koji Nakano

Low Overhead Message Passing for High Performance Many-Core

Processors 345

Sumeet S. Kumar, Mitzi Tjin A. Djie, and Rene Van Leuken

Dynamic BTB Resizing for Variable Stages Superscalar Architecture 352

Tomoyuki Nakabayashi, Takahiro Sasaki, and Toshio Kondo

Sharing Computing Resources with Virtual Machines by Transparent Data

Access 359

Takuma Nakajima, Masato Yoshimi, Hidetsugu trie, and Tsutomu Yoshinaga

Throughput and Power Efficiency Evaluations of Block Ciphers on Kepler

and GCN GPUs 366

Naoki Nishikawa, Keisuke Iwai, Hidema Tanaka, and Takakazu Kurokawa

Unitron: Loadable Kernel Module for Adding Real-Time Functionality

of ulTRON to UNIX Kernel 373

Takashi Sato and Yoshikatsu Tada

CAM Size Reduction Method for Auto-memorization Processor by Considering

Characteristics of Loops 378

Yuuki Shibata, Kazutaka Kamimura, Tomoaki Tsumura, Hiroshi Matsuo,

and Yasuhiko Nakashima

Poster Papers

A CAM-Based Separated BTB for a Superscalar Processor 385

Kosaku Fukuda, Lin Meng, Takeshi Kumaki, and Takeshi Ogura

Future Non-volatile Memory Storage Architecture and File System Interface 389

Shuichi Oikawa and Satoshi Miki

Filtering Insertions into a Small Instruction Cache in Embedded Processors 393

Tomoaki Ukezono

X

The Sixth International Workshop on Autonomous

Self-Organizing Networks (ASON)

Regular Papers

End-System Approaches to Energy Consumption Efficiency for Content

Distribution Service in Information-Centric Networking 397

Xuefeng Bai, Marie Hirose, Fumio Natsu, Hiroshi Aoki, Tomoyuki Hotta,

Takahiro Kato, and Kenichi Nakamura

A Depth First Forwarding (DFF) Extension for the LOADng Routing Protocol 404

Thomas Clausen, Jiazi Yi, Antonin Bas, and Ulrich Herberg

Characteristics of Autonomously Configured Structure Formation Based

on Power Consumption and Data Transfer Efficiency 409

Ryo Hamamoto, Chisa Takano, Kenji Ishida, and Masaki Aida

Modeling and Analysis of Spectrum Handoffs for Real-Time Traffic

in Cognitive Radio Networks 415

L. Hou, K.H. Yeung, and K.Y. Wong

A Study of Optimization of IDDD (Information Delivery System for Deaf People

in a Major Disaster) 422

Atsushi /to, Takao Yabe, Koichi Tsunoda, Kazutaka Ueda, Tohru Ifukube,

Masahiro Fujii, Yu Watanabe, Yuko Hiramatsu, Yoshiaki Kakuda,

Tomoyuki Ohta, Akira Sasaki, and Hirochika Yuda

Group based two layer multicast for wireless mesh networks supporting

mobile sources 429

Hiroaki Morino and Ryoma Ho

A Hybrid Adaptive Localization Strategy for Peer-to-Peer Video on Demand 434

Gene Paul L. Quevedo, Roel M. Ocampo, and Cedric Angelo M. Festin

A Node-Disjoint Multipath Scheme for Secure Dispersed Data Transfer in Ad

Hoc Networks 441

Takahide Uemori, Eitaro Kohno, and Yoshiaki Kakuda

Packet Delivery Probability in Two-Hop Relay MANETs with Hybrid Routing 448

Bin Yang, Yin Chen, Yuezhi Zhou, and Xiaohong Jiang

A Self-Organized Clustering for Transmission Power Control Adapting

to Change of Node Density in MANETs 454

Kenji Yui, Shinji Inoue, and Yoshiaki Kakuda

A Method for Extremely Scalable and Low Demand Live P2P Streaming

Based on Variable Bitrate 461

Marat Zhanikeev

xi

Poster Papers

On the Importance of Realistic Correlated Shadow Fading Modeling for Mobile

Ad-Hoc Networks 468

Jorg Fischer, Frederik Beer, Hendrik Lieske, Joerg Robert, Jorn Thielecke,

and Albert Heuberger

Dynamic Piece Uploading for Initial Seeding Method on BitTorrent-Like P2P

Systems 472

Junichi Funasaka

The Assessment Information Acquisition and Dissemination System Based

on Delay and Disruption Tolerant MANETs for the Hiroshima National

Confectionery Exposition 476

Yuya Maura, Yuri Tsutsui, Koji Taketa, Eitaro Kohno, Shinji Inoue,

Tomoyuki Ohta, and Yoshiaki Kakuda

Experimental Evaluation of MANET Based on Autonomous Clustering

and P2P Overlay Network 480

Shoma Nakahara, Tomoyuki Ohta, and Yoshiaki Kakuda

Estimating the Battery Consumption of Data Processing in a Wireless Sensor

Node 484

Qian Zhao and Yukikazu Nakamoto

The First International Workshop on Applicationsand Fundamentals of Cellular Automata (AFCA)

Keynote

Simulations between Asynchronous Cellular Automata for the Standardization

of Their Set of States and Their Neighborhood 487

Thomas Worsch

Regular Papers

Continuity of Inverse Transition Relations of 2-Neighborhood Cellular

Automata 495

Toshikazu Ishida and Shuichi Inokuchi

Road Network Determination by Cellular Automata Traffic Flow Simulation 500

Eisuke Kita, Wataru Nanya, Yukiko Wakita, and Tatsuhiro Tamaki

Computing on a Simple Asynchronous Cellular Automaton 505

Jia Lee, Ferdinand Peper, and Katsunobu Imai

Entropy of Two-Dimensional Permutative Cellular Automata 510

Takao Namiki

xii

Universal Von Neumann Neighborhood Cellular Automata on Penrose Tilings 515

Kota Sato, Katsunobu Imai, and Chuzo Iwamoto

Modeling of Grease Flow Based on Microstructural Interactions by Cellular

Automata 522

Masanori Sato, Toshihiko Shiraishi, and Shin Morishita

Modeling Chemical Reactions in Protein Synthesis by a Brownian Cellular

Automaton 527

Daichi Takata, Teijiro Isokawa, Nobuyuki Matsui, and Ferdinand Peper

On Generalized FSSP Algorithms for Two-Dimensional Cellular Automata 533

Hiroshi Umeo

Modeling of Stick-Slip Dynamic Behavior by Cellular Automata 540

Seiya Yamagishi and Shin Morishita

A Cellular Automata Approach for Large-Scale Interconnection Network

Simulation 545

Takashi Yokota, Kanemitsu Ootsu, and Takeshi Ohkawa

Moore and Von Neumann Neighborhood N-Dimensional Generalized Firing

Squad Solutions Using Fields 552

Luidnel Maignan and Jean-Baptiste Yunes

Poster Papers

Constructing Cellular Automaton Models from Observation Data 559

Akane Kawaharada and Makoto lima

Formal Proofs for Automata and Sticker Systems 563

Hisaharu Tanaka, Issei Sakashita, Shuichi Inokuchi, and Yoshihiro Mizoguchi

The Fourth International Workshop on Advances

in Networking and Computing (WANC)

Short Papers

The Performance Evaluation of Link-Sharing Method of Buffer in NoC Router 567

Naohisa Fukase, Yasuyuki Miura, Shigeyoshi Watanabe,

and MM. Hafizur Rahman

Runtime Overhead Reduction in Automated Parallel Processing System Using

Valgrind 572

Takayuki Hoshi, Kanemitsu Ootsu, Takeshi Ohkawa, and Takashi Yokota

Dual Mutation Strategies and Dual Crossover Strategies for Differential

Evolution 577

Sheng-Ta Hsieh, Huang-Lyu Wu, and Tse Su

xiii

Exploration of Highly Accurate Path Prediction Mechanism Using Detailed

Path History 582

Hiroyoshi Jutori, Takanobu Baba, Kanemitsu Ootsu, Takeshi Ohkawa,

and Takashi Yokota

An Adaptive Routing of the 2-D Torus Network Based on Turn Model 587

Yasuyuki Mlura, Kentaro Shimozono, Shigeyoshi Watanabe,

and Kazuya Matoyama

Sufficient Condition on Refactorizability of Acyclic Extended Free Choice

Workflow Nets to Acyclic Well-Structured Workflow Nets 592

Yuki Murakami, Ichiro Toyoshima, and Shingo Yamaguchi

Preliminary Analysis of a Write Reduction Method for Non-volatile Main

Memory on Jikes RVM 597

Gaku Nakagawa and Shuichi Oikawa

FabCache: Cache Design Automation for Heterogeneous Multi-core

Processors 602

Takaki Okamoto, Tomoyuki Nakabayashi, Takahiro Sasaki, and Toshio Kondo

Efficient Data Communication Using Dynamic Switching of Compression

Method 607

Masayuki Omote, Kanemitsu Ootsu, Takeshi Ohkawa, and Takashi Yokota

SEOS: Hardware Implementation of Real-Time Operating Systemfor Adaptability 612

Soon Ee Ong, Siaw Chen Lee, Noohul Basheer Zain AH,

and Fawnizu Azmadi B. Hussin

RFID Multi-hop Relay Algorithms with Active Relay Tags in Tag-Talks-First

Mode 617

M.L. Wang and K.H. Yeung

Implementation and Evaluation of the JobTracker Initiative Task Scheduling

on Hadoop 622

Kazuki Yamazaki, Ryota Kawashima, Shoichi Saito, and Hiroshi Matsuo

Poster Papers

An Improved Differential Evolution with Efficient Parameters Adjustment 627

Sheng-Ta Hsieh, Tse Su, and Huang-Lyu Wu

Peer-to-Peer Content Delivery System with Bounded Traffic

between Autonomous Systems 630

Ryota Kanzaki and Satoshi Fujita

Fuzzy Neural Network-Based Influenza Diagnostic System 633

Chun-Ling Lin, Sheng-Ta Hsieh, and You-Jhong Hu

xiv

Measuring and Improving Application Launching Performance on Android

Devices 636

Kyosuke Nagata, Yuta Nakamura, Shun Nomura, and Saneyasu Yamaguchi

TinyCSE: Tiny Computer System for Education 639

Ryosuke Nakamura, Yasuaki Ito, and Koji Nakano

Author Index 642

XV