Open Access. Powered by Scholars. Published by Universities.®

Computer Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

1997

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 1 - 30 of 113

Full-Text Articles in Computer Engineering

Design, Fabrication And Characterization Of The Infrastructure For A Two Part Non Volatile Ram, Suma Madapur Dec 1997

Design, Fabrication And Characterization Of The Infrastructure For A Two Part Non Volatile Ram, Suma Madapur

Theses

The present trend is to be able to develop cheaper and more convenient methods to design and fabricate non volatile RAM that will lead to an alteration of the computer architecture itself This will help replace the DRAM, which the computers currently have in their memory. The proposed NVRAM is designed to overcome the common difficulties faced with the use of ferroelectric materials used in the fabrication of NVRAM. The new idea essentially consists of fabricating the circuitry component separately and the substrate component separately and binding the two with the help of a conducting material. Electrical properties such as ...


Design And Implementation Of Generalized Adaptive Neural Filters, Chun Yip Tam Dec 1997

Design And Implementation Of Generalized Adaptive Neural Filters, Chun Yip Tam

Theses

Generalized Adaptive Neural Filters (GANF) are a class of adaptive non-linear filters. This thesis presents a hardware implementation of GANF. Two designs are considered: the single neuron implementation and the multi-neuron implementation. The GANF design includes the window generator, threshold decomposer, training and filtering unit. The designs are verified through a logic design/simulation tool, Logic Works.


Design Of A Communications Interface For A Very High Performance Computer, Jesse Boyd Zydallis Dec 1997

Design Of A Communications Interface For A Very High Performance Computer, Jesse Boyd Zydallis

Theses

PetaFLOPS computing power is the newest goal of Federal Government agencies, in the increasingly active supercomputer field. To obtain this performance goal by the year 2007, sophisticated parallel processing designs are required. To effectively create network interfaces/routers for interprocessor communications in such computer systems, it requires optimal hardware and software codesigns.

An interface is presented for the NJIT New Millennium Computing Point Design, a system that targets 100 TeraFLOPS performance by the year 2005. The router handles store-and-forward switching and wormhole routing for the system.


Evaluating The Communications Capabilities Of The Generalized Hypercube Interconnection Network, Sanjay Krishnamurthy Dec 1997

Evaluating The Communications Capabilities Of The Generalized Hypercube Interconnection Network, Sanjay Krishnamurthy

Theses

This thesis presents results of evaluating the communications capabilities of the generalized hypercube interconnection network. The generalized hypercube has outstanding topological properties, but it has not been implemented in a large scale because of its very high wiring complexity. For this reason, this network has not been studied extensively in the past. However, recent and expected technological advancements will soon render this network viable for massively parallel systems.

We first present implementations of randomized many-to-all broadcasting and multicasting on generalized hypercubes, using as the basis the one-to-all broadcast algorithm presented in [3]. We test the proposed implementations under realistic communication ...


Modeling And Numerical Analysis Of Beam Matrix Plasma Display System, Jingwu Zhang Dec 1997

Modeling And Numerical Analysis Of Beam Matrix Plasma Display System, Jingwu Zhang

Theses

This research investigates a new display device - Beam Matrix Plasma Display Panel (BM PDP). The scan of a PDP in such a system is accomplished through two electrical-beam guns instead of semiconductor switches.

The BM-PDP eliminates the expensive semiconductor switches in the current plasma display device systems. Its drive circuit has only three parts: electron beam guns, resistors and capacitors. During the operation of BM PDP, first a switch cell is turned on by a selection gun (X gun). Then another electron gun (Y gun) emits electrons onto column electrodes and capacitors. When the voltage over the corresponding luminous cell ...


Why Kolmogorov Complexity In Physical Equations, Vladik Kreinovich, Luc Longpre Dec 1997

Why Kolmogorov Complexity In Physical Equations, Vladik Kreinovich, Luc Longpre

Departmental Technical Reports (CS)

Several researchers, including M. Gell-Mann, argue that the notion of Kolmogorov complexity, developed in the algorithmic information theory, is useful in physics (i.e., in the description of the physical world). Their arguments are rather convincing, but there seems to be a gap between traditional physical equations and Kolmogorov complexity: namely, it is not clear how the standard equations of physics can lead to algorithmic notions underlying Kolmogorov complexity. In this paper, this "gap" is bridged: we explain how Kolmogorov complexity naturally appear in physical equation.


Flow And Congestion Control For Internet Streaming Applications, Shanwei Cen, Calton Pu, Jonathan Walpole Dec 1997

Flow And Congestion Control For Internet Streaming Applications, Shanwei Cen, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

The emergence of streaming multimedia players provides users with low latency audio and video content over the Internet. Providing high-quality, best-effort, real-time multimedia content requires adaptive delivery schemes that fairly share the available network bandwidth with reliable data protocols such as TCP. This paper proposes a new flow and congestion control scheme, SCP (Streaming Control Protocol) , for real-time streaming of continuous multimedia data across the Internet. The design of SCP arose from several years of experience in building and using adaptive real-time streaming video players. SCP addresses two issues associated with real-time streaming. First, it uses a congestion control policy ...


Coincidences Are Not Accidental: A Theorem, Vladik Kreinovich Dec 1997

Coincidences Are Not Accidental: A Theorem, Vladik Kreinovich

Departmental Technical Reports (CS)

In this paper, we formalize and prove the statement that coincidences cannot be accidental, a statement that underlies many useful heuristics in mathematics and physics.

Our proof uses a version of Kolmogorov complexity, a technique originally developed to describe randomness and "accidentalness".


From Fuzzification And Intervalization To Anglification: A New 5d Geometric Formalism For Physics And Data Processing, Scott A. Starks, Vladik Kreinovich Nov 1997

From Fuzzification And Intervalization To Anglification: A New 5d Geometric Formalism For Physics And Data Processing, Scott A. Starks, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.


Spinal Cord Stimulation For Chronic Pain Management: Towards An Expert System, Kenneth M. Alo, Richard Alo, Andre De Korvin, Vladik Kreinovich Nov 1997

Spinal Cord Stimulation For Chronic Pain Management: Towards An Expert System, Kenneth M. Alo, Richard Alo, Andre De Korvin, Vladik Kreinovich

Departmental Technical Reports (CS)

Chronic pain is a serious health problem affecting millions of people worldwide. Currently, spinal cord simulation is one of the most effective methods of easing the chronic pain. For most patients, a careful selection of weak electric currents enables to drastically decrease the pain level. The first devices offered only a few possible regimes, and it was possible to choose an appropriate regime simply by exhaustive search. Continuous engineering progress leads to more and more flexible devices that offer a wide variety of millions of possible simulation regimes. With this variety, it is no longer possible to test all of ...


From Expert Words Directly To Numerical Simulations: Group-Theoretic Approach To Computing With Words In Information/Intelligent Systems, Vladik Kreinovich, Brian Penn, Scott A. Starks Nov 1997

From Expert Words Directly To Numerical Simulations: Group-Theoretic Approach To Computing With Words In Information/Intelligent Systems, Vladik Kreinovich, Brian Penn, Scott A. Starks

Departmental Technical Reports (CS)

In many real-life situations, e.g., when making an environmental decision, it is important to be able to predict long-term consequences of different decisions. Very often, these predictions must be done in the situation where the only available information consists of expert rules, which are formulated by words from natural language. One possible way to transform these expert words into numerical simulation (leading to prediction) is to use the fuzzy control methodology. However, there is a problem with using this methodology: it invokes replacing each word by a membership function, and this replacement drastically increases the required computer space (and ...


Development Of A Message Model To Support Integrated Design And Manufacturing, Venkat Allada, Steven Ray Oct 1997

Development Of A Message Model To Support Integrated Design And Manufacturing, Venkat Allada, Steven Ray

Steven R Ray

Mere sharing of information between engineering design systems and manufacturing systems does not represent an ideal integrated system. While information sharing represents an important aspect of an integrated design and manufacturing environment, an equally critical aspect is the "interaction" capability of the two systems. This interaction could be in the form of feedback and request messages between the design and manufacturing systems. The goal of this study is to investigate the issues involved in the development of a conceptual message model that will facilitate an "upstream" and a "downstream" communication between the design activities and process planning activities. The development ...


A Political Psychological Primer Of Virtual Reality Sequelae For Mental Health Professionals, Editor Oct 1997

A Political Psychological Primer Of Virtual Reality Sequelae For Mental Health Professionals, Editor

International Bulletin of Political Psychology

This paper describes a number of sequelae stemming from virtual reality (VR) and VR technology (VRT) based on theoretical and empirical research in the behavioral sciences, social sciences, humanities.


Ua3/9/2 Information Technology Summary Report, Wku Information Technology Oct 1997

Ua3/9/2 Information Technology Summary Report, Wku Information Technology

WKU Archives Records

Report of the WKU Information Technology Division to the president regarding operations from 1991 through 1997.


Modeling And Comparison Of Wormhole Routed Mesh And Torus Networks, Ronald I. Greenberg, Lee Guan Oct 1997

Modeling And Comparison Of Wormhole Routed Mesh And Torus Networks, Ronald I. Greenberg, Lee Guan

Computer Science: Faculty Publications and Other Works

2D-mesh and torus networks have often been proposed as the interconnection pattern for parallel computers. In addition, wormhole routing has increasingly been advocated as a method of reducing latency. Most analysis of wormhole routed networks, however, has focused on the torus and the broader class of k-ary n-cubes to which it belongs. This paper presents a performance model for the wormhole routed mesh, and it compares the performance of the mesh and torus based on theoretical and empirical analyses.


A Player For Adaptive Mpeg Video Streaming Over The Internet, Jonathan Walpole, Rainer Koster, Shanwei Cen, Crispin Cowan, David Maier, Dylan Mcnamee, Calton Pu, David Steere, Liujin Yu Oct 1997

A Player For Adaptive Mpeg Video Streaming Over The Internet, Jonathan Walpole, Rainer Koster, Shanwei Cen, Crispin Cowan, David Maier, Dylan Mcnamee, Calton Pu, David Steere, Liujin Yu

Computer Science Faculty Publications and Presentations

This paper describes the design and implementation of a real-time, streaming, Internet video and audio player. The player has a number of advanced features including dynamic adaptation to changes in available bandwidth, latency and latency variation; a multi-dimensional media scaling capability driven by user-specified quality of service (QoS) requirements; and support for complex content comprising multiple synchronized video and audio streams. The player was developed as part of the QUASAR t project at Oregon Graduate Institute, is freely available, and serves as a testbed for research in adaptive resource management and QoS control.


Computational Geometry And Artifical Neural Networks: A Hybrid Approach To Optimal Sensor Placement For Aerospace Nde, Roberto A. Osegueda, Carlos M. Ferregut, Mary J. George, Jose M. Gutierrez, Vladik Kreinovich Sep 1997

Computational Geometry And Artifical Neural Networks: A Hybrid Approach To Optimal Sensor Placement For Aerospace Nde, Roberto A. Osegueda, Carlos M. Ferregut, Mary J. George, Jose M. Gutierrez, Vladik Kreinovich

Departmental Technical Reports (CS)

The ideal design of an airplane should include built-in sensors that are pre-blended in the perfect aerodynamic shape. Each built-in sensor is expensive to blend in and requires continuous maintenance and data processing, so we would like to use as few sensors as possible. The ideal formulation of the corresponding optimization problem is, e.g., to minimize the average detection error for fault locations. However, there are two obstacles to this ideal formulation:

--First, this ideal formulation requires that we know the probabilities of different fault locations etc., and there are usually not enough statistics to determine these probabilities.

--Second ...


Identification And Classification Of Inconsistency In Relationship To Software Maintenance, Daniel Cooke, Luqi, Vladik Kreinovich Sep 1997

Identification And Classification Of Inconsistency In Relationship To Software Maintenance, Daniel Cooke, Luqi, Vladik Kreinovich

Departmental Technical Reports (CS)

This paper provides an overview of the relationship between recent work in logic programming and recent developments in software engineering. The relationship to software engineering is more specifically concerned with how formal specifications can be used to explain and represent the basis of software maintenance and evolution. Some of the results reviewed here have appeared in our previous papers. These previous results are summarized, extended, and made more general in this paper.


The Challenge Of Hyper-Spectral Satellite Imaging And Integer-Valued Fuzzy Sets, Maria Beltran, Vladik Kreinovich, Scott A. Starks Sep 1997

The Challenge Of Hyper-Spectral Satellite Imaging And Integer-Valued Fuzzy Sets, Maria Beltran, Vladik Kreinovich, Scott A. Starks

Departmental Technical Reports (CS)

Satellite images already produce huge amounts of data, which makes their processing a serious computational challenge. This problem will become even more complicated with the launch of multi-spectral Earth-imaging satellites that will increase the amount of information by at least two orders of magnitude. With such a huge amount of information, it is necessary to come up with data processing methods that are as fast as possible. In particular, we show that for fuzzy processing techniques, this leads to the necessity to use integer-valued fuzzy sets.


Environmentally-Oriented Processing Of Multi-Spectral Satellite Images: New Challenges For Bayesian Methods, Scott A. Starks, Vladik Kreinovich Sep 1997

Environmentally-Oriented Processing Of Multi-Spectral Satellite Images: New Challenges For Bayesian Methods, Scott A. Starks, Vladik Kreinovich

Departmental Technical Reports (CS)

Remotely sensed images from new generation satellites present an opportunity for scientists to investigate problems in environmental and earth science which have been previously intractable. The magnitude of data that will arise from these hyperspectral instruments create the need for innovative techniques to accomplish data reduction. This paper presents an algorithm which shows promise as a tool for reducing the dimensionality of data resulting from remote sensing. The optimality criteria for the algorithm is the Bayes Risk in the reduced dimension space.


Strict Achimedean T-Norms And T-Conorms As Universal Approximators, Hung T. Nguyen, Vladik Kreinovich, Piotr Wojciechowski Sep 1997

Strict Achimedean T-Norms And T-Conorms As Universal Approximators, Hung T. Nguyen, Vladik Kreinovich, Piotr Wojciechowski

Departmental Technical Reports (CS)

In knowledge representation, when we have to use logical connectives, various continuous t-norms and t-conorms are used. In this paper, we show that every continuous t-norm and t-conorm can be approximated, to an arbitrary degree of accuracy, by a strict Archimedean t-norm (t-conorm).


We Must Choose The Simplest Physical Theory: Levin-Li-Vitanyi Theorem And Its Potential Physical Applications, Dirk Fox, Martin Schmidt, Misha Kosheleva, Vladik Kreinovich, Luc Longpre, Jeff Kuhn Sep 1997

We Must Choose The Simplest Physical Theory: Levin-Li-Vitanyi Theorem And Its Potential Physical Applications, Dirk Fox, Martin Schmidt, Misha Kosheleva, Vladik Kreinovich, Luc Longpre, Jeff Kuhn

Departmental Technical Reports (CS)

If several physical theories are consistent with the same experimental data, which theory should we choose? Physicists often choose the simplest theory; this principle (explicitly formulated by Occam) is one of the basic principles of physical reasoning. However, until recently, this principle was mainly a heuristic because it uses the informal notion of simplicity.

With the explicit notion of simplicity coming from the Algorithmic Information theory, it is possible not only to formalize this principle in a way that is consistent with its traditional usage in physics, but also to prove this principle, or, to be more precise, deduce it ...


Which Algorithms Are Feasible? Maxent Approach, Daniel E. Cooke, Vladik Kreinovich, Luc Longpre Sep 1997

Which Algorithms Are Feasible? Maxent Approach, Daniel E. Cooke, Vladik Kreinovich, Luc Longpre

Departmental Technical Reports (CS)

It is well known that not all algorithms are feasible; whether an algorithm is feasible or not depends on how many computational steps this algorithm requires. The problem with the existing definitions of feasibility is that they are rather ad hoc. Our goal is to use the maximum entropy (MaxEnt) approach and get more motivated definitions.

If an algorithm is feasible, then, intuitively, we would expect the following to be true:

If we have a flow of problems with finite average length L, then we expect the average time T to be finite as well.

Thus, we can say that ...


Sensor Placement For Aerospace Non-Destructive Evaluation (Nde): Optimization Under Fuzzy Uncertainty, Roberto A. Osegueda, Carlos M. Ferregut, Mary J. George, Jose M. Gutierrez, Vladik Kreinovich Sep 1997

Sensor Placement For Aerospace Non-Destructive Evaluation (Nde): Optimization Under Fuzzy Uncertainty, Roberto A. Osegueda, Carlos M. Ferregut, Mary J. George, Jose M. Gutierrez, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.


Maximum Entropy Approach To Optimal Sensor Placement For Aerospace Non-Destructive Testing, Roberto A. Osegueda, Carlos M. Ferregut, Mary J. George, Jose M. Gutierrez, Vladik Kreinovich Sep 1997

Maximum Entropy Approach To Optimal Sensor Placement For Aerospace Non-Destructive Testing, Roberto A. Osegueda, Carlos M. Ferregut, Mary J. George, Jose M. Gutierrez, Vladik Kreinovich

Departmental Technical Reports (CS)

The ideal design of an airplane should include built-in sensors that are pre-blended in the perfect aerodynamic shape. Each built-in sensor is expensive to blend in and requires continuous maintenance and data processing, so we would like to use as few sensors as possible. The ideal formulation of the corresponding optimization problem is, e.g., to minimize the average detection error for fault locations. However, there are two obstacles to this ideal formulation:

--First, this ideal formulation requires that we know the probabilities of different fault locations and the probabilities of different aircraft exploitation regimes. In reality, especially for a ...


How To Make World Wide Web Sites Faster And Easier To Use, Misha Kosheleva Aug 1997

How To Make World Wide Web Sites Faster And Easier To Use, Misha Kosheleva

Departmental Technical Reports (CS)

Working Notes of the AAAI Symposium on Frontiers in Soft Computing and Decision Systems, Boston, MA, November 8-10, 1997.

We propose a new idea of organizing Web sites so that the Web will be easier and faster to use.


Non-Equilibrium Thermodynamics Explains Semiotic Shapes: Applications To Astronomy And To Non-Destructive Testing Of Aerospace Systems, Roberto A. Osegueda, Carlos M. Ferregut, Mary J. George, Jose M. Gutierrez, Vladik Kreinovich Aug 1997

Non-Equilibrium Thermodynamics Explains Semiotic Shapes: Applications To Astronomy And To Non-Destructive Testing Of Aerospace Systems, Roberto A. Osegueda, Carlos M. Ferregut, Mary J. George, Jose M. Gutierrez, Vladik Kreinovich

Departmental Technical Reports (CS)

Proceedings of the International Conference on Intelligent Systems and Semiotics (ISAS'97), National Institute of Standards and Technology Publ., Gaithersburg, MD, 1997, pp. 378-382.

Celestial bodies such as galaxies, stellar clusters, planetary systems, etc., have different geometric shapes (e.g., galaxies can be spiral or circular, etc.). Usually, complicated physical theories are used to explain these shapes; for example, several dozen different theories explain why many galaxies are of spiral shape. Some rare shapes are still difficult to explain.

It turns out that to explain these "astroshapes", we do not need to know the details of physical equations: practically all ...


Towards Computers Of Generation Omega - Non-Equilibrium Thermodynamics, Granularity, And Acausal Processes: A Brief Survey, Misha Kosheleva, Vladik Kreinovich Aug 1997

Towards Computers Of Generation Omega - Non-Equilibrium Thermodynamics, Granularity, And Acausal Processes: A Brief Survey, Misha Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Proceedings of the International Conference on Intelligent Systems and Semiotics (ISAS'97), National Institute of Standards and Technology Publ., Gaithersburg, MD, 1997, pp. 383-388.

Nowadays, we are using mainly computer of fourth generation, and we are designing fifth-generation computers. It is reasonable to ask: what is the perspective? What will the computers of generation omega look like?

--As the speed of data processing increases, we face a natural limitation of causality, according to which the speed of all processes is limited by the speed of light.

--Lately, a new area of acausal (causality violating) processes has entered mainstream physics.

This ...


Multi-Resolution Data Processing: It Is Necessary, It Is Possible, It Is Fundamental, Scott A. Starks, Vladik Kreinovich, Alex Meystel Aug 1997

Multi-Resolution Data Processing: It Is Necessary, It Is Possible, It Is Fundamental, Scott A. Starks, Vladik Kreinovich, Alex Meystel

Departmental Technical Reports (CS)

Experience shows that many data processing problems are difficult to solve, and some of these problems have even been proven to be computationally intractable. Human experts successfully solve many such problems by using a hierarchical, multi-resolution approach. These multi-resolution methods are, in several cases, provably optimal. However, due to the computational intractability of the problem itself, the multi-resolution approach can only work if the systems that we are analyzing are themselves hierarchical. We show that, first, due to (inevitable) measurement inaccuracies, an arbitrary input data is consistent with the hierarchical model, and second, that in many cases, the actual physical ...


Soft Computing Explains Heuristic Numerical Methods In Data Processing And In Logic Programming, Hung T. Nguyen, Vladik Kreinovich, Bernadette Bouchon-Meuiner Aug 1997

Soft Computing Explains Heuristic Numerical Methods In Data Processing And In Logic Programming, Hung T. Nguyen, Vladik Kreinovich, Bernadette Bouchon-Meuiner

Departmental Technical Reports (CS)

We show that fuzzy logic and other soft computing approaches explain and justify heuristic numerical methods used in data processing and in logic programming, in particular, M-methods in robust statistics, regularization techniques, metric fixed point theorems, etc.