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

Computer Engineering Commons

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

1998

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 1 - 30 of 123

Full-Text Articles in Computer Engineering

Design, Implementation, And Evaluation Of A Shared-Memory Parellel Processing System (Smpps), Eric H. Staub Dec 1998

Design, Implementation, And Evaluation Of A Shared-Memory Parellel Processing System (Smpps), Eric H. Staub

Theses

As technology reaches its limits of improvements in microprocessor processing speeds, scientists and engineers have to find viable solutions to meet ever-increasing demands for faster processing speed. One such solution is parallel processing. No longer does one have to wait on sequential operations. A specific task can be split in sub-tasks that can run simultaneously, thus reducing the overall execution time of the task.

The design and implementation of these systems is crucial to the effectiveness of parallel systems. A dual-processor SMPPS was designed and implemented in order to demonstrate how multiple processors are a viable solution to increasing the ...


Interval Image Classification Is Np-Hard, Alejandro E. Brito, Vladik Kreinovich Dec 1998

Interval Image Classification Is Np-Hard, Alejandro E. Brito, Vladik Kreinovich

Departmental Technical Reports (CS)

Feature extraction from images to perform object classification is a very hard problem for general solution. We prove that under interval uncertainty, linear classification is NP-hard.


Justification Of Heuristic Methods In Data Processing Using Fuzzy Theory, With Applications To Detection Of Business Cycles From Fuzzy Data, Vladik Kreinovich, Hung T. Nguyen, Berlin Wu Dec 1998

Justification Of Heuristic Methods In Data Processing Using Fuzzy Theory, With Applications To Detection Of Business Cycles From Fuzzy Data, Vladik Kreinovich, Hung T. Nguyen, Berlin Wu

Departmental Technical Reports (CS)

No abstract provided.


Interval Computations, Soft Computing, And Aerospace Applications, Vladik Kreinovich Dec 1998

Interval Computations, Soft Computing, And Aerospace Applications, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.


Towards Optimal Pain Relief: Acupuncture And Spinal Cord Stimulation, Richard Alo, Kenneth Alo, Obinna Ilochonwu, Vladik Kreinovich, Hoang Phuong Nguyen Dec 1998

Towards Optimal Pain Relief: Acupuncture And Spinal Cord Stimulation, Richard Alo, Kenneth Alo, Obinna Ilochonwu, Vladik Kreinovich, Hoang Phuong Nguyen

Departmental Technical Reports (CS)

One of the important potential areas of application of intelligent virtual environment is to training medical doctors. One of the main problems in designing the corresponding intelligent system is the computational complexity of the corresponding computational problems. This computational complexity is especially high when the corresponding optimization is a discrete optimization problem, e.g., for pain relief methodologies such as acupuncture and spinal cord stimulation. In this paper, we show how to efficiently solve the corresponding discrete optimization problems. As a result, we get, e.g., a theoretical justification for the heuristic method of "guarded cathode".


Towards Intelligent Virtual Environment For Teaching Telemanipulation Operators: Virtual Tool Approach And Its Interval-Based Justification, L. Olac Fuentes, Vladik Kreinovich Dec 1998

Towards Intelligent Virtual Environment For Teaching Telemanipulation Operators: Virtual Tool Approach And Its Interval-Based Justification, L. Olac Fuentes, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.


From Requirements To Tests Via Object-Oriented Design, StéPhane Barbey, Didier Buchs, Marie-Claude Gaudel, Bruno Marre, Cécile Péraire, Pascale Thévenod-Fosse, Hélene Waeselynck Nov 1998

From Requirements To Tests Via Object-Oriented Design, StéPhane Barbey, Didier Buchs, Marie-Claude Gaudel, Bruno Marre, Cécile Péraire, Pascale Thévenod-Fosse, Hélene Waeselynck

Cécile Péraire

No abstract provided.


A Multi-Media Computer Application For Undergraduate Instruction: Attention Deficit Hyperactivity Disorder As A Model, A. R. Arachy, Lisa (Miller) Zilinski, I. B. Johanson, L. M. Terry Nov 1998

A Multi-Media Computer Application For Undergraduate Instruction: Attention Deficit Hyperactivity Disorder As A Model, A. R. Arachy, Lisa (Miller) Zilinski, I. B. Johanson, L. M. Terry

Lisa Zilinski

The study of Attention Deficit Hyperactivity Disorder (ADHD) can be used as a model to understand neuro-biological mechanisms of behavior. Neuropharmacological and neuroanatomical studies of children with ADHD can be used to stimulate interest in these fields incorporating both clinical and basic issues. The purpose of this paper is to illustrate the use of a multi-media computer application (Hyperstudio) in the presentation of complex neurobiological material using ADHD as a clinical example. The growing availability of computers and multi-media software in educational settings can enhance lectures and increase the opportunity for interactive study by students. The purpose of this paper ...


Self-Enhancement Of Dynamic Gratings In Photogalvanic Crystals, Nickolai Kukhtarev, Sergei F. Lyuksyutov, Preben Buchhave, Tatiana Kukhtareva, K. Sayano, Partha P. Banerjee Nov 1998

Self-Enhancement Of Dynamic Gratings In Photogalvanic Crystals, Nickolai Kukhtarev, Sergei F. Lyuksyutov, Preben Buchhave, Tatiana Kukhtareva, K. Sayano, Partha P. Banerjee

Electrical and Computer Engineering Faculty Publications

We have developed a compact closed-form solution of the band transport model for high-contrast gratings in photogalvanic crystals. Our solution predicts the effect of the photoconductivity and the electric field grating enhancement due to the photogalvanic effect. We predict a pronounced dependence of the steady-state photogalvanic current on the contrast of the interference pattern and an increase of holographic storage time due to the enhancement of the photoconductivity grating contrast. In the high contrast limit and a large photogalvanic effect the refractive index grating will be shifted from the position of the intensity modulation pattern, contrary to the usually adopted ...


Robust Course-Boundary Extraction Algorithms For Autonomous Vehicles, Chris Roman, Charles Reinholtz Nov 1998

Robust Course-Boundary Extraction Algorithms For Autonomous Vehicles, Chris Roman, Charles Reinholtz

Graduate School of Oceanography Faculty Publications

Practical autonomous robotic vehicles require dependable methods for accurately identifying course or roadway boundaries. The authors have developed a method to reliably extract the boundary line using simple dynamic thresholding, noise filtering, and blob removal. This article describes their efforts to apply this procedure in developing an autonomous vehicle.


Towards Foundations For Traditional Oriental Medicine, Hoang Phuong Nguyen, Scott A. Starks, Vladik Kreinovich Oct 1998

Towards Foundations For Traditional Oriental Medicine, Hoang Phuong Nguyen, Scott A. Starks, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.


Fuzzy Justification Of Heuristic Methods In Inverse Problems And In Numerical Computations, With Applications To Detection Of Business Cycles From Fuzzy And Intuitionistic Fuzzy Data, Vladik Kreinovich, Hung T. Nguyen, Berlin Wu, Krassimir T. Atanassov Sep 1998

Fuzzy Justification Of Heuristic Methods In Inverse Problems And In Numerical Computations, With Applications To Detection Of Business Cycles From Fuzzy And Intuitionistic Fuzzy Data, Vladik Kreinovich, Hung T. Nguyen, Berlin Wu, Krassimir T. Atanassov

Departmental Technical Reports (CS)

No abstract provided.


Np-Hardness In Geometric Construction Problems With One Interval Parameter, Nuria Mata, Vladik Kreinovich Sep 1998

Np-Hardness In Geometric Construction Problems With One Interval Parameter, Nuria Mata, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.


A Feedback-Driven Proportion Allocator For Real-Rate Scheduling, David Steere, Ashvin Goel, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole Sep 1998

A Feedback-Driven Proportion Allocator For Real-Rate Scheduling, David Steere, Ashvin Goel, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper we propose changing the decades-old practice of allocating CPU to threads based on priority to a scheme based on proportion and period. Our scheme allocates to each thread a percentage of CPU cycles over a period of time, and uses a feedback-based adaptive scheduler to assign automatically both proportion and period. Applications with known requirements, such as isochronous software devices, can bypass the adaptive scheduler by specifying their desired proportion and/or period. As a result, our scheme provides reservations to applications that need them, and the benefits of proportion and period to those that do not ...


Improving The Run Time Of The Decomposition Algorithm For Fault Tolerant Clos Interconnection Networks Through Swap Re-Ordering, Andrea Laura Mcmakin Aug 1998

Improving The Run Time Of The Decomposition Algorithm For Fault Tolerant Clos Interconnection Networks Through Swap Re-Ordering, Andrea Laura Mcmakin

Theses

Clos interconnection networks, used in data networks and computing systems, can contain extra switches to be used in faulty conditions. The speed of such fault tolerant Clos interconnection networks is improved through the use these switches in no-fault situations. The network can be represented by a matrix, which is then decomposed using an algorithm, and the switch settings are thus assigned.

The original decomposition algorithm consisted of four element swaps in the following order: wild swap, simple swap, next simple swap, and successive swap. However, by re-arranging these swaps with the simple swap first, followed by the next simple and ...


Analysis And Applications Of Ftir Systems, Gunjan Navin Doshi Aug 1998

Analysis And Applications Of Ftir Systems, Gunjan Navin Doshi

Theses

Fourier Transform Infrared Spectroscopy (FTIR) is a dynamical instrumental technique used in industry for measuring high quality infrared spectra. Over the last 25 years, the increased demand for having an efficient real-time quantitative measurement technique has led to extensive research and development in the field of FTIR Spectroscopy. Through the use of FTIR, sensitivity has increased, size of the smallest sample that can be analyzed has been reduced, and the number of new applications has exploded. In this thesis, an attempt is made to study the principles, theory, instrumentation and applications of FTIR Spectrometry. We survey the working of spectrometer ...


An Analysis Of Requirements For Specifying Manufacturing Engineering And Business Processes, Steven Ray, Amy Knutilla, Craig Schlenoff Aug 1998

An Analysis Of Requirements For Specifying Manufacturing Engineering And Business Processes, Steven Ray, Amy Knutilla, Craig Schlenoff

Steven R Ray

A wide range of manufacturing software applications deal with the manipulation and expression of collections of activities. Examples include manufacturing process planning, production scheduling, simulation, project management, workflow, business process reengineering, and product realization process modeling. While each of these applications serves a specific audience and need and focuses on particular aspects of a process, much could be gained by sharing process information among applications. One of the primary obstacles to such integration is the lack of any common representation of what is really the underlying concept of process. The objective of the work described here is to investigate the ...


Uncertainty Representation Explains And Helps Methodology Of Physics And Science In General, Misha Kosheleva, Vladik Kreinovich, Hung T. Nguyen, Bernadette Bouchon-Meunier Aug 1998

Uncertainty Representation Explains And Helps Methodology Of Physics And Science In General, Misha Kosheleva, Vladik Kreinovich, Hung T. Nguyen, Bernadette Bouchon-Meunier

Departmental Technical Reports (CS)

No abstract provided.


Towards Combining Fuzzy And Logic Programming Techniques, Hung T. Nguyen, Vladik Kreinovich, Daniel E. Cooke, Luqi, Olga Kosheleva Aug 1998

Towards Combining Fuzzy And Logic Programming Techniques, Hung T. Nguyen, Vladik Kreinovich, Daniel E. Cooke, Luqi, Olga Kosheleva

Departmental Technical Reports (CS)

No abstract provided.


Possible New Directions In Mathematical Foundations Of Fuzzy Technology: A Contribution To The Mathematics Of Fuzzy Theory, Hung T. Nguyen, Vladik Kreinovich Aug 1998

Possible New Directions In Mathematical Foundations Of Fuzzy Technology: A Contribution To The Mathematics Of Fuzzy Theory, Hung T. Nguyen, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.


Complex Problems: Granularity Is Necessary, Granularity Helps, Oscar N. Garcia, Vladik Kreinovich, Luc Longpre, Hung T. Nguyen Aug 1998

Complex Problems: Granularity Is Necessary, Granularity Helps, Oscar N. Garcia, Vladik Kreinovich, Luc Longpre, Hung T. Nguyen

Departmental Technical Reports (CS)

No abstract provided.


How To Describe Partially Ordered Preferences: Mathematical Foundations, Olga Kosheleva, Vladik Kreinovich, Hung T. Nguyen, Bernadette Bouchon-Meunier Aug 1998

How To Describe Partially Ordered Preferences: Mathematical Foundations, Olga Kosheleva, Vladik Kreinovich, Hung T. Nguyen, Bernadette Bouchon-Meunier

Departmental Technical Reports (CS)

No abstract provided.


Cooperative Learning Is Better: Explanation Using Dynamical Systems, Fuzzy Logic, And Geometric Symmetries, Vladik Kreinovich, Edye Johnson-Holubec, Leonid K. Reznik, Misha Kosheleva Aug 1998

Cooperative Learning Is Better: Explanation Using Dynamical Systems, Fuzzy Logic, And Geometric Symmetries, Vladik Kreinovich, Edye Johnson-Holubec, Leonid K. Reznik, Misha Kosheleva

Departmental Technical Reports (CS)

No abstract provided.


From Semi-Heuristic Fuzzy Techniques To Optimal Fuzzy Methods: Mathematical Foundations And Applications, Vladik Kreinovich Aug 1998

From Semi-Heuristic Fuzzy Techniques To Optimal Fuzzy Methods: Mathematical Foundations And Applications, Vladik Kreinovich

Departmental Technical Reports (CS)

Fuzzy techniques have been successfully used in various application areas ranging from control to image processing to decision making. In all these applications, there is usually:

a general idea, and then

there are several possible implementations of this idea; e.g., we can use:

different membership functions,

different "and" and "or" operations,

different defuzzifications, etc.

In the first approximation, the results are usually reasonably robust and independent on this choice, so any heuristic or semi-heuristic choice works OK. However:

if we want to further improve the semi-heuristic "good enough" control or image processing techniques,

we must actually make the selection ...


Synthetic Files: Enabling Low-Latency File I/O For Qos-Adaptive Applications, Dylan Mcnamee, Dan Revel, Calton Pu, David Steere, Jonathan Walpole Aug 1998

Synthetic Files: Enabling Low-Latency File I/O For Qos-Adaptive Applications, Dylan Mcnamee, Dan Revel, Calton Pu, David Steere, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Files are a tried and true operating system abstraction. They present a simple byte-stream model of I/O that has proven intuitive for application programmers and efficient for operating system builders. However, current file systems do not provide good support for adaptive continuous media (CM) applications - an increasingly important class of applications that exhibit complex access patterns and are particularly sensitive to variations in I/O performance. To address these problems we propose synthetic files. Synthetic files are specialized views of underlying regular files, and convert complex file access patterns into simple sequential synthetic file access patterns. Synthetic file construction ...


Towards Formalization Of Feasibility, Randomness, And Commonsense Implication: Kolmogorov Complexity, And The Necessity Of Considering (Fuzzy) Degrees, Vladik Kreinovich, Luc Longpre, Hung T. Nguyen Aug 1998

Towards Formalization Of Feasibility, Randomness, And Commonsense Implication: Kolmogorov Complexity, And The Necessity Of Considering (Fuzzy) Degrees, Vladik Kreinovich, Luc Longpre, Hung T. Nguyen

Departmental Technical Reports (CS)

No abstract provided.


Beyond Interval Systems: What Is Feasible And What Is Algorithmically Solvable?, Vladik Kreinovich Jul 1998

Beyond Interval Systems: What Is Feasible And What Is Algorithmically Solvable?, Vladik Kreinovich

Departmental Technical Reports (CS)

In many real-life applications of interval computations, the desired quantities appear (in a good approximation to reality) as a solution to a system of interval linear equations. It is known that such systems are difficult to solve (NP-hard) but still algorithmically solvable. If instead of the (approximate) interval linear systems, we consider more realistic (and more general) formulations, will the corresponding problems still be algorithmically solvable? We consider three natural generalizations of interval linear systems: to conditions which are more general than linear systems, to multi-intervals instead of intervals, and to dynamics (differential and difference equations) instead of statics (linear ...


The Judging Process For Sym Bowl : A High School System Dynamics Modeling Competition, Wayne W. Wakeland Jul 1998

The Judging Process For Sym Bowl : A High School System Dynamics Modeling Competition, Wayne W. Wakeland

Wayne W. Wakeland

This “paper” describes the judging process used to determine the winners in SymBowl, a high school system dynamics modeling competition held in Portland, Oregon the past three years. SymBowl was created by Ed Gallaher, a medical researcher at the Portland VA Hospital and Associate Professor at Oregon Health Sciences University.
The judging criteria and judging process were developed by Wakeland, who has served as the judging coordinating for past three years, overseeing the process, compiling results, etc. Wakeland is an Adjunct Professor of System Science at Portland State University where he teaches graduate-level modeling and simulation classes.
For SymBowl 98 ...


Kolmogorov Complexity Justifies Software Engineering Heuristics, Ann Q. Gates, Vladik Kreinovich, Luc Longpre Jul 1998

Kolmogorov Complexity Justifies Software Engineering Heuristics, Ann Q. Gates, Vladik Kreinovich, Luc Longpre

Departmental Technical Reports (CS)

The "clean bill of health" produced by such a technique does not guarantee that the program is actually correct. In this paper, we show that several heuristic techniques for software testing that have been developed in software engineering can be rigorously justified. In this justification, we use Kolmogorov complexity to formalize the terms "simple" and "random" that these techniques use. The successful formalization of simple heuristics is a good indication that Kolmogorov complexity may be useful in formalizing more complicated heuristics as well.


Experimental Investigations Of Wavelength And Angular Errors In Holographic Gratings With Non-Bragg-Matched Read Beams, Monish Ranjan Chatterjee, Vivek Ray Jul 1998

Experimental Investigations Of Wavelength And Angular Errors In Holographic Gratings With Non-Bragg-Matched Read Beams, Monish Ranjan Chatterjee, Vivek Ray

Electrical and Computer Engineering Faculty Publications

Perfect Bragg matching is generally desirable for accurate optical interconnections with holographic gratings. In reality, however, gratings may be illuminated by READ beams with non-Bragg-matched angles, or wavelengths, or both. In such cases, the scattered beams are generally misdirected, and may suffer loss of efficiency and possibly more serious errors such as crosstalk noise or missed connections. A conventional wave-vector triad method of analyzing the scattered beam errors leads readily to near-Bragg estimates of the output angular misalignment. However, the READ wave-vector triads appear to indicate a possible wavelength shift in the output beam even with a Bragg-matched READ wavelength ...