Subbarao Ghanta

Learn More
The <italic>false path</italic> problem is often referred to as the problem of detecting the longest <italic>sensitizable path</italic> (A path which is not a <italic>false path</italic> is a <italic>sensitizable path</italic>). The term &#8220;<italic>false path</italic>&#8221; is not clearly defined. In this paper, we first give a clear and precise(More)
Path extracting algorithms are a very important part of timing analysis approach. In this paper we designed and developed several algorithms which can generate the <italic>K</italic> most critical paths in a non-increasing order of their delays. The effectiveness of these algorithms is shown by some experimental results.
An efficient, fully-distributed protocol for integrated voice/data traffic in a local-area, random-access broadcast network is described in which time frames are dynamically partitioned between voice and data according to the traffic load. The protocol introduces a movable voice-data boundary to framed TDMA/CSMA and eliminates the requirement of system-wide(More)
A file system tailored to the general needs of the office environment is proposed. This system supports large numbers of a wide variety of documents and inexact &#x2018;fuzzy&#x2019; queries on the documents. The file system is based on a multilevel file structure; the structure combines and extends multikey extendible hashing and signature files to create(More)
Much work has been done on the modeling of hardware resources; far fewer studies have been conducted on the impact of software systems on the underlying hardware. The authors address one such case in which blocking is present because of critical sections of code; this cannot be treated within the framework of product-form queuing network models. They show(More)
A new, fully-distributed protocol for integrated voice/data traffic in a local-area, random-access broadcast network is described. The protocol introduces a movable voice-data boundary to framed TDMA/CSMA and eliminates the requirement of system-wide synchronized clocks. The movable boundary is a major advantage in any system where fluctuations in voice and(More)