Staff information

Biography

Dr. Oreste Villa is a research scientist at the Pacific Northwest National Laboratory (PNNL) with a research focus on performance/programmability of advanced multicore architectures and on cluster fault tolerance. He joined PNNL in May 2008 after receiving his Ph.D. degree from Politecnico di Milano (Italy). His dissertation was entitled, "Designing and Programming Techniques for Advanced Multicore Architectures".

Prior to joining PNNL, Villa served as an Ph.D intern at PNNL, conducting research in programming techniques and algorithms for advanced multicore architectures. In particular Villa focused his studies on the IBM Cell/B.E. processor developing high-performance graph exploration and pattern matching algorithms. He also focused his research on cluster fault tolerance and virtualization techniques for HPC.

Villa received a M.S. degree in Electronic Engineering in 2003 from the University of Cagliari (Italy) and an M.E. degree on Embedded Systems Design from the University of Lugano (Switzerland) in 2004. His thesis, developed in collaboration with Politecnico di Milano (Italy) and STMicroelectronics, focused on cycle-accurate multicore simulation frameworks.

For a more comprehensive list of publication refer to: http://sites.google.com/site/orestevilla2/home

Research Interests

• High Performance Computing on large scale clusters using accelerators
• Programming and execution models for large scale shared and distributed memory machines
• Computer architecture and micro-architecture for irregular and unbalanced computations

Education and Credentials

• 2008 - Ph.D. Computer Science - Politecnico di Milano (Italy)
• 2004 - M.E. Embedded Systems Design - University of Lugano (Switzerland)
• 2003 - M.S. Electronic Engineering - University of Cagliari (Italy)
• 2001 - B.S. Electronic Engineering - University of Cagliari (Italy)

PNNL Publications

2013

• Ma W, S Krishnamoorthy, O Villa, K Kowalski, and G Agrawal. 2013. "Optimizing Tensor Contraction Expressions for Hybrid CPU-GPU Execution." Cluster Computing 16(1):131-155.  doi:10.1007/s10586-011-0179-2

2012

• Feo JT, O Villa, A Tumeo, and S Secchi. 2012. "Irregular Applications: Architectures & Algorithms." In IAAA 2011 - Proceedings of the First Workshop on Irregular Applications: Architectures & Algorithms, November 12-18, 2011, Seattle, Washington.  Association for Computing Machinery, New York, NY.  doi:10.1145/2089142.2089144
• Halappanavar M, JT Feo, O Villa, A Tumeo, and A Pothen. 2012. "Approximate Weighted Matching On Emerging Manycore and Multithreaded Architectures." International Journal of High Performance Computing Applications 26 (4 ):413-430.  doi:10.1177/1094342012452893
• Tumeo A, O Villa, and D Chavarría-Miranda. 2012. "Aho-Corasick String Matching on Shared and Distributed Memory Parallel Architectures." IEEE Transactions on Parallel and Distributed Systems 23(3):436-443.  doi:10.1109/TPDS.2011.181

2011

• Chen L, O Villa, and GR Gao. 2011. "Exploring Fine-Grained Task-based Execution on Multi-GPU Systems." In IEEE International Conference on Cluster Computing (CLUSTER 2011), September 26-30, 2011, Austin, Texas.  IEEE Computer Society, Los Alamitos, CA.  doi:10.1109/CLUSTER.2011.50
• Secchi S, A Tumeo, and O Villa. 2011. "Contention Modeling for Multithreaded Distributed Shared Memory Machines: The Cray XMT." In 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2011), May 23-26, 2011, Newport Beach, California, pp. 275-284.  IEEE Computer Society, Los Alamitos, CA.  doi:10.1109/CCGrid.2011.39
• Feo JT, O Villa, A Tumeo, and S Secchi. 2011. "Towards Efficient Execution of Irregular Applications: Panel Outline." In IAAA 2011: Proceedings of the First Workshop on Irregular Applications: Architectures & Algorithms, November 12-18, 2011, Seattle, Washington, pp. 43-44.  Association of Computing Machinery, New York, NY.  doi:10.1145/2089142.2089154
• Ma W, S Krishnamoorthy, O Villa, and K Kowalski. 2011. "GPU-based implementations of the noniterative regularized-CCSD(T) corrections: applications to strongly correlated systems." Journal of Chemical Theory and Computation 7(5):1316-1328.  doi:10.1021/ct1007247
• Tumeo A, S Secchi, and O Villa. 2011. "Experiences with string matching on the Fermi Architecture." In Architecture of Computing Systems - ARCS 2011: 24th International Conference, February 24-25, 2011, Como, Italy. Lecture Notes in Computer Science, vol. 6566, ed. M Berekovic, et al, pp. 26-37.  Springer-Verlag, Berlin, Germany.  doi:10.1007/978-3-642-19137-4_3

2010

• Tumeo A, and O Villa. 2010. "Accelerating DNA analysis applications on GPU clusters." In 8th IEEE Symposium on Application Specific Processors (SASP), June 13-14, 2010, Anaheim, California, pp. 71-76.  Institute of Electrical and Electronics Engineers, Piscataway, NJ.  doi:10.1109/SASP.2010.5521145
• Chen L, O Villa, S Krishnamoorthy, and GR Gao. 2010. "Dynamic Load Balancing on Single- and Multi-GPU Systems." In Proceedings of the 24th IEEE International Symposium on Parallel & Distributed Processing (IPDPS 2010), pp. 1-12.  Institute of Electrical and Electronics Engineers, Piscataway, NJ.  doi:10.1109/IPDPS.2010.5470413
• Kowalski K, S Krishnamoorthy, O Villa, JR Hammond, and N Govind. 2010. "Active-space completely-renormalized equation-of-motion coupled-cluster formalism: Excited-state studies of green fluorescent protein, free-base porphyrin, and oligoporphyrin dimer ." Journal of Chemical Physics 132(15):Article Number: 154103. 
• Ma W, S Krishnamoorthy, O Villa, and K Kowalski. 2010. "Acceleration of Streamed Tensor Contraction Expressions on GPGPU-based Clusters." In Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER 2010), pp. 207-216.  Institute of Electrical and Electronic Engineers, Piscataway, NJ.  doi:10.1109/CLUSTER.2010.26
• Shah AR, JN Adkins, DJ Baxter, WR Cannon, D Chavarría-Miranda, S Choudhury, I Gorton, DK Gracio, TD Halter, N Jaitly, JR Johnson, RT Kouzes, MC Macduff, A Marquez, ME Monroe, CS Oehmen, WA Pike, C Scherrer, O Villa, BJM Webb-Robertson, PD Whitney, and N Zuljevic. 2010. "Applications in Data-Intensive Computing." In Advances in Computers, vol. 79, ed. M Zelkowitz, pp. 1-70.  Academic Press Inc., San Diego, CA. 
• Siegel J, O Villa, S Krishnamoorthy, A Tumeo, and X Li. 2010. "Efficient Sparse Matrix-Matrix Multiplication on Heterogeneous High Performance Systems." In Proceedings of the IEEE International Conference on Cluster Computing Workshops and Posters (CLUSTER WORKSHOPS 2010), pp. 1-8.  Institute of Electrical and Electronic Engineers, Piscataway, NJ.  doi:10.1109/CLUSTERWKSP.2010.5613109
• Villa O, A Tumeo, and D Sciuto. 2010. "Efficient pattern matching on GPUs for intrusion detection systems." In Proceedings of the 7th ACM International Conference on Computing Frontiers, pp. 87-88.  Association for Computing Machinery, New York, NY.  doi:10.1145/1787275.1787296
• Villa O, L Chen, and S Krishnamoorthy. 2010. "High Performance Molecular Dynamic Simulation on Single and Multi-GPU Systems." In IEEE International Symposium on Circuits and Systems (ISCAS 2010), pp. 3805-3808.  Institute of Electrical and Electronics Engineers, Piscataway, NJ.  doi:10.1109/ISCAS.2010.5537723

2009

• Villa O, D Chavarría-Miranda, and KJ Maschhoff. 2009. "Input-independent, Scalable and Fast String Matching on the Cray XMT." In IEEE International Symposium on Parallel & Distributed Processing.  IEEE International Parallel & Distributed Processing Symposium, Rome, Italy.  doi:10.1109/IPDPS.2009.5161043
• Villa O, D Chavarría-Miranda, V Gurumoorthi, A Marquez, and S Krishnamoorthy. 2009. "Effects of floating-point non-associativity on numerical computations on massively multithreaded systems." In Cray User Group Meeting (CUG 2009), May 4-7, 2009, Atlanta, Georgia.  Cray User Group, Inc., Corvallis, OR. 
• Villa O, S Krishnamoorthy, J Nieplocha, and DML Brown. 2009. "Scalable Transparent Checkpoint-Restart of Global Address Space Applications on Virtual Machines over Infiniband." In Proceedings of the 6th ACM Conference on Computing Frontiers, pp. 197-206.  Association for Computing Machinery, New York, NY.  doi:10.1145/1531743.1531776

2008

• Villa O, DP Scarpazza, and F Petrini. 2008. "Accelerating Real-Time String Searching with Multicore Processors." Computer 41(4):42-50. 
• Villa O, G Palermo, and C Silvano. 2008. "Efficiency and Scalability of Barrier Synchronization on NoC Based Many-core Architectures." In CASES - Proceedings of the 2008 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems , pp. 81-90.  Association for Computing Machinery, New York, NY.  doi:10.1145/1450095.1450110
• Monchiero M, G Palermo, C Silvano, and O Villa. 2008. "A Modular Approach to Model Heterogeneous MPSoC at Cycle Level." In 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, (DSD '08), September 3-5, 2008, Parma, Italy, ed. L Fanucci, pp. 158-164.  IEEE Computer Society, Los Alamitos, CA.  doi:10.1109/DSD.2008.84
• Scarpazza DP, O Villa, and F Petrini. 2008. "Efficient Breadth-First Search on the Cell/BE Processor." IEEE Transactions on Parallel and Distributed Systems 19(10):1381-1395.  doi:10.1109/TPDS.2007.70811
• Scarpazza DP, O Villa, and F Petrini. 2008. "Fast String Search on Multicore Processors: Mapping fundamental algorithms onto parallel hardware." Dr. Dobb's Journal 33(4):20-27. 

2007

• Villa O, DP Scarpazza, F Petrini, and J Fernandez-Peinador. 2007. "Challenges in Mapping Graph Exploration Algorithms on Advanced Multi-core Processors ." In IEEE International Parallel and Distributed Processing Symposium 2007, IPDPS 2007.  Institute of Electrical and Electronics Engineers, Piscataway, NJ.  doi:10.1109/IPDPS.2007.370253
• Scarpazza DP, O Villa, and F Petrini. 2007. "Peak-Performance DFA-based String Matching on the Cell Processor." In IEEE International Parallel and Distributed Processing Symposium, 2007. IPDPS 2007, p. 8 pages.  Institute of Electrical and Electronics Engineers, Inc., Piscataway, NJ.  doi:10.1109/IPDPS.2007.370634
• Scarpazza DP, O Villa, and F Petrini. 2007. "Programming the Cell Processor." Dr. Dobb's Journal 32(4):26,28-30. 
• Scarpazza DP, P Mullaney, O Villa, F Petrini, V Tipparaju, DML Brown, and J Nieplocha. 2007. "Transparent System-level Migration of PGAs Applications using Xen on Infiniband." In 2007 IEEE International Conference on Cluster Computing, pp. 74-83.  IEEE , Piscataway, NJ.  doi:10.1109/CLUSTR.2007.4629219