Parallel architectures, algorithms and programming : 10th International Symposium, PAAP 2019, Guangzhou, China, December 12-14, 2019, Revised selected papers / Hong Shen, Yingpeng Sang (eds.)
Intro -- Preface -- Organization -- Contents -- Architectures -- On a Coexisting Scheme for Multiple Flows in Multi-radio Multi-channel Wireless Mesh Networks -- 1 Introduction -- 2 Related Work -- 3 Multi-flow Coexistence -- 3.1 Model for Coexisting Links -- 3.2 The Link Coexistence Algorithm -- 4 Performance Evaluation -- 5 Conclusion -- References -- Non-linear K-Barrier Coverage in Mobile Sensor Network -- 1 Introduction -- 2 Related Work -- 3 Network Model -- 4 Forming One Sub-barrier -- 4.1 Flattening Algorithm -- 4.2 The Algorithm of Forming One Sub-barrier
5 Forming K-Barrier Algorithm -- 6 Simulation Results -- 7 Conclusion -- References -- Interrupt Responsive Spinlock Mechanism Based on MCS for Multi-core RTOS -- 1 Introduction -- 2 Related Work -- 3 IRS Mechanism -- 3.1 Real-Time Analysis -- 3.2 Interrupt Responsive Spinlock -- 4 Implementation of MCS-IRS -- 4.1 State Transitions of MCS-IRS -- 4.2 State Transitions in Interrupt Handling -- 5 Experiment Analysis -- 5.1 Design of Experiments -- 5.2 Worst-Case Interrupt Disable Time -- 5.3 Worst-Case Interrupt Response Latency -- 6 Conclusion -- References
A Novel Speedup Evaluation for Multicore Architecture Based Topology of On-Chip Memory -- 1 Introduction and Motivation -- 2 Related Work -- 3 Principle of ETOM Evaluation -- 3.1 The Limitations and Assumptions -- 3.2 Computing the Speedups -- 4 An Application Instantiation of ETOM -- 4.1 Enlightenments from ETOM -- 4.2 The Preferred Multi-core Architecture, TriBA -- 4.3 The ETOM Speedup of TriBA -- 5 Conclusion -- References -- Improving the Performance of Collective Communication for the On-Chip Network -- 1 Introduction -- 2 Related Works -- 3 Hierarchy Self Similar Cubic Network
3.1 Self Similar Cubic Network -- 3.2 Hierarchy Self Similar Cubic on-Chip Network -- 4 HSSC Transmission Mechanisms -- 4.1 High-Performance Transmission Mechanisms -- 4.2 Packet Analysis and Decision Mechanism -- 5 Experiment Results -- 5.1 Experimental Environment -- 5.2 The Performance of HSSC On-Chip Network -- 6 Conclusions -- References -- A Survey of Multicast Communication in Optical Network-on-Chip (ONoC) -- 1 Introduction -- 2 Architecture Design -- 2.1 All-Optical ONoC -- 2.2 Hybrid Electrical-Optical ONoC -- 2.3 3D ONoC -- 3 Networking Design -- 3.1 Design for a Single Multicast
3.2 Design for Multiple Multicasts -- 4 Design Challenges and Future Work -- 4.1 Design Challenges -- 4.2 Future Directions -- 5 Conclusion -- References -- Virtual Network Embedding Based on Core and Coritivity of Graph -- 1 Introduction -- 2 Model and Problem Description -- 2.1 Substrate Network and Virtual Network Request -- 2.2 Description of the VNE Problem -- 3 Core and Coritivity of Graph -- 4 Algorithm -- 4.1 The Main Algorithm -- 4.2 Calculation of the Continuous Branch Number -- 4.3 Optimization of BCVNE Algorithm -- 5 Evaluation -- 5.1 Evaluation Setting -- 5.2 Compared Algorithms
Summary
This book constitutes the refereed proceedings of the 10th International Symposium on P\arallel Architectures, Algorithms and Programming, PAAP 2019, held in Guangzhou, China, in December 2019. The 39 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 121 submissions. The papers deal with research results and development activities in all aspects of parallel architectures, algorithms and programming techniques
