Algorithms and Architectures for Parallel Processing: 20th International Conference, ICA3PP 2020, New York City, NY, USA, October 2–4, 2020, Proceedings, Part I

Front Matter ....Pages i-xxvii
Front Matter ....Pages 1-1
 COMBS: First Open-Source Based Benchmark Suite for Multi-physics Simulation Relevant HPC Research  (Anthony Dowling, Frank Swiatowicz, Yu Liu, Alexander John Tolnai, Fabian Herbert Engel)....Pages 3-14
 Efficient Sorting and Join on NVM-Based Hybrid Memory  (Yongping Luo, Zhaole Chu, Peiquan Jin, Shouhong Wan)....Pages 15-30
 Parallel SCC Detection Based on Reusing Warps and Coloring Partitions on GPUs  (Junteng Hou, Shupeng Wang, Guangjun Wu, Bingnan Ma, Lei Zhang)....Pages 31-46
 Procedure and Loop Level Speculative Parallelism Analysis in HPEC  (Xinyi Wang, Yaobin Wang, Ling Li, Yang Yang, Deqing Bu, Manasah Musariri)....Pages 47-60
 CTA: A Critical Task Aware Scheduling Mechanism for Dataflow Architecture  (Yan Ou, Chongfei Shen, Yujing Feng, Xinxin Wu, Wenming Li, Xiaochun Ye et al.)....Pages 61-77
 An Adaptive Thread Partitioning Approach in Speculative Multithreading  (Yuxiang Li, Zhiyong Zhang, Bin Liu)....Pages 78-91
 PMC-Based Dynamic Adaptive CPU and DRAM Power Modeling  (Yunfang Zhang, Yong Dong, Juan Chen, Zhixin Ou, Yuan Yuan)....Pages 92-111
 ParaCA: A Speculative Parallel Crawling Approach on Apache Spark  (Yuxiang Li, Zhiyong Zhang, DanMei Niu, Junchang Jing)....Pages 112-124
 A Multi-threaded Algorithm for Capacity Constrained Assignment over Road Networks  (Abhishek Mishra, Venkata M. V. Gunturi, Sarnath Ramnath)....Pages 125-142
 A Dynamic Scheduling Strategy of ADMM Sub-problem Optimization Algorithm Based on Hierarchical Structure  (Jiawei Ji, Yongmei Lei, Shenghong Jiang)....Pages 143-158
 An Improved Heterogeneous Dynamic List Schedule Algorithm  (Wei Hu, Yu Gan, Yuan Wen, Xiangyu Lv, Yonghao Wang, Xiao Zeng et al.)....Pages 159-173
 FastThetaJoin: An Optimization on Multi-way Data Stream \(\theta \)-join with Range Constraints  (Ziyue Hu, Xiaopeng Fan, Yang Wang, Chengzhong Xu)....Pages 174-189
 A Distributed Framework for Online Stream Data Clustering  (Jiafeng Ding, Junhua Fang, Pingfu Chao, Jiajie Xu, PengPeng Zhao, Lei Zhao)....Pages 190-204
 End-System Aware Large File Transfer Solution for Rich Media Applications over 5G Mobile Networks  (Xukang Lyu, Chase Q. Wu)....Pages 205-218
 Broad Learning System with Proportional-Integral-Differential Gradient Descent  (Weidong Zou, Yuanqing Xia, Weipeng Cao, Zhong Ming)....Pages 219-231
 Accelerating De Novo Assembler WTDBG2 on Commodity Servers  (Ming Dun, Yunchun Li, Xin You, Qingxiao Sun, Zerong Luan, Hailong Yang)....Pages 232-246
 Typing Everywhere with an EMG Keyboard: A Novel Myo Armband-Based HCI Tool  (Zongkai Fu, Huiyong Li, Zhenchao Ouyang, Xuefeng Liu, Jianwei Niu)....Pages 247-261
 Accelerating Pattern Matching on Intel Xeon Phi Processors  (Victoria Sanz, Adrián Pousa, Marcelo Naiouf, Armando De Giusti)....Pages 262-274
 Redistributing and Optimizing High-Resolution Ocean Model POP2 to Million Sunway Cores  (Yunhui Zeng, Li Wang, Jie Zhang, Guanghui Zhu, Yuan Zhuang, Qiang Guo)....Pages 275-289
 Performance Optimization for Feature Extraction Section of DeepChem  (Ke Zhan, ZhongHua Lu, YunQuan Zhang)....Pages 290-304
 Principal Component Analysis for Fingerprint Positioning  (Yang Zhang, Qianqian Ren, Jinbao Li, Yu Pan)....Pages 305-313
 Priority Based Service Placement Strategy in Heterogeneous Mobile Edge Computing  (Meiyan Teng, Xin Li, Xiaolin Qin, Jie Wu)....Pages 314-329
 VTC: A Scheduling Framework Between Soft Real-Time and Hard Real-Time on Multimedia OS  (Wei Hu, Hongqiang Zheng, Yonghao Wang, Yi Guo, Jing Wu)....Pages 330-343
 A BSP Based Approach for NFAs Intersection  (Cheikh Ba, Abdoulaye Gueye)....Pages 344-354
 Tight Bound of Parallel Request Latency for Erasure-Coded Distributed Storage System  (Xingshun Zou, Wei Li)....Pages 355-368
 High-Performance Simulations on GPUs Using Adaptive Time Steps  (Marcel Köster, Julian Groß, Antonio Krüger)....Pages 369-385
 Performance Modeling of Stencil Computation on SW26010 Processors  (Yao Liu, Li Liu, Mengtao Hu, Wei Wang, Wei Xue, Qingting Zhu)....Pages 386-400
 Optimizing B\(^+\)-Tree Searches on Coupled CPU-GPU Architectures  (Han Huang, Hua Luan)....Pages 401-415
 OCVM: Optimizing the Isolation of Virtual Machines with Open-Channel SSDs  (Zhe Liu, Xiaojian Liao, Fei Li, Zhe Yang, Youyou Lu, Jiwu Shu)....Pages 416-432
 CANRT: A Client-Active NVM-Based Radix Tree for Fast Remote Access  (Yaoyao Ying, Kaixin Huang, Shengan Zheng, Yaofeng Tu, Linpeng Huang)....Pages 433-447
 Distributed and Parallel Ensemble Classification for Big Data Based on Kullback-Leibler Random Sample Partition  (Chenghao Wei, Jiyong Zhang, Timur Valiullin, Weipeng Cao, Qiang Wang, Hao Long)....Pages 448-464
 SWAF: A Distributed Solar WSN Adaptive Framework  (Yuekun Hu, Dongchao Ma, Xiaofu Huang, Xinlu Du, Ailing Xiao)....Pages 465-479
 Formalizing and Verifying Decentralized Systems with Extended Concurrent Separation Logic  (Yepeng Ding, Hiroyuki Sato)....Pages 480-494
 PRIAG: Proximal Reweighted Incremental Aggregated Gradient Algorithm for Distributed Optimizations  (Xiaoge Deng, Tao Sun, Feng Liu, Feng Huang)....Pages 495-511
 Decentralized Expectation Maximization Algorithm  (Honghe Jin, Xiaoxiao Sun, Liwen Xu)....Pages 512-527
 Towards a Deep-Pipelined Architecture for Accelerating Deep GCN on a Multi-FPGA Platform  (Qixuan Cheng, Mei Wen, Junzhong Shen, Deguang Wang, Chunyuan Zhang)....Pages 528-547
 Linear Scalability from Sharding and PoS  (Chenlong Yang, Xiangxue Li, Jingjing Li, Haifeng Qian)....Pages 548-562
 Tree2tree Structural Language Modeling for Compiler Fuzzing  (Haoran Xu, Shuhui Fan, Yongjun Wang, Zhijian Huang, Hongzuo Xu, Peidai Xie)....Pages 563-578
 Research and Design of Distribution Equipment Health Early Warning System  (Lei Chen, Huihua Yu, Li Tong, Peipei Jin, Weiyan Zheng, Xu Huai et al.)....Pages 579-590
 Parallel Processing Algorithms for the Vehicle Routing Problem and Its Variants: A Literature Review with a Look into the Future  (Bochra Rabbouch, Hana Rabbouch, Foued Saâdaoui)....Pages 591-605
 Multi-scaled Non-local Means Parallel Filters for Medical Image Denoising  (Hana Rabbouch, Othman Ben Messaoud, Foued Saâdaoui)....Pages 606-613
 Optimized HybridSketch: More Efficient with Analysis and Algorithm  (Xiaolei Zhao, Mei Wen, Minjin Tang, Qun Huang, Chunyuan zhang)....Pages 614-626
 An Overlapping Community Detection Algorithm Based on Triangle Reduction Weighted for Large-Scale Complex Network  (Hanning Zhang, Bo Dong, Boqin Feng, Haiyu Wu)....Pages 627-644
 Parallel Belief Propagation Optimized by Coloring on GPUs  (Junteng Hou, Chengxiang Si, Shupeng Wang, Guangjun Wu, Lei Zhang)....Pages 645-660
 A Multiplatform Parallel Approach for Lattice Sieving Algorithms  (Michal Andrzejczak, Kris Gaj)....Pages 661-680
 Effect of Evaporation on Aggregation Kinetics of Clusters: A Monte Carlo Simulation Study  (Nongdie Tan, Lei Chen, Xianglin Ye, Hao Zhou, Hailing Xiong)....Pages 681-694
 Processing in Memory Assisted MEC 3C Resource Allocation for Computation Offloading  (Yang Yang, Xiaolin Chang, Ziye Jia, Zhu Han, Zhen Han)....Pages 695-709
 A Greedy Heuristic Based Beacons Selection for Localization  (Fuhua Ma, Qianqian Ren, Jun Li)....Pages 710-718
 A Periodic Variable Star Observation System with High Accuracy Based on Star Sensors  (Chen Jiwei, Tang Guojian)....Pages 719-728
Back Matter ....Pages 729-734