Smart Innovation, Systems and Technologies 21

Editors-in-Chief Prof. Robert J. Howlett Dr.LakhmiC.Jain KES International Adjunct Professor PO Box 2115 University of Canberra Shoreham-by-sea ACT 2601 BN43 9AF Australia UK and E-mail: [email protected] University of South Australia Adelaide South Australia SA 5095 Australia E-mail: [email protected]

For further volumes: http://www.springer.com/series/8767 Jeng-Shyang Pan, Ching-Nung Yang, and Chia-Chen Lin (Eds.)

Advances in Intelligent Systems and Applications – Volume 2

Proceedings of the International Computer Symposium ICS 2012 Held at Hualien, Taiwan, December 12–14, 2012

ABC Editors Prof. Jeng-Shyang Pan Prof. Chia-Chen Lin Department of Electronic Engineering Department of Computer Science National Kaohsiung University and Information Management of Applied Sciences Providence University Taiwan Taiwan Republic of China Republic of China

Prof. Ching-Nung Yang Department of Computer Science and Information Engineering National Dong Hwa University Taiwan Republic of China

ISSN 2190-3018 e-ISSN 2190-3026 ISBN 978-3-642-35472-4 e-ISBN 978-3-642-35473-1 DOI 10.1007/978-3-642-35473-1 Springer Heidelberg New York Dordrecht London

Library of Congress Control Number: 2012953485

c Springer-Verlag Berlin Heidelberg 2013 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broad- casting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location, in its cur- rent version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein.

Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com) Preface

The field of Intelligent Systems and Applications has expanded enormously during the last two decades. Theoretical and practical results in this area are growing rapidly due to many successful applications and new theories derived from many diverse problems. This book is dedicated to the proceedings of International Computer Symposium (ICS). ICS is a biennial event and is one of the largest joint international IT symposiums held in Taiwan. Founded in 1973, its aim was to provide a forum for researchers, educators, and professionals to exchange their discoveries and practices, and to explore future trends and applications in computer technologies. ICS 2012 consists of twelve work- shops. Totally, we received 257 submissions. The Program Committee finally selected 150 papers for presentation at the symposium. This volume contains papers from the following workshops. We would like to express our gratitude to all of the authors, the reviewers, and the attendees for their contributions and participation. • Workshop on Computer Architecture, Embedded Systems, SoC, and VLSI/EDA • Workshop on Cryptography and Information Security • Workshop on Digital Content, Digital Life, and Human Computer Interaction • Workshop on Image Processing, Computer Graphics, and Multimedia Technologies • Workshop on Parallel, Peer-to-Peer, Distributed, and Cloud Computing • Workshop on Software Engineering and Programming Languages In ICS 2012, we are very pleased to have the following four distinguished invited speakers, who delivered state-of-the-art information on the conference topics: • Professor Fedor V. Fomin from University of Bergen, Norway • Professor L. Harn from University of Missouri-Kansas City, USA • Professor C.-C. Jay Kuo from University of Southern California, USA • Mr. Michael Wang, an Enterprise Architect, from Oracle, USA VI Preface

ICS 2012 would not have been possible without the support of many people and organizations that helped in various ways to make it a success. In particular, we would like to thank the Ministry of Education of ROC (especially, the Computer Center of the MOE), National Science Council of ROC, Computer Audit Association of ROC, and Taiwan Association of Cloud Computing for their assistance and financial supports.

December 2012 Jeng-Shyang Pan Ching-Nung Yang Chia-Chen Lin Organization

Honorary Chairs

Wei-ning Chiang Ministry of Education, Taiwan Cyrus Chin-yi Chu National Science Council, Taiwan Han-Chieh Chao Computer Audit Association, Taiwan Maw-Kuen Wu National Dong Hwa University, Taiwan

Conference Chairs Rong-Guey Ho Computer Center of Ministry of Education, Taiwan Wei-Pang Yang National Dong Hwa University, Taiwan Ruay-Shiung Chang National Dong Hwa University, Taiwan

Conference Co-chairs Shin-Feng Lin National Dong Hwa University, Taiwan Chenn-Jung Huang National Dong Hwa University, Taiwan

Program Chairs

Ching-Nung Yang National Dong Hwa University, Taiwan Shiow-Yang Wu National Dong Hwa University, Taiwan Sheng-Lung Peng National Dong Hwa University, Taiwan

Publicity Chairs

Cheng-Chin Chiang National Dong Hwa University, Taiwan Han-Ying Kao National Dong Hwa University, Taiwan Chung Yung National Dong Hwa University, Taiwan VIII Organization

Local Arrangement Chairs

Wen-Kai Tai National Dong Hwa University, Taiwan Shi-Jim Yen National Dong Hwa University, Taiwan Min-Xiou Chen National Dong Hwa University, Taiwan Shou-Chih Lo National Dong Hwa University, Taiwan Chih-Hung Lai National Dong Hwa University, Taiwan

Publication Chairs Chia-Chen Lin Providence University, Taiwan Chang-Hsiung Tsai National Dong Hwa University, Taiwan I-Cheng Chang National Dong Hwa University, Taiwan Pao-Lien Lai National Dong Hwa University, Taiwan

Registration Chairs

Guanling Lee National Dong Hwa University, Taiwan Mau-Tsuen Yang National Dong Hwa University, Taiwan

Web Chairs Chenn-Jung Huang National Dong Hwa University, Taiwan Hsin-Chou Chi National Dong Hwa University, Taiwan Tao-Ku Chang National Taitung University, Taiwan Organization IX

Workshop on Cryptography and Information Security Chairs Chin-Chen Chang Feng Chia University, Taiwan Jeng-Shyang Pan National Kaohsiung University of Applied Sciences, Taiwan

Co-chairs Ching-Nung Yang National Dong Hwa University, Taiwan Chia-Chen Lin Providence University, Taiwan

Program Committee

Lakhmi C. Jain University of South Australia, Austraila Stelvio Cimato University of Milan, Italy Lein Harn University of Missouri-Kansas City, USA Asifullah Khan Pakistan Institute of Engineering and Applied Sciences, Nilore, Pakistan Cheonshik Kim Sejong University, Korea Lina Wang Wuhan University, China Daoshun Wang Tsinghua University, China Chu-Sing Yang National Cheng Kung University, Taiwan Hung-Min Sun National Tsing Hwa University, Taiwan Sung-Ming Yen National Central University, Taiwan Chun-I Fan National Sun Yat-sen University, Taiwan Jung-Hui Chiu Chang-Gung University, Taiwan Bo-Chao Cheng National Chung Cheng University, Taiwan Chih-Hung Wang National Chiayi University, Taiwan Chia-Mei Chen National Sun Yat-sen University, Taiwan Der-Chyuan Lou Chang-Gung University, Taiwan Jinn-Ke Jan National Chung Hsing University, Taiwan Shyong-Jian Shyu Ming Chuan University, Taiwan Wen-Chung Kuo National Yunlin University of Science and Technology, Taiwan Wu-Chuan Yang I-Shou University, Taiwan Yung-Cheng Lee WuFeng University, Taiwan X Organization

Workshop on Image Processing, Computer Graphics, and Multimedia Technologies Chairs Chung-Lin Huang National Tsing Hua University, Taiwan Hsi-Jian Lee Tzu Chi University, Taiwan

Co-chairs I-Cheng Chang National Dong Hwa University, Taiwan Wen-Kai Tai National Dong Hwa University, Taiwan Chia-Hung Yeh National Sun Yat-sen University, Taiwan

Program Committee

Chuan-Yu Chang National Yunlin University of Science Technology, Taiwan Bing-Yu Chen Taiwan University, Taiwan Chu-Song Chen Academia Sinica, Taiwan Jiann-Jone Chen National Taiwan University of Science and Technology, Taiwan Mei-Juan Chen National Dong Hwa University, Taiwan Wei-Ming Chen National Ilan University, Taiwan Fang-Hsuan Cheng Chung Hua University, Taiwan Cheng-Chin Chiang National Dong Hwa University, Taiwan Chin-Chuan Han National United University, Taiwan Shang-Hong Lai National Tsing Hua University, Taiwan Shin-Feng Lin National Dong Hwa University, Taiwan Chung-Ming Wang National Chung Hsing University, Taiwan Mau-Tsuen Yang National Dong Hwa University, Taiwan Organization XI

Workshop on Digital Content, Digital Life, and Human Computer Interaction Chair

Yi-Ping Hung National Taiwan University, Taiwan

Co-chairs Cheng-Chin Chiang National Dong Hwa University, Taiwan Mau-Tsuen Yang National Dong Hwa University, Taiwan

Program Committee

Chu-Song Chen Academia Sinica, Taiwan Mei-Juan Chen National Dong Hwa University, Taiwan Jen-Hui Chuang National Chiao Tung University, Taiwan Kuo-Liang Chung National Taiwan University of Science and Technology, Taiwan Pau-Choo Chung National Cheng Kung University Kuo-Chin Fan National Central University, Taiwan Chiou-Shann Fuh National Taiwan University, Taiwan Jun-Wei Hsieh National Taiwan Ocean University, Taiwan Chung-Lin Huang National Tsing Hua University, Taiwan Shang-Hong Lai National Tsing Hua University, Taiwan Chung-Nan Lee National Sun Yat-sen University, Taiwan Tong-Yee Lee National Cheng Kung University, Taiwan Hong-Yuan Mark Liao Academia Sinica, Taiwan Chia-Wen Lin National Tsing Hua University, Taiwan Chin-Teng Lin National Chiao Tung University, Taiwan Tyng-Luh Liu Academia Sinica, Taiwan Chia-Hung Yeh National Sun Yat-sen University, Taiwan Shiaw-Shian Yu Industrial Technology Research Institute, Taiwan XII Organization

Workshop on Parallel, Peer-to-Peer, Distributed, and Cloud Computing Chair

Wang-Chien Lee Pennsylvania State University, USA

Co-chair

Shiow-Yang Wu National Dong Hwa University, Taiwan

Program Committee

Jiann-Liang Chen National Taiwan University of Science and Technology, Taiwan Ge-Ming Chiu National Taiwan University of Science and Technology, Taiwan Yeh-Ching Chung National Tsing Hua University, Taiwan Michael J. Franklin UC Berkeley, USA Kuen-Fang Jack Jea National Chung Hsing University, Taiwan Chung-Ta King National Tsing Hua University, Taiwan Chiang Lee National Cheng Kung University, Taiwan Chung-Nan Lee National Sun Yat-sen University, Taiwan Deron Liang National Central University, Taiwan Yao-Nan Lien National Chengchi University, Taiwan Chuan-Ming Liu National Taipei University of Technology, Taiwan Pangfeng Liu National Taiwan University, Taiwan Dusit (Tao) Niyato Nanyang Technological University, Singapore Wen-Chih Peng National Chiao Tung University, Taiwan Zheng Yan Aalto University, Finland Organization XIII

Workshop on Software Engineering and Programming Languages Chair

Wuu Yang National Chiao Tung University, Taiwan

Co-chairs Shih-Chien Chou National Dong Hwa University, Taiwan Chung Yung National Dong Hwa University, Taiwan

Program Committee

Barrett Bryant University of North Texas, USA Wei-Ngan Chin National University of Singapore, Singapore Kung Chen National Chengchi University, Taiwan Tyng-Ruey Chuang Academica Sinica, Taiwan Pao-Ann Hsiung National Chung Cheng University, Taiwan Gwan-Hwan Hwang National Taiwan Normal University, Taiwan Wen-Hsiang Lu National Cheng Kung University, Taiwan Marjan Mernik University of Maribor, Slovenia Shin-Cheng Mu Academica Sinica, Taiwa Jiann-I Pan Tzu Chi University, Taiwan Yih-Kuen Tsay National Taiwan University, Taiwan Hsin-Chang Yang National University of Kaohsiung, Taiwan XIV Organization

Workshop on Computer Architecture, Embedded Systems, SoC, and VLSI/EDA Chair

Cheng-Wen Wu Industrial Technology Research Institute, Taiwan

Co-chair

Hsin-Chou Chi National Dong Hwa University, Taiwan

Program Committee

Robert Chen-Hao Chang National Chung Hsing University, Taiwan Yao-Wen Chang National Taiwan University, Taiwan Chung-Ho Chen National Cheng Kung University, Taiwan Tien-Fu Chen National Chiao Tung University, Taiwan Chung-Ping Chung National Chiao Tung University, Taiwan Shen-Fu Hsiao National Sun Yat-sen University, Taiwan Chun-Lung Hsu Industrial Technology Research Institute, Taiwan Ying-Jer Huang National Sun Yat-sen University, Taiwan Yin-Tsung Hwang National Chung Hsing University, Taiwan Gene-Eu Jan National Taipei University, Taiwan Yeong-Kang Lai National Chung Hsing University, Taiwan Gwo-Giun Lee National Cheng Kung University, Taiwan Tay-Jyi Lin National Chung Cheng University, Taiwan Tsung-Ying Sun National Dong Hwa University, Taiwan Chua-Ching Wang National Sun Yat-sen University, Taiwan Ro-Min Weng National Dong Hwa University, Taiwan An-Yeu Wu National Taiwan University, Taiwan Organization XV

Additional Reviewers

Bao Rong Chang Tzong-Jye Liu Jiann-Jone Chen Huang-Chia Shih Cheng-Chieh Chiang Raylin Tso Shin-Yan Chiou Chih-Hung Wang Chi-Hung Chuang Hsin-Min Wang Jerry Chou L.N. Wang D.J. Guan Shiuh-Jeng Wang Wen-Zhong Guo Wei-Jen Wang Kai-Lung Hua Der-Lor Way JS Jang Jiang Tin-Yu Wu Jong Yih Kuo Chao-Tung Yang Yuchi Lai Martin Yang Harn Lein C.Y. Yao Wen-Hung Liao Contents

Track 1: Authentication, Identification, and Signature A Secure ECC-Based RFID Authentication Scheme Using Hybrid Protocols...... 1 Yi-Pin Liao, Chih-Ming Hsiao A Dynamic Approach to Hash-Based Privacy-Preserving RFID Protocols...... 15 Chih-Yuan Lee, Hsin-Lung Wu, Jen-Chun Chang

An Extension of Harn-Lin’s Cheater Detection and Identification ...... 25 Lein Harn, Changlu Lin

Cryptanalysis on the User Authentication Scheme with Anonymity ...... 33 Yung-Cheng Lee Deniable Authentication Protocols with Confidentiality and Anonymous Fair Protections ...... 41 Shin-Jia Hwang, Yun-Hao Sung, Jen-Fu Chi A Novel Authentication Scheme Based on Torus Automorphism for Smart Card ...... 53 Chin-Chen Chang, Qian Mao, Hsiao-Ling Wu Cryptanalysis of a Provably Secure Certificateless Short Signature Scheme ...... 61 Yu-Chi Chen, Raylin Tso, Gwoboa Horng Track 2: Intrusion Detection Impact of Identifier-Locator Split Mechanism on DDoS Attacks ...... 69 Ying Liu, Jianqiang Tang, Hongke Zhang XVIII Contents

Detecting Web-Based Botnets with Fast-Flux Domains ...... 79 Chia-Mei Chen, Ming-Zong Huang, Ya-Hui Ou

Improvements of Attack-Defense Trees for Threat Analysis ...... 91 Ping Wang, Jia-Chi Liu Design and Implementation of a Linux Kernel Based Intrusion Prevention System in Gigabit Network Using Commodity Hardware ...... 101 Li-Chi Feng, Chao-Wei Huang, Jian-Kai Wang Performance Evaluation on Permission-Based Detection for Android Malware ...... 111 Chun-Ying Huang, Yi-Ting Tsai, Chung-Han Hsu Track 3: Steganography, Data Hiding, and Watermarking Image Steganography Using Gradient Adjacent Prediction in Side-Match Vector Quantization ...... 121 Shiau-Rung Tsui, Cheng-Ta Huang, Wei-Jen Wang A Data Hiding Scheme Based on Square Formula Fully Exploiting Modification Directions ...... 131 Wen-Chung Kuo

Digital Watermarking Based on JND Model and QR Code Features ...... 141 Hsi-Chieh Lee, Chang-Ru Dong, Tzu-Miao Lin Multi-dimensional and Multi-level Histogram-Shifting-Imitated Reversible Data Hiding Scheme ...... 149 Zhi-Hui Wang, Chin-Chen Chang, Ming-Li Li, Shi-Yu Cui

A Threshold Secret Image Sharing with Essential Shadow Images ...... 159 Ching-Nung Yang, Chih-Cheng Wu Track 4: Database, System, and Communication Security Theoretical Analysis and Realistic Implementation of Secure Servers Switching System ...... 167 Yu-Hong Chen, Kuang-Tse Chen, Lei Wang

Design and Implementation of a Self-growth Security Baseline Database for Automatic Security Auditing ...... 177 Chien-Ting Kuo, He-Ming Ruan, Shih-Jen Chen, Chin-Laung Lei Enhancing Cloud-Based Servers by GPU/CPU Virtualization Management ...... 185 Tin-Yu Wu, Wei-Tsong Lee, Chien-Yu Duan, Tain-Wen Suen Contents XIX

Controlled Quantum Secure Direct Communication Based on Single Photons ...... 195 Wei-Lin Chang, Fang-Jhu Lin, Guo-Jyun Zeng, Yao-Hsin Chou Track 5: Computer Vision, Object Tracking, and Pattern Recognition Construction of a Machine Guide Dog Using a Two-Mirror Omni-camera and an Autonomous Vehicle ...... 205 Chih-Wei Huang, Wen-Hsiang Tsai Protection of Privacy-Sensitive Contents in Surveillance Videos Using WebM Video Features ...... 221 Hsin-Hsiang Tseng, Wen-Hsiang Tsai A Study of Real-Time Hand Gesture Recognition Using SIFT on Binary Images ...... 235 Wei-Syun Lin, Yi-Leh Wu, Wei-Chih Hung, Cheng-Yuan Tang An Approach for Mouth Localization Using Face Feature Extraction and Projection Technique ...... 247 Hui-Yu Huang, Yan-Ching Lin

Facial Expression Recognition Using Image Processing Techniques and Neural Networks ...... 259 Hsi-Chieh Lee, Chia-Ying Wu, Tzu-Miao Lin Search Space Reduction in Pedestrian Detection for Driver Assistance System Based on Projective Geometry ...... 269 Karlis Dimza, Te-Feng Su, Shang-Hong Lai Fast Multi-path Motion Estimation Algorithm with Computation Scalability ...... 279 Kuang-Han Tai, Gwo-Long Li, Mei-Juan Chen, Haw-Wen Chi

Moving Objects Detection Based on Hysteresis Thresholding ...... 289 Hsiang-Erh Lai, Chih-Yang Lin, Ming-Kai Chen, Li-Wei Kang, Chia-Hung Yeh Smart Video Camera Design – Real-Time Automatic Person Identification ...... 299 Chen-Ting Ye, Tzung-Dian Wu, You-Ren Chen, Pei-An He, Pei-Qi Xie, Yuan-Yi Zhang, Shih-Meng Teng, Yen-Ting Chen, Pao-Ann Hsiung A High Performance Parallel Graph Cut Optimazation for Depth Estimation ...... 311 Bo-Yen Chen, Bo-Cheng Charles Lai XX Contents

An Interactive 3D Modeling System Based on Fingertip Tracking ...... 321 Jia-Wei Hung, I-Cheng Chang, Jiun-Wei Yu Track 6: Image Processing, Medical Image Processing, and Video Coding Comprehensive Evaluation for HE Based Contrast Enhancement Techniques ...... 331 Ming-Zhi Gao, Zhi-Gang Wu, Lei Wang

Significance-Preserving-Guided Content-Aware Image Retargeting...... 339 Yu-Hsien Sung, Wen-Yu Tseng, Pao-Hung Lin, Li-Wei Kang, Chih-Yang Lin, Chia-Hung Yeh

Identifying Device Brand by Using Characteristics of Color Filter Array ... 349 Tang-You Chang, Guo-Shiang Lin, Shen-Chuan Tai Robust Video Copy Detection Based on Constrained Feature Points Matching ...... 359 Duan-Yu Chen, Yu-Ming Chiu A Mass Detection System in Mammograms Using Grey Level Co-occurrence Matrix and Optical Density Features ...... 369 Shen-Chuan Tai, Zih-Siou Chen, Wei-Ting Tsai, Chin-Peng Lin, Li-li Cheng Automatic Evaluation of Choroidal Neovascularization in Fluorescein Angiography ...... 377 Kai-Shun Lin, Chia-Ling Tsai, Shih-Jen Chen, Wei-Yang Lin

3D Spinal Cord and Nerves Segmentation from STIR-MRI ...... 383 Chih Yen, Hong-Ren Su, Shang-Hong Lai, Kai-Che Liu, Ruen-Rone Lee Speeding Up the Decisions of Quad-Tree Structures and Coding Modes for HEVC Coding Units ...... 393 Shen-Chuan Tai, Chia-Ying Chang, Bo-Jhih Chen, Jui-Feng Hu

Optimal GOP Size of H.264/AVC Temporal Scalable Coding ...... 403 Wei-Lune Tang, Shih-Hsuan Yang

Motion Estimation and DCT Coding Combined Scheme for H.264/AVC Codec ...... 413 Wei-Jhe Hsu, Hsueh-Ming Hang, Yi-Fu Chen

Free View Point Real-Time Monitor System Based on Harris-SURF ...... 423 Tzu-Ti Chang, Fang-Yi Yu, Wei-Tsong Lee, Feng-Yu Chang, Jason Wu Contents XXI

Track 7: Digital Content, Digital Life, and Human Computer Interaction Virtual Multiple-Perspective Display Using Pyramidal or Conical Showcase ...... 431 Yu-Tsung Chiu, Mau-Tsuen Yang

Stroke Rehabilitation via a Haptics-Enhanced Virtual Reality System ..... 439 Shih-Ching Yeh, Si-Huei Lee, Jia-Chi Wang, Shuya Chen, Yu-Tsung Chen, Yi-Yung Yang, Huang-Ren Chen, Yen-Po Hung, Albert Rizzo, Te-Lu Tsai

Image-Based Wearable Tangible Interface ...... 455 Jiung-Yao Huang, Yong-Zeng Yeo, Lin Huei, Chung-Hsien Tsai The Creation of V-fold Animal Pop-Up Cards from 3D Models Using a Directed Acyclic Graph ...... 465 Der-Lor Way, Yong-Ning Hu, Zen-Chung Shih MagMobile: Enhancing Social Interactions with Rapid View-Stitching Games of Mobile Devices ...... 477 Da-Yuan Huang, Tzu-Wen Chang, Min-Lun Tsai, Chien-Pang Lin, Neng-Hao Yu, Mike Y. Chen, Yi-Ping Hung, Chih-Hao Hsu Computer-Vision Based Hand Gesture Recognition and Its Application in Iphone ...... 487 Hsi-Chieh Lee, Che-Yu Shih, Tzu-Miao Lin An Adaptive Video Program Recommender Based on Group User Profiles ...... 499 Chun-Rong Su, Yu-Wei Li, Rui-Zhe Zhang, Jiann-Jone Chen

Automatic Dancing Assessment Using Kinect ...... 511 Ta-Che Huang, Yu-Chuan Cheng, Cheng-Chin Chiang

A New View-Calibrated Approach for Abnormal Gait Detection ...... 521 Kuo-Wei Lin, Shu-Ting Wang, Pau-Choo Chung, Ching-Fang Yang Modeling and Recognizing Action Contexts in Persons Using Sparse Representation...... 531 Kai-Ting Chuang, Jun-Wei Hsieh, Yilin Yan Track 8: Parallel, Peer-to-Peer, Distributed, and Cloud Computing Efficient Parallel Knuth-Morris-Pratt Algorithm for Multi-GPUs with CUDA...... 543 Kuan-Ju Lin, Yi-Hsuan Huang, Chun-Yuan Lin XXII Contents

Energy-Efficient Scheduling Based on Reducing Resource Contention for Multi-core Processors ...... 553 Yan-Wei Chen, Mei-Ling Chiang, Chieh-Jui Yang Effective Processor Allocation for Moldable Jobs with Application Speedup Model ...... 563 Kuo-Chan Huang, Tse-Chi Huang, Yuan-Hsin Tung, Pin-Zei Shih Correctness of Self-stabilizing Algorithms under the Dolev Model When Adapted to Composite Atomicity Models ...... 573 Chih-Yuan Chen, Cheng-Pin Wang, Tetz C. Huang, Ji-Cherng Lin Efficiently Extracting Change Data from Column Oriented NoSQL Databases ...... 587 Yong Hu, Weiping Qu

Approaches for Data Synchronization on Mobile Peer-to-Peer Networks ... 599 Chuan-Chi Lai, Chuan-Ming Liu

On the Design of a Load Balancing Mechanism for ALE Middleware ...... 609 Yi-Ting He, Yu-Chang Chen, Chua-Huang Huang

Platform-as-a-Service Architecture for Parallel Video Analysis in Clouds ... 619 Tse-Shih Chen, Tsiao-Wen Huang, Liang-Chun Yin, Yi-Ling Chen, Yi-Fu Ciou Track 9: Software Engineering and Programming Language A Translation Framework for Automatic Translation of Annotated LLVM IR into OpenCL Kernel Function ...... 627 Chen-Ting Chang, Yu-Sheng Chen, I-Wei Wu, Jyh-Jiun Shann

Low Power Compiler Optimization for Pipelining Scaling ...... 637 Jen-Chieh Chang, Cheng-Yu Lee, Chia-Jung Chen, Rong-Guey Chang An Editing System Converting a UML State Diagram to a PLC Program ...... 647 Yung-Liang Chang, Chin-Feng Fan, Swu Yih

Accurate Instruction-Level Alias Analysis for ARM Executable Code ...... 657 Tat-Wai Chong, Peng-Sheng Chen

A Two-Leveled Web Service Path Re-planning Technique ...... 669 Shih-Chien Chou, Chih-Yang Chiang

An Effective Flood Forecasting System Based on Web Services ...... 681 Ya-Hui Chang, Pei-Shan Wu, Yu-Te Liu, Shang-Pin Ma A Simulation Environment for Studying the Interaction Process between a Human and an Embedded Control System ...... 691 Chin-Feng Fan, Cheng-Tao Chiang, Albert Yih Contents XXIII

A Flexible and Re-configurable Service Platform for Multi-user Mobile Games ...... 701 Yu-Sheng Cheng, Chun-Feng Liao, Don-Lin Yang Track 10: Computer Architecture, Embedded Systems, SoC, and VLSI/EDA High-Performance 128-Bit Comparator Based on Conditional Carry-Select Scheme ...... 711 Shun-Wen Cheng, Jhen-Yuan Li, Wei-Chi Chen A Multiplier-Free Noise Trapped Touch Algorithm for Low Cost 4×4 Matrix Panel Design ...... 721 Yu-Hsaing Yu, Qi-Wen Wang, Tsung-Ying Sun Design of a Dynamic Parallel Execution Architecture for Multi-core Systems ...... 731 Shiang Huang, Jer-Min Jou, Cheng-Hung Hsieh, Ding-Yuan Lin A Distributed Run-Time Dynamic Data Manager for Multi-core System Parallel Execution ...... 741 Wen-Hsien Chang, Jer-Min Jou, Cheng-Hung Hsieh, Ding-Yuan Lin

A Novel Defragmemtable Memory Allocating Schema for MMU-Less Embedded System ...... 751 Yu-Hsaing Yu, Jing-Zhong Wang, Tsung-Ying Sun Hardware Acceleration Design for Embedded Operating System Scheduling ...... 759 Jian-He Liao, Jer-Min Jou, Cheng-Hung Hsieh, Ding-Yuan Lin Asynchronous Ring Network Mechanism with a Fair Arbitration Strategy for Network on Chip ...... 769 Jih-Ching Chiu, Kai-Ming Yang, Chen-Ang Wong

Energy-Aware Compiler Optimization for VLIW-DSP Cores ...... 779 Yung-Cheng Ma, Tse-An Liu, Wen-Shih Chao

On the Variants of Tagged Geometric History Length Branch Predictors ... 789 Yeong-Chang Maa, Mao-Hsu Yen

Author Index ...... 809