etd AT Indian Institute of Science: Recent submissions
Now showing items 1161-1180 of 8187
-
Parallel algorithms for compilation
This thesis discusses the design of parallel algorithms for the compilation process. The model of computation is an SIMD (Single Instruction, Multiple Data) computer with shared memory, where no read or write conflicts are ... -
New techniques for the analysis of two and three dimensional objects
The results of an investigation carried out on certain pattern recognition aspects of a class of two-dimensional line drawings and three-dimensional objects are reported in this thesis. The motivation for the proposed ... -
Performance evaluation of computer systems using discrete event simulation
Chapter II This chapter discusses the currently available modeling techniques and the studies conducted using these techniques. Chapter III It presents a performance evaluation of Batch and Time-sharing systems. The ... -
Design for complete testability and fault diagnosis of programmable logic arrays
The primary objective of this thesis is the formulation of a systematic procedure for the conversion of a Programmable Logic Array (PLA) having untestable faults into a corresponding completely testable PLA. In a completely ... -
Transputer-based parallel implementation of neural nets for a class of pattern recognition problems
Neural networks are systems that are made up of a number of computing elements connected to each other making use of some of the organizational principles that are thought to be used in the human brain. For a large array ... -
Deterministic dynamic race detection across program versions
Dynamic race detectors operate by analyzing execution traces of programs to detect races in multithreaded programs. As the thread interleavings influence these traces, the sets of races detected across multiple runs of ... -
Object cache : a dynamically configurable and energy efficient cache architecture for embedded systems
Object-oriented programming languages provide a rich set of features that provide significant software engineering benefits. The increased productivity provided by these features comes at a justifiable cost of complexity ... -
iSAN : An intelligent storage area network
A storage area network (SAN) is a high-speed special-purpose network that interconnects data storage devices and storage-consumers. Present day SANs, based on Fibre Channel or iSCSI, share a common deficiency: Neither of ... -
Fault tolerant locking for shared disk filesystems
Shared disk files ystems are crucial for providing direct, shared and high performance file system access on top of raw block based Storage Area Networks. One of the key components of a shared disk file system is a ... -
Some efficient algorithms for support vector mechines
This thesis proposes some efficient algorithms for training Support Vector Machines (SVMs) for large-scale datasets with emphasis on the regression problem. Training a support vector machine leads to solving a convex ... -
Secure Real-time transaction processing
Real-Time Database Systems (RTDBS) are designed to process transactions with strict completion deadlines, often in safety-critical and military applications where security is paramount. However, ensuring both real-time ... -
DIASPORA : A fully distributed web-query processing system
The Web, with its vast, heterogeneous, and dynamic content, poses significant challenges for applying classical database technologies. The lack of structure, the presence of hyperlinks, and the absence of centralized control ... -
Estimation of software release times based on a queueing model for software testing
The development o f large-scale software systems is a complex and expensive process. The key to successful software projects is planning and estimation o f time frames for each phase o f the lifecycle. Testing plays a ... -
Learning From Examples Using Hierarchical Counterfactual Expressions
In this study, we develop algorithms for learning concepts from examples. Learning is the capability that allows a system to improve its performance. It involves the ability to correct errors, learn domain knowledge, ... -
Finite field transforms applicatons to cryptography and error free polynimial matrix computation
In this dissertation, we have presented the properties of finite field transforms and a few of their applications. We do not consider our study exhaustive, and we expect other applications to be developed soon. The most ... -
Fault tolerance in feedforward neural networks using minimax optimization
Neural computing is currently being proposed as a viable solution to several problems. The approach of neural computing is to capture the guiding principles that underlie the functioning of the human brain and apply them ... -
Frames as abstractions for efficient multimedia object retrieval
Multimedia Information Systems (MMISs) integrate various media types - text, audio, video, graphics, and animation - for machine-processable storage, retrieval, and presentation. These systems are characterized by complex ... -
Application of trust region on methods to learning in feed forward neural networks
This thesis presents a novel algorithm for training feed-forward neural networks, addressing the limitations of the widely used back-propagation and Quickprop algorithms. While Quickprop is significantly faster than standard ... -
Algorithmic and architectural solutions for scheduling task graphs on multiprocessors
Scheduling is a critical challenge in the design of multicomputer systems, especially for minimizing execution time of parallel programs represented as task graphs. This thesis presents both algorithmic and architectural ... -
Reason maintenance and logic
This thesis studies the theory and applications of recison maintenance from a logical perspective. First a series of exam ples introduces the concepts, structures and techniques of reason m aintenance. T he exam ples ...