Network and Parallel Computing

1. Front Matter

   PDF

2. Session 1: Parallel Programming and Algorithms

   1. A Virtual Network Embedding Algorithm Based on Graph Theory

      • Zhenxi Sun, Yuebin Bai, Songyang Wang, Yang Cao, Shubin Xu

      Pages 1-12

   2. Access Annotation for Safe Program Parallelization

      • Chen Ding, Lei Liu

      Pages 13-26

   3. Extracting Threaded Traces in Simulation Environments

      • Weixing Ji, Yi Liu, Yuanhong Huo, Yizhuo Wang, Feng Shi

      Pages 27-38

   4. A Fine-Grained Pipelined Implementation of LU Decomposition on SIMD Processors

      • Kai Zhang, ShuMing Chen, Wei Liu, Xi Ning

      Pages 39-48

   5. FRESA: A Frequency-Sensitive Sampling-Based Approach for Data Race Detection

      • Neng Huang, Zhiyuan Shao, Hai Jin

      Pages 49-60

   6. One-to-One Disjoint Path Covers in DCell

      • Xi Wang, Jianxi Fan, Baolei Cheng, Wenjun Liu, Yan Wang

      Pages 61-70

3. Session 2: Cloud Resource Management

   1. A Network-Aware Virtual Machine Allocation in Cloud Datacenter

      • Yan Yao, Jian Cao, Minglu Li

      Pages 71-82

   2. Research on the RRB+ Tree for Resource Reservation

      • Libing Wu, Ping Dang, Lei Nei, Jianqun Cui, Bingyi Liu

      Pages 83-93

   3. Totoro: A Scalable and Fault-Tolerant Data Center Network by Using Backup Port

      • Junjie Xie, Yuhui Deng, Ke Zhou

      Pages 94-105

   4. A Cloud Resource Allocation Mechanism Based on Mean-Variance Optimization and Double Multi-Attribution Auction

      • Chengxi Gao, Xingwei Wang, Min Huang

      Pages 106-117

   5. ITC-LM: A Smart Iteration-Termination Criterion Based Live Virtual Machine Migration

      • Liangwei Zhu, Jianhai Chen, Qinming He, Dawei Huang, Shuang Wu

      Pages 118-129

   6. A Scheduling Method for Multiple Virtual Machines Migration in Cloud

      • Zhenzhong Zhang, Limin Xiao, Xianchu Chen, Junjie Peng

      Pages 130-142

4. Session 3: Parallel Architectures

   1. Speeding Up Galois Field Arithmetic on Intel MIC Architecture

      • Kai Feng, Wentao Ma, Wei Huang, Qing Zhang, Yili Gong

      Pages 143-154

   2. Analyzing the Characteristics of Memory Subsystem on Two Different 8-Way NUMA Architectures

      • Qiuming Luo, Yuanyuan Zhou, Chang Kong, Guoqiang Liu, Ye Cai, Xiao-Hui Lin

      Pages 155-166

   3. Software/Hardware Hybrid Network-on-Chip Simulation on FPGA

      • Youhui Zhang, Peng Qu, Ziqiang Qian, Hongwei Wang, Weimin Zheng

      Pages 167-178

   4. Total Exchange Routing on Hierarchical Dual-Nets

      • Yamin Li, Wanming Chu

      Pages 179-193

   5. Efficiency of Flexible Rerouting Scheme for Maximizing Logical Arrays

      • Guiyuan Jiang, Jigang Wu, Jizhou Sun

      Pages 194-206

   6. An Efficient Crosstalk-Free Routing Algorithm Based on Permutation Decomposition for Optical Multi-log₂ N Switching Networks

      • Xiaofeng Liu, Youjian Zhao, Yajuan Wu

      Pages 207-219

   7. Conditional Diagnosability of Complete Josephus Cubes

      • Lishan Lu, Shuming Zhou

      Pages 220-231

This book constitutes the proceedings of the 10th IFIP International Conference on Network and Parallel Computing, NPC 2013, held in Guiyang, China, in September 2013. The 34 papers presented in this volume were carefully reviewed and selected from 109 submissions. They are organized in topical sections named: parallel programming and algorithms; cloud resource management; parallel architectures; multi-core computing and GPU; and miscellaneous.

• SIMD processors
• computer networks
• data centers
• parallelization
• routing algorithms
• algorithm analysis and problem complexity

• Dept. of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan R.O.C.

  Ching-Hsien Hsu

• Dept. of Electrical and Computer Engineering, University of Delaware, Newark, USA

  Xiaoming Li

• School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, P.R. China

  Xuanhua Shi, Ran Zheng

Policies and ethics