Algorithms and Architectures for Parallel Processing

1. Front Matter

   PDF

2. Parallel Data Processing in Dynamic Hybrid Computing Environment Using MapReduce

   • Bing Tang, Haiwu He, Gilles Fedak

   Pages 1-14

3. Fast Scalable k-means++ Algorithm with MapReduce

   • Yujie Xu, Wenyu Qu, Zhiyang Li, Changqing Ji, Yuanyuan Li, Yinan Wu

   Pages 15-28

4. Acceleration of Solving Non-Equilibrium Ionization via Tracer Particles and MapReduce on Eulerian Mesh

   • Jian Xiao, Xingyu Xu, Jizhou Sun, Xin Zhou, Li Ji

   Pages 29-42

5. A Continuous Virtual Vector-Based Algorithm for Measuring Cardinality Distribution

   • Xuefei Zhou, Weijiang Liu, Zhiyang Li, Wenwen Gao

   Pages 43-53

6. Hmfs: Efficient Support of Small Files Processing over HDFS

   • Cairong Yan, Tie Li, Yongfeng Huang, Yanglan Gan

   Pages 54-67

7. Utilizing Multiple Xeon Phi Coprocessors on One Compute Node

   • Xinnan Dong, Jun Chai, Jing Yang, Mei Wen, Nan Wu, Xing Cai et al.

   Pages 68-81

8. HPSO: Prefetching Based Scheduling to Improve Data Locality for MapReduce Clusters

   • Mingming Sun, Hang Zhuang, Xuehai Zhou, Kun Lu, Changlong Li

   Pages 82-95

9. Service Scheduling Algorithm in Vehicle Embedded Middleware

   • Juan Luo, Xin Jin, Feng Wu

   Pages 96-107

10. Similar Samples Cleaning in Speculative Multithreading

    • Yuxiang Li, Yinliang Zhao, Bin Liu

    Pages 108-121

11. Equi-join for Multiple Datasets Based on Time Cost Evaluation Model

    • Hong Zhu, Libo Xia, Mieyi Xie, Ke Yan

    Pages 122-135

12. Identifying File Similarity in Large Data Sets by Modulo File Length

    • Yongtao Zhou, Yuhui Deng, Xiaoguang Chen, Junjie Xie

    Pages 136-149

13. Conpy: Concolic Execution Engine for Python Applications

    • Ting Chen, Xiao-song Zhang, Rui-dong Chen, Bo Yang, Yang Bai

    Pages 150-163

14. A Platform for Stock Market Simulation with Distributed Agent-Based Modeling

    • Chunyu Wang, Ce Yu, Hutong Wu, Xiang Chen, Yuelei Li, Xiaotao Zhang

    Pages 164-177

15. C2CU : A CUDA C Program Generator for Bulk Execution of a Sequential Algorithm

    • Daisuke Takafuji, Koji Nakano, Yasuaki Ito

    Pages 178-191

16. Dynamically Spawning Speculative Threads to Improve Speculative Path Execution

    • Meirong Li, Yinliang Zhao, You Tao

    Pages 192-206

17. A Parallel Algorithm of Kirchhoff Pre-stack Depth Migration Based on GPU

    • Yida Wang, Chao Li, Yang Tian, Haihua Yan, Changhai Zhao, Jianlei Zhang

    Pages 207-218

18. An Algorithm to Embed a Family of Node-Disjoint 3D Meshes into Locally Twisted Cubes

    • Lantao You, Yuejuan Han

    Pages 219-230

19. GPU Acceleration of Finding Maximum Eigenvalue of Positive Matrices

    • Ning Tian, Longjiang Guo, Chunyu Ai, Meirui Ren, Jinbao Li

    Pages 231-244

20. Improving Speculation Accuracy with Inter-thread Fetching Value Prediction

    • Fan Xu, Li Shen, Zhiying Wang, Hui Guo, Bo Su, Wei Chen

    Pages 245-258

This two volume set LNCS 8630 and 8631 constitutes the proceedings of the 14th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2014, held in Dalian, China, in August 2014. The 70 revised papers presented in the two volumes were selected from 285 submissions. The first volume comprises selected papers of the main conference and papers of the 1st International Workshop on Emerging Topics in Wireless and Mobile Computing, ETWMC 2014, the 5th International Workshop on Intelligent Communication Networks, IntelNet 2014, and the 5th International Workshop on Wireless Networks and Multimedia, WNM 2014. The second volume comprises selected papers of the main conference and papers of the Workshop on Computing, Communication and Control Technologies in Intelligent Transportation System, 3C in ITS 2014, and the Workshop on Security and Privacy in Computer and Network Systems, SPCNS 2014.

• embedded systems
• network architectures
• parallel algorithms
• sensor networks
• software organization and properties
• algorithm analysis and problem complexity

• Department of Computer Science, Illinois Institute of Technology, Chicago, USA

  Xian-he Sun

• School of Computer Science and Technology, Dalian Maritime University, Dalian, China

  Wenyu Qu

• SEECS, University of Ottawa, Ottawa, Canada

  Ivan Stojmenovic

• Deakin University, Burwood, Australia

  Wanlei Zhou

• Dalian Maritime University, China

  Zhiyang Li

• BeiHang University, Beijing, China

  Hua Guo

• University of Bradford, Bradford, United Kingdom

  Geyong Min

• Dalian Maritime University, China, 116026

  Tingting Yang

• Computer Network Information Center, Chinese Academy of Sciences, Beijing, China

  Yulei Wu

• Shandong University, Jinan City, China

  Lei Liu

Policies and ethics