Andy Yoo


Email: ayoo@llnl.gov
Phone: 925-422-3721



Andy Yoo is a computer scientist in the Center for Applied Scientific Computing (CASC), where he works on the Complex Networks project. His areas of interests are Data Management Systems and Out-of-Core Algorithms for Very Large Data Sets, Algorithms for Large Complex Networks Analysis, Knowledge Discovery and Data Mining, Operating Systems for large-scale parallel computers, Resource management for parallel and cluster systems, and Performance evaluation, modeling, and tools for high-end parallel computers.

He earned his M.S. degree in Computer Science from State University of New York (SUNY) at Buffalo. After surviving two winters and numerous blizzards, he worked for United Technology Corporation working on real-time systems that control jet engines for large commercial airplanes before he went back to school. He earned his Ph.D. degree in Computer Science and Engineering from the Pennsylvania State University in 1998. He joined LLNL in 1998. Andy is a member of the ACM, IEEE and the IEEE Computer Society, and SIAM.



Professional Societies

  • Association for Computing Machinery (ACM)
  • Institute of Electrical and Electronic Engineers (IEEE)
  • IEEE Computer Society
  • Society for Industrial and Applied Mathematics (SIAM)

Professional Activities

  • Review Panel, US. Department of Energy Office of Science Early Career Principal Investigator Program inApplied Mathematics, Computer Science, and High Performance Networks, 2006
  • Program Committees
    • International Conference on Parallel and Distributed Systems, 2005 and 2006
    • International Conference on Parallel Processing, Software Systems and Resource Management Track, 2006
    • IEEE/ACM Cluster Security Workshop, 2006
    • IPDPS Workshop on System Management Tools for Large-Scale Parallel Systems, 2006
    • International Conference on Parallel Processing, System Software Track, 2005
    • IEEE High Availability and Performance Computing Workshop, 2005
    • International Conference on Parallel and Distributed Computing Systems, 2003
    • Workshop on Self-Healing, Adaptive and Self-Managed Systems, 2002
  • Referee for
    • Journal of Parallel and Distributed Computing, 2001 and 2006
    • IEEE Transactions on Parallel and Distributed Systems, 2003 and 2005
    • International Conference on Parallel Processing, 2005
    • Euro-Par Conference, 2004
    • International Conference on Parallel and Distributed Computing System}, 2003
    • International Parallel and Distributed Processing Symposium, 2003 and 2004
    • Supercomputing, 2003
    • IEEE Transactions on Computers, 2000
    • International Symposium on Fault-Tolerant Computing
    • Journal of Parallel Computing

Honors

  • NAI (Nonproliferation, Arms control, and International security) Directorate Gold Award, Lawrence Livermore National Laboratory, 2006
  • Gordon Bell Award Finalist, Supercomputing 05, 2005
  • Best Student Paper Runner-Up, Supercomputing 04, 2004
  • Best Paper Runner-Up, International Conference on Cluster Computing, 2003
  • Best Paper Runner-Up, Supercomputing 03, 2003
  • Computation Directorate Noteworthy Achievement Award, Lawrence Livermore National Laboratory, 2003
  • Defense and Nuclear Technologies Achievement Award, Lawrence Livermore National Laboratory, 2000
  • Rotary Foundation Scholarship (1982 - 1983)

Selected Publications

Journals and Book Chapters

  • Gyu Sang Choi, Saurabh Agarwal, Jin-Ha Kim, Chita R. Das, and Andy Yoo, "Performance Comparison of Coscheduling Algorithms for Non-Dedicated Clusters through a Generic Framework,'" International Journal of High Performance Computing Applications, 2006.
  • Gyu Sang Choi, Jin-Ha Kim, Deniz Ersoz, Andy Yoo, and Chita R. Das,
    "A Comprehensive Performance and Energy Consumption Analysis of Scheduling Alternatives in CLusters,'' Journal of Supercomputing, 2006.
  • Jaydeep Marathe, Frank Mueller, Tushar Mohan, Sally McKee, Bronis de Supinski, and Andy Yoo,
    "METRIC: Memory Tracing via Dynamic Binary Rewriting to Identify Cache Inefficiencies,''
    ACM Transactions on Programming Languages, 2006.
  • A. Yoo, M. Jette, and M. Grondona, “SLURM: Simple Linux Utility for Resource Management,” Lecture Notes in Computer Science, 2862:44-60, 2003.
  • Yoo, Byung S., and Chita R. Das, “A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers,“ IEEE Trans. Computers, 51, (1), January 2002.
  • F. Mueller, T. Mohan, B. de Supinski, S. McKee, and A. Yoo, “Partial Data Traces: Efficient Generation and Representation,” Technical Committee on Computer Architecture (TCCA) Newsletter, October 2001.
  • B. Yoo and C. R. Das, “Efficient Processor Management Techniques for Mesh-Connected Multiprocessors,” Parallel Computing, 27(8):1057-1078, 2001.
  • A. Yoo, and M.A. Jette, “An Efficient and Scalable Coscheduling Technique for Large Symmetric Multiprocessor Clusters,” Lecture Notes in Computer Science, 2221:21-40, December 2001.
  • Yoo, Byung S., and Chita R. Das, “A Fast and Efficient Processor Management Scheme for k-ary n-cubes”, J. Para. & Distr. Computing, December 1998.


Conferences and Workshops

  • Andy Yoo and Keith Henderson, "Parallel Massive Scale-Free Graph Generators,'' SC2006, 2006.
  • Timothy D. R. Hartley, Umit Catalyurek, Fusun Ozguner, Andy Yoo, Scott Kohn, and Keith Henderson"MSSG: A Framework for Massive Scale Semantic Graphs,'' Cluster 2006, 2006.
  • Andy Yoo, "A Distributed Breadth-First Search using 2D partitioning on BlueGene/L,'' SIAM Conference on Parallel Processing for Scientific Computing, Feb. 2006.
  • Andy Yoo, Edmond Chow, Keith Henderson, William McLendon, Bruce Hendrickson, Umit Catalyurek, "A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L,'' Proc. SC2005, 2005 (2005 Gordon Bell Prize Finalist).
  • Narasimha R. Gottumukkala, Chokchai B. Leangsuksun, Hertong Song, Stephen L. Scott, and Andy Yoo, "The Effects of Reliability and Availability on Job Completion time for Large-Scale Parallel Applications,'' IEEE International Symposium on Cluster Computing and the Grid, 2006.
  • Hertong Song, Chokchai B. Leangsuksun, Narasimha R. Gottumukkala, Raja Nassar, Stephen L. Scott, and Andy Yoo, "Near-Real-time Availability Monitoring and Modeling for HPC/HEC runtime systems,'' Proc. Los Alamos Computer Science Institute (LACSI) Symp, 2005.
  • G. Choi, J. Kim, D. Ersoz, A. Yoo, C. R. Das. “Coscheduling in Clusters: Is It a Viable Alternative?,” Proc. SC2004, Nov 2004 (nominated for best student paper).
  • S. Agarwal, G. Choi, C. R. Das, A. Yoo, and S. Nagar, “Co-ordinated Coscheduling in Time-Sharing Clusters through a Generic Framework,'' Proc. International Conference on Cluster Computing, Dec. 2003 (nominated for best paper award).
  • T. Mohan, S. McKee, B. de Supinski, F. Mueller, A. Yoo, and M. Schulz, “Identifying and Exploiting Spatial Regularity in Data Memory References,'' Proc. SC2003, Nov. 2003 (nominated for best technical paper award).
  • A. Yoo, M. Jette, and M. Grondona, “SLURM: Simple Linux Utility for Resource Management,'' Proc. Workshop on Job Scheduling Strategies for Parallel Processing, June 2003.
  • J. Marathe, F. Mueller, T. Mohan, B. de Supinski, and A. Yoo, “METRIC: Tracking Down Inefficiencies in the Memory Hierarchy via Binary Rewriting,'' Proc. Symposium on Code Generation and Optimization, Mar. 2003.
  • J. Vetter and A. Yoo, “An Empirical Evaluation of Scalable Scientific Applications, Proc. SC2002 - High Performance Networking and Computing.
  • T. Mohan, B. de Supinski, S. McKee<, F. Mueller, and A. Yoo, “Dynamic Detection of Streams in Memory References, Los Alamos Computer Science Institute Symposium, October 2001.
  • F. Mueller, T. Mohan, B. de Supinski, S. McKee, and Andy Yoo, “Partial Data Traces: Efficient Generation and Representation, Proc. Workshop on Binary Translation, Sep. 2001.
  • Yoo, Andy B., Gyu Sang Choi, and Morris A. Jette, “A Generic Scheduling Simulator for High Performance Parallel Computers,” Los Alamos Comput. Sci. Inst. Symp. 2001, invited presentation, Santa Fe, NM, October 15-18, 2001.
  • Mueller, Frank, Tushar Mohan, Bronis R. de Supinski, Sally A. McKee, and Andy Yoo, “Partial Data Traces: Efficient Generation and Representation,” Workshop on Binary Translation, IBM TJ Watson, Barcelona, Spain, September 8-12, 2001.
  • Yoo, Andy B., and Morris A. Jette, “The Characteristics of Workload on ASCI Blue-Pacific at Lawrence Livermore National Laboratory (LLNL), “ IEEE Int. Symp. On Cluster Computing & the Grid, Brisbane, Australia, May 15-18, 2001
  • Yoo, Andy B., and Morris A. Jette, “A New Coscheduling Technique for a Cluster of Symmetric Multiprocessors,” Int. Conf. Parallel & Distrib. Process. Tech. & Apps, Las Vegas, NV, June 26-29, 2000.
  • Moreira, Jose E., Hubertus Franke, Waiman Chan, Liana Fong, Morris A. Jette, and Andy Yoo, "A Gang-Scheduling System for ASCI Blue-Pacific," Distributed Computing and Metacomputing (DCM) Workshop, 7th Int’l Conf. on High Performance Computing and Networking Europe, April 1999.
  • Yoo, B.S., and C.R. Das, “A Performance Modeling Technique for Mesh-Connected Multicomputers,” Proc. International Conference on Parallel and Distributed Systems, pp. 408–413, December 1997.
  • Yoo, B.S., and C.R. Das, “Good Processor Management = Fast Allocation + Efficient Scheduling,” Proc. International Conference on Parallel Processing, pp. 280–87, August 1997.
  • Vaidya, A.S., B.S. Yoo, and C.R. Das, “A Task-Based Dependability Model for k-ary n-cubes,” Proc. International Conference of Parallel Processing, 1, pp. 9–16, August 1996.
  • Vaidya, Aniruddha S., Byung S. Yoo, and Chita R. Das, “On the Dependability Modeling of Parallel Computers,” Proc. First Conference on Fault-Tolerant Systems, pp. 82–91, December 1995.
  • Yoo, B.S., and C.R. Das, “Processor Management Techniques for Mesh-Connected Multiprocessors,” Proc. International Conference on Parallel Processing, 2, pp. 105–112, August 1995.

Selected Invited Talks and Colloquia

  • Searching a Massive Semantic Graph on Netezza Performance Server, Supercomuting 2006, Tampa, Florida, November 2006.
  • A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L, Ohio State University, October 2005.
  • Distributed Breadth-First Search (BFS) on IBM BlueGene/L, Penn State University, October 2005.
  • Parallel Workload Scheduling on Large Scale SMP-Clusters at Lawrence Livermore National Laboratory, Queensland University of Technology, Brisbane, Australia, May 2001.
  • Design and Evaluation of Processor Management Techniques for Mesh-Connected Multicomputers, Northrop-Gruman Corporation, January 1998.
  • Design and Evaluation of Processor Management Techniques in Parallel and Distributed Computing Environments, Chung-Ang University, Korea, December 1997.