Krishna V. Palem

According to our database, Krishna V. Palem authored at least 92 papers between 1988 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Algorithmic Foundations of Inexact Computing.

John Augustine, Dror Fried, Krishna V. Palem, Duc-Hung Pham, Anshumali Shrivastava

CoRR, 2023

2022

Quantum learning of concentrated Boolean functions.

Krishna V. Palem, Duc Hung Pham, M. V. Panduranga Rao

Quantum Inf. Process., 2022

GOAL: Supporting General and Dynamic Adaptation in Computing Systems.

Ahsan Pervaiz, Yao-Hsiang Yang, Adam Duracz, Ferenc A. Bartha, Ryuichi Sai, Connor Imes, Robert Cartwright, Krishna V. Palem, Shan Lu, Henry Hoffmann

Proceedings of the 2022 ACM SIGPLAN International Symposium on New Ideas, 2022

2020

A polynomial time parallel algorithm for graph isomorphism using a quasipolynomial number of processors.

Duc Hung Pham, Krishna V. Palem, M. V. Panduranga Rao

CoRR, 2020

2019

Proteus: Language and Runtime Support for Self-Adaptive Software Development.

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

IEEE Softw., 2019

An Optimum Inexact Design for an Energy Efficient Hearing Aid.

Sai Praveen Kadiyala, Aritra Sen, Shubham Mahajan, Quingyun Wang, Avinash Lingamaneni, James Sneed German, Xu Hong, Krishna V. Palem, Arindam Basu

J. Low Power Electron., 2019

Language Support for Adaptation: Intent-Driven Programming in FAST.

Yao-Hsiang Yang, Adam Duracz, Ferenc A. Bartha, Ryuichi Sai, Ahsan Pervaiz, Saeid Barati, Dung Nguyen, Robert Cartwright, Henry Hoffmann, Krishna V. Palem

CoRR, 2019

Data-driven prediction of a multi-scale Lorenz 96 chaotic system using a hierarchy of deep learning methods: Reservoir computing, ANN, and RNN-LSTM.

Ashesh Chattopadhyay, Pedram Hassanzadeh, Krishna V. Palem, Devika Subramanian

CoRR, 2019

2017

Design and Applications of Approximate Circuits by Gate-Level Pruning.

Jeremy Schlachter, Vincent Camus, Krishna V. Palem, Christian C. Enz

IEEE Trans. Very Large Scale Integr. Syst., 2017

Sustaining Moore's Law Through Inexactness.

John Augustine, Krishna V. Palem, Parishkrati

CoRR, 2017

A study on the energy-precision tradeoffs on commercially available processors and SoCs with an EPI based energy model.

Jeremy Schlachter, Mike Fagan, Krishna V. Palem, Christian C. Enz

Proceedings of the 30th IEEE International System-on-Chip Conference, 2017

Location detection for navigation using IMUs with a map through coarse-grained machine learning.

E. J. Jose Gonzalez, Chen Luo, Anshumali Shrivastava, Krishna V. Palem, Yongshik Moon, Soonhyun Noh, Daedong Park, Seongsoo Hong

Proceedings of the Design, Automation & Test in Europe Conference & Exhibition, 2017

2016

Doing Moore with Less - Leapfrogging Moore's Law with Inexactness for Supercomputing.

Sven Leyffer, Stefan M. Wild, Mike Fagan, Marc Snir, Krishna V. Palem, Kazutomo Yoshii, Hal Finkel

CoRR, 2016

CaPSuLe: A camera-based positioning system using learning.

Yongshik Moon, Soonhyun Noh, Daedong Park, Chen Luo, Anshumali Shrivastava, Seongsoo Hong, Krishna V. Palem

Proceedings of the 29th IEEE International System-on-Chip Conference, 2016

Overcoming the power wall by exploiting inexactness and emerging COTS architectural features: Trading precision for improving application quality.

Mike Fagan, Jeremy Schlachter, Kazutomo Yoshii, Sven Leyffer, Krishna V. Palem, Marc Snir, Stefan M. Wild, Christian C. Enz

Proceedings of the 29th IEEE International System-on-Chip Conference, 2016

2015

Leveraging the Error Resilience of Neural Networks for Designing Highly Energy Efficient Accelerators.

Zidong Du, Avinash Lingamneni, Yunji Chen, Krishna V. Palem, Olivier Temam, Chengyong Wu

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2015

A fast pruning technique for low-power inexact Circuit design.

Johan Broc, Pierre-Emmanuel Gaillardon, Luca Gaetano Amarù, Jaume Joven Murillo, Krishna V. Palem, Giovanni De Micheli

Proceedings of the IEEE 6th Latin American Symposium on Circuits & Systems, 2015

Automatic generation of inexact digital circuits by gate-level pruning.

Jeremy Schlachter, Vincent Camus, Christian C. Enz, Krishna V. Palem

Proceedings of the 2015 IEEE International Symposium on Circuits and Systems, 2015

Opportunities for energy efficient computing: a study of inexact general purpose processors for high-performance and big-data applications.

Peter D. Düben, Jeremy Schlachter, Parishkrati, Sreelatha Yenugula, John Augustine, Christian C. Enz, Krishna V. Palem, Tim N. Palmer

Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, 2015

Novel inexact memory aware algorithm co-design for energy efficient computation: algorithmic principles.

Guru Prakash Arumugam, Prashanth Srikanthan, John Augustine, Krishna V. Palem, Eli Upfal, Ayush Bhargava, Parishkrati, Sreelatha Yenugula

Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, 2015

Does customizing inexactness help over simplistic precision (bit-width) reduction? A case study.

Ashutosh Ingole, Biswaroop Maiti, John Augustine, Krishna V. Palem

Proceedings of the 2015 International Conference on Compilers, 2015

Perceptually guided inexact DSP design for power, area efficient hearing aid.

Sai Praveen Kadiyala, Aritra Sen, Shubham Mahajan, Qingyun Wang, Avinash Lingamneni, James Sneed German, Xu Hong, Ansuman Banerjee, Krishna V. Palem, Arindam Basu

Proceedings of the IEEE Biomedical Circuits and Systems Conference, 2015

2014

What exactly is inexact computation good for?

Krishna V. Palem

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, 2014

Highly energy-efficient and quality-tunable inexact FFT accelerators.

Lingamneni Avinash, Christian C. Enz, Krishna V. Palem, Christian Piguet

Proceedings of the IEEE 2014 Custom Integrated Circuits Conference, 2014

Leveraging the error resilience of machine-learning applications for designing highly energy efficient accelerators.

Zidong Du, Krishna V. Palem, Lingamneni Avinash, Olivier Temam, Yunji Chen, Chengyong Wu

Proceedings of the 19th Asia and South Pacific Design Automation Conference, 2014

2013

Ten Years of Building Broken Chips: The Physics and Engineering of Inexact Computing.

Krishna V. Palem, Lingamneni Avinash

ACM Trans. Embed. Comput. Syst., 2013

Synthesizing Parsimonious Inexact Circuits through Probabilistic Design Techniques.

Lingamneni Avinash, Christian C. Enz, Krishna V. Palem, Christian Piguet

ACM Trans. Embed. Comput. Syst., 2013

Designing Energy-Efficient Arithmetic Operators Using Inexact Computing.

Lingamneni Avinash, Christian C. Enz, Krishna V. Palem, Christian Piguet

J. Low Power Electron., 2013

Why design reliable chips when faulty ones are even better.

Krishna V. Palem, Avinash Lingamneni, Christian C. Enz, Christian Piguet

Proceedings of the ESSCIRC 2013, 2013

Improving energy gains of <i>inexact</i> DSP hardware through <i>reciprocative error compensation</i>.

Lingamneni Avinash, Arindam Basu, Christian C. Enz, Krishna V. Palem, Christian Piguet

Proceedings of the 50th Annual Design Automation Conference 2013, 2013

2012

What to do about the end of Moore's law, probably!

Krishna V. Palem, Lingamneni Avinash

Proceedings of the 49th Annual Design Automation Conference 2012, 2012

Algorithmic methodologies for ultra-efficient inexact architectures for sustaining technology scaling.

Lingamneni Avinash, Kirthi Krishna Muntimadugu, Christian C. Enz, Richard M. Karp, Krishna V. Palem, Christian Piguet

Proceedings of the Computing Frontiers Conference, CF'12, 2012

Classification-Based Improvement of Application Robustness and Quality of Service in Probabilistic Computer Systems.

Andreas Heinig, Vincent John Mooney, Florian Schmoll, Peter Marwedel, Krishna V. Palem, Michael Engel

Proceedings of the Architecture of Computing Systems - ARCS 2012 - 25th International Conference, Munich, Germany, February 28, 2012

2011

Parsimonious Circuits for Error-Tolerant Applications through Probabilistic Logic Minimization.

Lingamneni Avinash, Christian C. Enz, Krishna V. Palem, Christian Piguet

Proceedings of the Integrated Circuit and System Design. Power and Timing Modeling, Optimization, and Simulation, 2011

An approach to energy-error tradeoffs in approximate ripple carry adders.

Zvi M. Kedem, Vincent John Mooney, Kirthi Krishna Muntimadugu, Krishna V. Palem

Proceedings of the 2011 International Symposium on Low Power Electronics and Design, 2011

Energy parsimonious circuit design through probabilistic pruning.

Lingamneni Avinash, Christian C. Enz, Jean-Luc Nagel, Krishna V. Palem, Christian Piguet

Proceedings of the Design, Automation and Test in Europe, 2011

2010

The virtual hospital: the emergence of telemedicine.

Danny Petrasek, Alan Barr, Krishna V. Palem

Proceedings of the 2010 International Conference on Compilers, 2010

Compilers, architectures and synthesis for embedded computing: retrospect and prospect.

Krishna V. Palem

Proceedings of the 2010 International Conference on Compilers, 2010

Optimizing energy to minimize errors in dataflow graphs using approximate adders.

Zvi M. Kedem, Vincent John Mooney, Kirthi Krishna Muntimadugu, Krishna V. Palem, Avani Devarasetty, Phani Deepak Parasuramuni

Proceedings of the 2010 International Conference on Compilers, 2010

The Arrow of Time through the Lens of Computing.

Krishna V. Palem

Proceedings of the Time for Verification, 2010

A probabilistic Boolean logic for energy efficient circuit and system design.

Lakshmi N. Chakrapani, Krishna V. Palem

Proceedings of the 15th Asia South Pacific Design Automation Conference, 2010

2009

Sustaining moore's law in embedded computing through probabilistic and approximate design: retrospects and prospects.

Krishna V. Palem, Lakshmi N. Chakrapani, Zvi M. Kedem, Lingamneni Avinash, Kirthi Krishna Muntimadugu

Proceedings of the 2009 International Conference on Compilers, 2009

2008

Energy, Performance, and Probability Tradeoffs for Energy-Efficient Probabilistic CMOS Circuits.

Pinar Korkmaz, Bilge Saglam Akgul, Krishna V. Palem

IEEE Trans. Circuits Syst. I Regul. Pap., 2008

A fuzzy control chip based on Probabilistic CMOS technology.

Jian-Xin Xu, Chao Xue, Chang Chieh Hang, Krishna V. Palem

Proceedings of the FUZZ-IEEE 2008, 2008

Highly energy and performance efficient embedded computing through approximately correct arithmetic: a mathematical foundation and preliminary experimental validation.

Lakshmi N. Chakrapani, Kirthi Krishna Muntimadugu, Lingamneni Avinash, Jason George, Krishna V. Palem

Proceedings of the 2008 International Conference on Compilers, 2008

2007

Probabilistic system-on-a-chip architectures.

Lakshmi N. Chakrapani, Pinar Korkmaz, Bilge Saglam Akgul, Krishna V. Palem

ACM Trans. Design Autom. Electr. Syst., 2007

2006

Data trace cache: an application specific cache architecture.

Subramanian Ramaswamy, Jaswanth Sreeram, Sudhakar Yalamanchili, Krishna V. Palem

SIGARCH Comput. Archit. News, 2006

Probabilistic Design: A Survey of Probabilistic CMOS Technology and Future Directions for Terascale IC Design.

Lakshmi N. Chakrapani, Jason George, Bo Marr, Bilge Saglam Akgul, Krishna V. Palem

Proceedings of the VLSI-SoC: Research Trends in VLSI and Systems on Chip, 2006

Probabilistic CMOS Technology: A Survey and Future Directions.

Bilge Saglam Akgul, Lakshmi N. Chakrapani, Pinar Korkmaz, Krishna V. Palem

Proceedings of the IFIP VLSI-SoC 2006, 2006

Ultra-Low Energy Computing with Noise: Energy-Performance-Probability Trade-offs.

Pinar Korkmaz, Bilge Saglam Akgul, Krishna V. Palem

Proceedings of the 2006 IEEE Computer Society Annual Symposium on VLSI (ISVLSI 2006), 2006

Ultra-efficient (embedded) SOC architectures based on probabilistic CMOS (PCMOS) technology.

Lakshmi N. Chakrapani, Bilge Saglam Akgul, Suresh Cheemalavagu, Pinar Korkmaz, Krishna V. Palem, Balasubramanian Seshasayee

Proceedings of the Conference on Design, Automation and Test in Europe, 2006

Compiler optimization of embedded applications for an adaptive SoC architecture.

Charles Hardnett, Krishna V. Palem, Yogesh Chobe

Proceedings of the 2006 International Conference on Compilers, 2006

Probabilistic arithmetic and energy efficient embedded signal processing.

Jason George, Bo Marr, Bilge Saglam Akgul, Krishna V. Palem

Proceedings of the 2006 International Conference on Compilers, 2006

2005

Energy Aware Computing through Probabilistic Switching: A Study of Limits.

Krishna V. Palem

IEEE Trans. Computers, 2005

Guest Editors' Introduction.

Wen-mei W. Hwu, Krishna V. Palem

IEEE Trans. Computers, 2005

2004

Adaptive Compiler Directed Prefetching for EPIC Processors.

Jinwoo Kim, Rodric M. Rabbah, Krishna V. Palem, Weng-Fai Wong

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2004

Trimaran: An Infrastructure for Research in Instruction-Level Parallelism.

Lakshmi N. Chakrapani, John C. Gyllenhaal, Wen-mei W. Hwu, Scott A. Mahlke, Krishna V. Palem, Rodric M. Rabbah

Proceedings of the Languages and Compilers for High Performance Computing, 2004

A Framework for Compiler Driven Design Space Exploration for Embedded System Customization.

Krishna V. Palem, Lakshmi N. Chakrapani, Sudhakar Yalamanchili

Proceedings of the Advances in Computer Science, 2004

2003

Data remapping for design space optimization of embedded memory systems.

Rodric M. Rabbah, Krishna V. Palem

ACM Trans. Embed. Comput. Syst., 2003

Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore?s Law and Novel (Semiconductor) Devices.

Krishna V. Palem

Proceedings of the High Performance Computing - HiPC 2003, 10th International Conference, 2003

Computational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective.

Krishna V. Palem

Proceedings of the Verification: Theory and Practice, 2003

2002

TimeC: A Time Constraint Language for ILP Processor Compilation.

Allen Leung, Krishna V. Palem, Amir Pnueli

Constraints An Int. J., 2002

Design space optimization of embedded memory systems via data remapping.

Krishna V. Palem, Rodric M. Rabbah, Vincent John Mooney, Pinar Korkmaz, Kiran Puttaswamy

Proceedings of the 2002 Joint Conference on Languages, 2002

A Framework for Data Prefetching Using Off-Line Training of Markovian Predictors.

Jinwoo Kim, Krishna V. Palem, Weng-Fai Wong

Proceedings of the 20th International Conference on Computer Design (ICCD 2002), 2002

PD-XML: extensible markup language for processor description.

Shay Ping Seng, Krishna V. Palem, Rodric M. Rabbah, Weng-Fai Wong, Wayne Luk, Peter Y. K. Cheung

Proceedings of the 2002 IEEE International Conference on Field-Programmable Technology, 2002

Software Bubbles: Using Predication to Compensate for Aliasing in Software Pipelines.

Benjamin Goldberg, Emily Crutcher, Chad Huneycutt, Krishna V. Palem

Proceedings of the 2002 International Conference on Parallel Architectures and Compilation Techniques (PACT 2002), 2002

2001

Scheduling time-constrained instructions on pipelined processors.

Allen Leung, Krishna V. Palem, Amir Pnueli

ACM Trans. Program. Lang. Syst., 2001

Compiler Optimizations for Adaptive EPIC Processors.

Krishna V. Palem, Surendranath Talla, Weng-Fai Wong

Proceedings of the Embedded Software, First International Workshop, 2001

The emerging power crisis in embedded processors: what can a poor compiler do?

Lakshmi N. Chakrapani, Pinar Korkmaz, Vincent John Mooney III, Krishna V. Palem, Kiran Puttaswamy, Weng-Fai Wong

Proceedings of the 2001 International Conference on Compilers, 2001

2000

Connectivity Properties in Random Regular Graphs with Edge Faults.

Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung

Int. J. Found. Comput. Sci., 2000

1999

Emerging Application Domains and the Computing Fabric.

Krishna V. Palem

Proceedings of the Advances in Computing Science, 1999

1998

A Fast Algorithm for Scheduling Time-Constrained Instructions on Processors with ILP.

Allen Leung, Krishna V. Palem, Amir Pnueli

Proceedings of the 1998 International Conference on Parallel Architectures and Compilation Techniques, 1998

1997

Run-Time versus Compile-Time Instruction Scheduling in Superscalar (RISC) Processors: Performance and Trade-Off.

Allen Leung, Krishna V. Palem, Cristian Ungureanu

J. Parallel Distributed Comput., 1997

Seeking Solutions in Configurable Computing.

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

Computer, 1997

End-to-end Solutions for Reconfigurable Systems: The Programming Gap and Challenges.

Krishna V. Palem

Proceedings of the 30th Annual Hawaii International Conference on System Sciences (HICSS-30), 1997

1996

Parallel Suffix-Prefix-Matching Algorithm and Applications.

Zvi M. Kedem, Gad M. Landau, Krishna V. Palem

SIAM J. Comput., 1996

Very Efficient Cyclic Shifts on Hypercubes.

Pei Ouyang, Krishna V. Palem

J. Parallel Distributed Comput., 1996

Run-time versus compile-time instruction scheduling in superscalar (RISC) processors: performance and tradeoffs.

Allen Leung, Krishna V. Palem, Cristian Ungureanu

Proceedings of the 3rd International Conference on High Performance Computing, 1996

1995

Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture.

Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis

Random Struct. Algorithms, 1995

1994

Non-standard stringology: algorithms and complexity.

S. Muthukrishnan, Krishna V. Palem

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing.

Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung

Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994

1993

Scheduling Time-Critical Instructions on RISC Machines.

Krishna V. Palem, Barbara B. Simons

ACM Trans. Program. Lang. Syst., 1993

Highly Efficient Dictionary Matching in Parallel.

S. Muthukrishnan, Krishna V. Palem

Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, 1993

Highly Efficient Asynchronous Execution of Large-Grained Parallel Programs

Yonatan Aumann, Zvi M. Kedem, Krishna V. Palem, Michael O. Rabin

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

1992

Optimal Parallel Algorithms for Forest and Term Matching.

Zvi M. Kedem, Krishna V. Palem

Theor. Comput. Sci., 1992

A Note on the Parallel Complexity of Anti-Unification.

Gabriel M. Kuper, Ken McAloon, Krishna V. Palem, Kenneth J. Perry

J. Autom. Reason., 1992

Efficient Program Transformations for Resilient Parallel Computation via Randomization (Preliminary Version)

Zvi M. Kedem, Krishna V. Palem, Michael O. Rabin, A. Raghunathan

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

1991

Fast Parallel Algorithms for Coloring Random Graphs.

Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis

Proceedings of the 17th International Workshop, 1991

Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing (Extended Abstract)

Zvi M. Kedem, Krishna V. Palem, A. Raghunathan, Paul G. Spirakis

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

1990

Efficient Robust Parallel Computations (Extended Abstract)

Zvi M. Kedem, Krishna V. Palem, Paul G. Spirakis

Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990

1989

Optimal Parallel Suffix-Prefix Matching Algorithm and Applications.

Zvi M. Kedem, Gad M. Landau, Krishna V. Palem

Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989

1988

Efficient Parallel Algorithms for Anti-Unification and Relative Complement

Gabriel M. Kuper, Ken McAloon, Krishna V. Palem, Kenneth J. Perry

Proceedings of the Third Annual Symposium on Logic in Computer Science (LICS '88), 1988