Efficient Parallel Algorithms for Anti-Unification and Relative Complement - Gabriel M. Kuper; Ken McAloon; Krishna V. Palem; Kenneth J. Perry (LICS, 1988)

Optimal Parallel Suffix-Prefix Matching Algorithm and Applications. - Zvi M. Kedem; Gad M. Landau; Krishna V. Palem (SPAA, 1989)

Efficient Robust Parallel Computations (Extended Abstract) - Zvi M. Kedem; Krishna V. Palem; Paul G. Spirakis (STOC, 1990)

Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing (Extended Abstract) - Zvi M. Kedem; Krishna V. Palem; A. Raghunathan; Paul G. Spirakis (STOC, 1991)

Fast Parallel Algorithms for Coloring Random Graphs. - Zvi M. Kedem; Krishna V. Palem; Grammati E. Pantziou; Paul G. Spirakis; Christos D. Zaroliagis (WG, 1991)

Efficient Program Transformations for Resilient Parallel Computation via Randomization (Preliminary Version) - Zvi M. Kedem; Krishna V. Palem; Michael O. Rabin; A. Raghunathan (STOC, 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)

Optimal Parallel Algorithms for Forest and Term Matching. - Zvi M. Kedem; Krishna V. Palem (Theor. Comput. Sci., 1992)

Highly Efficient Asynchronous Execution of Large-Grained Parallel Programs - Yonatan Aumann; Zvi M. Kedem; Krishna V. Palem; Michael O. Rabin (FOCS, 1993)

Highly Efficient Dictionary Matching in Parallel. - S. Muthukrishnan 001; Krishna V. Palem (SPAA, 1993)

Scheduling Time-Critical Instructions on RISC Machines. - Krishna V. Palem; Barbara B. Simons (ACM Trans. Program. Lang. Syst., 1993)

Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. - Sotiris E. Nikoletseas; Krishna V. Palem; Paul G. Spirakis; Moti Yung (ICALP, 1994)

Non-standard stringology: algorithms and complexity. - S. Muthukrishnan 001; Krishna V. Palem (STOC, 1994)

Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. - Anil Kamath; Rajeev Motwani 001; Krishna V. Palem; Paul G. Spirakis (Random Struct. Algorithms, 1995)

Run-time versus compile-time instruction scheduling in superscalar (RISC) processors: performance and tradeoffs. - Allen Leung; Krishna V. Palem; Cristian Ungureanu (HiPC, 1996)

Very Efficient Cyclic Shifts on Hypercubes. - Pei Ouyang; Krishna V. Palem (J. Parallel Distributed Comput., 1996)

Parallel Suffix-Prefix-Matching Algorithm and Applications. - Zvi M. Kedem; Gad M. Landau; Krishna V. Palem (SIAM J. Comput., 1996)

End-to-end Solutions for Reconfigurable Systems: The Programming Gap and Challenges. - Krishna V. Palem (HICSS (1), 1997)

Seeking Solutions in Configurable Computing. - William H. Mangione-Smith; Brad Hutchins; David L. Andrews 001; André DeHon; Carl Ebeling; Reiner W. Hartenstein; Oskar Mencer; John Morris; Krishna V. Palem; Viktor K. Prasanna; Henk A. E. Spaanenburg (Computer, 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)

A Fast Algorithm for Scheduling Time-Constrained Instructions on Processors with ILP. - Allen Leung; Krishna V. Palem; Amir Pnueli (IEEE PACT, 1998)

Emerging Application Domains and the Computing Fabric. - Krishna V. Palem (ASIAN, 1999)

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)

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 (CASES, 2001)

Compiler Optimizations for Adaptive EPIC Processors. - Krishna V. Palem; Surendranath Talla; Weng-Fai Wong (EMSOFT, 2001)

Scheduling time-constrained instructions on pipelined processors. - Allen Leung; Krishna V. Palem; Amir Pnueli (ACM Trans. Program. Lang. Syst., 2001)

Software Bubbles: Using Predication to Compensate for Aliasing in Software Pipelines. - Benjamin Goldberg 001; Emily Crutcher; Chad Huneycutt; Krishna V. Palem (IEEE PACT, 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 (FPT, 2002)

A Framework for Data Prefetching Using Off-Line Training of Markovian Predictors. - Jinwoo Kim; Krishna V. Palem; Weng-Fai Wong (ICCD, 2002)

Design space optimization of embedded memory systems via data remapping. - Krishna V. Palem; Rodric M. Rabbah; Vincent John Mooney; Pinar Korkmaz; Kiran Puttaswamy (LCTES-SCOPES, 2002)

TimeC: A Time Constraint Language for ILP Processor Compilation. - Allen Leung; Krishna V. Palem; Amir Pnueli (Constraints An Int. J., 2002)

Computational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective. - Krishna V. Palem (Verification: Theory and Practice, 2003)

Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore?s Law and Novel (Semiconductor) Devices. - Krishna V. Palem (HiPC, 2003)

Data remapping for design space optimization of embedded memory systems. - Rodric M. Rabbah; Krishna V. Palem (ACM Trans. Embed. Comput. Syst., 2003)

A Framework for Compiler Driven Design Space Exploration for Embedded System Customization. - Krishna V. Palem; Lakshmi N. Chakrapani; Sudhakar Yalamanchili (ASIAN, 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 (LCPC, 2004)

Adaptive Compiler Directed Prefetching for EPIC Processors. - Jinwoo Kim; Rodric M. Rabbah; Krishna V. Palem; Weng-Fai Wong (PDPTA, 2004)

Guest Editors' Introduction. - Wen-mei W. Hwu; Krishna V. Palem (IEEE Trans. Computers, 2005)

Energy Aware Computing through Probabilistic Switching: A Study of Limits. - Krishna V. Palem (IEEE Trans. Computers, 2005)

Probabilistic arithmetic and energy efficient embedded signal processing. - Jason George; Bo Marr; Bilge Saglam Akgul; Krishna V. Palem (CASES, 2006)

Compiler optimization of embedded applications for an adaptive SoC architecture. - Charles Hardnett; Krishna V. Palem; Yogesh Chobe (CASES, 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 (DATE, 2006)

Ultra-Low Energy Computing with Noise: Energy-Performance-Probability Trade-offs. - Pinar Korkmaz; Bilge Saglam Akgul; Krishna V. Palem (ISVLSI, 2006)

Probabilistic CMOS Technology: A Survey and Future Directions. - Bilge Saglam Akgul; Lakshmi N. Chakrapani; Pinar Korkmaz; Krishna V. Palem (VLSI-SoC, 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 (VLSI-SoC (Selected Papers), 2006)

Data trace cache: an application specific cache architecture. - Subramanian Ramaswamy; Jaswanth Sreeram; Sudhakar Yalamanchili; Krishna V. Palem (SIGARCH Comput. Archit. News, 2006)

Probabilistic system-on-a-chip architectures. - Lakshmi N. Chakrapani; Pinar Korkmaz; Bilge Saglam Akgul; Krishna V. Palem (ACM Trans. Design Autom. Electr. Syst., 2007)

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 (CASES, 2008)

A fuzzy control chip based on Probabilistic CMOS technology. - Jian-Xin Xu 001; Chao Xue; Chang Chieh Hang; Krishna V. Palem (FUZZ-IEEE, 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)

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 (CASES, 2009)

A probabilistic Boolean logic for energy efficient circuit and system design. - Lakshmi N. Chakrapani; Krishna V. Palem (ASP-DAC, 2010)

The Arrow of Time through the Lens of Computing. - Krishna V. Palem (Essays in Memory of Amir Pnueli, 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 (CASES, 2010)

Compilers, architectures and synthesis for embedded computing: retrospect and prospect. - Krishna V. Palem (CASES, 2010)

The virtual hospital: the emergence of telemedicine. - Danny Petrasek; Alan Barr; Krishna V. Palem (CASES, 2010)

Energy parsimonious circuit design through probabilistic pruning. - Lingamneni Avinash; Christian C. Enz; Jean-Luc Nagel; Krishna V. Palem; Christian Piguet (DATE, 2011)

An approach to energy-error tradeoffs in approximate ripple carry adders. - Zvi M. Kedem; Vincent John Mooney; Kirthi Krishna Muntimadugu; Krishna V. Palem (ISLPED, 2011)

Parsimonious Circuits for Error-Tolerant Applications through Probabilistic Logic Minimization. - Lingamneni Avinash; Christian C. Enz; Krishna V. Palem; Christian Piguet (PATMOS, 2011)

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 (ARCS, 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 (Conf. Computing Frontiers, 2012)

What to do about the end of Moore's law, probably! - Krishna V. Palem; Lingamneni Avinash (DAC, 2012)

Improving energy gains of inexact DSP hardware through reciprocative error compensation. - Lingamneni Avinash; Arindam Basu; Christian C. Enz; Krishna V. Palem; Christian Piguet (DAC, 2013)

Why design reliable chips when faulty ones are even better. - Krishna V. Palem; Avinash Lingamneni; Christian C. Enz; Christian Piguet (ESSCIRC, 2013)

Designing Energy-Efficient Arithmetic Operators Using Inexact Computing. - Lingamneni Avinash; Christian C. Enz; Krishna V. Palem; Christian Piguet (J. Low Power Electron., 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)

Ten Years of Building Broken Chips: The Physics and Engineering of Inexact Computing. - Krishna V. Palem; Lingamneni Avinash (ACM Trans. Embed. Comput. Syst., 2013)

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 (ASP-DAC, 2014)

Highly energy-efficient and quality-tunable inexact FFT accelerators. - Lingamneni Avinash; Christian C. Enz; Krishna V. Palem; Christian Piguet (CICC, 2014)

What exactly is inexact computation good for? - Krishna V. Palem (PLDI, 2014)

Perceptually guided inexact DSP design for power, area efficient hearing aid. - Sai Praveen Kadiyala; Aritra Sen; Shubham Mahajan; Qingyun Wang 003; Avinash Lingamneni; James Sneed German; Xu Hong; Ansuman Banerjee; Krishna V. Palem; Arindam Basu (BioCAS, 2015)

Does customizing inexactness help over simplistic precision (bit-width) reduction? A case study. - Ashutosh Ingole; Biswaroop Maiti; John Augustine; Krishna V. Palem (CASES, 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 (DATE, 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 (DATE, 2015)

Automatic generation of inexact digital circuits by gate-level pruning. - Jeremy Schlachter; Vincent Camus; Christian C. Enz; Krishna V. Palem (ISCAS, 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 (LASCAS, 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)

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 (SoCC, 2016)

CaPSuLe: A camera-based positioning system using learning. - Yongshik Moon; Soonhyun Noh; Daedong Park; Chen Luo 001; Anshumali Shrivastava; Seongsoo Hong; Krishna V. Palem (SoCC, 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)

Location detection for navigation using IMUs with a map through coarse-grained machine learning. - E. J. Jose Gonzalez; Chen Luo 001; Anshumali Shrivastava; Krishna V. Palem; Yongshik Moon; Soonhyun Noh; Daedong Park; Seongsoo Hong (DATE, 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 (SoCC, 2017)

Sustaining Moore's Law Through Inexactness. - John Augustine; Krishna V. Palem; Parishkrati (CoRR, 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)

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)

Language Support for Adaptation: Intent-Driven Programming in FAST. - Yao-Hsiang Yang; Adam Duracz; Ferenc A. Bartha; Ryuichi Sai; Ahsan Pervaiz; Saeid Barati 001; Dung Nguyen; Robert Cartwright; Henry Hoffmann; Krishna V. Palem (CoRR, 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)

Proteus: Language and Runtime Support for Self-Adaptive Software Development. - Saeid Barati 001; Ferenc A. Bartha; Swarnendu Biswas; Robert Cartwright; Adam Duracz; Donald S. Fussell; Henry Hoffmann; Connor Imes; Jason E. Miller; Nikita Mishra; Arvind 001; Dung Nguyen; et al. (IEEE Softw., 2019)

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)

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 001; Henry Hoffmann (Onward!, 2022)

Quantum learning of concentrated Boolean functions. - Krishna V. Palem; Duc Hung Pham; M. V. Panduranga Rao (Quantum Inf. Process., 2022)

Algorithmic Foundations of Inexact Computing. - John Augustine; Dror Fried; Krishna V. Palem; Duc-Hung Pham; Anshumali Shrivastava (CoRR, 2023)

Energy efficient sorting, selection and searching. - Varunkumar Jayapaul; Seungbum Jo; Krishna V. Palem; Srinivasa Rao Satti (Theor. Comput. Sci., 2024)