Jump to content

Krishna Palem

From Wikipedia, the free encyclopedia
Krishna.V.Palem
Alma materUniversity of Texas at Austin
National Institute of Technology, Tiruchirappalli
Scientific career
FieldsAlgorithms, Applied Mathematics
Computer architecture, Circuits
Compilers, Devices
Embedded Computing
Physics
Quantum Computing
WorkplacesRice University, US
NYU, US
Georgia Institute of Technology, US
Nanyang Technological University, Singapore

Krishna V. Palem is a computer scientist known for pioneering work in probabilistic and inexact computing, fields that explore the trade-off between strict computational precision and gains in energy efficiency and scalability. His research has influenced approaches to energy-aware computing, embedded systems, and scalable architectures for artificial intelligence. He has held academic and visiting appointments at institutions including New York University Courant, Rice University, Georgia Tech, Caltech, and the Hebrew University. Prior to academia, his career started at IBM. In 2022, Palem founded Accelequant, a venture-backed company focused on technology platforms for hybrid classical/quantum computing systems, and is currently its CEO. The company aims to accelerate the time to delivery of Quantum Commercial advantage, through its platform initially supporting applications in Optimization and Machine Learning.

Education

[edit]

Krishna Palem obtained his Master of Science (Biomedical Engineering) and a PhD degree (Electrical and Computer Engineering) from the University of Texas at Austin.[1]

Career and Academia

[edit]

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[2] and Optimizing Compilers[3] till 1994. During this period, he also served as an advanced technology consultant at IBM's Santa Teresa Laboratory.

In 1994, Palem joined the Courant Institute of Mathematical Sciences at NYU as an associate professor, where he worked on compiler technologies and embedded computing systems. In 2000, he moved to the Georgia Institute of Technology, where he held professorships in Electrical and Computer Engineering and Computer Science, and served as Director of the Center for Research in Embedded Systems and Technology. In 1999, he co-founded Proceler Inc., an Atlanta-based venture-funded company focused on commercializing research in architecture assembly for productive application development on FPGA platforms.

In 2006–2007, Palem was a Moore Distinguished Faculty Fellow at the California Institute of Technology. During this period, he also held visiting and invited academic appointments, including serving as Canon Visiting Professor at Nanyang Technological University (NTU) in Singapore and as an invited professor at École Normale Supérieure (ENS) in Paris, France.

In 2006–2007, Palem joined Rice University as the inaugural Kenneth and Audrey Kennedy Professor of Computing, with joint appointments in Computer Science, Electrical and Computer Engineering and Statistics. During his tenure at Rice (2007–2022), he conducted research in what has become the field of inexact computing. He also served as Director of the Rice University Center for Computing at the Margins from 2015 to 2022.

In 2022, Palem founded Accelequant, Inc., a technology company focused on developing software platforms that improve the scalability and reliability of existing quantum computing systems for deploying commercially relevant applications by leveraging existing quantum computing hardware. The company builds on his prior research in probabilistic and inexact computing to address limitations in classical hardware systems by computing in the presence of noise and other uncertainties.

Research

[edit]

Probabilistic and inexact computing

[edit]

Palem is known for his work on inexact computing, beginning in the early 2000s. The approach challenges traditional assumptions in digital system design by demonstrating that useful classes of applications can tolerate bounded computational imprecision in exchange for significant gains in energy and performance.

His group expanded his framework to embedded systems, ultra-low-energy architectures, and beyond.[4]

In later work, including a 2023 paper on Algorithmic Foundations of Inexact Computing,[5] Palem and collaborators developed formal models for analyzing the use of controlled inexactness in algorithm design.

Palem's and his group's work in this area has been cited in academic and industry discussions about the limits of Moore's Law and the increasing energy demands of large-scale computing systems. In a 2016 article in The New York Times, "Beyond Silicon: Squeezing More Out of Chips," this work on exact computing was discussed in the context of emerging alternatives of traditional silicon scaling, including approaches that treat mathematical precision as a controllable parameter in computing systems.

Energy-aware algorithm design

[edit]

Work done with his graduate student advisees and collaborators include energy-aware algorithm design, exploring how algorithms and hardware architecture can be co-designed to reduce energy consumption without compromising functional outcomes. His research contributed to early discussions around the trade-offs between precision, reliability, and power efficiency in embedded and large-scale computing systems.

Embedded systems and architecture research

[edit]

Earlier in his career, Palem contributed to compiler infrastructure, instruction set architectures, and hardware-software co-design for heterogeneous computing platforms.[6] His research addressed architectural design space exploration,[7] and reconfigurable systems.

Quantum computing and learning systems

[edit]

Palem has co-authored research on quantum learning systems and computational approaches for large-scale Boolean function learning with his final PhD advisee and collaborator.[8]

More generally, since 2015, Palem's research has focused on fundamental complexity questions in both classical and quantum computing.

Applications and impact

[edit]

Palem's research has informed applied work in advanced computing systems, particularly in contexts where efficiency constraints shape system design. His work on inexact computing has been referenced in discussions of computational approaches for artificial intelligence and large-scale data processing, where trade-offs between accuracy and resource use are increasing relevant.

More recently, these ideas have been extended to emerging computing domains, including quantum systems, where limitations in hardware scale and reliability present challenges analogous to those encountered in classical architectures. His work has examined how principles from probabilistic and inexact computation can be applied to improve the effective use of emerging technologies, notably in the quantum computing domain.[9]

Entrepreneurial Work

[edit]

The company Accelequant, which Palem has founded and is building, aims to accelerate the time to delivery of commercial advantage to enterprises enabled by quantum computing, through its software platform initially supporting application in Optimization and Machine Learning.

Its technical approach extends the reach of probabilistic and inexact computing through improved utilization of existing quantum computing hardware resources to unlock a path for enterprises to hyper-scale affordability.[10]

Significant Publications

[edit]

Quantum Computing

[edit]
  1. Palem, K. V., Pham, D. H., & Rao, M. V. P. (2022). Quantum learning of concentrated Boolean functions. Quantum Information Processing, 21(7).[11]

Inexact Computing

[edit]
  1. Augustine, J., Fried, D., Palem, K. V., Pham, D. H., & Shrivastava, A. (2023). Algorithmic Foundations of Inexact Computing. arXiv:2305.18705.[12]
  2. Palem, K. V., & Lingamneni, A. (2013). Ten years of building broken chips: The physics and engineering of inexact computing. ACM Transactions on Embedded Computing Systems, 12(2s).[13]
  3. Lingamneni, A., Enz, C., Palem, K. V., & Piguet, C. (2011). Energy parsimonious circuit design through probabilistic pruning. Proceedings of DATE.[14]
  4. Kedem, Z. M., Mooney, V. J., & Palem, K. V. (2011). An approach to energy-error tradeoffs in approximate ripple carry adders. Proceedings of ISLPED.[15]
  5. Chakrapani, L. N., Korkmaz, P., Akgul, B. E. S., & Palem, K. V. (2007). Probabilistic system-on-a-chip architectures. ACM Transactions on Design Automation of Electronic Systems, 12(3).[16]
  6. George, J., Marr, B., Akgul, B. E. S., & Palem, K. V. (2006). Probabilistic arithmetic and energy efficient embedded signal processing. Proceedings of CASES.[17]
  7. Korkmaz, P., Akgul, B. E. S., Palem, K. V., & Chakrapani, L. N. (2006). Advocating noise as an agent for ultra-low energy computing: Probabilistic CMOS devices. Japanese Journal of Applied Physics, 45(4S).[18]
  8. Palem, K.V. (2005). Energy aware computing through probabilistic switching: A study of limits. IEEE  transactions on Computing.[19]
  9. Palem, K. V. (2003). Computational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective. Lecture Notes in Computer Science (LNCS).[20]
  10. Palem, K. V. (2003). Energy aware algorithm design via probabilistic computing. Proceedings of CASES.[21]

Awards and recognitions

[edit]

Palem has received professional honors and peer recognition for his contributions to computing, spanning research, engineering, and academic leadership. Awards include:

  • Test of Time Award, ACM-IEEE Embedded Systems Week, 2024[22]

References

[edit]
  1. ↑ "Krishna Palem, Professor at Rice University (Resume)" (PDF). Rice University.
  2. ↑ 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.
  3. ↑ Krishna Palem; Barbara B. Simons (1993). "Scheduling time-critical instructions on RISC machines". ACM Transactions on Programming Languages and Systems. 15 (4). ACM: 632–658. doi:10.1145/155183.155190.
  4. ↑ page, Katherine Bourzacarchive. "Errors Make Some Circuits Better". MIT Technology Review. Retrieved 2026-07-17.
  5. ↑ Augustine, John; Fried, Dror; Palem, Krishna V.; Pham, Duc-Hung; Shrivastava, Anshumali (2023-05-30). "Algorithmic Foundations of Inexact Computing". arXiv:2305.18705 [cs.DS].
  6. ↑ Talla, Surendranath (December 16, 2000). "Adaptive Explicitly Parallel Instruction Computing" (PDF).
  7. ↑ i. Palem ii. Rabbah iii. Mooney iv. Korkmaz v. Puttaswamy, i. Krishna ii. Rodric iii. Vincent iv. Pinar v. Kiran (2002). "Design Space Optimization of Embedded Memory Systems via Data Remapping" (PDF).
  8. ↑ Pham, Duc Hung (August 2021). "Characterizing Algorithmic Efficiencies through Concentration" (PDF). ProQuest.
  9. ↑ "From academic halls to quantum leaps: the intriguing journey of a professor turned entrepreneur". www.linkedin.com. Retrieved 2026-07-17.
  10. ↑ "Accelequant | LinkedIn". www.linkedin.com. Retrieved 2026-07-17.
  11. ↑ Palem, Krishna; Pham, Duc Hung; Rao, M. V. Panduranga (2022-07-26). "Quantum learning of concentrated Boolean functions". Quantum Information Processing. 21 (7): 256. doi:10.1007/s11128-022-03607-5. ISSN 1573-1332.
  12. ↑ Augustine, John; Fried, Dror; Palem, Krishna V.; Pham, Duc-Hung; Shrivastava, Anshumali (2023-05-30), Algorithmic Foundations of Inexact Computing, arXiv, doi:10.48550/arXiv.2305.18705, arXiv:2305.18705, retrieved 2026-08-10
  13. ↑ Palem, Krishna; Lingamneni, Avinash (2013-05-01). "Ten Years of Building Broken Chips: The Physics and Engineering of Inexact Computing". ACM Transactions on Embedded Computing Systems (TECS). 12 (2s): 87:1–87:23. doi:10.1145/2465787.2465789. ISSN 1539-9087.
  14. ↑ de Foucauld, Emeric; David, Jean-Baptiste; Delaveaud, Christophe; Ciais, Pascal (March 2011). "An antenna-filter codesign for cardiac implants". 2011 Design, Automation & Test in Europe: 1–6. doi:10.1109/DATE.2011.5763124.
  15. ↑ Jiang, Lei; Zhang, Youtao; Yang, Jun (August 2011). "Enhancing phase change memory lifetime through fine-grained current regulation and voltage upscaling". IEEE/ACM International Symposium on Low Power Electronics and Design: 127–132. doi:10.1109/ISLPED.2011.5993624.
  16. ↑ "dl.acm.org". ACM Digital Library. doi:10.1145/1255456.1255457. Retrieved 2026-08-10.
  17. ↑ Woo, Dong Hyuk; Ghosh, Mrinmoy; Özer, Emre; Biles, Stuart; Lee, Hsien-Hsin S. (2006-10-22). "Reducing energy of virtual cache synonym lookup using bloom filters". Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems. CASES '06. New York, NY, USA: Association for Computing Machinery: 179–189. doi:10.1145/1176760.1176783. ISBN 978-1-59593-543-4.{{cite journal}}: CS1 maint: periodical has ISBN (link)
  18. ↑ Korkmaz, Pinar; Akgul, Bilge E. S.; Palem, Krishna V.; Chakrapani, Lakshmi N. (2006-04-01). (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/110.0.0.0 Safari/537.36 Citoid/WMF (mailto:noc@wikimedia.org)&ssu=&ssv=&ssw=&ssx=eyJ1em14IjoiN2ZjMDAwMGZiZTlkNTItMTcxZi00ZmI2LWFiZjItNjQ4MzIyZjJiZTAyMS0xNzg3MzM0NzM5MjIyMC0wMDE5ZTBlOTJkNDlkMGM5NzFlMTAiLCJyZCI6ImlvcC5vcmciLCJfX3V6bWYiOiI3ZjkwMDBhNjJjZDg3Yi01MzZlLTQ3NmUtOGJmMi1hMGQ3YjE4NmNmZjMxLTE3ODczMzQ3MzkyMjIwLTAwNGVkNjkzMGE5MTcxYzU4NTMxMCJ9 "Advocating Noise as an Agent for Ultra-Low Energy Computing: Probabilistic Complementary Metal–Oxide–Semiconductor Devices and Their Characteristics". Japanese Journal of Applied Physics. 45 (4S): 3307. doi:10.1143/JJAP.45.3307. ISSN 0021-4922. {{cite journal}}: Check |url= value (help)
  19. ↑ Palem, K.V. (September 2005). "Energy aware computing through probabilistic switching: a study of limits". IEEE Transactions on Computers. 54 (9): 1123–1137. doi:10.1109/TC.2005.145. ISSN 1557-9956.
  20. ↑ Palem, Krishna V. (2003), Dershowitz, Nachum (ed.), "Computational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective", Verification: Theory and Practice: Essays Dedicated to Zohar Manna on the Occasion of His 64th Birthday, Berlin, Heidelberg: Springer, pp. 524–547, doi:10.1007/978-3-540-39910-0_23, ISBN 978-3-540-39910-0, retrieved 2026-08-10{{citation}}: CS1 maint: work parameter with ISBN (link)
  21. ↑ Palem, Krishna V. (2003-10-30). "Energy aware algorithm design via probabilistic computing: from algorithms and models to Moore's law and novel (semiconductor) devices". Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems. CASES '03. New York, NY, USA: Association for Computing Machinery: 113–116. doi:10.1145/951710.951712. ISBN 978-1-58113-676-0.{{cite journal}}: CS1 maint: periodical has ISBN (link)
  22. ↑ "Best Paper and Test-of-Time Awards". Embedded Systems Week. Retrieved 2026-08-10.
  23. ↑ "Rice's Krishna Palem wins Guggenheim Fellowship".
  24. ↑ "AAAS Members Elected as Fellows | American Association for the Advancement of Science (AAAS)". American Association for the Advancement of Science (AAAS). Retrieved 2026-08-10.
  25. ↑ "IEEE 125th Anniversary media roundtable". IEEE. Archived from the original on 2009-05-29. Retrieved 2010-01-01.
  26. ↑ "Probabilistic Chips". MIT Technology Review. Technology Review published by MIT.
  27. ↑ "Krishna V. Palem". IEEE Computer Society. 2018-04-03. Retrieved 2026-08-10.
  28. ↑ "New Faculty". California Institute of Technology.
  29. ↑ "ACM Fellows – Communications of the ACM". 2006-03-01. Retrieved 2026-08-10.
  30. ↑ "ECE Home | School of Electrical and Computer Engineering". ece.gatech.edu. Retrieved 2026-08-21.
  31. ↑ "IEEE fellows". IEEE.{{cite web}}: CS1 maint: deprecated archival service (link)
  32. ↑ "Career & Awards | Krishna Palem". kpalem.rice.edu. Retrieved 2026-08-10.
  33. 1 2 "Krishna.V.Palem". Rice University Computer Science.
  34. ↑ "Student and Postdoc Prizes and Fellowships | NYU Courant". cims.nyu.edu. Retrieved 2026-08-10.
  35. ↑ "VISEN". visen.rice.edu. Retrieved 2026-08-10.
[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Krishna_Palem&oldid=1370532998"