Publications

Copyright disclaimer: The documents contained in this page are included to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


2008

Defining Neighborhood Relations for Fast Spatial-Temporal Partitioning of Applications on Reconfigurable Architectures, Edward Sim, Tulika Mitra, Weng-Fai Wong. IEEE International Conference on Field Programmable Technology (FPT), December 2008 

Processor Customization for Wearable Bio-monitoring Platforms,, Huynh Phung Huynh, Tulika Mitra. IEEE International Conference on Field Programmable Technology (FPT), December 2008 

Temperature aware Task Sequencing and Voltage Scaling, Ramkumar Jayaseelan, Tulika Mitra. IEEE/ACM International Conference on Computer-aided Design (ICCAD), November 2008

Static Analysis for Fast and Accurate Design Space Exploration of Caches, Yun Liang, Tulika Mitra. ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), October 2008

Scratchpad Allocation for Concurrent Embedded Software, Vivy Suhendra, Abhik Roychoudhury, Tulika Mitra.  ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), October 2008

Cache-aware Optimization of BAN Applications, Yun Liang, Lei Ju, Samarjit Chakraborty, Tulika Mitra, Abhik Roychoudhury. ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), October 2008

Cache Modeling in Probabilistic Execution Time Analysis, Yun Liang, Tulika Mitra.  45th ACM/IEEE Design Automation Conference (DAC), June 2008

Exploring Locking & Partitioning for Predictable Shared Caches on Multi-Cores, Vivy Suhendra, Tulika Mitra. 45th ACM/IEEE Design Automation Conference (DAC), June 2008

An Efficient Framework for Dynamic Reconfiguration of Instruction-Set Customization, Huynh Phung Huynh, Edward Sim, Tulika Mitra. Springer Journal of Design Automation for Embedded Systems. Invited paper for special issue on best papers from CASES 2007.

Cache-Aware Timing Analysis of Streaming Applications, Samarjit Chakraborty, Tulika Mitra, Abhik Roychoudhury, Lothar Thiele. Real-Time Systems Journal, Kluwer Academic Publishers. Invited paper for special issue on best papers from ECRTS 2007.

Fast and Accurate Simulation of Biomonitoring Applications on a Wireless Body Area Network, Kathy Dang Nguyen, Ioana Cutcutache, Saravanan Sinnadurai, Shanshan Liu, Cihat Basol, Edward Sim, Phan Thi Xuan Linh, Tok Teck Bok, Lin Xu, Francis Tay Eng Hock, Tulika Mitra, Weng-Fai Wong. 5th International Workshop on Wearable and Implantable Body Sensor Networks (BSN) June 2008

The Worst-Case Execution Time Problem - Overview of Methods and Survey of Tools, R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckman, T. Mitra, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, P. Stenstrom. ACM Transactions on Embedded Computing Systems (TECS), 7(3), April 2008


2007

Chronos: A Timing Analyzer for Embedded Software, Xianfeng Li, Yun Liang, Tulika Mitra, Abhik Roychoudhury. Science of Computer Programming, special issue on Experimental Software and Toolkit, 69(1-3), December 2007

Worst-Case Execution Time and Energy Analysis, Tulika Mitra, Abhik Roychoudhury. Chapter in The Compiler Design Handbook: Optimizations and Machine Code Generation, 2nd edition, CRC Press. Y. N. Srikant and Priti Shankar Editors.

A SystemC-based Fast Simulator for Biomonitoring Applications on Wireless Ban, Kathy Dang Nguyen, Ioana Cutcutache, Saravanan Sinnadurai, Shanshan Liu, Cihat Basol, Adrian Curic,  Tok Teck Bok, Lin Xu, Francis Tay Eng Hock, Tulika Mitra. Workshop on Software and Systems for Medical Devices and Services, December 2007

An Efficient Framework for Dynamic Reconfiguration of Instruction-Set Customization, Huynh Phung Huynh, Edward Sim, Tulika Mitra. 7th ACM/IEEE International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), October 2007

Disjoint Pattern Enumeration for Custom Instructions Identification, Pan Yu, Tulika Mitra. 17th IEEE International Conference on Field Programmable Logic and Applications (FPL), August 2007. An extended version appears as Technical report TRB5/07 National University of Singapore 2007.

Cache-Aware Timing Analysis of Streaming Applications, Samarjit Chakraborty, Tulika Mitra, Abhik Roychoudhury, Lothar Thiele, Unmesh D. Bordoloi, Cem Derdiyok. 19th Euromicro Conference on Real-Time Systems (ECRTS), July 2007

Timing Analysis of Body Area Network Application, Yun Liang, Abhik Roychoudhury, Tulika Mitra. 7th International Workshop on Worst-Case Execution Time Analysis (WCET), July 2007

Instruction-Set Customization for Real-Time Systems,
Huynh Phung Huynh, Tulika Mitra. Design Automation and Test in Europe (DATE), April 2007

A Retargetable Software Timing Analyzer Using Architecture Description Language, Xianfeng Li, Abhik Roychoudhury, Tulika Mitra, Prabhat Mishra, Xu Cheng. 12th Asia and South Pacific Design Automation Conference (ASP-DAC), January 2007


2006

Modeling Out-of-Order Processors for WCET Analysis, Xianfeng Li, Abhik Roychoudhury, Tulika Mitra. Real-Time Systems Journal, Kluwer Academic Publishers, 34(3), November 2006

Integrated Scratchpad Memory Optimization and Task Scheduling for MPSoC Architectures, Vivy Suhendra, Chandrashekar Raghavan, Tulika Mitra, ACM/IEEE International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), October 2005

Challenges in Designing Embedded Systems Courses, Tulika Mitra, 2nd Workshop on Embedded Systems Education held in conjunction with ACM/IEEE Conference on Embedded Software (EMSOFT), October 2006 

Exploiting Forwarding to Improve Data Bandwidth of Instruction-Set Extensions, Ramkumar Jayaseelan, Haibin Liu, Tulika Mitra. 43rd ACM/IEEE Design Automation Conference (DAC), July 2006. [ technical report ]

Efficient Detection and Exploitation of Infeasible Paths for Software Timing Analysis, Vivy Suhendra, Tulika Mitra, Abhik Roychoudhury, Ting Chen. 43rd ACM/IEEE Design Automation Conference (DAC), July 2006.

Estimating the Worst-Case Energy Consumption of Embedded Software,
Ramkumar Jayaseelan, Tulika Mitra, Xianfeng Li. 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), April 2006.

Handling Constraints in Multi-objective GA for Embedded System Design, Biman Chakraborty, Ting Chen, Tulika Mitra, Abhik Roychoudhury. IEEE 19th International Conference on VLSI Design (VLSI), January 2006


2005

WCET Centric Data Allocation to Scratchpad Memory, Vivy Suhendra, Tulika Mitra, Abhik Roychoudhury, Ting Chen. IEEE Real-time Systems Symposium (RTSS), December 2005

Analyzing Loop Paths for Execution Time Estimation, Abhik Roychoudhury, Tulika Mitra, Hemedra Singh Negi, International Conference on Distributed Computing and Internet Technology (ICDCIT, December 2005. LNCS vol. 3347

Satisfying Real-Time Constraints with Custom Instructions, Pan Yu, Tulika Mitra, ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), September 2005

Exploiting Branch Constraints without Exhaustive Path Enumeration, Ting Chen, Tulika Mitra, Abhik Roychoudhury, Vivy Suhendra, 5th International Workshop on Worst-Case Execution Time Analysis (WCET) July 2005

Modeling Control Speculation for Timing Analysis, Xianfeng Li, Tulika Mitra, Abhik Roychoudhury, Real-Time Systems Journal, Kluwer Academic Publishers, 29(1), January 2005


2004

Modeling Out-of-Order Processors for Software Timing Analysis, Xianfeng Li, Abhik Roychoudhury, Tulika Mitra. IEEE Real-time Systems Symposium (RTSS), December 2004

Configuration Bitstream Compression for Dynamically Reconfigurable FPGAs, Ju Hwa Pan, Tulika Mitra, Weng-Fai Wong, IEEE/ACM International Conference on Computer Aided Design (ICCAD), November 2004

Impact of Java Memory Model on Out-of-Order Multiprocessors, Tulika Mitra, Abhik Roychoudhury, Qinghua Shen. IEEE/ACM International Conference on Parallel Architecture and Compilation Techniques (PACT) September-October 2004

Scalable Custom Instructions Identification for Instruction-Set Extensible Processors, Pan Yu, Tulika Mitra, ACM/IEEE International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), September 2004

Characterizing Embedded Applications for Instruction-Set Extensible Processors, Pan Yu, Tulika Mitra, 41st ACM/IEEE Design Automation Conference (DAC), June 2004

Design Space Exploration of Caches using Compressed Traces, Xianfeng Li, Hemendra Singh Negi, Tulika Mitra, Abhik Roychoudhury, 18th Annual ACM International Conference on Supercomputing (ICS), June 2004

Simplifying WCET Analysis by Code Transformations, Hemendra Singh Negi, Abhik Roychoudhury, Tulika Mitra, 4th International Workshop on Worst-Case Execution Time Analysis (WCET), June 2004


2003

Accurate Estimation of Cache-Related Preemption Delay, Hemendra Singh Negi, Tulika Mitra, Abhik Roychoudhury, ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS) October 2003

Improving Rendering by Texture Map-Based Triangle Strips, Yu Yang, Tulika Mitra, Zhiyong Huang,  International Conference on Computer Aided Design and Computer Graphics (CAD/Graphics)October 2003

A Model for Hardware Realization of Kernel Loops, Jirong Liao, Weng-Fai Wong, Tulika Mitra,  13th International Conference on Field Programmable Logic and Applications (FPL), September 2003

Compactly Representing Parallel Program Executions, Ankit Goel, Abhik Roychoudhury, Tulika Mitra. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), June 2003

Accurate Timing Analysis by Modeling Caches, Speculation and their Interaction, Xianfeng Li, Tulika Mitra, Abhik Roychoudhury, 40th ACM/IEEE Design Automation Conference (DAC), June 2003 

Using Formal Techniques to Debug the AMBA System-on-Chip Bus Protocol, Abhik Roychoudhury, Tulika Mitra, Siddhartha Rao Karri. Design Automation & Test in Europe Conference and Exhibition (DATE), March 2003

Compression-Domain Editing of 3D Models, Tulika Mitra, Tzi-cker Chiueh. IEEE Data Compression Conference (DCC), March 2003


2002

A Co-simulation Study of Adaptive EPIC Computing, Valentin Stefan Gheorghita, Weng-Fai Wong, Tulika Mitra, Surendranath Talla. IEEE International Conference on Field Programmable Technology (FPT), December 2002 

Timing Analysis of Embedded Software for Speculative Processors, Tulika Mitra, Abhik Roychoudhury, Xianfeng Li. 15th ACM/IEEE International Symposium on System Synthesis (ISSS), October 2002

A Framework to Model Branch Prediction for WCET Analysis, Tulika Mitra, Abhik Roychourdhury, 2nd Workshop on Worst Case Execution Time Analysis (WCET), June 2002

A Decoupled Architecture for Application-Specific File Prefetching, Chuan-Kai Yang, Tulika Mitra, Tzi-cker Chiueh. USENIX Annual Technical Conference FREENIX track, June 2002

Specifying Multithreaded Java Semantics for Program Verification, Abhik Roychoudhury, Tulika Mitra. ACM/IEEE International Conference on Software Engineering (ICSE), May 2002

An FPGA Implementation of Triangle Mesh Decompression, Tulika Mitra, Tzi-cker Chiueh. IEEE International Symposium on Field Programmable Custom Computing Machines (FCCM), April 2002

Compression Domain Parallel Rendering,  Tulika Mitra, Tzi-cker Chiueh. 16th IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS), April 2002


Before 2001

Mesh Compression and Its Hardware/Software Applications, Tulika Mitra, PhD Thesis, Department of Computer Science, State University of New York at Stony Brook, December 2000.

Zodiac: A History-Based Interactive Video Authoring System, Tzi-cker Chiueh, Tulika Mitra, Anindya Neogi, Chuan-Kai Yang. ACM/Springer-Verlag Multimedia Systems journal, special issue on Multimedia Authoring and Presentation Techniques, Volume 8(3) 2000, Pages 201-211.

On-the-Fly Rendering of Losslessly Compressed Irregular Volume Data, Chuan-Kai Yang, Tulika Mitra, Tzi-cker Chiueh. 11th Annual IEEE Visualization Conference, October 2000, Pages 329-336

Application-Specific File Prefetching for Multimedia Programs, Tulika Mitra, Chuan-Kai Yang, Tzi-cker Chiueh. IEEE International Conference on Multimedia and Expo (ICME), July 2000, Pages 459-462

Three Dimensional Graphics Architecture, Tulika Mitra, Tzi-cker Chiueh. Current Science: Special Section on Computational Science, Volume 78(7), April 2000, Pages 101-109

Reusing BIST Logic for Intelligent DRAM, Tzi-cker Chiueh, Tulika Mitra, IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, 2000. A preliminary version presented in Work-in-Progress Session, 6th IEEE International Symposium on High Performance Computer Architecture (HPCA), January 2000

Dynamic 3D Graphics Workload Characterization and the Architectural Implications, Tulika Mitra, Tzi-cker Chiueh. 32nd ACM/IEEE International Symposium on Microarchitecture (MICRO), November 1999, Pages 62-71  [extended technical report]

Dynamic Vectorization: A Mechanism for Exploiting Far-Flung ILP in Ordinary Programs, Sriram Vajapeyam, P.J. Joseph, Tulika Mitra. 26th ACM/IEEE Annual International Symposium on Computer Architecture (ISCA), May 1999, Pages 16-27

Dynamic Random Access Memory: A Survey, Tulika Mitra, Research Proficiency Examination Report, SUNY at Stony Brook, March 1999

Implementation and Performance Evaluation of Parallel Mesa Library, Tulika Mitra, Tzi-cker Chiueh, IEEE International Conference on Parallel and Distributed Systems (ICPADS), December 1998

Zodiac: A History-Based Interactive Video Authoring System, Tzi-cker Chiueh, Tulika Mitra, Anindya Neogi, Chuan-Kai Yang.  6th ACM International Multimedia Conference (MM), September 1998, Pages 435-444

A Breadth-First Approach to Efficient Mesh Traversal, Tulika Mitra, Tzi-cker Chiueh. 13th ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, August 1998, Pages 31-38

Improving Superscalar Instruction Dispatch and Issue by Exploiting Dynamic Code Sequence, Sriram Vajapeyam, Tulika Mitra. 24th ACM/IEEE International Symposium on Computer Architecture (ISCA), June 1997, Pages 1-12

Performance Evaluation of Improved Superscalar Issue Mechanisms, Tulika Mitra, Masters Thesis, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India, January 1997.

A neural method for determining electromagnetic shower positions in laterally segmented calorimeters, Amitava Roy, Amlan Roy, Tulika Mitra, Arunabha Roy. Nuclear instruments and methods in Physics Research, A 364 1995, 524-530