Kleanthis Psarris
Professor
Computer and Information Science
Location: 435 West Quad
Phone: 718.951.5966
Fax: 718.951.4842
Email:
Kleanthis Psarris is a Professor of Computer and Information Science. He is currently on detail at the National Science Foundation. Dr. Psarris served as the Dean of the School of Natural and Behavioral Sciences from 2011 to 2019. Prior to his appointment as Dean, he was a Professor and Chair of the Department of Computer Science at The University of Texas at San Antonio from 2001 to 2011. Dr. Psarris has designed and implemented state of the art program analysis techniques and he developed compiler tools to increase program parallelization and improve execution performance on advanced computer architectures. He has published extensively in top journals and conferences in the field and his research has been funded with multiple awards from the National Science Foundation and the Department of Defense. Dr. Psarris was an Editor of the Parallel Computing journal from 2000 to 2018 and he has chaired and served on Program Committees of several international conferences.
Education:
Ph.D., Stevens Institute of Technology - 1991 (Computer Science)
M.Eng., Stevens Institute of Technology - 1989 (Electrical Engineering)
M.S., Stevens Institute of Technology - 1987 (Computer Science)
B.S., National University of Athens - 1984 (Mathematics)
Areas of Expertise:
Parallel and Distributed Systems, Programming Languages and Compilers, High Performance Computing.
Books and Publications
Jichi Guo, Qing Yi, and Kleanthis Psarris "Enhancing the Effectiveness of Inlining in Automatic Parallelization," International Journal of Parallel Programming (IJPP), Springer, Vol. 50, No. 1, pp. 65-88, February 2022. (Books and Publications: Article (Peer-reviewed)) 2022
David Niedzielski, Kleanthis Psarris, and Theoharis Theoharis "An Analytical Evaluation of Data Dependence Analysis Techniques," International Journal of Parallel Programming (IJPP), Springer, Vol. 47, No. 5, pp. 781-804, December 2019. (Books and Publications: Article (Peer-reviewed)) 2019
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris "Scalable Matrix Decompositions with Multiple Cores on FPGAs," Microprocessors and Microsystems (MICPRO), Special Issue on Embedded Multicore Systems: Architecture, Performance and Application, Elsevier, Vol. 37, No. 8, pp. 887-898, November 2013. (Books and Publications: Article (Peer-reviewed)) 2013
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris, "Accelerating Matrix Operations with Improved Deeply-Pipelined Vector Reduction," IEEE Transactions on Parallel and Distributed Systems (TPDS), IEEE, Vol. 23, No. 2, pp. 202-210, February 2012. (Books and Publications: Article (Peer-reviewed)) 2012
Andreas Gampe, David Niedzielski, Jeffery von Ronne, Jonathan Vasek, and Kleanthis Psarris, "Safe, Multiphase Bounds Check Elimination in Java," Software: Practice and Experience (SPE), Wiley, Vol. 41, No. 7, pp. 753-788, June 2011. (Books and Publications: Article (Peer-reviewed)) 2011
Jichi Guo, Mike Stiles, Qing Yi, and Kleanthis Psarris, "Enhancing the Role of Inlining in Effective Interprocedural Parallelization," Proceedings of the 2011 International Conference on Parallel Processing (ICPP 2011), IEEE, pp. 265-274, Taipei, Taiwan, September 2011. (Books and Publications: Article (Peer-reviewed)) 2011
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris, "Synthesizing Tiled Matrix Decompositions on FPGAs," Proceedings of the 21st International Conference on Field-Programmable Logic and Applications (FPL 2011), IEEE, pp. 464-469, Chania, Greece, September 2011. (Books and Publications: Article (Peer-reviewed)) 2011
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris, "Multiple Data Set Reduction on FPGAs," Proceedings of the 2010 IEEE International Conference on Field Programmable Technology (FPT 2010), IEEE, pp. 45-52, Beijing, China, December 2010. (Books and Publications: Article (Peer-reviewed)) 2010
David Niedzielski, Jeffery von Ronne, Andreas Gampe, and Kleanthis Psarris, "A Verifiable, Control Flow Aware Constraint Analyzer for Bounds Check Elimination," Proceedings of the 16th International Static Analysis Symposium (SAS 2009), Lecture Notes in Computer Science, Vol. 5673, Springer, pp. 137-153, Los Angeles, California, August 2009. (Books and Publications: Article (Peer-reviewed)) 2009
Jeffery von Ronne, Andreas Gampe, David Niedzielski, and Kleanthis Psarris, "Safe Bound Check Annotations," Concurrency and Computation: Practice and Experience (CCPE), Wiley, Vol. 21, No. 1, pp. 41-57, January 2009. (Books and Publications: Article (Peer-reviewed)) 2009
Konstantinos Kyriakopoulos and Kleanthis Psarris, "Non-Linear Symbolic Analysis for Advanced Program Parallelization," IEEE Transactions on Parallel and Distributed Systems (TPDS), IEEE, Vol. 20, No. 5, pp. 623-640, May 2009. (Books and Publications: Article (Peer-reviewed)) 2009
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris, "An Improved Reduction Algorithm with Deeply Pipelined Operators," Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2009), IEEE, pp. 3143-3148, San Antonio, Texas, October 2009. (Books and Publications: Article (Peer-reviewed)) 2009
Andreas Gampe, Jeffery von Ronne, David Niedzielski, and Kleanthis Psarris, "Speculative Improvements to Verifiable Bounds Check Elimination," Proceedings of the 6th ACM International Conference on Principles and Practice of Programming in JAVA (PPPJ 2008), ACM, pp. 85-94, Modena, Italy, September 2008. (Books and Publications: Article (Peer-reviewed)) 2008
Chia-Tien Dan Lo, Yi-Gang Tai, and Kleanthis Psarris, "Hardware Implementation for Network Intrusion Detection," Proceedings of the 23rd ACM Symposium on Applied Computing (SAC 2008), ACM, pp. 1535-1539, Fortaleza, Brazil, March 2008. (Books and Publications: Article (Peer-reviewed)) 2008
Johnnie Birch and Kleanthis Psarris, "Discovering Maximum Parallelization using Advanced Data Dependence Analysis," Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications (HPCC 2008), IEEE, pp. 103-112, DaLian, China, September 2008. (Books and Publications: Article (Peer-reviewed)) 2008
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris, "Accelerating Matrix Decomposition with Replications," Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008), 15th Reconfigurable Architectures Workshop (RAW 2008), IEEE, pp. 1-8, Miami, Florida, April 2008. (Books and Publications: Article (Peer-reviewed)) 2008
Jeffery von Ronne, Kleanthis Psarris, and David Niedzielski, "Verifiable Range Analysis Annotations for Array Bounds Check Elimination," Proceedings of the 13th Workshop on Compilers for Parallel Computing (CPC 2007), pp. 1-15, Lisbon, Portugal, July 2007. (Books and Publications: Article (Peer-reviewed)) 2007
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris, "Applying Out-of-Core QR Decomposition Algorithms on FPGA-Based Systems," Proceedings of the 17th International Conference on Field-Programmable Logic and Applications (FPL 2007), IEEE, pp. 86-91, Amsterdam, The Netherlands, August 2007. (Books and Publications: Article (Peer-reviewed)) 2007
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris, "An FPGA-Based Computation Model for Blocked Algorithms," Proceedings of the 6th International Conference on Applied Informatics and Communications (AIC 2006), pp. 286-291, Agios Nikolaos, Greece, August 2006. (Books and Publications: Article (Peer-reviewed)) 2006
Yi-Gang Tai, Chia-Tien Dan Lo, and Kleanthis Psarris, "FPGA-Based Hardware Acceleration on I/O-Bound Scientific Applications," WSEAS Transactions on Computers, Vol. 5, No. 12, pp. 2977-2983, December 2006. (Books and Publications: Article (Peer-reviewed)) 2006
Yi-Gang Tai, Chia-Tien Dan Lo, Kleanthis Psarris, and Wen-Jyi Hwang, "Super Fast Hardware String Matching," Proceedings of the 2006 IEEE International Conference on Field Programmable Technology (FPT 2006), IEEE, pp. 385-388, Bangkok, Thailand, December 2006. (Books and Publications: Article (Peer-reviewed)) 2006
Konstantinos Kyriakopoulos and Kleanthis Psarris, "Addressing the Issues in Data Dependence Analysis," Proceedings of the 18th ISCA International Conference on Parallel and Distributed Computing Systems (PDCS 2005), pp. 199-205, Las Vegas, Nevada, September 2005. (Books and Publications: Article (Peer-reviewed)) 2005
Konstantinos Kyriakopoulos and Kleanthis Psarris, "Efficient Techniques for Advanced Data Dependence Analysis," Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques (PACT 2005), IEEE, pp. 143-153, St. Louis, Missouri, September 2005. (Books and Publications: Article (Peer-reviewed)) 2005
Kleanthis Psarris and Konstantinos Kyriakopoulos, "An Experimental Evaluation of Data Dependence Analysis Techniques," IEEE Transactions on Parallel and Distributed Systems (TPDS), IEEE, Vol. 15, No. 3, pp. 196-213, March 2004. (Books and Publications: Article (Peer-reviewed)) 2004
Konstantinos Kyriakopoulos and Kleanthis Psarris, "Data Dependence Analysis Techniques for Increased Accuracy and Extracted Parallelism," International Journal of Parallel Programming (IJPP), Springer, Vol. 32, No. 4, pp. 317-359, August 2004. (Books and Publications: Article (Peer-reviewed)) 2004
Kleanthis Psarris and Konstantinos Kyriakopoulos, "The Impact of Data Dependence Analysis on Compilation and Program Parallelization," Proceedings of the 17th ACM International Conference on Supercomputing (ICS 2003), ACM, pp. 205-214, San Francisco, California, June 2003. (Books and Publications: Article (Peer-reviewed)) 2003
Kleanthis Psarris, "Program Analysis Techniques for Transforming Programs for Parallel Execution," Parallel Computing (PARCO), Elsevier, Vol. 28, No. 3, pp. 455-469, March 2002. (Books and Publications: Article (Peer-reviewed)) 2002
Kleanthis Psarris and Konstantinos Kyriakopoulos, "Measuring the Accuracy and Efficiency of the Data Dependence Tests," Proceedings of the 14th ISCA International Conference on Parallel and Distributed Computing Systems (PDCS 2001), pp. 211-218, Dallas, Texas, August 2001. (Books and Publications: Article (Peer-reviewed)) 2001
Konstantinos Kyriakopoulos and Kleanthis Psarris, "Data Dependence Analysis for Complex Loop Regions," Proceedings of the 2001 International Conference on Parallel Processing (ICPP 2001), IEEE, pp. 195-204, Valencia, Spain, September 2001. (Books and Publications: Article (Peer-reviewed)) 2001
David Niedzielski and Kleanthis Psarris, "An Analytical Comparison of the I-Test and Omega Test," Proceedings of the 12th International Workshop on Languages and Compilers for Parallel Computing (LCPC 1999), Lecture Notes in Computer Science, Vol. 1863, Springer, pp. 251-270, San Diego, California, August 1999. (Books and Publications: Article (Peer-reviewed)) 1999
Ece Yaprak, Anthony Chronopoulos, Kleanthis Psarris, and Yi Xiao, "Dynamic Buffer Allocation in an ATM Switch," Computer Networks (COMNET), Elsevier, Vol. 31, No. 18, pp. 1927-1933, August 1999. (Books and Publications: Article (Peer-reviewed)) 1999
Kleanthis Psarris and Konstantinos Kyriakopoulos, "Data Dependence Testing in Practice," Proceedings of the 8th International Conference on Parallel Architectures and Compilation Techniques (PACT 1999), IEEE, pp. 264-273, Newport Beach, California, October 1999. (Books and Publications: Article (Peer-reviewed)) 1999
Rajiv Gupta, Santosh Pande, Kleanthis Psarris, and Vivek Sarkar, "Compilation Techniques for Parallel Systems," Parallel Computing (PARCO), Elsevier, Vol. 25, No. 13-14, pp. 1741-1783, December 1999. (Books and Publications: Article (Peer-reviewed)) 1999
Ece Yaprak, Anthony Chronopoulos, Kleanthis Psarris, and Yi Xiao, "Adaptive Buffer Threshold Updating for an ATM Switch," Proceedings of the 3rd IEEE Symposium on Computers and Communications (ISCC 1998), IEEE, pp. 400-405, Athens, Greece, June 1998. (Books and Publications: Article (Peer-reviewed)) 1998
Kleanthis Psarris, "The Banerjee-Wolfe and GCD Tests on Exact Data Dependence Information," Journal of Parallel and Distributed Computing (JPDC), Elsevier, Vol. 32, No. 2, pp. 119-138, February 1996. (Books and Publications: Article (Peer-reviewed)) 1996
Santosh Pande and Kleanthis Psarris, "Program Repartitioning on Varying Communication Cost Parallel Architectures," Journal of Parallel and Distributed Computing (JPDC), Elsevier, Vol. 33, No. 2, pp. 205-213, March 1996. (Books and Publications: Article (Peer-reviewed)) 1996
Kleanthis Psarris and Santosh Pande, "Classical Dependence Analysis Techniques: Sufficiently Accurate in Practice," Proceedings of the 28th Annual Hawaii International Conference on Systems Sciences (HICSS-28), IEEE, Vol. II, pp. 123-132, Maui, Hawaii, January 1995. (Books and Publications: Article (Peer-reviewed)) 1995
Kleanthis Psarris, "Linear Time Exact Methods for Data Dependence Analysis in Practice," Proceedings of the 1995 International Conference on Parallel Processing (ICPP 1995), CRC Press, Vol. II, pp. 1-8, Oconomowoc, Wisconsin, August 1995. (Books and Publications: Article (Peer-reviewed)) 1995
Santosh Pande and Kleanthis Psarris, "Program Partitioning and Scheduling for Scalable Parallel Machines," Journal of Computing and Information (JCI), Vol. 1, No. 1, pp. 971-988, April 1995. (Books and Publications: Article (Peer-reviewed)) 1995
Santosh Pande and Kleanthis Psarris, "Scheduling Acyclic Task Graphs on Distributed Memory Parallel Architectures," DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, Vol. 22, pp. 289-304, June 1995. (Books and Publications: Article (Peer-reviewed)) 1995
Kleanthis Psarris and Santosh Pande, "An Empirical Study of the I Test for Exact Data Dependence," Proceedings of the 1994 International Conference on Parallel Processing (ICPP 1994), IEEE, Vol. III, pp. 92-96, St. Charles, Illinois, August 1994. (Books and Publications: Article (Peer-reviewed)) 1994
Santosh Pande and Kleanthis Psarris, "A Compilation Technique for Varying Communication Cost NUMA Architectures," Proceedings of the 6th International Parallel Architectures and Languages Conference (PARLE 1994), Lecture Notes in Computer Science 817, Springer, pp. 49-60, Athens, Greece, July 1994. (Books and Publications: Article (Peer-reviewed)) 1994
Santosh Pande and Kleanthis Psarris, "Compiling Functional Parallelism on a Family of Distributed Memory Architectures," Proceedings of the 1994 International Conference on Parallel Processing (ICPP 1994), IEEE, Vol. I, pp. 182-186, St. Charles, Illinois, August 1994. (Books and Publications: Article (Peer-reviewed)) 1994
Kleanthis Psarris and David Klappholz, "Eliminating Unnecessary Array Bounds Checks in Nests of Loops," Proceedings of the 5th International Conference on Computing and Information (ICCI 1993), IEEE, pp. 550-554, Sudbury, Ontario, Canada, May 1993. (Books and Publications: Article (Peer-reviewed)) 1993
Kleanthis Psarris and David Klappholz, "Optimizing Array Bounds Checks," Proceedings of the Parallel Computing 93 Conference (PARCO 1993), Advances in Parallel Computing 9, Elsevier, pp. 647-650, Grenoble, France, September 1993. (Books and Publications: Article (Peer-reviewed)) 1993
Kleanthis Psarris, "Array Subscript Analysis and Program Parallelization," Proceedings of the 7th High Performance Computing Conference (SS 1993), pp. 515-522, Calgary, Alberta, Canada, June 1993. (Books and Publications: Article (Peer-reviewed)) 1993
Kleanthis Psarris, "Data Dependence Testing for Supercompilers," Proceedings of the Parallel Computing 93 Conference (PARCO 1993), Advances in Parallel Computing 9, Elsevier, pp. 643-646, Grenoble, France, September 1993. (Books and Publications: Article (Peer-reviewed)) 1993
Kleanthis Psarris, Xiangyun Kong, and David Klappholz, "The Direction Vector I Test," IEEE Transactions on Parallel and Distributed Systems (TPDS), IEEE, Vol. 4, No. 11, pp. 1280-1290, November 1993. (Books and Publications: Article (Peer-reviewed)) 1993
Kleanthis Psarris, "On Exact Data Dependence Analysis," Proceedings of the 6th ACM International Conference on Supercomputing (ICS 1992), ACM, pp. 303-312, Washington, D.C., July 1992. (Books and Publications: Article (Peer-reviewed)) 1992
Kleanthis Psarris, David Klappholz, and Xiangyun Kong, "On the Accuracy of the Banerjee Test," Journal of Parallel and Distributed Computing (JPDC), Special Issue on Shared Memory Multiprocessors, Elsevier, Vol. 12, No. 2, pp. 152-157, June 1991. (Books and Publications: Article (Peer-reviewed)) 1991
Kleanthis Psarris, Xiangyun Kong, and David Klappholz, "Extending the I Test to Direction Vectors," Proceedings of the 5th ACM International Conference on Supercomputing (ICS 1991), ACM, pp. 330-340, Cologne, Germany, June 1991. (Books and Publications: Article (Peer-reviewed)) 1991
Xiangyun Kong, David Klappholz, and Kleanthis Psarris, "The I Test: An Improved Dependence Test for Automatic Parallelization and Vectorization," IEEE Transactions on Parallel and Distributed Systems (TPDS), Special Issue on Parallel Languages and Compilers, IEEE, Vol. 2, No. 3, pp. 342-349, July 1991. (Books and Publications: Article (Peer-reviewed)) 1991
David Klappholz, Kleanthis Psarris, and Xiangyun Kong, "On the Perfect Accuracy of an Approximate Subscript Analysis Test," Proceedings of the 4th ACM International Conference on Supercomputing (ICS 1990), ACM, pp. 201-212, Amsterdam, The Netherlands, June 1990. (Books and Publications: Article (Peer-reviewed)) 1990
Kleanthis Psarris, "Detecting Parallelism in Loop Structures," Proceedings of the 4th International Parallel Processing Symposium (IPPS 1990), IEEE, pp. 257-261, Fullerton, California, April 1990. (Books and Publications: Article (Peer-reviewed)) 1990
Xiangyun Kong, David Klappholz, and Kleanthis Psarris, "The I Test: A New Test for Subscript Data Dependence," Proceedings of the 1990 International Conference on Parallel Processing (ICPP 1990), Vol. II, pp. 204-211, St. Charles, Illinois, August 1990. (Books and Publications: Article (Peer-reviewed)) 1990
Awards, Honors and Fellowships
Outstanding Scholarly Achievement Award, City University of New York. (Awards and Honors) 2012
National Science Foundation, Flow-Sensitive Program Analysis for Speculative Parallelization, Principal Investigator, CCF-1237502, $200,000, 8/2011 - 9/2013. (Grants and Fellowships) 2011
National Science Foundation, Scholarship for Service - The University of Texas at San Antonio, Co-Principal Investigator, (with Greg White, PI), DUE-1027521, $1,333,658, 9/2010 - 9/2016. (Grants and Fellowships) 2010
National Science Foundation, Enhanced Parallelization for High Performance Computing, Principal Investigator (with Ali Tosun, Co-PI, Qing Yi, Co-PI and Dakai Zhu, Co-PI), CNS-0855247, $227,178, 8/2009 - 7/2013. (Grants and Fellowships) 2009
Air Force Research Laboratory, Efficient Memory Safety, Co-Principal Investigator (with Jeffery von Ronne, PI), F30602-02-1-0001, $86,400, 9/2006 - 12/2007. (Grants and Fellowships) 2006
Texas Higher Education Coordinating Board, Developing Computer Science Career Paths, Principal Investigator, (with Kay Robbins, Co-PI), TWD-010115-CS2005-1000, $280,187, 5/2005 - 8/2008. (Grants and Fellowships) 2005
Texas Higher Education Coordinating Board, Building Strategic Pathways to the Baccalaureate Degree in Computer Science, Principal Investigator, (with Kay Robbins, Co-PI), TWD-010115-CS2002-0000, $487,102, 3/2002 - 3/2007. (Grants and Fellowships) 2002
National Science Foundation, Research Experiences in High Performance Computing and Communications, Principal Investigator, (with Rajendra Boppana, Co-PI), EIA-0117255, $1,499,877, 9/2001 - 8/2010. (Grants and Fellowships) 2001
National Science Foundation, Computer Science, Engineering, and Mathematics Scholarships (CSEMS) Program, Co-Principal Investigator, (with Lawrence Williams, PI, Alfonso Castro, Co-PI, and Lex Akers, Co-PI), DUE-9987215, $488,100, 6/2000 - 12/2005. (Grants and Fellowships) 2000
Air Force Office of Scientific Research, Telecommunication Networks for Mobile and Distributed Communications/Computing, Co-Investigator (with Robert Hiromoto, PI, Rajendra Boppana, Wei-Ming Lin, and G.V.S. Raju), F49620-96-1-0472, $2,000,000, 9/1998 - 8/2001. (Grants and Fellowships) 1998
National Science Foundation, A Novel Dependence Analyzer for Parallelizing Compilers, Principal Investigator, CCR-9528330, $65,027, 6/1996 - 5/2000. (Grants and Fellowships) 1996
National Science Foundation, Building an Academic Pipeline for Minority Scholars, Principal Investigator (with Rajendra Boppana, Co-PI), CDA-9633299, $1,277,995, 8/1996 - 7/2002. (Grants and Fellowships) 1996
National Science Foundation, Research in Parallel Computer Systems Design using Workstation Clusters with High-Speed Networks, Principal Investigator (with Rajendra Boppana, Co-PI, and Samir Das, Co-PI), CDA-9529541, $51,546, 2/1996 - 1/1998. (Grants and Fellowships) 1996
Ohio State Board of Regents, A Parallel Computing Laboratory, Principal Investigator, House Bill 904 Award, $43,000, 9/1994 - 8/1995. (Grants and Fellowships) 1994
Ohio State Board of Regents, Array Aliasing Resolution for Parallelizing Compilers, Principal Investigator, Research Challenge Grant, $21,000, 9/1992 - 8/1993. (Grants and Fellowships) 1992