Physical Sciences and Mathematics Commons^™

Studies On Finite Linear Cellular Automata., Palash Sarkar Dr.

Doctoral Theses

Cellular Automata were originally proposed by John von Neumann as formal models of self reproducing organisms. The structure studied was mostly an ane and two dimensional infinite grida, though higher dimensions were also considered. Computation universality and other computation theoretic questions were considered important. See Burks [24] for a collection of essays on important problems on cellular automata during this period. Later physicists and biologists began to study cellular automsta for the purpose of modelling in their respective domains. In the present era, cellalar automata is being atudied from many widely different angles, and the relationship of these structurea to …

On Fractal Based Representation Of Image With Application To Image Processing., Suman Kumar Mitra Dr.

Doctoral Theses

The language of an image is universal. Images were the means of communicating infor- mation in ancient days. Even today, although people from different parts of the world speak in different languages, an image conveys almost the same universal meaning to all. With the rapid development of modern computer technologies and with the increasing attempt in getting information at ones finger tips, the importance of communication of information using images can not be ignored.Images are stored in computers in the form of a collection of bits representing pixels (picture elements). Pictures are to be digitized to store them in computers. …

Some Contribution To Reliability Analysis Of A Consecutive-K-Out-Of N: F System., Mohammad Khanjari Sadegh Dr.

Doctoral Theses

Present day technology has been characterized by development of complex systems or equipments containing a large number of subaystems and com- ponents. Reliability, as a buman attribute, has been praised for a very long time. For technical systems, however, the reliability concept has not been applied for more than about 50 years. Reliability is the concern of all scien- tists and engineers engaged in developing a system, from design, through the manufacturing, to its ultimate use. Reliability technology has a potentially wide range of application areas like safety or risk analysis, environmental protection, quality, optimization, maintenance, engineering design, etc.For a …

On Quantitative Evaluation Of 3-D Histo-Pathological Images From Confocal Laser Scanning Microscope., P. S. Umesh Adiga Dr.

Doctoral Theses

Automation of image analysis in the bio-medical ficld is one of the important achievements of applied image processing research. The rapid development in the electronic instrumentation during 1960s and 70s made it possible to automate the routine process of diagnosis and prognosis of many discases. Development of high resolution imaging instruments such as X-ray CT, MRI, etc., for macro imaging and electron microscope, confocal microscope, etc., for micro imaging has given a tremendous boost to the advancement of medical field. Advancement in the field of computing has made it possible to reconstruct the pictures of internal organs of the body …

[Introduction To] Schaum's Outline Programming With C++, John R. Hubbard

Bookshelf

Tough Test Questions? Missed Lectures? Not Enough Time?

Fortunately for you, there's Schaum's Outlines. More than 40 million students have trusted Schaum's to help them succeed in the classroom and on exams. Schaum's is the key to faster learning and higher grades in every subject. Each Outline presents all the essential course information in an easy-to-follow, topic-by-topic format. You also get hundreds of examples, solved problems, and practice exercises to test your skills.

This Schaum's Outline gives you

• Practice problems with full explanations that reinforce knowledge
• Coverage of the most up-to-date developments in your course field
• In-depth review of practices …

A Java Graphical User Interface For Large-Scale Scientific Computations In Distributed Systems, X Shen, George K. Thiruvathukal, Wei-Keng Liao, Alok Choudhary, A Singh

Computer Science: Faculty Publications and Other Works

Large-scale scientific applications present great challenges to computational scientists in terms of obtaining high performance and in managing large datasets. These applications (most of which are simulations) may employ multiple techniques and resources in a heterogeneously distributed environment. Effective working in such an environment is crucial for modern large-scale simulations. In this paper, we present an integrated Java graphical user interface (IJ-GUI) that provides a control platform for managing complex programs and their large datasets easily. As far as performance is concerned, we present and evaluate our initial implementation of two optimization schemes: data replication and data prediction. Data replication …

High-Performance Java Platform Computing, Thomas W. Christopher, George K. Thiruvathukal

Computer Science: Faculty Publications and Other Works

Threading and concurrency are crucial to building high-performance Java applications -- but they have a reputation for complexity. High Performance Java Computing thoroughly demystifies these advanced development techniques. It delivers practical programming solutions, proven design patterns, and a rigorously-tested code library -- everything developers need to build optimized Java software for technical, business, and E-commerce applications. Start by understanding how threading and concurrency can be used to solve a wide variety of performance problems, enabling the construction of more powerful networked applications. Master the Java 2 Threads classes, including daemon threads, thread control, scheduling, and more. Review the key problems …

Some Studies On Shape Of Dot Patterns., Anirban Ray Chaudhuri Dr.

Doctoral Theses

The important visual characteristics of an object are shape, size, color, brightness, contrast and texture. Of them, shape is a multidimensional concept that is difficult to define. It takes different meanings in different contexts. We try to explain it in terms of their attributes like elongation, roundness, and symmetry: although these terms do not capture the complete notion of shape.Perhaps Gestalt theory Koffka 351 is the first attempt to study the principles of visual perception in a systematic manner. The central concept of this theory is Gestalt' which means form or configuration. In this theory form is examined from physical. …

Muyltivariate And Regression Analysis Based On The Geometry Of Data Clouds., Biman Chakraborty Dr.

Doctoral Theses

Median is a natural estimate of location of a data set, and there are several versions of inultivariate median studied in the literature, each of which is an interesting descriptive statistic for multivariate data and provides some nice geometric insights into the data cloud. One would expect that multidimensional median will be a natural estimate for the center of symmetry of a multivariate distribution. However, there is no unique concept of symmetry in multivariate problems. The center of symmetry can be defined in several ways there. For example, the d-dimensional random variable X is spherically symmetric about e €Rd if …

Pattern Classification Using Genetic Algorithms., Sanghamitra Bandyopadhyay Dr.

Doctoral Theses

Pattern recognition and machine learning form a major area of research and develop- ment activity that encompasses the processing of pictorial and other non-numerical information obtained from the interaction between science, technology and society. A motivation for the spurt of activity in this field is the need for people to com- municate with the computing machines in their natural mode of communication. Another important motivation is that the scientists are also concerned with the idea of designing and making intelligent machines that can carry out certain tasks that we human beings do. The most salient outcome of these is the …

An Adaptive Hierarchical Fuzzy Logic System For Modelling And Prediction Of Financial Systems, Mark Kingham

Theses: Doctorates and Masters

In this thesis, an intelligent fuzzy logic system using genetic algorithms for the prediction and modelling of interest rates is developed. The proposed system uses a Hierarchical Fuzzy Logic system in which a genetic algorithm is used as a training method for learning the fuzzy rules knowledge bases. A fuzzy logic system is developed to model and predict three month quarterly interest rate fluctuations. The system is further trained to model and predict interest rates for six month and one year periods. The proposed system is developed with first two, three, then four and finally five hierarchical knowledge bases to …

On The Developement Of An Optical Character Recognition(Ocr) System For Printed Bangla Script., Umapada Pal Dr.

Doctoral Theses

This thesis concerns OCR development of machine printed text in an Indian lan- guage, Bangla (Bengali) which is the fourthmost popular language in the world and the secondmost popular language in India.1.1 Optical Character Recognition Optical Character Recognition (OCR) is a process of automatic computer recog- nition of characters in optically scanned and digitized pages of text. OCR is ene of the most fascinating and challenging areas of pattern recognition with various practical applications. It can contribute tremendously to the advancement of an automation process and can improve the interface between man and machine in many applications, including office automation …

Design And Implementation Of Triveni: A Process-Algebraic Api For Threads + Events, Christopher P. Colby, Lalita Jategaonkar Jagaeesan, Radhakrishnan Jagadeesan, Konstantin Laufer, Carlos Puchol

Computer Science: Faculty Publications and Other Works

We describe Triveni, a framework and API for integrating threads and events. The design of Triveni is based on an algebra, including preemption combinators, of processes. Triveni is compatible with existing threads standards, such as Pthreads and Java threads, and with the event models structured on the Observer pattern. We describe the software architecture and algorithms underlying a concrete implementation of Triveni in Java. This environment includes specification based testing of safety properties. The results described in the paper have been used to integrate process-algebraic methods into (concurrent) object orientated programming.

Neuro Fuzzy Reasoning For Pattern Classification And Object Recognition., Jayati Ghosh Dr.

Doctoral Theses

In real world, pattern classification and object recognition problems are faced with fuzzi- ness that is connected with diverse facets of cognitive activity of the human being. An origin of sources of fuzziness is related to labels expressed in feature space as well as to labels of classes taken into account in classification and /or recognition procedures. Though a lot of scientific efforts have already been dedicated to pattern recognition problems, especially to classification procedures, still pattern recognition is confronted with a continuous challenge coming from a human being who can perform lot of ex- tremely complex classification tasks by …

On Lipschitzian, And Connected Matrices In: Linear Complementarity Problem., Sriparna Bandyopadhyay Dr.

Doctoral Theses

This dissertation deals with a number of questions related to the linear complementarity problem (LCP). Given A ∈ Rn*n and q ∈ Rnthe LCP is to find a vector z ∈ R" such that Az+q ≥0,≥ and 2'(Az + 9) = 0. There is a vast literature on LCP developed during the last four decades. LCP plays a crucial role in the study of Mathematical Progranming from the point of view of algorithms as well as applications. The questions on existence and multiplicity of solutions in LCP has led researchers to introduce and study a variety of matrix classes. Most …

[Introduction To] Schaum's Outlines Fundamentals Of Computing With C++, John R. Hubbard

Bookshelf

This book is intended to be used primarily for self study, preferably in conjunction with a regular course in the fundamentals of computer science using the new ANSI/ISO Standard C++. The book covers topics from the fundamental units of the 1991 A.C.M. computing curricula.

Wide-Area Implementation Of The Message Passing Interface, Ian Foster, Jonathan Geisler, William Gropp, Nicholas Karonis, Ewing Lusk, George K. Thiruvathukal, Steven Tuecke

Computer Science: Faculty Publications and Other Works

The Message Passing Interface (MPI) can be used as a portable, high-performance programming model for wide-area computing systems. The wide-area environment introduces challenging problems for the MPI implementor, due to the heterogeneity of both the underlying physical infrastructure and the software environment at different sites. In this article, we describe an MPI implementation that incorporates solutions to these problems. This implementation has beenconstructed by extending the Argonne MPICH implementation of MPI to use communicationservices provided by the Nexus communication library and authentication, resource allocation, process creation/management, and information services provided by the I-Soft system (initially) and the Globus metacomputing toolkit …

A Methodology For The Selection Of A Paradigm Of Reasoning Under Uncertainty In Expert System Development, Vivian Campbell

Theses: Doctorates and Masters

The aim of this thesis is to develop a methodology for the selection of a paradigm of reasoning under uncertainty for the expert system developer. This is important since practical information on how to select a paradigm of reasoning under uncertainty is not generally available. The thesis explores the role of uncertainty in an expert system and considers the process of reasoning under uncertainty. The possible sources of uncertainty are investigated and prove to be crucial to some aspects of the methodology. A variety of Uncertainty Management Techniques (UMTs) are considered, including numeric, symbolic and hybrid methods. Considerably more information …

New Topologies And Parallel Algorithms For Static Interconnection Networks., Srabani Sen Gupta Dr.

Doctoral Theses

Many real-life applications in the areas of signal processing, image processing, etc., require a large amount of fast computations to be performed. Although high speed powerful processors are currently available due to the phenomenal advances in VLSI technology, the increasing demand for massive real-time computations can not be met just by a uniprocessor system. One way of achieving the goal of fast computation is through parallel processing. In parallel processing, a problem is broken into several subproblems, which are distributed among different processors so that each of the processors can perform its task simultaneously. Main areas of recent research in …

Technologies For Ubiquitous Supercomputing: A Java Interface To The Nexus Communication System, Ian Foster, George K. Thiruvathukal, Steven Tuecke

Computer Science: Faculty Publications and Other Works

We use the term ubiquitous supercomputing to refer to systems that integrate low- and mid-range computing systems, advanced networks and remote high-end computers with the goal of enhancing the computational power accessible from local environments. Such systems promise to enable new applications in areas as diverse as smart instruments and collaborative environments. However, they also demand tools for transporting code between computers and for establishing flexible, dynamic communication structures. In this article, we propose that these requirements be satisfied by introducing Java classes that implement the global pointer and remote service request mechanisms defined by a communication library called Nexus. …

On Cvt Minimization In Single Machine Scheduling., D. K. Manna Dr.

Doctoral Theses

Scheduling problens are quite common in real life. They arise whenever there is a need to plan execution of various tasks over time and therefore they play very important roles in commercial set-ups concerning manufacturing or service in the optimal use of resources and/or customers satisfaction. The theory of scheduling deals with the construction of suitable models and their analyses. Researchersattention was drawn to the study of scheduling problems using mathematical modeling, probably for the first time when Johnson (1954] published his famous work on flowshop problem. Since then, the study of scheduling problem and its context has gradually attracted …

Just Which Reality Do You Mean? Users' Experiences Of Virtual Spaces, Woodrow Heath Pollack

Senior Scholar Papers

Virtual Reality is a relatively new technology in the relatively young field of computer science. The design of Virtual Reality has only recently come into discussion, as well as the implications for this sort of design. I hope to determine how a user can work most efficiently and accurately in a Virtual World. By studying this, I hope to help in the standardization of Virtual Reality design.

An Approach To Display Layout Of Dynamic Windows, Nihar Trivedi

Theses: Doctorates and Masters

The development of windows based user interface has introduced a new dimension to the field of human computer interaction. Now a user is able to perform multiple tasks at a time, often switching from one task to another. However windows environment also imposes the burden of manual windows management on the user. Several studies have suggested that manual window management is an unproductive chore often resulting in clutter and confusion on the display screen. Therefore we need a automatic windows layout generator to free the user to perform other useful tasks. This thesis introduces SPORDAC {Shadow Propagation for Overlap Removal …

On Three Dimensional Digital Topology And Its Application To Image Processing., Punam Kumar Saha Dr.

Doctoral Theses

Digital topology provides a sound mathematical basis for object classification, counting and labeling, border tracking, contour filling, thinning, segmentation and many other image processing applications. An important characteristic of topo- logical properties is that they are invariant under translation, rotation, and more generally under any elastic deformation. The analysis of three dimensional (3D) digital images has generated increasing interest with the rapid growth of 3D image processing applications including computer vision. 3D digital images are common input/output media in the several application domains of image processing, pattern recognition and computer vision among which 3D medical imaging is of particular interest. …

Design,Analysis And Routing In Static Interconnection Networks., Rajib Kumar Das Dr.

Doctoral Theses

Many real-life applications such as image processing, weather forecasting, digital signal processing, etc., require large amount of computations. By distributing the task among several processors, one can appreciably reduce the computation time. To solve complex problems, several computer architectures using multiple processors have been introduced. Recent developments in IC technology have made it economically feasible to construct multiple processor systems consisting of hundreds or thousands of processors.There are two types of multiprocessor systems (PS87). One is tightly coupled, where the processors share a common clock and/or memory. The other is loosely coupled, where each processor runs independently with a local …

Teaching Ethical Issues In Computer Science: What Worked And What Didn't, Kay G. Schulze, Frances Grodzinsky

School of Computer Science & Engineering Faculty Publications

It is the role of computer science educators to ensure that students have a firm foundation in the social and ethical issues of the discipline.

Putting Type Annotations To Work, Martin Odersky, Konstantin Laufer

Computer Science: Faculty Publications and Other Works

We study an extension of the Hindley/Milner system with explicit type scheme annotations and type declarations. The system can express polymorphic function arguments, user-defined data types with abstract components, and structure types with polymorphic fields. More generally, all programs of the polymorphic lambda calculus can be encoded by a translation between typing derivations. We show that type reconstruction in this system can be reduced to the decidable problem of first-order unification under a mixed prefix.

Time- And Cost-Optimal Parallel Algorithms For The Dominance And Visibility Graphs, D. Bhagavathi, H. Gurla, S. Olariu, J. L. Schwing, J. Zhang

Computer Science Faculty Publications

The compaction step of integrated circuit design motivates associating several kinds of graphs with a collection of non-overlapping rectangles in the plane. These graphs are intended to capture various visibility relations amongst the rectangles in the collection. The contribution of this paper is to propose time- and cost-optimal algorithms to construct two such graphs, namely, the dominance graph (DG, for short) and the visibility graph (VG, for short). Specifically, we show that with a collection of n non-overlapping rectangles as input, both these structures can be constructed in θ (log n) time using n processors in the CREW model.

A Search Tool To Enhance The Selection And Utilisation Of Reusable Software Modules Within The Object-Oriented Paradigm, Robert H. Cross

Theses: Doctorates and Masters

The affinity for reuse within the object-oriented paradigm may enable high levels of productivity; however, gains will become realisable only if a systems developer has access to tools which aid in the selection of classes. A method for object-oriented analysis and design is detailed and its process is assisted by an object-oriented search tool based on reference and corporate library technology. The search tool contributes to the determination of suitable existing inheritable classes and an explanation of its construction and use is included. A practical demonstration of the method, using the search tool, is elaborated. The thesis demonstrates that text …

Packet Routing In Networks With Long Wires, Ronald I. Greenberg, Hyeong-Cheol Oh

Computer Science: Faculty Publications and Other Works

In this paper, we examine the packet routing problem for networks with wires of differing length. We consider this problem in a network independent context, in which routing time is expressed in terms of "congestion" and "dilation" measures for a set of packet paths. We give, for any constant ϵ > 0, a randomized on-line algorithm for routing any set of Npackets in O((C lg^ϵ(Nd) + D lg(Nd))/lg lg(Nd)) time, where C is the maximum congestion and D is the length of the longest path, both taking wire delays into …