Lecture Notes in Computer Science 5938 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany Wu Zhang Zhangxin Chen Craig C. Douglas Weiqin Tong (Eds.) High Performance Computing and Applications Second International Conference, HPCA 2009 Shanghai, China, August 10-12, 2009 Revised Selected Papers 1 3 VolumeEditors WuZhang WeiqinTong ShanghaiUniversity,SchoolofComputerEngineeringandScience Shanghai200072,P.R.China E-mail:[email protected],[email protected] ZhangxinChen UniversityofCalgary,SchulichSchoolofEngineering CalgaryABT2N1N4,Canada E-mail:[email protected] CraigC.Douglas UniversityofWyoming,DepartmentofMathematics 1000UniversityAvenue,Laramie,WY82071-3036,USA E-mail:[email protected] LibraryofCongressControlNumber:2010920846 CRSubjectClassification(1998):D.4.8,D.2,D.3,C.5.1,C.1.4,C.2.4,C.2.1 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ISSN 0302-9743 ISBN-10 3-642-11841-0SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-11841-8SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2010 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12985470 06/3180 543210 Preface The Second International Conference on High-Performance Computing and Applica- tions (HPCA 2009) was a follow-up event of the successful HPCA 2004. It was held in Shanghai, a beautiful, active, and modern city in China, August 10–12, 2009. It served as a forum to present current work by researchers and software developers from around the world as well as to highlight activities in the high-performance com- puting area. It aimed to bring together research scientists, application pioneers, and software developers to discuss problems and solutions and to identify new issues in this area. This conference emphasized the development and study of novel approaches for high-performance computing, the design and analysis of high-performance nu- merical algorithms, and their scientific, engineering, and industrial applications. It offered the conference participants a great opportunity to exchange the latest research results, heighten international collaboration, and discuss future research ideas in HPCA. In addition to 24 invited presentations, the conference received over 300 contrib- uted submissions from over ten countries and regions worldwide, about 70 of which were accepted for presentation at HPCA 2009. The conference proceedings contain some of the invited presentations and contributed submissions, and cover such research areas of interest as numerical algorithms and solutions, high-performance and grid com- puting, novel approaches to high-performance computing, massive data storage and processing, hardware acceleration, and their wide applications. The conference was co-organized by the School of Computer Engineering and Sci- ence and High-Performance Computing Center, Shanghai University and co- sponsored by Shanghai Jiao Tong University, Xi’an Jiao Tong University, and the University of Calgary. The conference organizers would like to thank Springer for their willingness to publish the conference proceedings as a volume in the series of Lecture Notes in Computer Sciences. December 2009 Wu Zhang Zhangxin Chen Craig C. Douglas Weiqin Tong Organization General Chair Sanli Li Shanghai University, China Conference Co-chairs Craig Douglas University of Wyoming/Yale University, USA Wu Zhang Shanghai University, China International Scientific Committee Guoliang Chen University of Science and Technology of China, China Yaosong Chen Beijing University, China Zhangxin Chen (Chair) University of Calgary, Canada Junzhi Cui Institute of Computational Mathematics, China Jack Dongarra University of Tennessee, USA Jim Douglas, Jr. University of Wyoming/Purdue University, USA Roland Glowinski University of Houston, USA Shigeo Kawata Utsunomiya University, Japan Vipin Kumar University of Minnesota, USA Kaitai Li Xi'an Jiaotong University, China Tatsien Li Fudan University, China Qun Lin Institute of Computational Mathematics, China Yanping Lin University of Alberta, Canada Abani Patra University of Buffalo and NSF, USA Xianhe Sun Illinois Institute of Technology, USA Mary F. Wheeler University of Texas at Austin, USA Jinchao Xu Penn State University, USA Program Committee Wenbin Chen Fudan University, China Yiqiang Chen Insitute of Computing Technology, Academia Sinica, Taiwan Zhihui Du Tsinghua University, China Kai Jiang Shanghai Supercomputing Center, China Jianguo Huang Shanghai Jiaotong University, China Linpeng Huang Shanghai Jiaotong University, China Zhou Lei Shanghai University, China Heping Ma Shanghai University, China VIII Organization Huadong Ma Beijing University of Post and Telecommunication, China Jun Ni University of Iowa, USA Weiqin Tong (Chair) Shanghai University, China Daping Yan East China Normal University, China Chaotung Yang Tunghai University,Taiwan Jifeng Yao Shanghai Supercomputing Center, China Xin Yuan Florida State University, USA Guosun Zeng Tongji University, China Organizing Committee Yi Jin Shanghai University, China Wai-kin Lam The Hong Kong Institute of High-Performance Computing, Hong Kong Weimin Xu (Chair) Shanghai University, China Table of Contents Invited Papers Half-Duplex Dynamic Data Driven Application System for Forest Fire Spread Prediction................................................ 1 Ana Cort´es Advantages of Multiscale Detection of Defective Pills during Manufacturing................................................... 8 Craig C. Douglas, Li Deng, Yalchin Efendiev, Gundolf Haase, Andreas Kucher, Robert Lodder, and Guan Qin Compressible Lattice Boltzmann Method and Applications ............ 17 Weibing Feng, Bing He, Anping Song, Yang Wang, Miao Zhang, and Wu Zhang Studies on the Performance of a Heuristic Algorithm for Static and Transportation Facility Location Allocation Problem ................. 27 Wei Gu and Xin Wang A ParallelAlgebraic Multigrid Solver on Graphics Processing Units .... 38 Gundolf Haase, Manfred Liebmann, Craig C. Douglas, and Gernot Plank Recent Advances in Time-Domain Maxwell’s Equations in Metamaterials ................................................... 48 Yunqing Huang and Jichun Li Research on FPGA Based Evolvable Hardware Chips for Solving Super-High Dimensional Equations Group........................... 58 Kangshun Li, Zhaolu Guo, Zhangxin Chen, and Baoshan Ge An Efficient Splitting Domain Decomposition Approach for Parabolic-Type Time-Dependent Problems in Porous Media ........... 69 Dong Liang and Chuanbin Du New Shock Detector for Shock-Boundary Layer Interaction............ 78 Chaoqun Liu and Maria Oliveira Performance of Local Gauss Integration in Finite Element and Finite Volume Methods for the Navier-Stokes Equations .................... 88 He Zhong and Zhangxin Chen X Table of Contents Contributed Papers Performance Combinative Evaluation of Typical Virtual Machine Monitors........................................................ 96 Jianhua Che, Qinming He, Kejiang Ye, and Dawei Huang Lunar Crater Rims Detection from Chang’s Orbiter Data Based on a Grid Environment................................................ 102 Shengbo Chen, Xuqing Zhang, and Shengye Jin Study on Parallel System Performance Modeling Based on TCPN...... 108 Bin Cheng, Xingang Wang, Ying Li, and Weiqin Tong A 3D Geological Modeling and Numerical Simulations of Near-Fault Endangered Field ................................................ 114 Haiying Cheng, Huagang Shao, Hualin Wang, and Hongwei Wang Fast ARFTIS Reconstruction Algorithms Using CUDA ............... 119 Deqi Cui, Ningfang Liao, Wenmin Wu, Boneng Tan, and Yu Lin Numerical Methods for Nonequilibrium Solute Transport with First-Order Decay and Zero-Order Production....................... 127 Yazhu Deng and Ming Cui Parallel Computing of Catchment Basins in Large Digital Elevation Model .......................................................... 133 Hiep-Thuan Do, S´ebastien Limet, and Emmanuel Melin A Hybrid Parallel Evolutionary Algorithm Based on Elite-Subspace Strategy and Space Transformation Search .......................... 139 Xiaojian Dong, Song Yu, Zhijian Wu, and Zhangxing Chen Surface Reconstruction Technology from Dense Scattered Points Based on Grid......................................................... 146 Jianzhou Feng, Lingfu Kong, and Xiaohuan Wang ParallelBranch Prediction on GPU Platform ........................ 153 Liqiang He and Guangyong Zhang Calculation of TNT Equivalence of Composite Propellant and Visualized Software Development .................................. 161 Ning He, Cong Xiang, Bin Qin, and Qi Zhang The High Performance Computing on the Crash-Safety Analysis ....... 169 Lei Hou, Haiyan Ding, Hanling Li, and Lin Qiu A Heuristic Rule of Partitioning Irregular Loop for Parallelizing Compilers....................................................... 177 Changjun Hu, Yali Liu, Jue Wang, and Jianjiang Li Table of Contents XI Numerical Simulation of Dimension Effect to Deformation in the Cataclastic Medium Goafs Using UDEC ............................ 183 Jianhua Hu, Dezheng Lao, Qingfa Chen, Keping Zhou, and Yingmen Huang AParallelImplementationoftheHybridAlgorithmforElectromagnetic Scattering by Arbitrary Shaped Cavities ............................ 191 Jungao Hu, Hu Yue, Cui Yanbao, and Zhi Xiaoli A Fair Concurrent Signature Scheme Based on Identity ............... 198 Xiaofang Huang and Licheng Wang Numerical Simulation of Rotating-Cage Bio-reactor Based on Dynamic Mesh Coupled Two-Phase Flow.................................... 206 Jiang Fan, Huang Chunman, Liang Zhongwei, and Wang Yijun Energy-Efficient Intrusion Detection System for Wireless Sensor Network Based on MUSK Architecture ............................. 212 Surraya Khanum, Muhammad Usman, Khalid Hussain, Rehab Zafar, and Muhammad Sher A Novel Parallel Interval Exclusion Algorithm ....................... 218 Yongmei Lei, Shaojun Chen, and Yu Yan Parallel Numerical Solution of the Time-Harmonic Maxwell Equations....................................................... 224 Dan Li The Semi-convergence of Generalized SSOR Method for Singular Augmented Systems.............................................. 230 Jianlei Li and Tingzhu Huang A Scientific Workflow System Based on GOS ........................ 236 Lei Li, Bin Gong, and Yan Ma Performance Optimization of Small File I/O with Adaptive Migration Strategy in Cluster File System.................................... 242 Xiuqiao Li, Bin Dong, Limin Xiao, and Li Ruan Efficiently Packing Circles into a Larger Containing Circle ............ 250 Jingfa Liu, Yali Wang, and Jinji Pan Heterogeneous Database Integration of EPR System Based on OGSA-DAI ..................................................... 257 Xuhong Liu, Yunmei Shi, Yabin Xu, Yingai Tian, and Fuheng Liu RTTM: A New Hierarchical Interconnection Network for Massively ParallelComputing .............................................. 264 Youyao Liu, Cuijin Li, and Jungang Han