Samarjit Chakraborty's Publications
Copyright Notice: The papers listed below
have been published and the copyrights have been transferred to the respective
publishers. Therefore, these papers cannot be duplicated for commercial
purposes. The following is ACM's copyright
notice; other publishers have similar ones.
Copyright © 199x by the Association for Computing Machinery, Inc.
Permission to make digital or hard copies of part or all of this work for
personal or classroom use is granted without fee provided that copies are not
made or distributed for profit or commercial advantage and that new copies
bear this notice and the full citation on the first page. Copyrights for
components of this work owned by others than ACM must be honored. Abstracting
with credit is permitted.
Please email me for a copy if an online version of a paper is not available from
this page.
- Lei Ju, Bach Khoa Huynh, Abhik Roychoudhury, and Samarjit Chakraborty
A Systematic Classification and Detection of Infeasible Paths for Accurate
WCET Analysis of Esterel Programs
accepted to the Singaporean-French IPAL Symposium (SinFra), Singapore,
February 2009
- Unmesh D. Bordoloi and Samarjit Chakraborty
Accelerating System-Level Design Tasks using Commodity Graphics Hardware: A
Case Study
accepted to the 22nd International Conference on VLSI Design (VLSID), New
Delhi, India, January 2009
- Linh T.X. Phan, Samarjit Chakraborty, and P S Thiagarajan
A Multi-mode Real-Time Calculus
accepted to the 29th IEEE Real-Time Systems Symposium (RTSS), Barcelona,
Spain, December 2008
- Samarjit Chakraborty, Tulika Mitra, Abhik Roychoudhury, and Lothar Thiele
Cache-aware Timing Analysis of Streaming Applications
accepted to the Real-Time Systems Journal, 2008 (expanded version of our
ECRTS 2007 paper)
- Lei Ju, Bach Khoa Huynh, Abhik Roychoudhury, and Samarjit Chakraborty
Performance Debugging of Esterel Specifications
International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS),
Atlanta, USA, October 2008
- Frank E. B. Ophelders, Samarjit Chakraborty, and Henk Corporaal
Intra- and Inter-Processor Hybrid Performance Modeling for MpSoC
Architectures
International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS),
Atlanta, USA, October 2008
- Yun Liang, Lei Ju, Samarjit Chakraborty, Tulika Mitra, and Abhik
Roychoudhury
Cache-aware Optimization of BAN Applications
International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS),
Atlanta, USA, October 2008 (nominated for best paper
award)
- Yan Gu and Samarjit Chakrborty
Control Theory-based DVS for Interactive 3D Games
45th Design Automation Conference (DAC), Anaheim, California,
USA, June 2008
- Lei Ju, Abhik Roychoudhury, and Samarjit Chakraborty
Schedulability Analysis of MSC-based System Models
14th IEEE Real-Time and Embedded Technology and Applications
Symposium (RTAS), St. Louis, MO, USA, April 2008
- Yan Gu and Samarjit Chakrborty
A Hybrid DVS Scheme for Interactive 3D Games
14th IEEE Real-Time and Embedded Technology and Applications
Symposium (RTAS), St. Louis, MO, USA, April 2008
- Yicheng Huang, Samarjit Chakraborty, and Ye Wang
Watermarking Video Clips with Workload Information for DVS
21st International Conference on VLSI Design (VLSID), Hyderabad, India,
January 2008
- Yan Gu and Samarjit Chakraborty
Power Management of Interactive 3D Games Using Frame Structures
21st International Conference on VLSI Design (VLSID), Hyderabad, India,
January 2008
- Balaji Raman and Samarjit Chakraborty
Application-specific Workload Shaping in Multimedia-enabled Personal Mobile
Devices
ACM Transactions on Embedded Computing Systems (TECS) 7(2):2008
(expanded version of our CODES+ISSS 2006 paper)
- Unmesh D. Bordoloi and Samarjit Chakraborty
Interactive Schedulability Analysis
ACM Transactions on Embedded Computing Systems (TECS)
7(1):2007 (expanded version of our RTAS 2006 paper)
- Linh T.X. Phan, Samarjit Chakraborty, P S Thiagarajan, and Lothar Thiele
Composing Functional and State-based Performance Models for Analyzing
Heterogeneous Real-Time Systems
28th IEEE Real-Time Systems Symposium (RTSS), Tucson, Arizona,
December 2007
- Jimin Feng, Samarjit Chakraborty, Bertil Schmidt, Weiguo Liu, and Unmesh
D. Bordoloi
Fast Schedulability Analysis Using Commodity Graphics Hardware
13th IEEE International Conference on Embedded and Real-Time
Computing Systems and Applications (RTCSA)
(short paper),
Daegu, Korea, August 2007
- Samarjit Chakraborty, Tulika Mitra, Abhik Roychoudhury, and Lothar Thiele,
Unmesh D. Bordoloi, and Cem Derdiyok
Cache-aware Timing Analysis of Streaming Applications
19th Euromicro Conference on Real-Time Systems (ECRTS),
Pisa, Italy, July 2007
- Andrei Hagiescu, Unmesh D. Bordoloi, Samarjit Chakraborty,
Prahladavaradan Sampath, P. Vignesh V. Ganesan, and S. Ramesh
Performance Analysis of FlexRay-based ECU Networks
Design Automation Conference (DAC), San Diego, June 2007
- Balaji Raman, Samarjit Chakraborty, Wei Tsang Ooi, and Santanu Dutta
Reducing Data-Memory Footprint of Multimedia Applications by Delay
Redistribution
Design Automation Conference (DAC), San Diego, June 2007
- Unmesh D. Bordoloi and Samarjit Chakraborty
Performance Debugging of Real-Time Systems using Multicriteria
Schedulability Analysis
IEEE Real-Time and Embedded Technology and Applications
Symposium (RTAS), Bellevue, Washington, April 2007
- Lei Ju, Samarjit Chakraborty, and Abhik Roychoudhury
Accounting for Cache-related Preemption Delay in Dynamic Priority
Schedulability Analysis
IEEE Design Automation and Test in Europe (DATE), Nice,
France, April 2007
- Unmesh D. Bordoloi, Samarjit Chakraborty, and Andreas Hagiescu
Performance Debugging of Heterogeneous Real-Time Systems
General Motors R&D Workshop on Next Generation Design and Verification
Methodologies for Distributed Embedded Control Systems, Bangalore, January
2007 (proceedings to be published as a LNCS volume by Springer-Verlag)
- Samarjit Chakraborty, Yanhong Liu, Nikolay Stoimenov, Lothar Thiele, and
Ernesto Wandeler
Interface-Based Rate Analysis of Embedded Systems
IEEE Real-Time Systems Symposium (RTSS), Rio de
Janeiro, December 2006
- Balaji Raman and Samarjit Chakraborty
Application-specific Workload Shaping in Multimedia-enabled Personal
Mobile Devices
International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS),
Seoul, October 2006 (nominated for best paper
award)
- Yanhong Liu, Samarjit Chakraborty, and Radu Marculescu
Generalized Rate Analysis for Media-Processing Platforms
12th IEEE International Conference on Embedded and Real-Time
Computing Systems and Applications (RTCSA),
Sydney, August 2006
- Shanmuga Priya Marimuthu and Samarjit Chakraborty
A Framework for Compositional and Hierarchical Real-Time Scheduling
12th IEEE International Conference on Embedded and Real-Time
Computing Systems and Applications (RTCSA)
(short paper), Sydney, August 2006
- Yan Gu, Samarjit Chakraborty, and Wei Tsang Ooi
Games are Up for DVFS
Design Automation Conference (DAC),
San Francisco, July 2006
- Sanjoy K. Baruah and Samarjit Chakraborty
Schedulability Analysis of Non-Preemptive Recurring Real-time Tasks
14th International Workshop on Parallel and Distributed
Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006
- Unmesh D. Bordoloi and Samarjit Chakraborty
Interactive Schedulability Analysis
IEEE Real-Time and Embedded Technology and Applications
Symposium (RTAS), San Jose, April 2006 (invited to a special issue of ACM
Transactions on Embedded Computing Systems, on selected papers from RTAS'06)
- Samarjit Chakraborty, Thi Xuan Linh Phan, and P.S. Thiagarajan
Event Count Automata: A State-based Model for Stream Processing
Systems
IEEE Real-Time Systems Symposium (RTSS), Miami, Florida, December 2005 [longer
version, ps file]
- Wendong Huang, Ye Wang, and Samarjit Chakraborty
Power-aware Bandwidth and Stereo-image Scalable Audio Decoding
ACM Multimedia (MM) (short paper), Singapore, November 2005
- Yicheng Huang, Samarjit Chakraborty, and Ye Wang
Using Offline Bitstream Analysis for Power-aware Video Decoding in
Portable Devices
ACM Multimedia (MM) (short paper), Singapore, November 2005
- Samarjit Chakraborty, Ye Wang, and Wendong Huang
A
Perception-aware Low-power Software Audio Decoder for Portable Devices
3rd
IEEE Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia),
New York Metropolitan area, September 2005
-
Yanhong Liu, Samarjit Chakraborty,
Wei Tsang Ooi, Ashish Gupta, and Subramanian Mohan
Workload
Characterization and Cost-Quality Tradeoffs in MPEG-4 Decoding on
Resource-Constrained Devices
3rd
IEEE Workshop on Embedded Systems for
Real-Time Multimedia (ESTIMedia),
New York Metropolitan area, September 2005
- Alexander Maxiaguine, Samarjit Chakraborty, and Lothar Thiele
DVS for Buffer-Constrained Architectures with Predictable QoS-Energy
Tradeoffs
International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS),
New York Metropolitan area, September 2005
-
Samarjit Chakraborty
Towards a Framework for
System-Level Design of Multiprocessor SoC Platforms for Media Processing
IEEE International Conference on Application-specific Systems,
Architectures and Processors (ASAP) (invited paper), Samos, Greece, July
2005
- Balaji Raman, Samarjit Chakraborty, and Wei Tsang Ooi
Meeting CPU Constraints by Delaying
Playout of Multimedia Tasks
International Workshop on Network and Operating Systems
Support for Digital Audio and Video (NOSSDAV), Skamania, Washington, June
2005
- Yanhong
Liu, Samarjit Chakraborty, and Wei Tsang Ooi
Approximate VCCs: A New Characterization
of Multimedia Workloads for System-level MpSoC Design
Design Automation Conference (DAC), Anaheim, California,
June 2005 (nominated for best paper award)
- Samarjit Chakraborty and Lothar Thiele
A New Task Model for Streaming Applications
and its Schedulability Analysis
IEEE Design Automation & Test in Europe (DATE), Munich,
Germany, March 2005 [Talk]
-
Lothar Thiele, Ernesto Wandeler,
and Samarjit Chakraborty
A Stream-Oriented Component
Model for Performance Analysis of Multiprocessor DSPs
IEEE Signal Processing Magazine, 22(3):38--46, special Issue on Hardware/Software Co-design
for DSP, 2005
- Yanhong Liu,
Alexander Maxiaguine, Samarjit Chakraborty, and Wei Tsang Ooi
Processor
Frequency Selection for SoC Platforms for Multimedia Applications
IEEE Real-Time Systems Symposium (RTSS), Lisbon, Portugal,
December 2004
- Alexander Maxiaguine, Yanhong Liu, Samarjit Chakraborty, and Wei Tsang Ooi
Identifying "Representative" Workloads in Designing MpSoC Platforms for Media
Processing
2nd IEEE Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia),
Stockholm, Sweden, September 2004 [Talk] [Poster]
-
Alexander Maxiaguine, Samarjit
Chakraborty, Simon Künzli, and Lothar Thiele
Evaluating Schedulers for Multimedia
Processing on Buffer-Constrained SoC Platforms
IEEE Design & Test of
Computers, special issue on Embedded Systems for Real-Time Multimedia,
Sep-Oct 2004
- Alexander Maxiaguine, Yongxin Zhu,
Samarjit Chakraborty, and Weng-Fai Wong
Tuning
SoC Platforms for Multimedia Processing: Identifying Limits and Tradeoffs
International Conference on Hardware/Software Codesign and
System Synthesis (CODES+ISSS), Stockholm, Sweden, September 2004 [Talk]
[Poster]
-
Alexander Maxiaguine, Simon Künzli,
Samarjit Chakraborty, and Lothar Thiele
Rate Analysis for
Streaming Applications with On-chip Buffer Constraints
Asia and South Pacific Design Automation Conference (ASP-DAC), Yokohama,
Japan, January 2004
- Samarjit Chakraborty, Simon Künzli, Lothar Thiele,
Andreas Herkersdorf, and Patricia Sagmeister
Performance Evaluation of Network Processor Architectures: Combining
Simulation with Analytical Estimation
Computer Networks,
41(5):641--665, 2003
- Samarjit Chakraborty, Simon Künzli, and Lothar
Thiele
A
General Framework for Analysing System Properties in Platform-Based Embedded
System Designs
IEEE Design Automation & Test in Europe (DATE), Munich,
Germany, March 2003 [pdf
file]
- Lothar Thiele, Samarjit
Chakraborty, Matthias Gries, and Simon Künzli
Design Space Exploration of Network Processor Architectures
book chapter in Network Processor Design: Issues and Practices, Vol. 1, Morgan Kaufmann Publishers, 2003 (this is an enhanced version of the HPCA8 Network Processor Workshop paper)
- Samarjit Chakraborty, Simon Künzli, and Lothar
Thiele
Approximate
Schedulability Analysis
IEEE International Real-Time Systems Symposium
(RTSS), Austin, Texas, December 2002
-
Samarjit Chakraborty, Matthias Gries, and Lothar
Thiele
Supporting a
Low Delay Best-Effort Class in the Presence of Real-Time Traffic
IEEE Real-Time
and Embedded Technology and Applications Symposium (RTAS), San Jose,
California, September 2002
- Lothar Thiele, Samarjit Chakraborty, Matthias Gries, and Simon Künzli
A
Framework for Evaluating Design Tradeoffs in Packet Processing
Architectures
Design Automation Conference (DAC), New Orleans, USA, June 2002 [pdf file]
- Samarjit Chakraborty, Thomas Erlebach, Simon Künzli, and Lothar
Thiele
Schedulability
of Event-Driven Code Blocks in Real-Time Embedded Systems
Design
Automation Conference (DAC), New Orleans, USA,June 2002 [pdf
file]
An extended version of this paper is available as a technical
report [pdf
file]
- Lothar Thiele,
Samarjit Chakraborty, Matthias Gries, and Simon Künzli
Design
Space Exploration of Network Processor Architectures
Workshop on
Network Processors, at the 8th International Symposium on High-Performance
Computer Architecture (HPCA8), Cambridge MA, USA, February 2002
-
Somenath
Biswas and Samarjit Chakraborty
Fast
Algorithms for Determining Protein Structure Similarity
Workshop on Bioinformatics and Computational Biology, at
the International Conference on High Performance Computing (HiPC),
Hyderabad, India, December 2001 [pdf file,
Slides
(pdf)]
- Lothar
Thiele, Samarjit Chakraborty, Matthias Gries, Alexander Maxiaguine, and Jonas Greutert
Embedded
Software in Network Processors - Models and Algorithms
Workshop on Embedded Software (EMSOFT), Lake Tahoe,
California, USA, October 2001, Lecture Notes in Computer Science 2211
© Springer-Verlag [pdf file]
-
Samarjit Chakraborty, Thomas Erlebach,
and Lothar Thiele
On the
Complexity of Scheduling Conditional Real-Time Code
Workshop on Algorithms and Data Structures (WADS), Providence, Rhode Island, USA,
2001, Lecture Notes
in Computer Science 2125
© Springer-Verlag [Slides
(pdf)]
- Matthias Anlauff, Samarjit
Chakraborty, Philipp W. Kutter, Alfonso Pierantonio, and Lothar Thiele
Generating an
Action Notation Environment from Montages Descriptions
International Journal on Software Tools for Technology Transfer
(STTT), 3(4):431--455, 2001 [pdf
file from Springer-Verlag]
-
Christoph
Ambühl, Samarjit Chakraborty, and Bernd Gärtner
Computing
Largest Common Point Sets under Approximate Congruence
European Symposium on Algorithms (ESA), Saarbücken, Germany, 2000, Lecture Notes in Computer
Science 1879 ©
Springer-Verlag [Slides]
- Lothar Thiele, Samarjit
Chakraborty, and
Martin Naedele
Real-Time
Calculus for Scheduling Hard Real-Time Systems
IEEE International Symposium on Circuits and
Systems (ISCAS), Geneva, Switzerland, 2000
-
Samarjit Chakraborty and Somenath Biswas
Approximation
Algorithms for 3-D Common Substructure Identification in Drug and Protein
Molecules
Workshop on Algorithms and Data
Structures (WADS), Vancouver, Canada, 1999, Lecture
Notes in Computer Science 1663
© Springer-Verlag [Slides]
- Samarjit Chakraborty, Sudipta De, and Kalyanmoy
Deb
Model-Based
Object Recognition from a Complex Binary Imagery using Genetic Algorithm
European Workshop on Evolutionary
Computation in Image Analysis and Signal Processing (EvoIASP), Göteborg, Sweden,
1999, Lecture Notes in Computer Science 1596
© Springer-Verlag
-
Samarjit Chakraborty and Pallab Ghosh
Heat
Exchanger Network Synthesis: The Possibility of Randomization
Chemical
Engineering Journal, 72(3):209-216, 1999 [Elsevier
link]
- Samarjit Chakraborty and Kalyanmoy Deb
Analytic
Curve Detection from a Noisy Binary Edge Map using Genetic Algorithm
International Conference on Parallel Problem Solving
from Nature (PPSN), Amsterdam, 1998, Lecture Notes in Computer
Science 1498 ©
Springer-Verlag
Ph.D. thesis: