ebook img

Advanced Parallel Processing Technologies: 7th International Symposium, APPT 2007 Guangzhou, China, November 22-23, 2007 Proceedings PDF

781 Pages·2007·26.539 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Advanced Parallel Processing Technologies: 7th International Symposium, APPT 2007 Guangzhou, China, November 22-23, 2007 Proceedings

Lecture Notes in Computer Science 4847 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen UniversityofDortmund,Germany MadhuSudan MassachusettsInstituteofTechnology,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA MosheY.Vardi RiceUniversity,Houston,TX,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany Ming Xu Yinwei Zhan Jiannong Cao Yijun Liu (Eds.) Advanced Parallel Processing Technologies 7th International Symposium, APPT 2007 Guangzhou, China, November 22-23, 2007 Proceedings 1 3 VolumeEditors MingXu NationalUniversityofDefenseTechnology ComputerSchool Changsha,Hunan410073,China E-mail:[email protected] YinweiZhan YijunLiu GuangdongUniversityofTechnology FacultyofComputerScience Guangzhou,Guandong510090,China E-mail:{ywzhan,yjliu}@gdut.edu.cn JiannongCao TheHongKongPolytechnicUniversity DepartmentofComputing HungHom,Kowloon,HongKong,China E-mail:[email protected] LibraryofCongressControlNumber:2007939056 CRSubjectClassification(1998):D,B,C,F.1-3,G.1-2 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ISSN 0302-9743 ISBN-10 3-540-76836-XSpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-76836-4SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©Springer-VerlagBerlinHeidelberg2007 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12193387 06/3180 543210 Preface We are currently witnessing a proliferation in parallel and distributed processing technologies and applications. However, more new technologies have ushered in unprecented challenges to the research community across the range of high-performance computing, multi-core microprocessor architecture, networks and pervasive computing, as well as new paradigm computing issues. APPT 2007 was sponsored by the China Computer Federation, in cooperation with TCPP of the Institute for Electrical and Electronics Engineers (IEEE). The highly positive responses to the previous APPT workshops encouraged us to continue this international event. This year, APPT was upgraded to the International Symposium on Advanced Parallel Processing Technologies. However, it kept its traditional flavor by sharing of the underlying theories and applications, and the establishment of new and long-term collaborative channels. And it will continue to provide a forum for researchers, professionals, and industrial practitioners from around the world to report on new advances in high-performance architecture and software, as well as to identify issues and directions for research and development in the new era of evolving technologies. The success of APPT 2007 was a result of the hard work and planning of a large group of renowned researchers from around the world, who served on the Technical Program Committee and the Organizing Committee. Their invaluable efforts in developing this technical program are most gratefully acknowledged. In particular, we would like to thank the Program Co-chairs, Xin Chen, Xuejun Yang, and Albert Y. Zomaya. We also would like to take this opportunity to thank our keynote speakers: Arndt Bode from the Technical University of Munich and Barbara Chapman from Houston University. The symposium also invited David W. Yen from Sun Microsystems Inc. to offer an interesting talk on multi-core microprocessor product. Their views on different aspects of the challenges we all face were of high value. Last but not least, the conference would not have been possible without the generous support of our industrial sponsor, Sun Microsystems Inc. We hope you find the papers to be both stimulating and enjoyable! November 2007 Xingming Zhou Arndt Bode Message from the Program Committee Co-chairs Since 1995, the Advanced Parallel Processing Technologies (APPT) workshop series has provided a forum for international, cross-disciplinary parallel and distributed processing technologies. APPT 2007 was the seventh event in the series. It was our pleasure to hold this symposium (originally workshop) in Guangzhou. During the conference, participants had the opportunity to obtain the latest information on a variety of aspects of parallel and distributed processing theories, applications, and practices. This year, we received 346 full manuscripts from researchers and practitioners of 12 countries and regions. Each paper was peer-reviewed so that most papers had at least two anonymous referees. Papers were reviewed and selected based on their originality, significance, correctness, relevance, and clarity of presentation. Only 78 papers were accepted for presentation at the symposium, representing an acceptance rate of 22.5%. Overall, the program struck a comfortable balance between applied and theoretically oriented papers. All accepted papers are included in the proceedings. We appreciate Springer for accepting to publish the proceedings again as part of the LNCS series. We would like to acknowledge the support of the Computing College, Guangdong University of Technology for taking care of every fine detail in the operation of the symposium. In particular, we mention Yinwei Zhan, the local Organizing Chair, and Yijun Liu, Zhenkun Li, Xiufen Fu for their notable endeavors to make this conference successful. We also express our deepest gratitude to the Computer Architecture Professional Committee members, who offered us valuable advice and suggestions. Without their devotion and contribution, we could not have had a fruitful conference. On behalf of the Program Committee, we would like to express our heartfelt thanks to everyone who attended APPT 2007! Xin Chen Xuejun Yang Albert Y. Zomaya Organization General Co-chairs Xingming Zhou, National Laboratory for Parallel and Distributed Processing, China A. Bode, Technical University of Munich, Germany Program Co-chairs Xin Chen, Guangdong University of Technology, China Xuejun Yang, National Laboratory for Parallel and Distributed Processing, China Albert Y. Zomaya, University of Sydney, Australia Program Committee Members Binxing Fang, Harbin Institute of Technology, China Xinda Lu, Shanghai Jiao Tong University, China Weimin Zheng, Tsinghua University, China Xinsong Liu, Electronical Sciences University, China Siwei Luo, Beijing Jiaotong University, China Song Shen, Institute No. 706, Aeronautic Industry Inc., China Jiannong Cao, Hong Kong Polytechnic University, China Xiangdong Hu, Jiangnan Computing Institute, China Xiaodong Wang, National Laboratory for Parallel and Distributed Processing, China Zhiwei Xu, Chinese Academy of Science, China Zhenzhou Ji, Harbin Institute of Technology, China Xiaoming Li, Peking University, China Dongsheng Wang, Tsinghua University, China Cheng-Zhong Xu, Wayne State University, USA Wentong Cai, Nanyang Technological University, Singapore Rodrigo de Mello, University of Sao Paulo, Brazil Srinivas Aluru, Iowa State University, USA John Feo, Cray Inc., USA Kurt Rothermel, University of Stuttgart, Germany Laurence T. Yang, St. Francis Xavier University, Canada Eric Aubanel, University of New Brunswick, Canada Jacques Bahi, University of Franche-Comté, France Subhash Bhalla, University of Aizu, Japan Jie Wu, Florida Atlantic University, USA Jingling Xue, University of New South Wales, Australia Zahari Zlatev, National Environmental Research Institute, Denmark Jemal H. Abawajy, Deakin University, Australia X Organization Jie Li, University of Tsukuba, Japan Martin Buecker, Aachen University of Technology, Germany Beniamino Di Martino, Second University of Naples, Italy Andrei Doncescu, University of West French Indies, France George A. Gravvanis, Democritus University of Thrace, Greece Minyi Guo, University of Aizu, Japan Weijia Jia, City University of Hong Kong, China Helen Karatza, Aristotle University of Thessaloniki, Greece Ajay Kshemkalyani, University of Illinois, Chicago, USA Gerhard Joubert, Technische Universität Clausthal, Germany Thomas Rauber, University of Bayreuth, Germany Virendra C. Bhavsar, University of New Brunswick, Canada Publication Chair Jiannong Cao, Hong Kong PolytechnicUniversity, China Panel Chair Qian Zhang, Hong Kong University of Science and Technology, China Organizing Chair Yinwei Zhan, Guangdong University of Technology, China Ming Xu, National University of Defense Technology, China Demonstration and Exhibit Chair Yijun Liu, Guangdong University of Technology, China Industry Liaison Yong Tong, National Sun Yat-Sen University, China Publicity Chair Bingbing Zhou, University of Sydney, Australia Finance Chair Zhenkun Li, Guangdong University of Technology, China Organization XI Reviewers Jemal H. Abawajy Zhiping Jia Sufeng Wang Srinivas Aluru Jingfei Jiang Xiaodong Wang Eric Aubanel Xiaohong Jiang Xingwei Wang Jacques Bahi Gerhard Joubert Yijie Wang Subhash Bhalla Helen Karatza Yongwen Wang Virendrakumar C. Bhavsar Ajay Kshemkalyani Zhijun Wang Martin Buecker Victor Lee Jun Xia Wentong Cai Hong Li Bin Xiao Zhicai Cai Mengjun Li Canwen Xiao Zhiping Cai Tiejun Li Jitian Xiao Jiannong Cao XinSong Liu Nong Xiao Issac Chan Yijun Liu Xiaoqiang Xiao Wenguang Chen Hongyi Lu Chang sheng Xie Beniamino Di Martino Li Luo Cheng-Zhong Xu Andrei Doncescu Xinda Luo Jingling Xue Xiaoshe Dong Zhigang Luo Ming Xu Qiang Dou Xiaoguang Mao Laurence T. Yang Yong Dou Xinjun Mao Danlin Yao Xiaoya Fan Rodrigo Mello Jianping Yin John Feo Zhiyong Peng Wanrong Yu Tony Fong Depei Qian Binyu Zang George Gravvanis Zili Shao Yinwei Zhan Changguo Guo Li Shen Gongxuan Zhang Minyi Guo Song Shen Heying Zhang Xiaoxing Guo Dianxi Shi Yuelong Zhao Weihong Han Jinshu Su Wenhua Zeng Fengru He Caixia Sun Weimin Zheng Hongjun He Alfred Tan Yi Zheng An Hong Qingping Tan Zahari Zlatev Fangyong Hou Yong Tang Chuanqi Zhu Chuanhe Huang Cho-li Wang Peidong Zhu Zhenzhou Ji Dongsheng Wang Shurong Zou Xiaohua Jia Guojun Wang Table of Contents Invited Talks Scalability for Petaflops systems ................................... 1 Arndt Bode Chip Multi-Threading and the SPARC Evolution .................... 2 David W. Yen The Multicore ProgrammingChallenge ............................. 3 Barbara Chapman Session 1 – Advanced Microprocessor Architecture Replication-Based Partial Dynamic Scheduling on Heterogeneous Network Processors .............................................. 4 Zhiyong Yu, Zhiyi Yang, Fan Zhang, Zhiwen Yu, and Tuanqing Zhang The Optimum Location of Delay Latches Between Dynamic Pipeline Stages .......................................................... 14 Mahmoud Lotfi Anhar and Mohammad Ali Jabraeil Jamali A Novel Fault-Tolerant ParallelAlgorithm .......................... 18 Panfeng Wang, Yunfei Du, Hongyi Fu, Haifang Zhou, Xuejun Yang, and Wenjing Yang The Design on SEU-Tolerant Information Processing System of the On-Board-Computer ............................................. 30 Huang Ying, Zhang Chun-yuan, Liu Dong, Li Yi, and Weng Sheng-xin Balancing Thread Partition for Efficiently Exploiting Speculative Thread-Level Parallelism.......................................... 40 Yaobin Wang, Hong An, Bo Liang, Li Wang, Ming Cong, and Yongqing Ren Design and Implementation of a High-speed Reconfigurable Modular Arithmetic Unit ................................................. 50 Wei Li, Zibin Dai, Tao Chen, Tao Meng, and Xuan Yang Virtual Disk Monitor Based on Multi-core EFI ...................... 60 Xizhe Zhang, Shensheng Zhang, and Zijian Deng An Optimal Design Method for De-synchronous Circuit Based on Control Graph................................................... 70 Gang Jin, Lei Wang, Zhiying Wang, and Kui Dai XIV Table of Contents Evaluating a Low-PowerDual-Core Architecture ..................... 80 Yijun Liu, Pinghua Chen, Guobo Xie, Guangcong Liu, and Zhenkun Li Session 2 – Parallel Distributed System Architectures Reducing Storage Requirements in Accelerating Algorithm of Global BioSequence Alignment on FPGA.................................. 90 Fei Xia and Yong Dou Multi-cluster Load Balancing Based on Process Migration............. 100 XiaoYing Wang, ZiYu Zhu, ZhiHui Du, and SanLi Li Property-PreservingComposition of Distributed System Components... 111 K.S. Cheung and K.O. Chow A Distributed Scheduling Algorithm in Central-stage Buffered Multi-stage Switching Fabrics ..................................... 121 Yuxiang Hu, Fang Dong, and Julong Lan Improving Recovery in Weak-Voting Data Replication ................ 131 Luis H. Garc´ıa-Mun˜oz, Rub´en de Juan-Mar´ın, J. Enrique Armend´ariz-´In˜igo, and Francesc D. Mun˜oz-Esco´ı Exploring Data Reusing of Failed Transaction ....................... 141 Shaogang Wang, Dan Wu, Xiaodong Yang, and Zhengbin Pang A ParallelBSP Algorithm for Irregular Dynamic Programming ........ 151 Malcolm Yoke Hean Low, Weiguo Liu, and Bertil Schmidt Context-AwareMiddlewareSupportforComponentBasedApplications in Pervasive Computing .......................................... 161 Di Zheng, Yan Jia, Peng Zhou, and Wei-Hong Han Design of High-Speed String Matching Based on Servos’ Array......... 172 Wang Jie, Ji Zhen-zhou, and Hu Ming-zeng An Efficient Construction of Node Disjoint Paths in OTIS Networks.... 180 Weidong Chen, Wenjun Xiao, and Behrooz Parhami Pampoo:An Efficient Skip-TrieBasedQuery ProcessingFrameworkfor P2P Systems .................................................... 190 Li Meifang, Zhu Hongkai, Shen Derong, Nie Tiezheng, Kou Yue, and Yu Ge On the Implementation of Virtual Array Using Configuration Plane .... 199 Yong-Sheng Yin, Li Li, Ming-Lun Gao, Gao-Ming Du, and Yu-Kun Song

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.