Algorithms and Architectures for Parallel Processing : 17th International Conference, ICA3PP 2017, Helsinki, Finland, August 21-23, 2017, Proceedings

Description

This book constitutes the proceedings of the 17th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2017, held in Helsinki, Finland, in August 2017. The 25 full papers presented were carefully reviewed and selected from 117 submissions. They cover topics such as parallel and distributed architectures;  software systems and programming models; distributed and network-based computing; big data and its applications; parallel and distributed algorithms; applications of parallel and distributed computing; service dependability and security in distributed and parallel systems; service dependability and security in distributed and parallel systems; performance modeling and evaluation. This volume also includes 41 papers of four workshops, namely: the 4th International Workshop on Data, Text, Web, and Social Network Mining (DTWSM 2017), the 5th International Workshop on Parallelism in Bioinformatics (PBio 2017) , the First International Workshop on Distributed Autonomous Computing in Smart City (DACSC 2017), and the Second International Workshop on Ultrascale Computing for Early Researchers (UCER 2017). . Read more... Abstract: This book constitutes the proceedings of the 17th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2017, held in Helsinki, Finland, in August 2017. The 25 full papers presented were carefully reviewed and selected from 117 submissions. They cover topics such as parallel and distributed architectures;  software systems and programming models; distributed and network-based computing; big data and its applications; parallel and distributed algorithms; applications of parallel and distributed computing; service dependability and security in distributed and parallel systems; service dependability and security in distributed and parallel systems; performance modeling and evaluation. This volume also includes 41 papers of four workshops, namely: the 4th International Workshop on Data, Text, Web, and Social Network Mining (DTWSM 2017), the 5th International Workshop on Parallelism in Bioinformatics (PBio 2017) , the First International Workshop on Distributed Autonomous Computing in Smart City (DACSC 2017), and the Second International Workshop on Ultrascale Computing for Early Researchers (UCER 2017).  Front Matter ....Pages I-XXIII Front Matter ....Pages 1-1 Workload Type-Aware Scheduling on big.LITTLE Platforms (Simon Holmbacka, Jörg Keller)....Pages 3-17 Pipelining Computation and Optimization Strategies for Scaling GROMACS on the Sunway Many-Core Processor (Yang Yu, Hong An, Junshi Chen, Weihao Liang, Qingqing Xu, Yong Chen)....Pages 18-32 Exploring FPGA-GPU Heterogeneous Architecture for ADAS: Towards Performance and Energy (Xiebing Wang, Linlin Liu, Kai Huang, Alois Knoll)....Pages 33-48 Front Matter ....Pages 49-49 Hzmem: New Huge Page Allocator with Main Memory Compression (Guoxi Li, Wenzhi Chen, Kui Su, Zhongyong Lu, Zonghui Wang)....Pages 51-64 An FPGA-Based Real-Time Moving Object Tracking Approach (Wenjie Chen, Yangyang Ma, Zhilei Chai, Mingsong Chen, Daojing He)....Pages 65-80 Automatic Acceleration of Stencil Codes in Android Devices (Sergio Afonso, Alejandro Acosta, Francisco Almeida)....Pages 81-95 Front Matter ....Pages 97-97 Optimizing Concurrent Evacuation Transfers for Geo-Distributed Datacenters in SDN (Xiaole Li, Hua Wang, Shanwen Yi, Xibo Yao, Fangjin Zhu, Linbo Zhai)....Pages 99-114 Energy-Balanced and Depth-Controlled Routing Protocol for Underwater Wireless Sensor Networks (Hao Qin, Zhiyong Zhang, Rui Wang, Xiaojun Cai, Zhiping Jia)....Pages 115-131 On the Energy Efficiency of Sleeping and Rate Adaptation for Network Devices (Timothée Haudebourg, Anne-Cécile Orgerie)....Pages 132-146 Front Matter ....Pages 147-147 Private and Efficient Set Intersection Protocol for Big Data Analytics (Zakaria Gheid, Yacine Challal)....Pages 149-164 A Topology-Aware Framework for Graph Traversals (Jia Meng, Liang Cao, Huashan Yu)....Pages 165-179 Adaptive Traffic Signal Control with Network-Wide Coordination (Yong Chen, Juncheng Yao, Chunjiang He, Hanhua Chen, Hai Jin)....Pages 180-194 Front Matter ....Pages 195-195 A Novel Parallel Dual-Character String Matching Algorithm on Graphical Processing Units (Chung-Yu Liao, Cheng-Hung Lin)....Pages 197-210 Distributed Nonnegative Matrix Factorization with HALS Algorithm on MapReduce (Rafał Zdunek, Krzysztof Fonal)....Pages 211-222 Front Matter ....Pages 223-223 GPU-Accelerated Block-Max Query Processing (Haibing Huang, Mingming Ren, Yue Zhao, Rebecca J. Stones, Rui Zhang, Gang Wang et al.)....Pages 225-238 KD-Tree and HEALPix-Based Distributed Cone Search Indexing System for Multi-Band Astronomical Catalogs (Chen Li, Ce Yu, Jian Xiao, Xiaoteng Hu, Hao Fu, Kun Li et al.)....Pages 239-253 An Out-of-Core Branch and Bound Method for Solving the 0-1 Knapsack Problem on a GPU (Jingcheng Shen, Kentaro Shigeoka, Fumihiko Ino, Kenichi Hagihara)....Pages 254-267 The Curve Boundary Design and Performance Analysis for DGM Based on OpenFOAM (Yongquan Feng, Xinhai Xu, Yuhua Tang, Liyang Xu, Yongjun Zhang)....Pages 268-282 Front Matter ....Pages 283-283 Leakage-Resilient Password-Based Authenticated Key Exchange (Ou Ruan, Mingwu Zhang, Jing Chen)....Pages 285-296 Secure Encrypted Data Deduplication with Ownership Proof and User Revocation (Wenxiu Ding, Zheng Yan, Robert H. Deng)....Pages 297-312 Optimally Selecting the Timing of Zero-Day Attack via Spatial Evolutionary Game (Yanwei Sun, Lihua Yin, Yunchuan Guo, Fenghua Li, Binxing Fang)....Pages 313-327 Front Matter ....Pages 329-329 Performance Analysis of a Ternary Optical Computer Based on M/M/1 Queueing System (XianChao Wang, Sulan Zhang, Mian Zhang, Jia Zhao, Xiangyang Niu)....Pages 331-344 Efficient Computation Offloading for Various Tasks of Multiple Users in Mobile Edge Clouds (Weiyu Liu, Xiangming Wen, Zhaoming Lu, Luning Liu, Xin Chen)....Pages 345-358 A CNN-Based Supermarket Auto-Counting System (Zhonghong Ou, Changwei Lin, Meina Song, Haihong E)....Pages 359-371 Research and Implementation of Question Classification Model in Q&A System (Haihong E, Yingxi Hu, Meina Song, Zhonghong Ou, Xinrui Wang)....Pages 372-384 Front Matter ....Pages 385-385 An Android Malware Detection System Based on Behavior Comparison Analysis (Jing Tao, Yan Zhang, Pengfei Cao, Zheng Wang, Qiqi Zhao)....Pages 387-396 Stream-Based Live Probabilistic Topic Computing and Matching (Kun Ma, Ziqiang Yu, Ke Ji, Bo Yang)....Pages 397-406 Experiment for Analysing the Impact of Financial Events on Twitter (Ana Fernández-Vilas, Lewis Evans, Majdi Owda, Rebeca P. Díaz Redondo, Keeley Crockett)....Pages 407-419 APK-DFS: An Automatic Interaction System Based on Depth-First-Search for APK (Jing Tao, Qiqi Zhao, Pengfei Cao, Zheng Wang, Yan Zhang)....Pages 420-430 Optimized Data Layout for Spatio-temporal Data in Time Domain Astronomy (Jie Yan, Ce Yu, Chao Sun, Zhaohui Shang, Yi Hu, Jinghua Feng et al.)....Pages 431-440 Cloud Multimedia Files Assured Deletion Based on Bit Stream Transformation with Chaos Sequence (Wenbin Yao, Yijie Chen, Dongbin Wang)....Pages 441-451 Interval Merging Binary Tree (István Finta, Lóránt Farkas, Sándor Szénási, Szabolcs Sergyán)....Pages 452-464 Mining Suspicious Tax Evasion Groups in a Corporate Governance Network (Wenda Wei, Zheng Yan, Jianfei Ruan, Qinghua Zheng, Bo Dong)....Pages 465-475 PerRec: A Permission Configuration Recommender System for Mobile Apps (Yanxiao Cheng, Zheng Yan)....Pages 476-485 Front Matter ....Pages 487-487 A Resource Manager for Maximizing the Performance of Bioinformatics Workflows in Shared Clusters (Ferran Badosa, César Acevedo, Antonio Espinosa, Gonzalo Vera, Ana Ripoll)....Pages 489-502 Massively Parallel Sequence Alignment with BLAST Through Work Distribution Implemented Using PCJ Library (Marek Nowicki, Davit Bzhalava, Piotr Bała)....Pages 503-512 On the Use of Binary Trees for DNA Hydroxymethylation Analysis (César González, Mariano Pérez, Juan M. Orduña, Javier Chaves, Ana-Bárbara García)....Pages 513-522 Parallel Multi-objective Optimization for High-Order Epistasis Detection (Daniel Gallego-Sánchez, José M. Granado-Criado, Sergio Santander-Jiménez, Álvaro Rubio-Largo, Miguel A. Vega-Rodríguez)....Pages 523-532 Configuring Concurrent Computation of Phylogenetic Partial Likelihoods: Accelerating Analyses Using the BEAGLE Library (Daniel L. Ayres, Michael P. Cummings)....Pages 533-547 Accelerating FaST-LMM for Epistasis Tests (Héctor Martínez, Sergio Barrachina, Maribel Castillo, Enrique S. Quintana-Ortí, Jordi Rambla De Argila, Xavier Farré et al.)....Pages 548-557 Pipelined Multi-FPGA Genomic Data Clustering (Rick Wertenbroek, Enrico Petraglio, Yann Thoma)....Pages 558-568 First Experiences Accelerating Smith-Waterman on Intel’s Knights Landing Processor (Enzo Rucci, Carlos Garcia, Guillermo Botella, Armando De Giusti, Marcelo Naiouf, Manuel Prieto-Matias)....Pages 569-579 Power-Performance Evaluation of Parallel Multi-objective EEG Feature Selection on CPU-GPU Platforms (Juan José Escobar, Julio Ortega, Antonio Francisco Díaz, Jesús González, Miguel Damas)....Pages 580-590 Using Spark and GraphX to Parallelize Large-Scale Simulations of Bacterial Populations over Host Contact Networks (Andreia Sofia Teixeira, Pedro T. Monteiro, João A. Carriço, Francisco C. Santos, Alexandre P. Francisco)....Pages 591-600 PPCAS: Implementation of a Probabilistic Pairwise Model for Consistency-Based Multiple Alignment in Apache Spark (Jordi Lladós, Fernando Guirado, Fernando Cores)....Pages 601-610 Accelerating Exhaustive Pairwise Metagenomic Comparisons (Esteban Pérez-Wohlfeil, Oscar Torreno, Oswaldo Trelles)....Pages 611-620 Front Matter ....Pages 621-621 The Impact of International Inter-City Investment on Enterprises Performance: Pluralistic Interpretation of Geographical Death (Yanghao Zhan, Yan Chen, Ruirui Zhai)....Pages 623-632 Energy Efficient Manycast Routing, Modulation Level and Spectrum Assignment in Elastic Optical Networks for Smart City Applications (Xiao Luo, Xue Chen, Lei Wang)....Pages 633-641 An Advanced Random Forest Algorithm Targeting the Big Data with Redundant Features (Ying Zhang, Bin Song, Yue Zhang, Sijia Chen)....Pages 642-651 En-Eye: A Cooperative Video Fusion Framework for Traffic Safety in Intelligent Transportation Systems (Tianhao Wu, Lin Zhang)....Pages 652-657 Comparing Electricity Consumer Categories Based on Load Pattern Clustering with Their Natural Types (Zigui Jiang, Rongheng Lin, Fangchun Yang, Zhihan Liu, Qiqi Zhang)....Pages 658-667 When Clutter Reduction Meets Machine Learning for People Counting Using IR-UWB Radar (Xiuzhu Yang, Lin Zhang)....Pages 668-677 Fine-Grained Infer \(PM_{2.5}\) Using Images from Crowdsourcing (Shuai Li, Teng Xi, Xirong Que, Wendong Wang)....Pages 678-686 Security/Reliability-Aware Relay Selection with Connection Duration Constraints for Vehicular Networks (Zhenyu Liu, Lin Zhang)....Pages 687-694 Smart City Environmental Perception from Ambient Cellular Signals (Isha Singh, Stephan Sigg)....Pages 695-704 A Multi-task Oriented Selection Strategy for Efficient Cooperation of Collocated Mobile Devices (Hui Gao, Jun Feng, Ruidong Wang, Wendong Wang)....Pages 705-714 Research on Properties of Nodes Distribution on Internet of Vehicles (Cheng Jiujun, Shang Zheng, Mi Hao, Cheng Cheng, Huang Zhenhua)....Pages 715-724 Application of Batch and Stream Collaborative Computing in Urban Traffic Data Processing (Tao Zhang, Shuai Zhao)....Pages 725-734 ESD-WSN: An Efficient SDN-Based Wireless Sensor Network Architecture for IoT Applications (Zhiwei Zhang, Zhiyong Zhang, Rui Wang, Zhiping Jia, Haijun Lei, Xiaojun Cai)....Pages 735-745 Front Matter ....Pages 747-747 Probabilistic-Based Selection of Alternate Implementations for Heterogeneous Platforms (Javier Fernández, Andrés Sánchez Cuadrado, David del Rio Astorga, Manuel F. Dolz, J. Daniel García)....Pages 749-758 Accelerating Processing of Scale-Free Graphs on Massively-Parallel Architectures (Mikhail Chernoskutov)....Pages 759-765 A Hybrid Parallel Search Algorithm for Solving Combinatorial Optimization Problems on Multicore Clusters (Victoria Sanz, Armando De Giusti, Marcelo Naiouf)....Pages 766-775 Concurrent Treaps (Praveen Alapati, Swamy Saranam, Madhu Mutyam)....Pages 776-790 Survey on Energy-Saving Technologies for Disk-Based Storage Systems (Ce Yu, Jianmei Wang, Chao Sun, Xiaoxiao Lu, Jian Xiao, Jizhou Sun)....Pages 791-800 The Open Community Runtime on the Intel Knights Landing Architecture (Jiri Dokulil, Siegfried Benkner, Jakub Yaghob)....Pages 801-813 High-Performance Graphics in Racket with DirectX (Antoine Bossard)....Pages 814-825 Back Matter ....Pages 827-829