Krishna V. Palem

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 16

Top Topics

Energy Efficient

Reservoir Computing

Error Resilience

Graph Isomorphism

Top Venues

Publications

Varunkumar Jayapaul, Seungbum Jo, Krishna V. Palem, Srinivasa Rao Satti
Energy efficient sorting, selection and searching. Theor. Comput. Sci. 1002 (2024)
John Augustine, Dror Fried, Krishna V. Palem, Duc-Hung Pham, Anshumali Shrivastava
Algorithmic Foundations of Inexact Computing. CoRR (2023)
Krishna V. Palem, Duc Hung Pham, M. V. Panduranga Rao
Quantum learning of concentrated Boolean functions. Quantum Inf. Process. 21 (7) (2022)
Ahsan Pervaiz, Yao-Hsiang Yang, Adam Duracz, Ferenc A. Bartha, Ryuichi Sai, Connor Imes, Robert Cartwright, Krishna V. Palem, Shan Lu, Henry Hoffmann
GOAL: Supporting General and Dynamic Adaptation in Computing Systems. Onward! (2022)
Duc Hung Pham, Krishna V. Palem, M. V. Panduranga Rao
A polynomial time parallel algorithm for graph isomorphism using a quasipolynomial number of processors. CoRR (2020)
Yao-Hsiang Yang, Adam Duracz, Ferenc A. Bartha, Ryuichi Sai, Ahsan Pervaiz, Saeid Barati, Dung Nguyen, Robert Cartwright, Henry Hoffmann, Krishna V. Palem
Language Support for Adaptation: Intent-Driven Programming in FAST. CoRR (2019)
Ashesh Chattopadhyay, Pedram Hassanzadeh, Krishna V. Palem, Devika Subramanian
Data-driven prediction of a multi-scale Lorenz 96 chaotic system using a hierarchy of deep learning methods: Reservoir computing, ANN, and RNN-LSTM. CoRR (2019)
Saeid Barati, Ferenc A. Bartha, Swarnendu Biswas, Robert Cartwright, Adam Duracz, Donald S. Fussell, Henry Hoffmann, Connor Imes, Jason E. Miller, Nikita Mishra, Arvind, Dung Nguyen, Krishna V. Palem, Yan Pei, Keshav Pingali, Ryuichi Sai, Andrew Wright, Yao-Hsiang Yang, Sizhuo Zhang
Proteus: Language and Runtime Support for Self-Adaptive Software Development. IEEE Softw. 36 (2) (2019)
Sai Praveen Kadiyala, Aritra Sen, Shubham Mahajan, Quingyun Wang, Avinash Lingamaneni, James Sneed German, Xu Hong, Krishna V. Palem, Arindam Basu
An Optimum Inexact Design for an Energy Efficient Hearing Aid. J. Low Power Electron. 15 (2) (2019)
Jeremy Schlachter, Vincent Camus, Krishna V. Palem, Christian C. Enz
Design and Applications of Approximate Circuits by Gate-Level Pruning. IEEE Trans. Very Large Scale Integr. Syst. 25 (5) (2017)
John Augustine, Krishna V. Palem, Parishkrati
Sustaining Moore's Law Through Inexactness. CoRR (2017)
Jeremy Schlachter, Mike Fagan, Krishna V. Palem, Christian C. Enz
A study on the energy-precision tradeoffs on commercially available processors and SoCs with an EPI based energy model. SoCC (2017)
E. J. Jose Gonzalez, Chen Luo, Anshumali Shrivastava, Krishna V. Palem, Yongshik Moon, Soonhyun Noh, Daedong Park, Seongsoo Hong
Location detection for navigation using IMUs with a map through coarse-grained machine learning. DATE (2017)
Mike Fagan, Jeremy Schlachter, Kazutomo Yoshii, Sven Leyffer, Krishna V. Palem, Marc Snir, Stefan M. Wild, Christian C. Enz
Overcoming the power wall by exploiting inexactness and emerging COTS architectural features: Trading precision for improving application quality. SoCC (2016)
Yongshik Moon, Soonhyun Noh, Daedong Park, Chen Luo, Anshumali Shrivastava, Seongsoo Hong, Krishna V. Palem
CaPSuLe: A camera-based positioning system using learning. SoCC (2016)
Sven Leyffer, Stefan M. Wild, Mike Fagan, Marc Snir, Krishna V. Palem, Kazutomo Yoshii, Hal Finkel
Doing Moore with Less - Leapfrogging Moore's Law with Inexactness for Supercomputing. CoRR (2016)
Jeremy Schlachter, Vincent Camus, Christian C. Enz, Krishna V. Palem
Automatic generation of inexact digital circuits by gate-level pruning. ISCAS (2015)
Guru Prakash Arumugam, Prashanth Srikanthan, John Augustine, Krishna V. Palem, Eli Upfal, Ayush Bhargava, Parishkrati, Sreelatha Yenugula
Novel inexact memory aware algorithm co-design for energy efficient computation: algorithmic principles. DATE (2015)
Ashutosh Ingole, Biswaroop Maiti, John Augustine, Krishna V. Palem
Does customizing inexactness help over simplistic precision (bit-width) reduction? A case study. CASES (2015)
Peter D. Düben, Jeremy Schlachter, Parishkrati, Sreelatha Yenugula, John Augustine, Christian C. Enz, Krishna V. Palem, Tim N. Palmer
Opportunities for energy efficient computing: a study of inexact general purpose processors for high-performance and big-data applications. DATE (2015)
Zidong Du, Avinash Lingamneni, Yunji Chen, Krishna V. Palem, Olivier Temam, Chengyong Wu
Leveraging the Error Resilience of Neural Networks for Designing Highly Energy Efficient Accelerators. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 34 (8) (2015)
Sai Praveen Kadiyala, Aritra Sen, Shubham Mahajan, Qingyun Wang, Avinash Lingamneni, James Sneed German, Xu Hong, Ansuman Banerjee, Krishna V. Palem, Arindam Basu
Perceptually guided inexact DSP design for power, area efficient hearing aid. BioCAS (2015)
Johan Broc, Pierre-Emmanuel Gaillardon, Luca Gaetano Amarù, Jaume Joven Murillo, Krishna V. Palem, Giovanni De Micheli
A fast pruning technique for low-power inexact Circuit design. LASCAS (2015)
Zidong Du, Krishna V. Palem, Lingamneni Avinash, Olivier Temam, Yunji Chen, Chengyong Wu
Leveraging the error resilience of machine-learning applications for designing highly energy efficient accelerators. ASP-DAC (2014)
Lingamneni Avinash, Christian C. Enz, Krishna V. Palem, Christian Piguet
Highly energy-efficient and quality-tunable inexact FFT accelerators. CICC (2014)
Krishna V. Palem
What exactly is inexact computation good for? PLDI (2014)
Lingamneni Avinash, Arindam Basu, Christian C. Enz, Krishna V. Palem, Christian Piguet
. DAC (2013)
Lingamneni Avinash, Christian C. Enz, Krishna V. Palem, Christian Piguet
Synthesizing Parsimonious Inexact Circuits through Probabilistic Design Techniques. ACM Trans. Embed. Comput. Syst. 12 (2s) (2013)
Lingamneni Avinash, Christian C. Enz, Krishna V. Palem, Christian Piguet
Designing Energy-Efficient Arithmetic Operators Using Inexact Computing. J. Low Power Electron. 9 (1) (2013)
Krishna V. Palem, Lingamneni Avinash
Ten Years of Building Broken Chips: The Physics and Engineering of Inexact Computing. ACM Trans. Embed. Comput. Syst. 12 (2s) (2013)
Krishna V. Palem, Avinash Lingamneni, Christian C. Enz, Christian Piguet
Why design reliable chips when faulty ones are even better. ESSCIRC (2013)
Andreas Heinig, Vincent John Mooney, Florian Schmoll, Peter Marwedel, Krishna V. Palem, Michael Engel
Classification-Based Improvement of Application Robustness and Quality of Service in Probabilistic Computer Systems. ARCS (2012)
Krishna V. Palem, Lingamneni Avinash
What to do about the end of Moore's law, probably! DAC (2012)
Lingamneni Avinash, Kirthi Krishna Muntimadugu, Christian C. Enz, Richard M. Karp, Krishna V. Palem, Christian Piguet
Algorithmic methodologies for ultra-efficient inexact architectures for sustaining technology scaling. Conf. Computing Frontiers (2012)
Lingamneni Avinash, Christian C. Enz, Jean-Luc Nagel, Krishna V. Palem, Christian Piguet
Energy parsimonious circuit design through probabilistic pruning. DATE (2011)
Lingamneni Avinash, Christian C. Enz, Krishna V. Palem, Christian Piguet
Parsimonious Circuits for Error-Tolerant Applications through Probabilistic Logic Minimization. PATMOS (2011)
Zvi M. Kedem, Vincent John Mooney, Kirthi Krishna Muntimadugu, Krishna V. Palem
An approach to energy-error tradeoffs in approximate ripple carry adders. ISLPED (2011)
Lakshmi N. Chakrapani, Krishna V. Palem
A probabilistic Boolean logic for energy efficient circuit and system design. ASP-DAC (2010)
Danny Petrasek, Alan Barr, Krishna V. Palem
The virtual hospital: the emergence of telemedicine. CASES (2010)
Krishna V. Palem
The Arrow of Time through the Lens of Computing. Essays in Memory of Amir Pnueli (2010)
Krishna V. Palem
Compilers, architectures and synthesis for embedded computing: retrospect and prospect. CASES (2010)
Zvi M. Kedem, Vincent John Mooney, Kirthi Krishna Muntimadugu, Krishna V. Palem, Avani Devarasetty, Phani Deepak Parasuramuni
Optimizing energy to minimize errors in dataflow graphs using approximate adders. CASES (2010)
Krishna V. Palem, Lakshmi N. Chakrapani, Zvi M. Kedem, Lingamneni Avinash, Kirthi Krishna Muntimadugu
Sustaining moore's law in embedded computing through probabilistic and approximate design: retrospects and prospects. CASES (2009)
Lakshmi N. Chakrapani, Kirthi Krishna Muntimadugu, Lingamneni Avinash, Jason George, Krishna V. Palem
Highly energy and performance efficient embedded computing through approximately correct arithmetic: a mathematical foundation and preliminary experimental validation. CASES (2008)
Pinar Korkmaz, Bilge E. S. Akgul, Krishna V. Palem
Energy, Performance, and Probability Tradeoffs for Energy-Efficient Probabilistic CMOS Circuits. IEEE Trans. Circuits Syst. I Regul. Pap. (8) (2008)
Jian-Xin Xu, Chao Xue, Chang Chieh Hang, Krishna V. Palem
A fuzzy control chip based on Probabilistic CMOS technology. FUZZ-IEEE (2008)
Lakshmi N. Chakrapani, Pinar Korkmaz, Bilge E. S. Akgul, Krishna V. Palem
Probabilistic system-on-a-chip architectures. ACM Trans. Design Autom. Electr. Syst. 12 (3) (2007)
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. DATE (2006)
Pinar Korkmaz, Bilge E. S. Akgul, Krishna V. Palem
Ultra-Low Energy Computing with Noise: Energy-Performance-Probability Trade-offs. ISVLSI (2006)
Charles Hardnett, Krishna V. Palem, Yogesh Chobe
Compiler optimization of embedded applications for an adaptive SoC architecture. CASES (2006)
Bilge E. S. Akgul, Lakshmi N. Chakrapani, Pinar Korkmaz, Krishna V. Palem
Probabilistic CMOS Technology: A Survey and Future Directions. VLSI-SoC (2006)
Jason George, Bo Marr, Bilge E. S. Akgul, Krishna V. Palem
Probabilistic arithmetic and energy efficient embedded signal processing. CASES (2006)
Subramanian Ramaswamy, Jaswanth Sreeram, Sudhakar Yalamanchili, Krishna V. Palem
Data trace cache: an application specific cache architecture. SIGARCH Comput. Archit. News 34 (1) (2006)
Lakshmi N. Chakrapani, Jason George, Bo Marr, Bilge E. S. Akgul, Krishna V. Palem
Probabilistic Design: A Survey of Probabilistic CMOS Technology and Future Directions for Terascale IC Design. VLSI-SoC (Selected Papers) (2006)
Wen-mei W. Hwu, Krishna V. Palem
Guest Editors' Introduction. IEEE Trans. Computers 54 (10) (2005)
Krishna V. Palem
Energy Aware Computing through Probabilistic Switching: A Study of Limits. IEEE Trans. Computers 54 (9) (2005)
Krishna V. Palem, Lakshmi N. Chakrapani, Sudhakar Yalamanchili
A Framework for Compiler Driven Design Space Exploration for Embedded System Customization. ASIAN (2004)
Jinwoo Kim, Rodric M. Rabbah, Krishna V. Palem, Weng-Fai Wong
Adaptive Compiler Directed Prefetching for EPIC Processors. PDPTA (2004)
Lakshmi N. Chakrapani, John C. Gyllenhaal, Wen-mei W. Hwu, Scott A. Mahlke, Krishna V. Palem, Rodric M. Rabbah
Trimaran: An Infrastructure for Research in Instruction-Level Parallelism. LCPC (2004)
Rodric M. Rabbah, Krishna V. Palem
Data remapping for design space optimization of embedded memory systems. ACM Trans. Embed. Comput. Syst. 2 (2) (2003)
Krishna V. Palem
Computational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective. Verification: Theory and Practice (2003)
Krishna V. Palem
Energy aware algorithm design via probabilistic computing: from algorithms and models to Moore's law and novel (semiconductor) devices. CASES (2003)
Krishna V. Palem
Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore?s Law and Novel (Semiconductor) Devices. HiPC (2003)
Shay Ping Seng, Krishna V. Palem, Rodric M. Rabbah, Weng-Fai Wong, Wayne Luk, Peter Y. K. Cheung
PD-XML: extensible markup language for processor description. FPT (2002)
Allen Leung, Krishna V. Palem, Amir Pnueli
TimeC: A Time Constraint Language for ILP Processor Compilation. Constraints An Int. J. 7 (2) (2002)
Benjamin Goldberg, Emily Crutcher, Chad Huneycutt, Krishna V. Palem
Software Bubbles: Using Predication to Compensate for Aliasing in Software Pipelines. IEEE PACT (2002)
Jinwoo Kim, Krishna V. Palem, Weng-Fai Wong
A Framework for Data Prefetching Using Off-Line Training of Markovian Predictors. ICCD (2002)
Krishna V. Palem, Rodric M. Rabbah, Vincent John Mooney, Pinar Korkmaz, Kiran Puttaswamy
Design space optimization of embedded memory systems via data remapping. LCTES-SCOPES (2002)
Krishna V. Palem, Surendranath Talla, Weng-Fai Wong
Compiler Optimizations for Adaptive EPIC Processors. EMSOFT (2001)
Lakshmi N. Chakrapani, Pinar Korkmaz, Vincent John Mooney III, Krishna V. Palem, Kiran Puttaswamy, Weng-Fai Wong
The emerging power crisis in embedded processors: what can a poor compiler do? CASES (2001)
Allen Leung, Krishna V. Palem, Amir Pnueli
Scheduling time-constrained instructions on pipelined processors. ACM Trans. Program. Lang. Syst. 23 (1) (2001)
Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung
Connectivity Properties in Random Regular Graphs with Edge Faults. Int. J. Found. Comput. Sci. 11 (2) (2000)
Krishna V. Palem
Emerging Application Domains and the Computing Fabric. ASIAN (1999)
Allen Leung, Krishna V. Palem, Amir Pnueli
A Fast Algorithm for Scheduling Time-Constrained Instructions on Processors with ILP. IEEE PACT (1998)
Allen Leung, Krishna V. Palem, Cristian Ungureanu
Run-Time versus Compile-Time Instruction Scheduling in Superscalar (RISC) Processors: Performance and Trade-Off. J. Parallel Distributed Comput. 45 (1) (1997)
William H. Mangione-Smith, Brad Hutchins, David L. Andrews, André DeHon, Carl Ebeling, Reiner W. Hartenstein, Oskar Mencer, John Morris, Krishna V. Palem, Viktor K. Prasanna, Henk A. E. Spaanenburg
Seeking Solutions in Configurable Computing. Computer 30 (12) (1997)
Krishna V. Palem
End-to-end Solutions for Reconfigurable Systems: The Programming Gap and Challenges. HICSS (1) (1997)
Pei Ouyang, Krishna V. Palem
Very Efficient Cyclic Shifts on Hypercubes. J. Parallel Distributed Comput. 39 (1) (1996)
Zvi M. Kedem, Gad M. Landau, Krishna V. Palem
Parallel Suffix-Prefix-Matching Algorithm and Applications. SIAM J. Comput. 25 (5) (1996)
Allen Leung, Krishna V. Palem, Cristian Ungureanu
Run-time versus compile-time instruction scheduling in superscalar (RISC) processors: performance and tradeoffs. HiPC (1996)
Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis
Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. Random Struct. Algorithms 7 (1) (1995)
S. Muthukrishnan, Krishna V. Palem
Non-standard stringology: algorithms and complexity. STOC (1994)
Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis
Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture FOCS (1994)
Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung
Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. ICALP (1994)
Krishna V. Palem, Barbara B. Simons
Scheduling Time-Critical Instructions on RISC Machines. ACM Trans. Program. Lang. Syst. 15 (4) (1993)
S. Muthukrishnan, Krishna V. Palem
Highly Efficient Dictionary Matching in Parallel. SPAA (1993)
Yonatan Aumann, Zvi M. Kedem, Krishna V. Palem, Michael O. Rabin
Highly Efficient Asynchronous Execution of Large-Grained Parallel Programs FOCS (1993)
Zvi M. Kedem, Krishna V. Palem, Michael O. Rabin, A. Raghunathan
Efficient Program Transformations for Resilient Parallel Computation via Randomization (Preliminary Version) STOC (1992)
Zvi M. Kedem, Krishna V. Palem
Optimal Parallel Algorithms for Forest and Term Matching. Theor. Comput. Sci. 93 (2) (1992)
Gabriel M. Kuper, Ken McAloon, Krishna V. Palem, Kenneth J. Perry
A Note on the Parallel Complexity of Anti-Unification. J. Autom. Reason. 9 (3) (1992)
Zvi M. Kedem, Krishna V. Palem, A. Raghunathan, Paul G. Spirakis
Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing (Extended Abstract) STOC (1991)
Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
Fast Parallel Algorithms for Coloring Random Graphs. WG (1991)
Pei Ouyang, Krishna V. Palem
Very efficient cyclic shifts on hypercubes. SPDP (1991)
Zvi M. Kedem, Krishna V. Palem, Paul G. Spirakis
Efficient Robust Parallel Computations (Extended Abstract) STOC (1990)
Krishna V. Palem, Barbara B. Simons
Scheduling Time-Critical Instructions on RISC Machines. POPL (1990)
Zvi M. Kedem, Gad M. Landau, Krishna V. Palem
Optimal Parallel Suffix-Prefix Matching Algorithm and Applications. SPAA (1989)
Gabriel M. Kuper, Ken McAloon, Krishna V. Palem, Kenneth J. Perry
Efficient Parallel Algorithms for Anti-Unification and Relative Complement LICS (1988)