The Community for Technology Leaders
20th Annual International Conference on High Performance Computing (2009)
Kochi India
Dec. 16, 2009 to Dec. 19, 2009
ISBN: 978-1-4244-4922-4
TABLE OF CONTENTS

ERfair Scheduler with Processor Shutdown (PDF)

Arnab Sarkar , Department of CSE IIT Kharagpur, India
Sarthak Swaroop , Department of CSE IIT Kharagpur, India
Sujoy Ghose , Department of CSE IIT Kharagpur, India
P. P. Chakrabarti , Department of CSE IIT Kharagpur, India
pp. 4-12

Service Oriented Architecture for job submission and management on grid computing resources (PDF)

Archit Kulshrestha , Center for Computation & Technology and Department of Computer Science, Louisiana State University, Baton Rouge, Louisiana 70803
Gabrielle Allen , Center for Computation & Technology and Department of Computer Science, Louisiana State University, Baton Rouge, Louisiana 70803
pp. 13-19

Improved opportunistic scheduling algorithms for WiMAX Mobile Multihop Relay networks (PDF)

Srinath Narasimha , Indian Institute of Technology Madras, Chennai, India
Krishna Moorthy Sivalingam , Indian Institute of Technology Madras, Chennai, India
pp. 20-29

Automatic data placement and replication in grids (PDF)

Ying Ding , Department of Computer Science and Engineering, University of Nebraska - Lincoln, Lincoln, NE 68588-0115
Ying Lu , Department of Computer Science and Engineering, University of Nebraska - Lincoln, Lincoln, NE 68588-0115
pp. 30-39

An effective scheduling algorithm for Linear Makespan Minimization on Unrelated Parallel Machines (PDF)

Liya Fan , Institute of Computing Technology, Chinese Academy of Sciences Beijing, China
Fa Zhang , Institute of Computing Technology, Chinese Academy of Sciences Beijing, China
Gongming Wang , Institute of Computing Technology, Chinese Academy of Sciences Beijing, China
Zhiyong Liu , Institute of Computing Technology, Chinese Academy of Sciences Beijing, China
pp. 40-49

Spanning tree routing strategies for divisible load scheduling on arbitrary graphs — A comparative performance analysis (PDF)

Sivakumar Viswanathan , Communication Systems Department, Institute for Infocomm Research, 1 Fusionopolis Way, #21-01, Connexis, Singapore 138632
Bharadwaj Veeravalli , Computer Networks and Distributed Systems (CNDS) Laboratory, Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576
Jia Jingxi , Computer Networks and Distributed Systems (CNDS) Laboratory, Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576
pp. 50-58

Group file operations for scalable tools and middleware (PDF)

Michael J. Brim , Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, U.S.A.
Barton P. Miller , Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, U.S.A.
pp. 69-78

Distance-aware round-robin mapping for large NUCA caches (Abstract)

Alberto Ros , Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, 30100 Murcia (Spain)
Marcelo Cintra , School of Informatics, University of Edinburgh
Manuel E. Acacio , Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, 30100 Murcia (Spain)
Jose M. Garcia , Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, 30100 Murcia (Spain)
pp. 79-88

Three scalable approaches to improving many-core throughput for a given peak power budget (PDF)

John Sartori , Coordinated Science Laboratory, University of Illinois, Urbana, IL 61801
Rakesh Kumar , Coordinated Science Laboratory, University of Illinois, Urbana, IL 61801
pp. 89-98

Fast checkpointing by Write Aggregation with Dynamic Buffer and Interleaving on multicore architecture (PDF)

Xiangyong Ouyang , Department of Computer Science and Engineering, The Ohio State University
Karthik Gopalakrishnan , Department of Computer Science and Engineering, The Ohio State University
Tejus Gangadharappa , Department of Computer Science and Engineering, The Ohio State University
Dhabaleswar K. Panda , Department of Computer Science and Engineering, The Ohio State University
pp. 99-108

P-slice based efficient speculative multithreading (Abstract)

Rakesh Ranjan , Computer Architecture Department, Universitat Politècnica de Catalunya, Barcelona, Spain
Pedro Marcuello , Intel Barcelona Research Center, Intel Labs Barcelona - UPC, Barcelona, Spain
Fernando Latorre , Intel Barcelona Research Center, Intel Labs Barcelona - UPC, Barcelona, Spain
Antonio Gonzalez , Computer Architecture Department, Universitat Politècnica de Catalunya, Barcelona, Spain
pp. 119-128

A framework for routing and resource allocation in network virtualization (PDF)

Ashild Gronstad Solheim , Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway
Olav Lysne , Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway
Tor Skeie , Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway
Thomas Sodring , Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway
Sven-Arne Reinemo , Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway
pp. 129-139

Cache streamization for high performance stream processor (PDF)

Nan Wu , Computer School, National University of Defense Technology, China
Mei Wen , Computer School, National University of Defense Technology, China
Ju Ren , Computer School, National University of Defense Technology, China
Yi He , Computer School, National University of Defense Technology, China
ChangQing Xun , Computer School, National University of Defense Technology, China
Wei Wu , Computer School, National University of Defense Technology, China
Chunyuan Zhang , Computer School, National University of Defense Technology, China
pp. 140-149

Terascale chip multiprocessor memory hierarchy and programming model (PDF)

Shoumeng Yan , Intel Corporation
Xiaocheng Zhou , Intel Corporation
Ying Gao , Intel Corporation
Hu Chen , Intel Corporation
Sai Luo , Intel Corporation
Peinan Zhang , Intel Corporation
Naveen Cherukuri , Intel Corporation
Ronny Ronen , Intel Corporation
Bratin Saha , Intel Corporation
pp. 150-159

On providing event reliability and maximizing network lifetime using mobile Data-Collectors in Wireless Sensor Networks (PDF)

Saamaja Vupputuri , Indian Institute of Technology Madras, Chennai - 600036, India
Kiran K. Rachuri , Indian Institute of Technology Madras, Chennai - 600036, India
C. Siva Ram Murthy , Indian Institute of Technology Madras, Chennai - 600036, India
pp. 160-169

Taming the exponential state space of the maximum lifetime sensor cover problem (PDF)

Akshaye Dhawan , Department of Mathematics and Computer Science, Ursinus College, Collegeville, PA 19426
Sushil K. Prasad , Department of Computer Science, Georgia State University, Atlanta, GA 30030
pp. 170-178

A comparison of secure data aggregation schemes for wireless sensor networks (PDF)

Rajendra V. Boppana , Computer Science Department, UT San Antonio
Pengjun Pan , Computer Science Department, UT San Antonio
pp. 179-188

An energy efficient deterministic key establishment scheme for clustered Wireless Sensor Networks (PDF)

A. S. Poornima , Dept. of Computer Science and Engg, Siddaganga Institute of Technology, Tumkur, Karnataka, India
B. B. Amberker , Dept. of Computer Science and Engg National Institute of Technology, Warangal, Andhra Pradesh, India
Harihar Baburao Jadhav , Dept. of Computer Science and Engg Siddaganga Institute of Technology, Tumkur, Karnataka, India
pp. 189-194

Enhancing bandwidth reservation guarantees for QoS routing in mobile ad hoc networks (PDF)

Khaled Abdullah Mohd Al Soufy , Department of Computer Engineering, Aligarh Muslim University, Aligarh, India
Ash Mohammad Abbas , Center for Quantifiable Quality of Service, Norwegian University of Science and Technology, Trondheim, Norway
pp. 195-204

Integrating traffic estimation and dynamic channel reconfiguration in Wireless Mesh Networks (PDF)

Athula Balachandran , Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India
A. Antony Franklin , Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India
C. Siva Ram Murthy , Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India
pp. 205-214

Integrating and optimizing transactional memory in a data mining middleware (PDF)

Vignesh T. Ravi , Department of Computer Science and Engineering, The Ohio State University Columbus OH 43210
Gagan Agrawal , Department of Computer Science and Engineering, The Ohio State University Columbus OH 43210
pp. 215-224

Impact of early abort mechanisms on lock-based software transactional memory (PDF)

Zhengyu He , School of Electrical and Computer Engineering, Georgia Institute of Technology
Bo Hong , School of Electrical and Computer Engineering, Georgia Institute of Technology
pp. 225-234

Supporting load balancing for distributed data-intensive applications (PDF)

Leonid Glimcher , Department of Computer Science and Engineering, Ohio State University, Columbus OH 43210
Vignesh T. Ravi , Department of Computer Science and Engineering, Ohio State University, Columbus OH 43210
Gagan Agrawal , Department of Computer Science and Engineering, Ohio State University, Columbus OH 43210
pp. 235-244

CellMT: A cooperative multithreading library for the Cell/B.E. (Abstract)

Vicenc Beltran , Barcelona Super computing Center Barcelona, Spain
David Carrera , Department of Computer Architecture, Technical University of Catalonia, Barcelona, Spain
Jordi Torres , Department of Computer Architecture, Technical University of Catalonia, Barcelona, Spain
Eduard Ayguade , Department of Computer Architecture, Technical University of Catalonia, Barcelona, Spain
pp. 245-253

Extracting the textual and temporal structure of supercomputing logs (PDF)

Sourabh Jain , Department of Computer Science, University of Minnesota-Twin Cities, Minneapolis, MN 55455
Inderpreet Singh , Department of Computer Science, University of Minnesota-Twin Cities, Minneapolis, MN 55455
Abhishek Chandra , Department of Computer Science, University of Minnesota-Twin Cities, Minneapolis, MN 55455
Zhi-Li Zhang , Department of Computer Science, University of Minnesota-Twin Cities, Minneapolis, MN 55455
Greg Bronevetsky , Lawrence Livermore National Laboratory, Livermore, CA 94551
pp. 254-263

Compile-time disambiguation of MATLAB types through concrete interpretation with automatic run-time fallback (PDF)

Chun-Yu Shei , Computer Science, Indiana University, Bloomington, Indiana 47405
Arun Chauhan , Computer Science, Indiana University, Bloomington, Indiana 47405
Sidney Shaw , Department of Biology, Indiana University, Bloomington, Indiana 47405
pp. 264-273

Statistical workload shaping for storage systems (PDF)

Hui Wang , Rice University, Houston, TX USA
Peter Varman , Rice University, Houston, TX USA
pp. 274-283

Demand-driven execution of static directed acyclic graphs using task parallelism (PDF)

Prabhanjan Kambadur , Open Systems Lab, Indiana University, Bloomington, Indiana 47405
Anshul Gupta , IBM T. J. Watson Research Center, Yorktown Heights, New York 10598
Torsten Hoefler , Open Systems Lab, Indiana University, Bloomington, Indiana 47405
Andrew Lumsdaine , Open Systems Lab, Indiana University, Bloomington, Indiana 47405
pp. 284-293

A throughput fairness injection protocol for mesh and torus networks (PDF)

Cruz Izu , School of Computer Science, The University of Adelaide, Adelaide 5001, South Australia
pp. 294-303

Multiple Virtual Lanes-aware MPI collective communication in multi-core clusters (PDF)

Bo Li , National Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
Zhigang Huo , National Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
Panyong Zhang , National Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
Dan Meng , National Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
pp. 304-311

High search performance, small document index: P2P search can have both (PDF)

Yingwu Zhu , Department of Computer Science & Software Engineering, Seattle University, Seattle, USA
Haiying Shen , Department of ECE Clemson University, Clemson, USA
pp. 312-321

CORP: A COoperative file Replication Protocol for structured P2P networks (PDF)

Haiying Shen , Department of Electrical and Computer Engineering, Clemson University, Clemson, SC 29631, USA
pp. 322-331

Highly scalable algorithm for distributed real-time text indexing (PDF)

Ankur Narang , IBM India Research Laboratory, New Delhi, India
Vikas Agarwal , IBM India Research Laboratory, New Delhi, India
Monu Kedia , IBM India Research Laboratory, New Delhi, India
Vijay K Garg , IBM India Research Laboratory, New Delhi, India
pp. 332-341

A parallel algorithm for exact Bayesian network inference (PDF)

Olga Nikolova , Department of Electrical & Computer Engineering Iowa State University, Ames, Iowa, USA
Jaroslaw Zola , Department of Electrical & Computer Engineering Iowa State University, Ames, Iowa, USA
Srinivas Aluru , Department of Electrical & Computer Engineering Iowa State University, Ames, Iowa, USA
pp. 342-349

An efficient parallel algorithm for evaluating join queries on heterogeneous distributed systems (PDF)

M. Al Hajj Hassan , LIFO, Université d'Orléans, B.P. 6759, 45067 Orléans Cedex 2, France
M. Bamha , LIFO, Université d'Orléans, B.P. 6759, 45067 Orléans Cedex 2, France
pp. 350-358

A fast algorithm for energy-aware mapping of cores onto WK-recursive NoC under performance constraints (PDF)

Wei Hu , College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, 310027, P. R. China
Chen Du , College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, 310027, P. R. China
Like Yan , College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, 310027, P. R. China
Chen Tianzhou , College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, 310027, P. R. China
pp. 359-367

Towards a robust, real-time face processing system using CUDA-enabled GPUs (Abstract)

Bharatkumar Sharma , Siemens Corporate Technology, Bangalore, India
Rahul Thota , Siemens Corporate Technology, Bangalore, India
Naga Vydyanathan , Siemens Corporate Technology, Bangalore, India
Amit Kale , Siemens Corporate Technology, Bangalore, India
pp. 368-377

Comparing the performance of clusters, Hadoop, and Active Disks on microarray correlation computations (PDF)

Jeffrey A. Delmerico , Department of Computer Science and Engineering, University at Buffalo
Nathanial A. Byrnes , Netezza Corporation
Andrew E. Bruno , Center for Computational Research, University at Buffalo
Matthew D. Jones , Center for Computational Research, University at Buffalo
Steven M. Gallo , Center for Computational Research, University at Buffalo
Vipin Chaudhary , Department of Computer Science and Engineering, University at Buffalo
pp. 378-387

Speculative p-DFAs for parallel XML parsing (PDF)

Ying Zhang , Department of Computer Science, State University of New York -Binghamton, P.O. Box 6000, Binghamton, NY 13902, US
Yinfei Pan , Department of Computer Science, State University of New York -Binghamton, P.O. Box 6000, Binghamton, NY 13902, US
Kenneth Chiu , Department of Computer Science, State University of New York -Binghamton, P.O. Box 6000, Binghamton, NY 13902, US
pp. 388-397

Performance optimizations for distributed real-time text indexing (PDF)

Ankur Narang , IBM India Research Laboratory, New Delhi, India
Karthik Swaminathan , IBM India Research Laboratory, New Delhi, India
Prashant Agrawal , IBM India Research Laboratory, New Delhi, India
pp. 398-407

Optimizing the use of GPU memory in applications with large data sets (PDF)

Nadathur Satish , University of California, Berkeley CA, USA
Narayanan Sundaram , University of California, Berkeley CA USA
Kurt Keutzer , University of California, Berkeley CA USA
pp. 408-418

Detailed analysis of I/O traces for large scale applications (PDF)

N. Nakka , Electrical Engineering and Computer Science Northwestern University, Evanston, IL, USA
A. Choudhary , Electrical Engineering and Computer Science Northwestern University, Evanston, IL, USA
W. K. Liao , Electrical Engineering and Computer Science Northwestern University, Evanston, IL, USA
L. Ward , Sandia National Laboratory, Albuquerque, New Mexico, USA
R. Klundt , Sandia National Laboratory, Albuquerque, New Mexico, USA
M. I. Weston , Sandia National Laboratory, Albuquerque, New Mexico, USA
pp. 419-427

Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator (PDF)

Sunil Thulasidasan , Los Alamos National Laboratory Los Alamos, NM, USA
Shiva Kasiviswanathan , Los Alamos National Laboratory Los Alamos, NM, USA
Stephan Eidenbenz , Los Alamos National Laboratory Los Alamos, NM, USA
Emanuele Galli , Los Alamos National Laboratory Los Alamos, NM, USA
Susan Mniszewski , Los Alamos National Laboratory Los Alamos, NM, USA
Phillip Romero , Los Alamos National Laboratory Los Alamos, NM, USA
pp. 428-437

Acceleration of conjugate gradient method for circuit simulation using CUDA (PDF)

Anirudh Maringanti , Department of Electrical Engineering, Indian Institute of Technology, Bombay, Mumbai, India
Viraj Athavale , Department of Electrical Engineering, Indian Institute of Technology, Bombay, Mumbai, India
Sachin B. Patkar , Department of Electrical Engineering, Indian Institute of Technology, Bombay, Mumbai, India
pp. 438-444

Continuous performance monitoring for large-scale parallel applications (PDF)

Isaac Dooley , Department of Computer Science, University of Illinois, Urbana, IL 61801
Chee Wai Lee , Department of Computer Science, University of Illinois, Urbana, IL 61801
Laxmikant V. Kale , Department of Computer Science, University of Illinois, Urbana, IL 61801
pp. 445-452

A performance prediction model for the CUDA GPGPU platform (PDF)

Kishore Kothapalli , International Institute of Information Technology, Hyderabad, Gachibowli, Hyderabad, India - 500 032
Rishabh Mukherjee , International Institute of Information Technology, Hyderabad, Gachibowli, Hyderabad, India - 500 032
M. Suhail Rehman , International Institute of Information Technology, Hyderabad, Gachibowli, Hyderabad, India - 500 032
Suryakant Patidar , International Institute of Information Technology, Hyderabad, Gachibowli, Hyderabad, India - 500 032
P. J. Narayanan , International Institute of Information Technology, Hyderabad, Gachibowli, Hyderabad, India - 500 032
Kannan Srinathan , International Institute of Information Technology, Hyderabad, Gachibowli, Hyderabad, India - 500 032
pp. 463-472
88 ms
(Ver 3.3 (11022016))