Physical & Computational Sciences
Pacific Northwest National Laboratory
PO Box 999
Richland, WA 99352
Dr. John Feo is the director of the Center for Adaptive Supercomputer Software at the Pacific Northwest Laboratory. Dr. Feo received his Ph.D. in Computer Science from The University of Texas at Austin. He began his career at Lawrence Livermore National Laboratory where he managed the Computer Science Group and was the principal investigator of the Sisal Language Project. Dr. Feo then joined Tera Computer Company (now Cray Inc) where he was a principal engineer and product manager for the MTA-1 and MTA-2, the first two generations of the Cray's multithreaded architecture. After a short two year “sabbatical” at Microsoft where he led a software group developing a next-generation virtual reality platform, he joined PNNL
Dr. Feo's research interests are parallel programming, graph algorithms, multithreaded architectures, functional languages, and performance studies. He has published extensively in these fields. He has held academic positions at UC Davis and is an adjunct faculty at Washington State University.
- Parallel programming
- Parallel algorithms
- Programming languages
- Performance studies
Education and Credentials
- The University of Texas at Austin, Austin TX. Ph.D. (Computer Science), May 1986.
- The University of Texas at Austin, Austin TX. M.A. (Astronomy), May 1981.
- University of Pennsylvania, Philadelphia PA. B.A. (Mathematics, Physics, Astronomy), December 1977. Cum Laude, Honors in Physics and Astronomy.
Affiliations and Professional Service
- Choudhury S, L Holder, G Chin, Jr, K Agarwal, and JT Feo. 2015. "A Selectivity based approach to Continuous Pattern Detection in Streaming Graphs." In Proceedings of the 18th International Conference on Extending Database Technology (EDBT), March 23-27, 2015, Brussels, Belgium, pp. 157-168. OpenProceedings.org, Konstanz, Germany. doi:10.5441/002/edbt.2015.15
- Shrestha S, JB Manzano Franco, A Marquez, JT Feo, and GR Gao. 2015. "Jagged Tiling for Intra-tile Parallelism and Fine-Grain Multithreading." In Languages and Compilers for Parallel Computing: 27th International Workshop (LCPC 2014), September 15-17, 2014, Hillsboro, Oregon. Lecture Notes in Computer Science, vol. 8967, ed. J Brodman and P Tu, pp. 161-175. Springer , New York, NY. doi:10.1007/978-3-319-17473-0_11
- Shrestha S, GR Gao, JB Manzano Franco, A Marquez, and JT Feo. 2015. "Locality Aware Concurrent Start for Stencil Applications." In IEEE/ACM International Symposium on Code Generation and Optimization (CGO 2015), February 7-11, 2015, San Francisco, California, pp. 157-166. IEEE , Piscataway, NJ. doi:10.1109/CGO.2015.7054196
- Morari A, VG Castellana, O Villa, A Tumeo, JR Weaver, DJ Haglin, S Choudhury, and JT Feo. 2014. "Scaling Semantic Graph Databases in Size and Performance." IEEE Micro 34(4):16-26. doi:10.1109/MM.2014.39
- Chin G, Jr, S Choudhury, JT Feo, and L Holder. 2014. "Predicting and Detecting Emerging Cyberattack Patterns Using StreamWorks." In CISR '14 Proceedings of the 9th Annual Cyber and Information Security Research Conference, pp. 93-96. A.C.M., New York, NY. doi:10.1145/2602087.2602111
- Lucas AJ, M Stalizer, and JT Feo. 2014. "Parrallel Implementation of Fast Randomized Algorithms for Low Rank Matrix Decomposition." Parallel Processing Letters 24(1):Article No. 1450004. doi:10.1142/S0129626414500042
- Weaver JR, VG Castellana, A Morari, A Tumeo, S Purohit, AR Chappell, DJ Haglin, O Villa, S Choudhury, KL Schuchardt, and JT Feo. 2014. "Toward a Data Scalable Solution for Facilitating Discovery of Science Resources." Parallel Computing 40(10):682-696. doi:10.1016/j.parco.2014.08.002
- Morari A, VG Castellana, DJ Haglin, JT Feo, JR Weaver, A Tumeo, and O Villa. 2013. "Accelerating semantic graph databases on commodity clusters." In IEEE International Conference on Big Data (Big Data 2013), October 6-9, 2013, Silicon Valley, California, pp. 768-772. Institute of Electrical and Electronics Engineers , Piscataway, NJ. doi:10.1109/BigData.2013.6691650
- Chappell AR, S Choudhury, JT Feo, DJ Haglin, A Morari, S Purohit, KL Schuchardt, A Tumeo, JR Weaver, and O Villa. 2013. "Toward a Data Scalable Solution for Facilitating Discovery of Scientific Data Resources." In DISCS-2013: Proceedings of the International Workshop on Data-Intensive Scalable Computing Systems, November 18, 2013, Denver, CO, pp. 55-60. Association for Computing Machinery , New York, NY. doi:10.1145/2534645.2534655
- Choudhury S, L Holder, G Chin, Jr, A Ray, SJ Beus, and JT Feo. 2013. "StreamWorks - A system for Dynamic Graph Search." In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data (SIGMOD 2013), June 22-27, 2013, New York, pp. 1101-1104. ACM, New York, NY. doi:10.1145/2463676.2463697
- Choudhury S, L Holder, G Chin, Jr, and JT Feo. 2013. "Fast Search for Dynamic Multi-Relational Graphs." In ACM SIGMOD Workshop on Dynamic Networks Management and Mining (DyNetMM 2013), June 22-27, 2013, New York, pp. 1-8. Association for Computing Machinery (ACM), New York, NY. doi:10.1145/2489247.2489251
- Carson JP, AP Kuprat, SM Colby, CA Davis, C Basciano, K Greene, JT Feo, and A Kennedy. 2012. "Detecting Distance between Injected Microspheres and Target Tumor via 3D Reconstruction of Tissue Sections." In 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), August 28 - September 1, San Diego, California, pp. 1149-1152. IEEE, Piscataway, NJ. doi:10.1109/EMBC.2012.6346139
- Catalyurek UV, JT Feo, AH Gebremedhin, M Halappanavar, and A Pothen. 2012. "Multithreaded Algorithms for Graph Coloring." Parallel Computing 38(10-11):576-594. doi:10.1016/j.parco.2012.07.001
- Chin G, Jr, A Marquez, S Choudhury, and JT Feo. 2012. "Scalable Triadic Analysis of Large-Scale Graphs: Multi-Core vs. Multi-Processor vs. Multi-Threaded Shared Memory Architectures." In Proceedings of the 2012 IEEE 24th International Symposium on Computer Architecture and High Performance Computing, (SBAC-PAD) October 24-26, 2012, New York, NY, pp. 163-170. IEEE Computer Society, Los Alamitos, CA. doi:10.1109/SBAC-PAD.2012.39
- 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, K Dempsey, H Ali, and S Bhowmick. 2012. "A Novel Multithreaded Algorithm For Extracting Maximal Chordal Subgraphs." In 41st International Conference on Parallel Processing (ICPP), September 10-13, 2012, Pittsburgh, Pennsylvania, pp. 58-67. Institute of Electrical and Electronics Engineers, Piscataway, NJ. doi:10.1109/ICPP.2012.10
- 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
- Shrestha S, CY Su, AM White, JB Manzano Franco, A Marquez, and JT Feo. 2012. "MODA A Framework for Memory Centric Performance Characterization." In Workshop on High-performance Infrastructure for Scalable Tools (WHIST), June 29, 2012, Venice, Italy. Association for Computing Machinery, New York, NY.
- Feo JT. 2011. "Sisal." In Encyclopedia of Parallel Computing, ed. D Padua, pp. 1827-1831. Springer, New York, NY.
- Choudhury S, L Holder, G Chin, Jr, and JT Feo. 2011. "Large-Scale Continuous Subgraph Queries on Streams." In Proceedings of the 1st Annual Workshop on High-Performance Computing Meets Databases (HPCBD 2011), November 12-18, 2011, Seattle, Washington, pp. 29-32. Association for Computing Machinery (ACM), New York. doi:10.1145/2125636.2125647
- 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
- Joslyn CA, RD Adolf, S al-Saffar, JT Feo, DJ Haglin, GE Mackey, and DW Mizell. 2011. "High Performance Descriptive Semantic Analysis of Semantic Graph Databases." In Proceedings of the 1st High Performance Computing for the Semantic Web (HPCSW 2011), collocated with the 8th Extended Semantic Web Conference (ESWC 2011), May 29-30, 2011, Heraklion, Greece, vol. 736, ed. J Weaver, et al. Sun SITE, Informatik V, RWTH Aachen, Aachen, Germany.
- Mackey PS, JT Feo, PC Wong, and Y Chen. 2011. "A Highly Parallel Implementation of K-Means for Multithreaded Architecture." In Proceedings of the 19th High Performance Computing Symposia (HPC 2011): SCS Spring Simulation Multiconference (SpringSim 2011), April 3-7, 2011, Boston, MA. Society for Computer Simulation International, San Diego, CA.
- Goodman EL, DJ Haglin, C Scherrer, D Chavarría-Miranda, JA Mogill, and JT Feo. 2010. "Hashing Strategies for the Cray XMT." In IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW 2010), pp. 1-8. Institute of Electrical and Electronics Engineers, Piscataway, NJ. doi:10.1109/IPDPSW.2010.5470688
- Jin S, Z Huang, Y Chen, D Chavarría-Miranda, JT Feo, and PC Wong. 2010. "A Novel Application of Parallel Betweenness Centrality to Power Grid Contingency Analysis." In IEEE International Symposium on Parallel & Distributed Processing (IPDPS 2010), pp. 1-7. Institute of Electrical and Electronics Engineers, Piscataway, NJ. doi:10.1109/IPDPS.2010.5470400
- Joslyn CA, RD Adolf, S Al-Saffar, JT Feo, EL Goodman, DJ Haglin, GE Mackey, and DW Mizell. 2010. "High Performance Semantic Factoring of Giga-Scale Semantic Graph Databases." In Proceedings of the 9th International Semantic Web Conference (ISWC 2010), Semantic Web Challenge, November 7-11, 2010, Shanghai, China. Semantic Web Science Association, Karlsruhe, Germany.
- Gorton I, Z Huang, Y Chen, BK Kalahar, S Jin, D Chavarría-Miranda, DJ Baxter, and JT Feo. 2009. "A High-Performance Hybrid Computing Approach to Massive Contingency Analysis in the Power Grid." In 5th IEEE International Conference on e-Science (e-Science 2009), December 9-11, 2009, Oxford, United Kingdom, pp. 277-283. IEEE Computer Society, Los Alamitos, CA. doi:10.1109/e-Science.2009.46