Computer Science and Automation (CSA)
Recent Submissions
-
Numerical integration of ordinary differential equation on multiprocessing systems
In this thesis, we explore how to solve Ordinary Differential Equations (ODEs) on parallel computers. A comprehensive study of the current state-of-the-art methods for both sequential and parallel integration of ODEs is ... -
Design of parallel algorithms for a multiple bus multiprocessor system.
Matrix operations play a crucial role in scientific computations. This thesis presents the design and analysis of four parallel matrix computation algorithms specifically suited for a broadcast bus-based Multiple Bus ... -
Dependency-lattices, acyclic hypergraphs and relational database scheme design
Compared to other models of data, the relational model offers several advantages: Clear separation between logical organization and physical storage of data Ease of understanding the logical structure Use of high-level ... -
Multiprocessing architectures for parallel hidden surface removal algorithms
Interactive computer graphics systems have become powerful tools for man-machine interaction, with wide-ranging applications. One particularly exciting and important area is the synthetic generation of realistic images of ... -
Parallel algorithms for compilation.
This thesis explores the design of parallel algorithms for the compilation process, using a SIMD (Single Instruction, Multiple Data) shared memory architecture that avoids read/write conflicts. Several phases of compilation ... -
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 ... -
Transputer-based parallel implementation of neural nets for a class of pattern recoganition problems
Neural networks, inspired by the organizational principles of the human brain, consist of interconnected computing elements. Their large-scale computations pose challenges for conventional serial machines, making parallel ... -
Design for complete testability and fault diagnosis of programmable logic arrays
This thesis presents a systematic procedure for converting a programmable logic array (PLA) with untestable faults into a completely testable PLA. In such a PLA, all modeled faults - including crosspoint faults, bridging ... -
Deterministic dynamic race detection across program versions
Dynamic race detectors are essential tools for identifying data races in multithreaded programs by analyzing execution traces. However, due to the non-deterministic nature of thread interleavings, race detection results ... -
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 ... -
Fault tolerant locking for shared disk filesystems
Shared disk filesystems are essential for enabling direct, high-performance access over block-based Storage Area Networks (SANs). A critical component of such systems is the distributed lock manager, which ensures synchronized ... -
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 ... -
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 of large-scale software systems is a complex and resource-intensive process, with testing accounting for nearly 40% of total development costs. Accurate planning and estimation of testing phases are critical ... -
Learning From Examples Using Hierarchical Counterfactual Expressions
The data structure HC-expression is flexible due its multilevel exceptions. This allows it to learn disjunctive concepts and concepts with some internal structure. The satellite functions and the incremental algorithm 42 were ... -
Fault tolerance in feedforward neural networks using minimax optimization
Neural computing is increasingly being proposed as a viable solution to various computational problems by emulating principles underlying the human brain. Neural networks, as parallel systems composed of numerous simple ...