EDBT 2026 Demo / reviewers in the wild / expert
Tania Banerjee
dblp:65/7381 · also Tania Banerjee-Mishra, Tania Mishra
· DBLP profile ↗
33ranked-venue papers
17as first author
9since 2021 · last 2026
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 15 · 9 first-author · 3 since 2021Computer networks · 8 · 6 first-author · 1 since 2021Artificial intelligence and machine learning · 7 · 1 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 2 · 1 first-author · 2 since 2021Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021Human-computer interaction and ubiquitous computing · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Artificial Intelligence in genomics: a comprehensive survey of methods, resources, challenges, and prospectsabstractArtificial intelligence (AI) is reshaping genomics by enabling unprecedented insights into disease mechanisms, therapeutic design, and precision medicine. This review provides a comprehensive survey of cutting-edge AI methodologies, including machine learning, deep learning (DL), natural language processing, large language models, generative frameworks, and explainable AI, and their applications across genomics. We systematically summarize how these technologies advance key domains, such as gene sequencing, variant detection, gene expression analysis, personalized medicine, and CRISPR-based genome editing. Core computational tools, benchmark datasets, and open-source frameworks supporting AI-driven genomic research are detailed. Despite remarkable progress, challenges persist in data quality, interpretability, ethical governance, and computational scalability. Integrating multi-omics data through advanced architectures, such as graph neural networks and multimodal DL promises deeper biological understanding. Emerging paradigms, e.g. synthetic genomics and digital twins, highlight AI's potential to deliver predictive and personalized healthcare. Md Ishtyaq Mahmud, Tania Banerjee |
Briefings Bioinform. | 2 |
| 2026 | Scalable Hybrid Learning Techniques for Scientific Data CompressionabstractData compression is becoming critical for storing scientific data because many scientific applications need to store large amounts of data and post process this data for scientific discovery. Unlike image and video compression algorithms that limit errors to primary data (PD), scientists require compression techniques that accurately preserve derived quantities of interest (QoIs). This paper presents a physics-informed compression technique implemented as an end-to-end, scalable, GPU-based pipeline for data compression that addresses this requirement. Our hybrid compression technique combines machine learning techniques and standard compression methods. Specifically, we combine an autoencoder, an error-bounded lossy compressor to provide guarantees on raw data error, and a constraint satisfaction post-processing step to preserve the QoIs within a minimal error (generally less than floating point error). The effectiveness of the data compression pipeline is demonstrated by compressing nuclear fusion simulation data generated by a large-scale fusion code, XGC, which produces hundreds of terabytes of data in a single day. Our approach works within the ADIOS framework and results in compression by a factor of more than 150 while requiring only a few percent of the computational resources necessary for generating the data, making the overall approach highly effective for practical scenarios. Tania Banerjee, Jong Choi 0001, Jaemoon Lee, Qian Gong, Jieyang Chen, Scott Klasky, Anand Rangarajan 0001, Sanjay Ranka |
IEEE Trans. Parallel Distributed Syst. | 1 |
| 2024 | Unveiling User Perspectives: Exploring Themes in Femtech Mobile App Reviews for Enhanced Usability and PrivacyabstractFemtech, a growing sector in mobile healthcare technology, caters to women's needs across various life stages with digital solutions like period tracking and pregnancy management apps. Maintaining robust data privacy is crucial due to the sensitive nature of the information involved, such as menstrual cycles and pregnancy status. Our research analyzes user feedback from platforms like the Apple App Store and Google Play Store to understand perceptions of femtech apps, covering accessibility, interface, features, and privacy concerns. Understanding user perspectives helps developers enhance usability and trust, driving further adoption. Prioritizing privacy also fosters industry advancement. This paper stresses the importance of dialogue among developers, users, and policymakers in femtech. Our findings aim to facilitate positive change within the femtech sector, leading to more inclusive, user-centric, and ethically driven advancements, benefiting both the industry and its users. Nidhi Nellore, Tania Banerjee, Michael Zimmer 0004 |
Proc. ACM Hum. Comput. Interact. | 2 |
| 2023 | Online and Scalable Data Compression Pipeline with Guarantees on Quantities of InterestabstractData compression is becoming critical for data-intensive scientific applications. Scientists require compression techniques that accurately preserve derived quantities of interest (QoIs). Prior work has shown that a pipeline can be built to guarantee error on the primary data (PD) within user-defined bounds and achieve near-floating point QoI errors. In this paper, we present novel computational approaches for accelerating the pipeline and demonstrate results that enable concurrent execution of compression in parallel with the simulation nodes. This allows compression, including the writing of the required compression data, for the previous time step to be completed while the simulation proceeds with the current time step. Overall, the approach presented in this paper results in a 6–8 times improvement in computational overhead compared to previous work. These results were obtained using data generated by a large-scale fusion code called XGC, which produces hundreds of terabytes of data in a single day. Tania Banerjee, Jaemoon Lee, Jong Choi 0001, Qian Gong, Jieyang Chen, Choong-Seock Chang, Scott Klasky, Anand Rangarajan 0001, Sanjay Ranka |
e-Science | 1 |
| 2023 | Fast Algorithms for Scientific Data CompressionabstractMany scientific simulations and experiments generate terabytes to petabytes of data daily, necessitating data compression techniques. Unlike video and image compression, scientists require methods that accurately preserve primary data (PD) and derived quantities of interest (QoIs). In our previous work, we demonstrated the effectiveness of hybrid compression techniques that combine machine learning with traditional approaches. This paper presents innovative computational techniques aimed at expediting the compression pipeline. Our experiments, conducted on two distinct platforms with a large-scale XGC-based fusion simulation, demonstrate that the overhead incurred by these new approaches is less than one percent of the computational resources needed for the simulation. Tania Banerjee, Jaemoon Lee, Jong Choi 0001, Qian Gong, Jieyang Chen, Scott Klasky, Anand Rangarajan 0001, Sanjay Ranka |
HiPC | 1 |
| 2023 | Towards Effective Traffic Signal Safety and Optimization Using Fisheye Video
Rahul Sengupta, Tania Banerjee, Yashaswi Karnati, Sanjay Ranka, Anand Rangarajan 0001 |
VEHITS | 2 |
| 2023 | Using DSRC Road-Side Unit Data to Derive Braking Behavior
Rahul Sengupta, Tania Banerjee, Yashaswi Karnati, Sanjay Ranka, Anand Rangarajan 0001 |
VEHITS | 2 |
| 2022 | An Algorithmic and Software Pipeline for Very Large Scale Scientific Data Compression with Error GuaranteesabstractEfficient data compression is becoming increasingly critical for storing scientific data because many scientific applications produce vast amounts of data. This paper presents an end-to-end algorithmic and software pipeline for data compression that guarantees both error bounds on primary data (PD) and derived data, known as Quantities of Interest (QoI).We demonstrate the effectiveness of the pipeline by compressing fusion data generated by a large-scale fusion code, XGC, which produces tens of petabytes of data in a single day. We demonstrate that the compression is conducted by setting aside computational resources known as staging nodes, and does not impact the simulation performance. For efficient parallel I/O, the pipeline uses ADIOS2, which many codes such as XGC already use for their parallel I/O. We show that our approach can compress the data by two orders of magnitude while guaranteeing high accuracy on both the PD and the QoIs. Further, the amount of resources required by compression is a few percent of the resources required by simulation while ensuring that the compression time for each stage is less than the corresponding simulation time.This pipeline consists of three main steps. The first step decomposes the data using domain decomposition into small subdomains. Each subdomain is then compressed independently to achieve a high level of parallelism. The second step uses existing techniques that guarantee error bounds on the primary data for each subdomain. The third step uses a post-processing optimization technique based on Lagrange multipliers to reduce the QoI errors for data corresponding to each subdomain. The Lagrange multipliers generated can be further quantized or truncated to increase the compression level. All of the above characteristics of our approach make it highly practical to apply on-the-fly compression while guaranteeing errors on QoIs that are critical to the scientists. Tania Banerjee, Jong Choi 0001, Jaemoon Lee, Qian Gong, Scott Klasky, Anand Rangarajan 0001, Sanjay Ranka |
HIPC | 1 |
| 2021 | An Effective Data Structure for Contact Sequence Temporal GraphsabstractWe propose a new time-respecting data structure (TRG) for contact sequence temporal graphs that is more memory efficient than previously proposed TRGs. Our new TRG alters the balance between TRG structures and the ordered sequence of edges (OSE) data structure. While TRG structures have an obvious performance advantage over OSE for problems that can be solved via a shallow neighborhood search, previous research has shown that single-source all-destinations problems are more effectively solved using OSE. The competitiveness of our TRG structure for this class of problems is demonstrated for the single-source all-destinations fastest paths and min-hop paths problems. Our TRG structure retains the advantage that other similar structures have over OSE for shallow neighborhood search problems. Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni |
ISCC | 2 |
| 2020 | Batched Small Tensor-Matrix Multiplications on GPUsabstractWe present a fine-tuned library, ZTMM, for batched small tensor-matrix multiplication on GPU architectures. Libraries performing optimized matrix-matrix multiplications involving large matrices are available for many architectures, including a GPU. However, these libraries do not provide optimal performance for applications requiring efficient multiplication of a matrix with a batch of small matrices or tensors. There has been recent interest in developing fine-tuned libraries for batched small matrix-matrix multiplication - these efforts are limited to square matrices. ZTMM supports both square and rectangular matrices. We experimentally demonstrate that our library has significantly higher performance than cuBLAS and Magma libraries. We demonstrate our library's use on a spectral element-based solver called CMT-nek that performs high-fidelity predictive simulations using compressible Navier-Stokes equations. CMT-nek involves three-dimensional tensors, but it is possible to apply the same techniques to higher dimensional tensors. Keke Zhai, Tania Banerjee, Adeesha Wijayasiri, Sanjay Ranka |
HiPC | 2 |
| 2020 | SparsePipe: Parallel Deep Learning for 3D Point CloudsabstractWe propose SparsePipe, an efficient and asynchronous parallelism approach for handling 3D point clouds with multi-GPU training. SparsePipe is built to support 3D sparse data such as point clouds. It achieves this by adopting generalized convolutions with sparse tensor representation to build expressive high-dimensional convolutional neural networks. Compared to dense solutions, the new models can efficiently process irregular point clouds without densely sliding over the entire space, significantly reducing the memory requirements and allowing higher resolutions of the underlying 3D volumes for better performance. SparsePipe exploits intra-batch parallelism that partitions input data into multiple processors and further improves the training throughput with inter-batch pipelining to overlap communication and computing. Besides, it suitably partitions the model when the GPUs are heterogeneous such that the computing is load-balanced with reduced communication overhead. Using experimental results on an eight-GPU platform, we show that SparsePipe can parallelize effectively and obtain better performance on current point cloud benchmarks for both training and inference, compared to its dense solutions. Keke Zhai, Pan He, Tania Banerjee, Anand Rangarajan 0001, Sanjay Ranka |
HiPC | 3 |
| 2020 | Cache Efficient Louvain with Local RCMabstractWe develop a cache efficient Louvain community detection algorithm. Its effectiveness is demonstrated by bench-marking it against four existing Louvain algorithms on the Intel Knights Landing (KNL) and Haswell computational platforms using real and synthetic datasets. For a single iteration of Louvain, our algorithm obtains a speedup of up to 76.18% on real datasets on KNL, 51.91% on real networks on Haswell, 71.31% on synthetic networks on KNL, and 59.13% on synthetic networks on Haswell. These percentages using 2 iterations are 62.91%, 43.27%, 67.61%, and 54.43%, respectively. Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni |
ISCC | 2 |
| 2020 | Clustering Object Trajectories for Intersection Traffic Analysis
Tania Banerjee, Xiaohui Huang 0004, Anand Rangarajan 0001, Sanjay Ranka |
VEHITS | 1 |
| 2020 | A Visual Analytics System for Processed Videos from Traffic Intersections
Tania Banerjee, Xiaohui Huang 0004, Anand Rangarajan 0001, Sanjay Ranka |
VEHITS | 2 |
| 2020 | Machine Learning based Video Processing for Real-time Near-Miss Detection
Xiaohui Huang 0004, Tania Banerjee, Naga Venkata Sai Varanasi, Anand Rangarajan 0001, Sanjay Ranka |
VEHITS | 2 |
| 2020 | A Data Driven Approach to Derive Traffic Intersection Geography using High Resolution Controller Logs
Dhruv Mahajan 0002, Tania Banerjee, Yashaswi Karnati, Anand Rangarajan 0001, Sanjay Ranka |
VEHITS | 2 |
| 2020 | Dynamic load balancing for a mesh-based scientific applicationabstractSummary CMT‐nek is a new scientific application for performing high fidelity predictive simulations of particle‐laden, explosively dispersed turbulent flows. CMT‐nek is compute‐intensive and targeted for deployment on exascale platforms. The moving particles are the primary source of load imbalance when the application is executed on parallel processors. In a demonstration problem, all the particles are initially in a closed container until a detonation occurs and the particles move apart. If all processors get an equal share of the fluid domain, then only some of the processors get sections of the domain that are initially laden with particles, leading to disparate loads on the processors. To eliminate load imbalance in different processors and to speed up the makespan, we present different load‐balancing algorithms for CMT‐nek on large‐scale multicore platforms. The load on a processor is determined using different techniques. The performance of the different load‐balancing algorithms is compared, and the associated overheads are analyzed. Evaluations of the application with and without load‐balancing are conducted, and these show that with load‐balancing, simulation time becomes faster by a factor of up to 9.97. The performance was further improved by a factor of up to 1.42 using machine‐learning–based algorithms. Keke Zhai, Tania Banerjee, David Zwick, Jason Hackl, Rahul Koneru, Sanjay Ranka |
Concurr. Comput. Pract. Exp. | 2 |
| 2019 | Analyzing Traffic Signal Performance Measures to Automatically Classify Signalized Intersections
Dhruv Mahajan 0002, Tania Banerjee, Anand Rangarajan 0001, Nithin Agarwal, Jeremy Dilmore, Emmanuel Posadas, Sanjay Ranka |
VEHITS | 2 |
| 2018 | Dynamic Load Balancing for Compressible Multiphase TurbulenceabstractCMT-nek is a new scientific application for performing high fidelity predictive simulations of particle laden explosively dispersed turbulent flows. CMT-nek involves detailed simulations, is compute intensive and is targeted to be deployed on exascale platforms. The moving particles are the main source of load imbalance as the application is executed on parallel processors. In a demonstration problem, all the particles are initially in a closed container until a detonation occurs and the particles move apart. If all processors get an equal share of the fluid domain, then only some of the processors get sections of the domain that are initially laden with particles, leading to disparate load on the processors. In order to eliminate load imbalance in different processors and to speedup the makespan, we present different load balancing algorithms for CMT-nek on large scale multicore platforms consisting of hundred of thousands of cores. The detailed process of the load balancing algorithms are presented. The performance of the different load balancing algorithms are compared and the associated overheads are analyzed. Evaluations on the application with and without load balancing are conducted and these show that with load balancing, simulation time becomes faster by a factor of up to 9.97. Keke Zhai, Tania Banerjee, David Zwick, Jason Hackl, Sanjay Ranka |
ICS | 2 |
| 2017 | Parallel Dynamic Data Driven Approaches for Synthetic Aperture RadarabstractHybrid multicore processors (HMPs) are poised to dominate the landscape of the next generation of computing on the desktop as well as on exascale systems. HMPs consist of general purpose CPU cores along with specialized co-processors and can provide high performance for a wide spectrum of applications at significantly lower energy requirements per FLOP. In this paper, we develop parallel algorithms and software for constructing multi-resolution SAR images on HMPs. We develop several load balancing algorithms for optimizing time performance and energy on HMPs. We also present a systematic approach for deriving the energy-time performance trade-offs on HMPs in the presence of Dynamic Voltage Frequency Scaling. Pareto-optimal curves are presented on a system consisting of 24 traditional cores and a GPU. Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz |
HiPC | 2 |
| 2016 | CMT-Bone - A Proxy Application for Compressible Multiphase Turbulent FlowsabstractCMT-bone is a proxy app of CMT-nek, which is a solver of the compressible Navier-Stokes equations for multiphase flows being developed at University of Florida. While the objective of CMT-nek is to perform high fidelity, predictive simulations of particle laden explosively dispersed turbulent flows, the goal of CMT-bone is to mimic the computational behavior of CMT-nek in terms of operation counts, memory access patterns for data and performance characteristics of hardware devices (memory, cache, floating point unit, etc.). CMT-bone, as a proxy app, has a tremendous potential to be an important benchmark to realize tradeoffs in HPC software, hardware, and algorithm design aspart of the co-design process. Tania Banerjee, Jason Hackl, Mrugesh Sringarpure, Tanzima Z. Islam, S. Balachandar 0001, Thomas L. Jackson, Sanjay Ranka |
HiPC | 1 |
| 2015 | CMT-bone: A Mini-App for Compressible Multiphase Turbulence Simulation SoftwareabstractDesigned with the goal of mimicking key features of real HPC workloads, mini-apps have become an important tool for co-design. An investigation of mini-app behavior can provide system designers with insight into the impact of architectures, programming models, and tools on application performance. Mini-apps can also serve as a platform for fast algorithm design space exploration, allowing the application developers to evaluate their design choices before significantly redesigning the application codes. Consequently, it is prudent to develop a mini-app alongside the full blown application it is intended to represent. In this paper, we present CMT-bone a mini-app for the compressible multiphase turbulence (CMT) application, CMT-nek, being developed to extend the physics of the CESAR Nek5000 application code. CMT-bone consists of the most computationally intensive kernels of CMT-nek and the communication operations involved in nearest-neighbor updates and vector reductions. The mini-app represents CMT-nek in its most mature state and going forward it will be developed in parallel with the CMT-nek application to keep pace with key new performance impacting changes. We describe these kernels and discuss the role that CMT-bone has played in enabling interdisciplinary collaboration by allowing application developers to work with computer scientists on performance optimization on current architectures and performance analysis on notional future systems. Nalini Kumar, Mrugesh Sringarpure, Tania Banerjee, Jason Hackl, S. Balachandar 0001, Herman Lam, Alan D. George, Sanjay Ranka |
CLUSTER | 3 |
| 2015 | Pubsub: An Efficient Publish/Subscribe SystemabstractPubsub is a versatile, efficient, and scalable content-based publish/subscribe system. This paper describes the architecture of Pubsub together with some of its current capabilities. A version of Pubsub optimized for event processing was benchmarked against the publish/subscribe systems BE-Tree and Siena, which also are optimized for event processing. Although the run time performance of both BE-Tree and Pubsub is orders of magnitude better than that of Siena, BE-Tree is able to handle only a restricted class of predicates while Pubsub can handle most predicate types handled by Siena. On our tests, the speedup of the fastest version of Pubsub relative to Siena ranged from a low of 18 to a high of 1,703 and averaged 185. The speedup range relative to BE-Tree was up to 9.81 and averaged 2.37. Siena’s memory requirements are about a fourth of those of BE-Tree and Pubsub. The memory required by the most memory efficient of Pubsub ’s data structures was between 4 and 16 percent less that required by BE-Tree. With respect to data structure initialization, the three systems took a comparable amount of time on some data sets while on some Pubsub could be initialized in 1/7th time required to initialize Siena and 1/14th that to initialize BE-Tree. Pubsub achieves its high performance from the use of very efficient data structures and event matching algorithms. Tania Banerjee, Sartaj Sahni |
IEEE Trans. Computers | 1 |
| 2015 | PC-TRIO: A Power Efficient TCAM Architecture for Packet ClassifiersabstractPC-TRIO is an indexed TCAM architecture for packet classification. In addition to index TCAMs, PC-TRIO uses wide SRAM words. On our packet classifier data sets, PC-TRIO reduced TCAM power by 96 percent and lookup time by 98 percent on an average, compared to PC-DUOS+[28]that does not use indexing or wide SRAMs. PC-DUOS+ was shown to be better than STCAM, which is a single TCAM architecture conventionally used for packet classification[28]. In this paper, we also extend PC-DUOS+ by augmenting it with wide SRAMs and index TCAMs using the same methodology as used in PC-TRIO, to obtain PC-DUOS+W. On ACL data sets, PC-DUOS+W reduced TCAM power by 86 percent and lookup time by 98 percent, compared to PC-DUOS+, which demonstrates the effectiveness of indexing and usage of wide SRAMs in reducing power and lookup time for packet classifiers. Tania Banerjee, Sartaj Sahni, Guna Seetharaman |
IEEE Trans. Computers | 1 |
| 2014 | PC-DUOS+: A TCAM Architecture for Packet ClassifiersabstractWe propose algorithms for distributing the classifier rules to two ternary content addressable memories (TCAMs) and for incrementally updating the TCAMs. The performance of our scheme is compared against the prevalent scheme of storing classifier rules in a single TCAM in priority order. Our scheme results in an improvement in average lookup speed by up to 49% and an improvement in update performance by up to 3.84 times in terms of the number of TCAM writes. Tania Banerjee, Sartaj Sahni, Guna Seetharaman |
IEEE Trans. Computers | 1 |
| 2013 | PUBSUB: An efficient publish/subscribe systemabstractPUBSUB is a versatile, efficient, and scalable publish/subscribe system. This paper describes the architecture of PUBSUB together with some of its current capabilities. A version of PUBSUB optimized for event processing was benchmarked against the publish/subscribe systems BE-Tree and Siena, which also are optimized for event processing. PUBSUB processes events faster than Siena and BE-tree. On our tests, the speedup of the fastest version of PUBSUB relative to Siena was 98% on an average. The speedup range relative to BE-Tree was from 1.23 to 1.48 and averaged 1.36 on the uniform tests and PUBSUB was comparable to BE-tree on the Zipf tests. The faster times in PUBSUB were a result of very efficient data structures used in PUBSUB to store the subscriptions, and the fast matching algorithms developed to match events to subscriptions. Tania Banerjee, Sartaj Sahni |
ISCC | 1 |
| 2012 | PC-TRIO: An indexed TCAM architecture for packet classifiersabstractWe propose an indexed TCAM architecture, PC-TRIO, for packet classifiers. PC-TRIO uses wide SRAMs and index TCAMs. On our classifier datasets, PC-TRIO on an average reduced TCAM power by 96% and lookup time by 98%, compared to PC-DUOS+ [23] that does not use indexing or wide SRAMs. We extend PC-DUOS+ by augmenting it with wide SRAMs and index TCAMs using the same methodology as used in PC-TRIO, to obtain PC-DUOS+W. On ACL datasets, PC-DUOS+W reduced TCAM power by 86% and lookup time by 98%, compared to PC-DUOS+. Tania Banerjee, Sartaj Sahni, Guna Seetharaman |
ISCC | 1 |
| 2012 | Consistent Updates for Packet ClassifiersabstractWe present a methodology for constructing a consistent sequence of updates to be applied incrementally to packet classifiers when the updates arrive in a cluster, where consistency is with respect to the next hop/action returned from a packet forwarding table/classifier during lookup. The sequence of updates, built using our strategy, is free from redundancies in update operations and produces a near minimal increase in table size. We prove the existence of a consistent update sequence for any given rule table and a cluster of updates. Our experiments validate our methodology and demonstrate a minimal increase in intermediate table size as a cluster of updates is applied. Tania Banerjee, Sartaj Sahni |
IEEE Trans. Computers | 1 |
| 2012 | PETCAM - A Power Efficient TCAM Architecture for Forwarding TablesabstractTernary Content Addressable Memory (TCAM) is a hardware device which can support high-speed table lookups and is an attractive solution for applications such as packet forwarding and classification. We investigate various TCAM architectures recently proposed for TCAM power and memory reduction in packet forwarding and show that far better power and memory performance is possible when we use an optimal prefix set for the given routing table. Compared to existing approaches, our experimental results demonstrate that our approach can significantly reduce both power (8-98 percent) and TCAM memory (45-78 percent) requirements. Tania Banerjee, Sartaj Sahni |
IEEE Trans. Computers | 1 |
| 2011 | PC-DUOS: Fast TCAM lookup and update for packet classifiersabstractWe propose algorithms for distributing the classifier rules to two TCAMs (ternary content addressable memories) and for incrementally updating the TCAMs. The performance of our scheme is compared against the prevalent scheme of storing classifier rules in a single TCAM in priority order. Our scheme results in an improvement in average lookup speed by up to 48% and our experiments demonstrate an improvement in update performance by up to 2.8 times in terms of the number of TCAM writes. Tania Banerjee, Sartaj Sahni, Guna Seetharaman |
ISCC | 1 |
| 2010 | DUOS - Simple dual TCAM architecture for routing tables with incremental updateabstractWe propose a dual TCAM architecture - DUOS, for routing tables. Four memory management schemes for TCAMs also are proposed and evaluated. DUOS and our memory management schemes support control-plane incremental updates without delaying data-plane lookups. Compared to other TCAM architectures such as CAO OPT that support incremental updates without delaying lookups, DUOS offers reduction in power consumption and improvement in average performance for update operations. Tania Banerjee, Sartaj Sahni |
ISCC | 1 |
| 2010 | CONSIST-Consistent Internet route updatesabstractAn Internet router may receive a batch of tens of thousands of updates (insert a new rule or delete/change an existing rule) in any instant (i.e., with the same time stamp). This paper deals with analyzing possible orderings of a batch of updates such that forwarding table consistency is maintained while these updates are performed one at a time as in a table that supports incremental updates rather than batch updates. This analysis results in the system CONSIST, which removes any redundancies in the batch of updates and uses a heuristic to arrange the reduced set of updates into a consistent sequence that results in near minimal increase in table size as the updates are done one by one. Tania Banerjee, Sartaj Sahni |
ISCC | 1 |
| 2009 | PETCAM-A power Efficient TCAM for forwarding tablesabstractWe investigate various TCAM architectures recently proposed for TCAM power and memory reduction and show that far better power and memory performance is possible when we use an optimal prefix set for the given routing table than when the original prefix set or the reduced prefix set as proposed in other work is used. For EaseCam, our experiments show a power and TCAM memory reduction of 96% to 98% and 62% to 69% respectively. For the suffix node architecture of, we get a power and TCAM memory reduction of 16% to 25% and 45% to 78% respectively. Tania Banerjee, Sartaj Sahni |
ISCC | 1 |