Krishna Palem

Last updated
Krishna.V.Palem
Born1963 (age 61–62)
Alma mater University of Texas at Austin
National Institute of Technology, Tiruchirappalli
AwardsW. Wallace McDowell Award, Fellow AAAS, ACM, IEEE, Guggenheim Fellow, Moore Scholar at Caltech.
Scientific career
Fields Algorithms, Applied Mathematics
Computer architecture, Circuits
Compilers, Devices
Embedded Computing
Physics
Institutions Rice University, US
NYU, US
Georgia Institute of Technology, US
Nanyang Technological University, Singapore

Krishna V. Palem is a computer scientist and engineer of Indian origin and is the Kenneth and Audrey Kennedy Professor of Computing at Rice University [1] and the director of Institute for Sustainable Nanoelectronics (ISNE) at Nanyang Technological University (NTU). [2] He is recognized for his "pioneering contributions to the algorithmic, compilation, and architectural foundations of embedded computing", as stated in the citation of his 2009 Wallace McDowell Award, [3] the "highest technical award made solely by the IEEE Computer Society". [4]

Contents

Education

Dr. Krishna V Palem received his B.Tech. degree in Electronics and Communication Engineering from Regional Engineering College, Tiruchirappalli (now, National Institute of Technology, Tiruchirappalli) in 1979. [5] He obtained his Master of Science and Doctorate of Philosophy degree in Electrical and Computer Engineering from University of Texas at Austin. [6]

Career

Palem started his career in 1986 as a research staff member at the Thomas J. Watson Research Center at IBM where he worked on probabilistic algorithms [7] and Optimizing Compilers [8] till 1994. Since 1994, he held tenured faculty positions at the Courant Institute of Mathematical Sciences at NYU (1994–1999) and Georgia Institute of Technology (1999–2006). Since 2007, he has been at Rice University with joint appointments in Computer Science, Electrical and Computer Engineering and Statistics. [1]

In 2000, Palem co-founded the Proceler Inc., an Atlanta-based venture-funded company and served as its Chief Technology Officer. [9] [10]

In 2006–2007, he was both a Canon visiting professor at Nanyang Technological University, Singapore and a Moore Distinguished Faculty Fellow at the California Institute of Technology. [11]

In 2007, he also founded the Institute for Sustainable Nanoelectronics (ISNE) at Nanyang Technological University, Singapore and served as its director till 2013. [12]

In 1998, with Guang Gao, he founded the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES) workshop series [13] which has since grown into the ACM/IEEE sponsored CASES symposium, one of the three anchor conferences of the Embedded Systems Week (ESWeek). [14]

Research

After he moved to NYU in 1994, Palem founded and headed one of the earliest computer science laboratories in academia on the topic of embedded computing called Real-time Compilation Technologies and Instruction Level Parallelism (ReaCT-ILP) within the Courant Institute of Mathematical Sciences. [15] His views expressed in 1996 suggesting the "need for programming tools and software support to eventually compile algorithms implemented in standard and widely used languages such as C onto the hardware platforms" [16] was the mission statement of this laboratory. His PhD advisee Suren Talla's dissertation on this topic, 'Adaptive EPIC Architectures and their Compilers', was awarded the Janet Fabri prize. [17]

Palem fully developed this concept through 'architecture assembly' [18] through Proceler Inc. [19] Architecture assembly [20] was the foundation of the product offering by Proceler Inc. and was first documented in a patent that Proceler Inc. filed in 2002. [21] Architecture assembly produced custom hardware having pre-synthesized computing elements readily available, and using a compiler to rapidly choose and assemble an application specific and therefore a Dynamically VAriable Instruction SeT Architecture (DVAITA). [10] [21] The Analysts' Choice Awards recognized this technology as one of the four nominees for the category of Outstanding technology of 2001. [18] Speaking about this award nomination, Max Baron, the editor-in-chief of Microprocessor report, said that this technology "may develop or be reborn into variants that can change our view of configurable processors, extensions of instruction sets, hardware interpreters, and application-specific accelerators." [18]

Under Palem's direction, the React-ILP laboratory developed the TRIMARAN system, [22] [23] co-developed with the CAR group of HP Labs and the Impact project [24] of the University of Illinois, and was aimed at helping universities conduct research on the then emerging EPIC technology embodied in the Itanium processor. [25]

Since 2002, Palem has been developing the thermodynamic foundations [26] [27] for radically new ways of approaching the challenge of lowering energy consumption by trading computational accuracy. The implementation of this principle in the context of CMOS devices lead to the invention of a widely known patented technology called the Probabilistic CMOS (PCMOS), [28] [29] [30] which Technology Review published by MIT recognized as one of the 10 technologies that are "most likely to change the way we live", in 2008. [31] PCMOS was shown to be useful in designing energy and power efficient architectures by his group. [32] Logic and arithmetic being the building blocks of such architectures, PCMOS motivated a new Probabilistic Boolean Logic (PBL) [33] and its arithmetic, [34] which Palem developed with his PhD advisee Lakshmi Chakrapani, whose dissertation received the Sigma-Xi best PhD thesis award. [35] PCMOS technology has also been favorably reviewed in the press recently [36] [37] [38] when a chip for encryption that was 30 times more energy efficient was announced at the International Solid-State Circuits Conference in February 2009. [39]

Since 2008, Palem has also been a Baker Institute Rice Scholar and has been pursuing embedded computing and PCMOS technology based applications of benefit to society, particularly through the I-Slate as an educational tool for resource constrained societies. This project is being pursued in Southern India in collaboration with the International Institute of Information Technology, Hyderabad and ISNE at Nanyang Technological University. [40] As a part of their 125th anniversary, IEEE recognized I-Slate as one of the seven "Technologies That Will Change the Way Humans Interact with Machines, the World and Each Other". [41] Since 2015, his research focused on solving fundamental complexity questions in classical and quantum computing setting. [42]

Awards and fellowships

Related Research Articles

<span class="mw-page-title-main">Theoretical computer science</span> Subfield of computer science and mathematics

Theoretical computer science is a subfield of computer science and mathematics that focuses on the abstract and mathematical foundations of computation.

Hyper-encryption is a form of encryption invented by Michael O. Rabin which uses a high-bandwidth source of public random bits, together with a secret key that is shared by only the sender and recipient(s) of the message. It uses the assumptions of Ueli Maurer's bounded-storage model as the basis of its secrecy. Although everyone can see the data, decryption by adversaries without the secret key is still not feasible, because of the space limitations of storing enough data to mount an attack against the system.

The random neural network (RNN) is a mathematical representation of an interconnected network of neurons or cells which exchange spiking signals. It was invented by Erol Gelenbe and is linked to the G-network model of queueing networks as well as to Gene Regulatory Network models. Each cell state is represented by an integer whose value rises when the cell receives an excitatory spike and drops when it receives an inhibitory spike. The spikes can originate outside the network itself, or they can come from other cells in the networks. Cells whose internal excitatory state has a positive value are allowed to send out spikes of either kind to other cells in the network according to specific cell-dependent spiking rates. The model has a mathematical solution in steady-state which provides the joint probability distribution of the network in terms of the individual probabilities that each cell is excited and able to send out spikes. Computing this solution is based on solving a set of non-linear algebraic equations whose parameters are related to the spiking rates of individual cells and their connectivity to other cells, as well as the arrival rates of spikes from outside the network. The RNN is a recurrent model, i.e. a neural network that is allowed to have complex feedback loops.

<span class="mw-page-title-main">Randal Bryant</span> American computer scientist (born 1952)

Randal E. Bryant is an American computer scientist and academic noted for his research on formally verifying digital hardware and software. Bryant has been a faculty member at Carnegie Mellon University since 1984. He served as the Dean of the School of Computer Science (SCS) at Carnegie Mellon from 2004 to 2014. Dr. Bryant retired and became a Founders University Professor Emeritus on June 30, 2020.

Probabilistic complementary metal-oxide semiconductor (PCMOS) is a semiconductor manufacturing technology invented by Pr. Krishna Palem of Rice University and Director of NTU's Institute for Sustainable Nanoelectronics (ISNE). The technology hopes to compete against current CMOS technology. Proponents claim it uses one thirtieth as much electricity while running seven times faster than the current fastest technology.

Nikil Dutt is a Distinguished Professor of Computer Science at University of California, Irvine, United States. Professor Dutt's research interests are in embedded systems, electronic design automation, computer architecture, optimizing compilers, system specification techniques, distributed systems, and formal methods.

Informatics is the study of computational systems. According to the ACM Europe Council and Informatics Europe, informatics is synonymous with computer science and computing as a profession, in which the central notion is transformation of information. In some cases, the term "informatics" may also be used with different meanings, e.g. in the context of social computing, or in context of library science.

The Ken Kennedy Award, established in 2009 by the Association for Computing Machinery and the IEEE Computer Society in memory of Ken Kennedy, is awarded annually and recognizes substantial contributions to programmability and productivity in computing and substantial community service or mentoring contributions. The award includes a $5,000 honorarium and the award recipient will be announced at the ACM - IEEE Supercomputing Conference.

John Patrick Hayes is an Irish-American computer scientist and electrical engineer, the Claude E. Shannon Chair of Engineering Science at the University of Michigan. He supervised over 35 doctoral students, coauthored seven books and over 340 peer-reviewed publications. His Erdös number is 2.

<span class="mw-page-title-main">Kathryn S. McKinley</span> American computer scientist

Kathryn S. McKinley is an American computer scientist noted for her research on compilers, runtime systems, and computer architecture. She is also known for her leadership in broadening participation in computing. McKinley was co-chair of CRA-W from 2011 to 2014.

<span class="mw-page-title-main">Saraju Mohanty</span> Indian-American computer scientist

Saraju Mohanty is an Indian-American professor of the Department of Computer Science and Engineering, and the director of the Smart Electronic Systems Laboratory, at the University of North Texas in Denton, Texas. Mohanty received a Glorious India Award – Rich and Famous NRIs of America in 2017 for his contributions to the discipline. Mohanty is a researcher in the areas of "smart electronics for smart cities/villages", "smart healthcare", "application-Specific things for efficient edge computing", and "methodologies for digital and mixed-signal hardware". He has made significant research contributions to security by design (SbD) for electronic systems, hardware-assisted security (HAS) and protection, high-level synthesis of digital signal processing (DSP) hardware, and mixed-signal integrated circuit computer-aided design and electronic design automation. Mohanty has been the editor-in-chief (EiC) of the IEEE Consumer Electronics Magazine during 2016-2021. He has held the Chair of the IEEE Computer Society's Technical Committee on Very Large Scale Integration during 2014-2018. He holds 4 US patents in the areas of his research, and has published 500 research articles and 5 books. He is ranked among top 2% faculty around the world in Computer Science and Engineering discipline as per the standardized citation metric adopted by the Public Library of Science Biology journal.

Ramesh Govindan is an Indian-American professor of computer science. He is the Northrop Grumman Chair in Engineering and Professor of Computer Science and Electrical Engineering at the University of Southern California.

<span class="mw-page-title-main">Beyond CMOS</span> Possible future digital logic technologies

Beyond CMOS refers to the possible future digital logic technologies beyond the scaling limits of CMOS technology. which limits device density and speeds due to heating effects.

Approximate computing is an emerging paradigm for energy-efficient and/or high-performance design. It includes a plethora of computation techniques that return a possibly inaccurate result rather than a guaranteed accurate result, and that can be used for applications where an approximate result is sufficient for its purpose. One example of such situation is for a search engine where no exact answer may exist for a certain search query and hence, many answers may be acceptable. Similarly, occasional dropping of some frames in a video application can go undetected due to perceptual limitations of humans. Approximate computing is based on the observation that in many scenarios, although performing exact computation requires large amount of resources, allowing bounded approximation can provide disproportionate gains in performance and energy, while still achieving acceptable result accuracy. For example, in k-means clustering algorithm, allowing only 5% loss in classification accuracy can provide 50 times energy saving compared to the fully accurate classification.

<span class="mw-page-title-main">David Atienza</span> Spanish physicist and materials scientist

David Atienza Alonso is a Spanish/Swiss scientist in the disciplines of computer and electrical engineering. His research focuses on hardware‐software co‐design and management for energy‐efficient and thermal-aware computing systems, always starting from a system‐level perspective to the actual electronic design. He is a full professor of electrical and computer engineering at the Swiss Federal Institute of Technology in Lausanne (EPFL), Associate Vice President of Research Centers and Platforms, and the head of the Embedded Systems Laboratory (ESL). He is an IEEE Fellow (2016), and an ACM Fellow (2022).

<span class="mw-page-title-main">ACM SIGARCH</span> ACMs Special Interest Group on computer architecture

ACM SIGARCH is the Association for Computing Machinery's Special Interest Group on computer architecture, a community of computer professionals and students from academia and industry involved in research and professional practice related to computer architecture and design. The organization sponsors many prestigious international conferences in this area, including the International Symposium on Computer Architecture (ISCA), recognized as the top conference in this area since 1975. Together with IEEE Computer Society's Technical Committee on Computer Architecture (TCCA), it is one of the two main professional organizations for people working in computer architecture.

Vijaykrishnan Narayanan is the A. Robert Noll Chair Professor of Computer Science and Engineering and Electrical Engineering, Evan Pugh University Professor and the Associate Dean for Innovation at The Pennsylvania State University. He also serves as the director of the Penn State Center for Artificial Intelligence Foundations and Engineering Systems, and as the interim director of limited submission for the University's Office of the Senior Vice President of Research.

Trevor Mudge is a computer scientist, academic and researcher. He is the Bredt Family Chair of Computer Science and Engineering, and Professor of Electrical Engineering and Computer Science at the University of Michigan.

References

  1. 1 2 3 4 "Krishna.V.Palem". Rice University Computer Science.
  2. ↑ "Institute for Sustainable Nanoelectronics". Nanyang Technological University.
  3. 1 2 "Past recipients for W. Wallace McDowell Award". IEEE Computer Society. Archived from the original on 2011-10-02. Retrieved 2009-12-27.
  4. ↑ "IEEE COMPUTER SOCIETY POLICIES AND PROCEDURES MANUAL" (PDF). IEEE Computer Society. Archived from the original (PDF) on 2006-10-08. Retrieved 2020-02-19.
  5. ↑ "NIT Trichy - DAA Recipients for 2007-08". www.nitt.edu. Retrieved 2017-02-27.
  6. ↑ "Krishna Palem, Professor at Rice University (Resume)" (PDF). Rice University.
  7. ↑ Zvi M. Kedem; Krishna V. Palem; Michael O. Rabin; A. Raghunathan. "Efficient Program Transformations for Resilient Parallel Computation via Randomization". ACM Symposium on Theory of Computing, 1992.
  8. ↑ Krishna Palem; Barbara B. Simons (1993). "Scheduling time-critical instructions on RISC machines". ACM Transactions on Programming Languages and Systems. 15 (4). ACM Transactions on Programming Languages and Systems (TOPLAS, 1993: 632–658. doi:10.1145/155183.155190.
  9. ↑ "Proceler to Preview First C-based Soft Processor Design Capability at ESC 2001". Embeddedtechnology.com. Archived from the original on 2011-07-10. Retrieved 2009-12-27.
  10. 1 2 Bernard Cole. "Design system compiles silicon straight from C code". EETimes.
  11. 1 2 "New Faculty". California Institute of Technology.
  12. ↑ "Institute for Sustainable Nanoelectronics". Institute for Sustainable Nanoelectronics, Nanyang Institute of Technology, Singapore.
  13. ↑ "CASES". Embedded Systems Week.
  14. ↑ "Embedded Systems Week". Embedded Systems Week.
  15. ↑ "NYU Lab Is Making Smart Devices Smarter". NYU Public Affairs.
  16. ↑ Krishna V. Palem (1997). "End-to-end Solutions for Reconfigurable Systems: The Programming Gap and Challenges". Proceedings of the Thirtieth Hawaii International Conference on System Sciences. Vol. 1. 30th Hawaii International Conference on System Sciences (HICSS) Volume 1: Software Technology and Architecture, 1997. pp. 714–715. doi:10.1109/HICSS.1997.667456. ISBN   978-0-8186-7743-4. S2CID   20125814.
  17. ↑ "School of Engineering adds twelve new faculty". Rice University. Archived from the original on 2011-07-20. Retrieved 2009-12-27.
  18. 1 2 3 4 Max Baron. "TECHNOLOGY 2001: ON A CLEAR DAY YOU CAN SEE FOREVER" (PDF). Microprocessor Report – The Insider Guide to Microprocessor Hardware.
  19. ↑ Richard Goering. "C design goes 'soft'". EETimes.
  20. ↑ Krishna Palem. "C-based architecture assembly supports custom design". EETimes.
  21. 1 2 K. V. Palem; H. Patel; S. Yalamanchili. "An Instruction Set Architecture to Aid Code Generation for Hardware Platforms Having Multiple Heterogeneous Functional Units". US Serial No. 09/715,578, November 2000.
  22. ↑ "An Infrastructure for Research in Backend Compilation and Architecture Exploration". TRIMARAN Group.
  23. ↑ "NYU Computer Lab Is Working On Challenge Of Bringing EPIC Technology To Embedded Systems". Science Blog.
  24. ↑ "The IMPACT Research Group". The IMPACT Research Group.
  25. ↑ "HP, University of Illinois and New York University Provide Advanced EPIC Compiler Research Infrastructure to Universities". freelibrary.com.
  26. ↑ Krishna V. Palem. "Proof as Experiment:Probabilistic Algorithms from a Thermodynamic Perspective" (PDF). Proceedings of the Intl. Symposium on Verification (Theory and Practice), 2003. Archived from the original (PDF) on 2011-06-07. Retrieved 2010-01-01.
  27. ↑ Krishna V. Palem. "Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore's Law and Novel (Semiconductor) Devices" (PDF). Proceedings of the Intl. Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES),2003.
  28. ↑ Krishna V. Palem; Suresh Cheemalavagu; Pinar Korkmaz; Bilge E. Akgul. "PROBABILISTIC AND INTROVERTED SWITCHING TO CONSERVE ENERGY IN A DIGITAL SYSTEM". United States Patent 7290154.
  29. ↑ Suresh Cheemalavagu; Pinar Korkmaz; Krishna V. Palem. "Ultra Low-energy Computing via Probabilistic Algorithms and Devices: CMOS Device Primitives and the Energy-Probability Relationship" (PDF). SSDM 2004.
  30. ↑ Pinar Korkmaz; Bilge E. S. Akgul; Krishna V. Palem; Lakshmi N. Chakrapani. "Advocating Noise as an Agent for Ultra Low-Energy Computing: Probabilistic CMOS Devices and Their Characteristics" (PDF). Japanese Journal of Applied Physics. Archived from the original (PDF) on 2010-06-06. Retrieved 2010-01-01.
  31. 1 2 "Probabilistic Chips". MIT Technology Review. Technology Review published by MIT.
  32. ↑ Lakshmi N. Chakrapani; Bilge E. S. Akgul; Suresh Cheemalavagu; Pinar Korkmaz; Krishna V. Palem; Balasubramanian Seshasayee. "Ultra Efficient Embedded SOC Architectures based on Probabilistic CMOS (PCMOS) Technology" (PDF). Design Automation and Test in Europe Conference (DATE), 2006. Archived from the original (PDF) on 2011-06-07. Retrieved 2010-01-01.
  33. ↑ Lakshmi N. Chakrapani; Krishna V. Palem. "A Probabilistic Boolean Logic and its Meaning" (PDF). Rice University, Department of Computer Science Technical Report,June 2008. Archived from the original (PDF) on 2011-06-07. Retrieved 2010-01-01.
  34. ↑ Lakshmi N.B. Chakrapani; Kirthi Krishna Muntimadugu; Avinash Lingamneni; Jason George; Krishna V. Palem. "Highly Energy and Performance Efficient Embedded Computing Through Approximately Correct Arithmetic: A Mathematical Foundation and Preliminary Experimental Validation" (PDF). International conference on Compilers, Architectures, and Synthesis for Embedded Systems, (CASES) 2008. Archived from the original (PDF) on 2011-06-07. Retrieved 2010-01-01.
  35. ↑ Department of ECE. "Chakrapani wins Sigma Xi Best PhD Thesis Award (March 2009)". Rice University.
  36. ↑ "Professor works to revolutionize computer chips". Houston Chronicle. 2009-02-08.
  37. ↑ Higginbotham, Stacey (2009-02-09). "Brave New Chip For a Brave New Wireless Future". New York Times . Retrieved 2010-05-07.
  38. ↑ Fahey, Jonathan (2009-02-26). "A Chip That Is Probably Right". Forbes . Archived from the original on 2012-07-31.
  39. ↑ ISSCC. "ISSCC Program" (PDF). International Solid-State Circuits Conference.
  40. ↑ Krishna Palem; Al Barr; Avinash Lingamneni; Vincent Mooney; Rajeswari Pingali; Harini Sampath; Jayanthi Sivaswamy. "I-Slate, Ethnomathematics and Rural Education" (PDF). IEEE Conference on Technologies for Humanitarian Challenges, 2009. Archived from the original (PDF) on 2011-06-07. Retrieved 2009-12-27.
  41. 1 2 "IEEE 125th Anniversary media roundtable". IEEE. Archived from the original on 2009-05-29. Retrieved 2010-01-01.
  42. ↑ Palem, Krishna; Pham, Duc Hung; Rao, M. V. Panduranga (2022-07-26). "Quantum learning of concentrated Boolean functions". Quantum Information Processing. 21 (7): 256. Bibcode:2022QuIP...21..256P. doi:10.1007/s11128-022-03607-5. ISSN   1573-1332. S2CID   251190150.
  43. ↑ "Computing experts unveil superefficient 'inexact' chip". Rice University.
  44. ↑ Avinash Lingamneni; Kirthi Krishna Muntimadugu; Christian Enz; Richard M Karp; Krishna Palem; Christian Piguet (2012). "Algorithmic Methodologies for Ultra-efficient Inexact Architectures for Sustaining Technology Scaling". Proceedings of the 9th conference on Computing Frontiers. ACM International Conference on Computing Frontiers (CF 2012), 2012. pp. 3–12. doi:10.1145/2212908.2212912. ISBN   978-1-4503-1215-8.
  45. ↑ "ARCS 2012". ARCS.
  46. ↑ "18 Indian Minds Who Are Doing Cutting Work". Forbes India.
  47. ↑ "AAAS fellows". AAAS. Archived from the original on January 13, 2012.
  48. ↑ "ACM fellows". ACM. Archived from the original on 2009-10-03. Retrieved 2010-01-01.
  49. ↑ "IEEE fellows". IEEE. Archived from the original on April 15, 2013.
  50. ↑ "Rice's Krishna Palem wins Guggenheim Fellowship".
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.