etd AT Indian Institute of Science: Recent submissions
Now showing items 61-80 of 7098
-
Alternative interleaving schemes for interleaved orthogonal frequency division multiplexing
Interleaved OFDM was proposed as an effective solution for improving code rate over slowly varying channels, without affecting the Peak-Average Power Ratio. The system was proposed with a particular interleaving scheme. In ... -
Computer recognition of hand printed characters: an automated approach to the design of recognizers
Computer Recognition of Handprinted Characters is a well-established field of research, active for over three decades. Despite extensive work and numerous publications, the ultimate goal of developing a recognizer with ... -
Logic minimization algorithms for VLSI applications
The extensive use of large scale integration (LSI) and very large scale integration (VLSI) chips in the present day digital systems has evinced keen interest in the design of LSI and VLSI circuits. The design methodology ... -
A token ring local area network for small systems application
This research work deals with a new design/ and study of a token ring local area network (LAN) for small systems application like microcomputer network. The salient features of the work carried out are as follows: “ ... -
Membership algorithms for dependencies in relatinal databases
In relational database theory, a class of dependencies that includes functional dependencies (FDs), multivalued dependencies (MVDs), and join dependencies (JDs) has been found to play an important role in the process of ... -
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 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 ... -
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 ... -
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 ... -
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 ...