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