Krishna V. Palem

	2009
49		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: 1-10
	2008
48		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: 187-196
	2007
47		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)
	2006
46		Jason George, B. Marr, Bilge E. S. Akgul, Krishna V. Palem: Probabilistic arithmetic and energy efficient embedded signal processing. CASES 2006: 158-168
45		Charles Hardnett, Krishna V. Palem, Yogesh Chobe: Compiler optimization of embedded applications for an adaptive SoC architecture. CASES 2006: 312-322
44		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: 1110-1115
43		Pinar Korkmaz, Bilge E. S. Akgul, Krishna V. Palem: Ultra-Low Energy Computing with Noise: Energy-Performance-Probability Trade-offs. ISVLSI 2006: 349-354
42		Bilge E. S. Akgul, Lakshmi N. Chakrapani, Pinar Korkmaz, Krishna V. Palem: Probabilistic CMOS Technology: A Survey and Future Directions. VLSI-SoC 2006: 1-6
	2005
41		Wen-mei W. Hwu, Krishna V. Palem: Guest Editors' Introduction. IEEE Trans. Computers 54(10): 1185-1187 (2005)
40		Krishna V. Palem: Energy Aware Computing through Probabilistic Switching: A Study of Limits. IEEE Trans. Computers 54(9): 1123-1137 (2005)
	2004
39		Krishna V. Palem, Lakshmi N. Chakrapani, Sudhakar Yalamanchili: A Framework for Compiler Driven Design Space Exploration for Embedded System Customization. ASIAN 2004: 395-406
38		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: 32-41
37		Jinwoo Kim, Rodric M. Rabbah, Krishna V. Palem, Weng-Fai Wong: Adaptive Compiler Directed Prefetching for EPIC Processors. PDPTA 2004: 495-501
	2003
36		Krishna V. Palem: Energy aware algorithm design via probabilistic computing: from algorithms and models to Moore's law and novel (semiconductor) devices. CASES 2003: 113-116
35		Krishna V. Palem: Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore?s Law and Novel (Semiconductor) Devices. HiPC 2003: 216
34		Krishna V. Palem: Computational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective. Verification: Theory and Practice 2003: 524-547
33		Rodric M. Rabbah, Krishna V. Palem: Data remapping for design space optimization of embedded memory systems. ACM Trans. Embedded Comput. Syst. 2(2): 186-218 (2003)
	2002
32		Jinwoo Kim, Krishna V. Palem, Weng-Fai Wong: A Framework for Data Prefetching Using Off-Line Training of Markovian Predictors. ICCD 2002: 340-347
31		Benjamin Goldberg, Emily Crutcher, Chad Huneycutt, Krishna V. Palem: Software Bubbles: Using Predication to Compensate for Aliasing in Software Pipelines. IEEE PACT 2002: 211-221
30		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: 28-37
29		Allen Leung, Krishna V. Palem, Amir Pnueli: TimeC: A Time Constraint Language for ILP Processor Compilation. Constraints 7(2): 75-115 (2002)
	2001
28		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: 176-180
27		Krishna V. Palem, Surendranath Talla, Weng-Fai Wong: Compiler Optimizations for Adaptive EPIC Processors. EMSOFT 2001: 257-273
26		Allen Leung, Krishna V. Palem, Amir Pnueli: Scheduling time-constrained instructions on pipelined processors. ACM Trans. Program. Lang. Syst. 23(1): 73-103 (2001)
	2000
25		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): 247-262 (2000)
	1999
24		Krishna V. Palem: Emerging Application Domains and the Computing Fabric. ASIAN 1999: 13-14
	1998
23		Allen Leung, Krishna V. Palem, Amir Pnueli: A Fast Algorithm for Scheduling Time-Constrained Instructions on Processors with ILP. IEEE PACT 1998: 158-
	1997
22		Krishna V. Palem: End-to-end Solutions for Reconfigurable Systems: The Programming Gap and Challenges. HICSS (1) 1997: 714-716
21		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. IEEE Computer 30(12): 38-43 (1997)
20		Allen Leung, Krishna V. Palem, Cristian Ungureanu: Run-Time versus Compile-Time Instruction Scheduling in Superscalar (RISC) Processors: Performance and Trade-Off. J. Parallel Distrib. Comput. 45(1): 13-28 (1997)
	1996
19		Pei Ouyang, Krishna V. Palem: Very Efficient Cyclic Shifts on Hypercubes. J. Parallel Distrib. Comput. 39(1): 79-86 (1996)
18		Zvi M. Kedem, Gad M. Landau, Krishna V. Palem: Parallel Suffix-Prefix-Matching Algorithm and Applications. SIAM J. Comput. 25(5): 998-1023 (1996)
	1995
17		Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. Random Struct. Algorithms 7(1): 59-80 (1995)
	1994
16		Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture FOCS 1994: 592-603
15		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: 508-519
14		S. Muthukrishnan, Krishna V. Palem: Non-standard stringology: algorithms and complexity. STOC 1994: 770-779
	1993
13		Yonatan Aumann, Zvi M. Kedem, Krishna V. Palem, Michael O. Rabin: Highly Efficient Asynchronous Execution of Large-Grained Parallel Programs FOCS 1993: 271-280
12		S. Muthukrishnan, Krishna V. Palem: Highly Efficient Dictionary Matching in Parallel. SPAA 1993: 69-78
11		Krishna V. Palem, Barbara B. Simons: Scheduling Time-Critical Instructions on RISC Machines. ACM Trans. Program. Lang. Syst. 15(4): 632-658 (1993)
	1992
10		Zvi M. Kedem, Krishna V. Palem, Michael O. Rabin, A. Raghunathan: Efficient Program Transformations for Resilient Parallel Computation via Randomization (Preliminary Version) STOC 1992: 306-317
9		Gabriel M. Kuper, Ken McAloon, Krishna V. Palem, Kenneth J. Perry: A Note on the Parallel Complexity of Anti-Unification. J. Autom. Reasoning 9(3): 381-389 (1992)
8		Zvi M. Kedem, Krishna V. Palem: Optimal Parallel Algorithms for Forest and Term Matching. Theor. Comput. Sci. 93(2): 245-264 (1992)
	1991
7		Pei Ouyang, Krishna V. Palem: Very efficient cyclic shifts on hypercubes. SPDP 1991: 556-563
6		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: 381-390
5		Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Fast Parallel Algorithms for Coloring Random Graphs. WG 1991: 135-147
	1990
4		Krishna V. Palem, Barbara B. Simons: Scheduling Time-Critical Instructions on RISC Machines. POPL 1990: 270-280
3		Zvi M. Kedem, Krishna V. Palem, Paul G. Spirakis: Efficient Robust Parallel Computations (Extended Abstract) STOC 1990: 138-148
	1989
2		Zvi M. Kedem, Gad M. Landau, Krishna V. Palem: Optimal Parallel Suffix-Prefix Matching Algorithm and Applications. SPAA 1989: 388-398
	1988
1		Gabriel M. Kuper, Ken McAloon, Krishna V. Palem, Kenneth J. Perry: Efficient Parallel Algorithms for Anti-Unification and Relative Complement LICS 1988: 112-120

Coauthor Index

1	Bilge E. S. Akgul	[42] [43] [44] [46] [47]
2	David L. Andrews	[21]
3	Yonatan Aumann	[13]
4	Lingamneni Avinash	[48] [49]
5	Lakshmi N. Chakrapani	[28] [38] [39] [42] [44] [47] [48] [49]
6	Suresh Cheemalavagu	[44]
7	Yogesh Chobe	[45]
8	Emily Crutcher	[31]
9	André DeHon	[21]
10	Carl Ebeling	[21]
11	Jason George	[46] [48]
12	Benjamin Goldberg	[31]
13	John C. Gyllenhaal	[38]
14	Charles Hardnett	[45]
15	Reiner W. Hartenstein	[21]
16	Chad Huneycutt	[31]
17	Brad Hutchins	[21]
18	Wen-mei W. Hwu	[38] [41]
19	Anil Kamath	[16] [17]
20	Zvi M. Kedem	[2] [3] [5] [6] [8] [10] [13] [18] [49]
21	Jinwoo Kim	[32] [37]
22	Pinar Korkmaz	[28] [30] [42] [43] [44] [47]
23	Gabriel M. Kuper	[1] [9]
24	Gad M. Landau	[2] [18]
25	Allen Leung	[20] [23] [26] [29]
26	Scott A. Mahlke	[38]
27	William H. Mangione-Smith	[21]
28	B. Marr	[46]
29	Ken McAloon	[1] [9]
30	Oskar Mencer	[21]
31	Vincent John Mooney III (Vincent John Mooney)	[28] [30]
32	John Morris	[21]
33	Rajeev Motwani	[16] [17]
34	Kirthi Krishna Muntimadugu	[48] [49]
35	S. Muthukrishnan (S. Muthu Muthukrishnan)	[12] [14]
36	Sotiris E. Nikoletseas	[15] [25]
37	Pei Ouyang	[7] [19]
38	Grammati E. Pantziou	[5]
39	Kenneth J. Perry	[1] [9]
40	Amir Pnueli	[23] [26] [29]
41	Viktor K. Prasanna (V. K. Prasanna Kumar)	[21]
42	Kiran Puttaswamy	[28] [30]
43	Rodric M. Rabbah	[30] [33] [37] [38]
44	Michael O. Rabin	[10] [13]
45	A. Raghunathan	[6] [10]
46	Balasubramanian Seshasayee	[44]
47	Barbara B. Simons (Barbara Simons)	[4] [11]
48	Henk A. E. Spaanenburg	[21]
49	Paul G. Spirakis	[3] [5] [6] [15] [16] [17] [25]
50	Surendranath Talla	[27]
51	Cristian Ungureanu	[20]
52	Weng-Fai Wong	[27] [28] [32] [37]
53	Sudhakar Yalamanchili	[39]
54	Moti Yung (Mordechai M. Yung)	[15] [25]
55	Christos D. Zaroliagis	[5]

Colors in the list of coauthors