Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Computer vision”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,441 records · Page 80

UVCGAN: UNet Vision Transformer cycle-consistent GAN for unpaired image-to-image translation

Unpaired image-to-image translation has broad applications in art, design, and scientific simulations. One early breakthrough was CycleGAN that emphasizes one-to-one mappings between two unpaired image domains via generative-adversarial networks (GAN) coupled with the cycle-consistency constraint, while more recent works promote one-to-many mapping to boost diversity of the translated images. Motivated by scientific simulation and one-to-one needs, this work revisits the classic CycleGAN framework and boosts its performance to outperform more contemporary models without relaxing the cycle-consistency constraint. To achieve this, we equip the generator with a Vision Transformer (ViT) and employ necessary training and regularization techniques. Compared to previous best-performing models, our model performs better and retains a strong correlation between the original and translated image. An accompanying ablation study shows that both the gradient penalty and self-supervised pre-training are crucial to the improvement. To promote reproducibility and open science, the source code, hyperparameter configurations, and pre-trained model are available at https: //github.com/LS4GAN/uvcgan.

97 MATHEMATICS AND COMPUTING↗

Collaboration with USACyS for Signals Manipulation

Savannah River National Laboratory has been investing into cybersecurity capabilities since 2019. Cybersecurity has been a rapidly growing area for the CSRA in general and has included the consolidation of Cyber and Electronic Warfare units at Fort Gordon. This consolidation has been driven by the convergence of cyberwarfare and electronic warfare as the technologies underpinning Army Cyber Command’s vision of Information Warfare. This convergence, investment by SRNL into cybersecurity for critical infrastructure, and the desire for collaboration between the Army and SRNL has resulted in an opportunity for SRNL to develop R&D capabilities in electronic warfare that will complement SRNL’s cybersecurity efforts. Discussions between SRNL and the U.S. Army Cyber School (USACyS) has identified a general gap in ICS training lab capability in which both entities could contribute to solve. It is proposed to design and architecture that meets this need.

97 MATHEMATICS AND COMPUTING↗

Data fusion for a vision-aided radiological detection system: Calibration algorithm performance

In order to improve the ability to detect, locate, track and identify nuclear/radiological threats, the University of Florida nuclear detection community has teamed up with the 3D vision community to collaborate on a low cost data fusion system. The key is to develop an algorithm to fuse the data from multiple radiological and 3D vision sensors as one system. The system under development at the University of Florida is being assessed with various types of radiological detectors and widely available visual sensors. A series of experiments were devised utilizing two EJ-309 liquid organic scintillation detectors (one primary and one secondary), a Microsoft Kinect for Windows v2 sensor and a Velodyne HDL-32E High Definition LiDAR Sensor which is a highly sensitive vision sensor primarily used to generate data for self-driving cars. Each experiment consisted of 27 static measurements of a source arranged in a cube with three different distances in each dimension. The source used was Cf-252. The calibration algorithm developed is utilized to calibrate the relative 3D-location of the two different types of sensors without need to measure it by hand; thus, preventing operator manipulation and human errors. The algorithm can also account for the facility dependent deviation from ideal data fusion correlation. Use of the vision sensor to determine the location of a sensor would also limit the possible locations and it does not allow for room dependence (facility dependent deviation) to generate a detector pseudo-location to be used for data analysis later. Using manually measured source location data, our algorithm-predicted the offset detector location within an average of 20 cm calibration-difference to its actual location. Calibration-difference is the Euclidean distance from the algorithm predicted detector location to the measured detector location. The Kinect vision sensor data produced an average calibration-difference of 35 cm and the HDL-32E produced an average calibration-difference of 22 cm. Using NaI and He-3 detectors in place of the EJ-309, the calibration-difference was 52 cm for NaI and 75 cm for He-3. In conclusion, the algorithm is not detector dependent; however, from these results it was determined that detector dependent adjustments are required.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Telepresence and Space Station Freedom workstation operations

The Space Station Freedom workstation system is a distributed network of computer based workstations that provides the man-machine interfaces for controlling space station systems. This includes control of external manipulator, robotic and free flyer devices by crewmembers in the space station's pressurized shirt-sleeve environment. These remotely controlled devices help minimize the requirement for costly crew extravehicular activity (EVA) time for such tasks as station assembly and payload support. Direct window views may be used for controlling some of the systems, but many activities will be remote or require levels of detail not possible by direct observation. Since controlling remote devices becomes more difficult when direct views are inadequate or unavailable, many performance enhancing techniques have been considered for representing information about remote activities to the operator. Described here are the telepresence techniques under consideration to support operations and training. This includes video enhancements (e.g., graphic and text overlays and stereo viewing), machine vision systems, remote activity animation, and force reflection representation.

Jensen, Dean G.↗

Principled halftoning based on human vision models

When models of human vision adequately measure the relative quality of candidate halftonings of an image, the problem of halftoning the image becomes equivalent to the search problem of finding a halftone that optimizes the quality metric. Because of the vast number of possible halftones, and the complexity of image quality measures, this principled approach has usually been put aside in favor of fast algorithms that seem to perform well. We find that the principled approach can lead to a range of useful halftoning algorithms, as we trade off speed for quality by varying the complexity of the quality measure and the thoroughness of the search. High quality halftones can be obtained reasonably quickly, for example, by using as a measure the vector length of the error image filtered by a contrast sensitivity function, and, as the search procedure, the sequential adjustment of individual pixels to improve the quality measure. If computational resources permit, simulated annealing can find nearly optimal solutions.

Mulligan, Jeffrey B.↗

Earth Science Technology Office (ESTO) New Observing Strategies (NOS) and NOS-Testbed (NOS-T)

With the advancement of space hardware technologies such as smaller spacecraft, component and instrument miniaturization and high performance space processors, and with the advancement of software technologies in artificial intelligence, big data analysis and autonomous decision making, Earth Science is looking at novel ways to observe phenomena that previously could not have been studied or would have been too expensive to study with traditional missions. In particular, the New Observing Strategies (NOS) component of the NASA Earth Science Technology Office (ESTO) Advanced Information Systems Technology (AIST) Program aims at leveraging these novel technologies as well as low cost and easy access to space to acquire multi-temporal or simultaneous multi-angular, multi-locations, multi-resolution and multi-spectral observations that will provide better multi-source measurements and will build a more dynamic and comprehensive picture of Earth Science phenomena that need to be studied and analyzed. For applications such as water resources management, air quality monitoring, biodiversity studies or disaster management, NOS will integrate the use of small instruments, small spacecraft, constellations of spacecraft and networks of sensors to design new missions that will provide the necessary measurements to improve future forecast and science modeling systems.Measurement acquisition will therefore be approached as a system of systems rather than on a mission basis, and a system of this complexity should not be expected to work without full integration and experimental characterization. Although most of the individual technologies enabling to link and coordinate multi-source observations are more or less mature, a few technologies need to be developed and all of them need to be integrated and tested as a system. In order for this validation to occur, the AIST Program is developing the NOS Testbed that includes 3 main goals:1.Validate novel NOS technologies, independently and as a system2.Demonstrate novel distributed operations concepts3.Socialize new Distributed Spacecraft Mission (DSM) and SensorWeb (SW) technologies and concepts to the science community by significantly retiring the risk of integrating these new technologies.The NOS Testbed will consist of multiple sensing nodes, simulated or actual, representing space, air and/or ground measurements, that are interconnected by a communications fabric (infrastructure that permits nodes to transmit and receive data between one another and interact with each other). Each node will be supported by hardware capabilities required to perform nodes monitoring and command & control, as well as intelligent "onboard" computing. The nodes will work together in a collaborative manner to demonstrate optimal science capabilities. The testbed will enable to validate technologies such as inter-node communication models, techniques and protocols; inter-node coordination; real-time data fusion and understanding; planning; sensor re-targeting; etc. Additionally, the testbed will have the capability to interact with various mission design tools, OSSEs and one or several forecast models. More details about the NOS Testbed will be presented at the confererence.

Earth Science missions; Advanced information Syste↗

Vision of Genesis of Presentation of Hi-Tech Project during Competitive Selection

The presentation of high-tech projects (including research and development projects) submitted to funding competitions is considered. Two-stage development of such presentations is proposed. The first step is to ensure that the selected set of characteristics is representative and may be estimated with sufficient precision. The next step is to introduce a mathematically formalized business model of the project, permitting its financial evaluation. This model must adequately and transparently identify the financial potential of the economic cluster that will implement the submitted project. Embodied in software, this model must support stress testing of the high-technology project and optimization of its characteristics.

42 ENGINEERING↗

Preliminary Effect of Synthetic Vision Systems Displays to Reduce Low-Visibility Loss of Control and Controlled Flight Into Terrain Accidents

An experimental investigation was conducted to study the effectiveness of Synthetic Vision Systems (SVS) flight displays as a means of eliminating Low Visibility Loss of Control (LVLOC) and Controlled Flight Into Terrain (CFIT) accidents by low time general aviation (GA) pilots. A series of basic maneuvers were performed by 18 subject pilots during transition from Visual Meteorological Conditions (VMC) to Instrument Meteorological Conditions (IMC), with continued flight into IMC, employing a fixed-based flight simulator. A total of three display concepts were employed for this evaluation. One display concept, referred to as the Attitude Indicator (AI) replicated instrumentation common in today's General Aviation (GA) aircraft. The second display concept, referred to as the Electronic Attitude Indicator (EAI), featured an enlarged attitude indicator that was more representative of a glass display that also included advanced flight symbology, such as a velocity vector. The third concept, referred to as the SVS display, was identical to the EAI except that computer-generated terrain imagery replaced the conventional blue-sky/brown-ground of the EAI. Pilot performance parameters, pilot control inputs and physiological data were recorded for post-test analysis. Situation awareness (SA) and qualitative pilot comments were obtained through questionnaires and free-form interviews administered immediately after the experimental session. Initial pilot performance data were obtained by instructor pilot observations. Physiological data (skin temperature, heart rate, and muscle flexure) were also recorded. Preliminary results indicate that far less errors were committed when using the EAI and SVS displays than when using conventional instruments. The specific data example examined in this report illustrates the benefit from SVS displays to avoid massive loss of SA conditions. All pilots acknowledged the enhanced situation awareness provided by the SVS display concept. Levels of pilot stress appear to be correlated with skin temperature measurements.

Glaab, Louis J.↗

Pre-Hardware Optimization and Implementation Of Fast Optics Closed Control Loop Algorithms

One of the main heritage tools used in scientific and engineering data spectrum analysis is the Fourier Integral Transform and its high performance digital equivalent - the Fast Fourier Transform (FFT). The FFT is particularly useful in two-dimensional (2-D) image processing (FFT2) within optical systems control. However, timing constraints of a fast optics closed control loop would require a supercomputer to run the software implementation of the FFT2 and its inverse, as well as other image processing representative algorithm, such as numerical image folding and fringe feature extraction. A laboratory supercomputer is not always available even for ground operations and is not feasible for a night project. However, the computationally intensive algorithms still warrant alternative implementation using reconfigurable computing technologies (RC) such as Digital Signal Processors (DSP) and Field Programmable Gate Arrays (FPGA), which provide low cost compact super-computing capabilities. We present a new RC hardware implementation and utilization architecture that significantly reduces the computational complexity of a few basic image-processing algorithm, such as FFT2, image folding and phase diversity for the NASA Solar Viewing Interferometer Prototype (SVIP) using a cluster of DSPs and FPGAs. The DSP cluster utilization architecture also assures avoidance of a single point of failure, while using commercially available hardware. This, combined with the control algorithms pre-hardware optimization, or the first time allows construction of image-based 800 Hertz (Hz) optics closed control loops on-board a spacecraft, based on the SVIP ground instrument. That spacecraft is the proposed Earth Atmosphere Solar Occultation Imager (EASI) to study greenhouse gases CO2, C2H, H2O, O3, O2, N2O from Lagrange-2 point in space. This paper provides an advanced insight into a new type of science capabilities for future space exploration missions based on on-board image processing for control and for robotics missions using vision sensors. It presents a top-level description of technologies required for the design and construction of SVIP and EASI and to advance the spatial-spectral imaging and large-scale space interferometry science and engineering.

Kizhner, Semion↗

Cryogenic Technology Development for Exploration Missions

This paper reports the status and findings of different cryogenic technology research projects in support of the President s Vision for Space Exploration. The exploration systems architecture study is reviewed for cryogenic fluid management needs. It is shown that the exploration architecture is reliant on the cryogenic propellants of liquid hydrogen, liquid oxygen and liquid methane. Needs identified include: the key technologies of liquid acquisition devices, passive thermal and pressure control, low gravity mass gauging, prototype pressure vessel demonstration, active thermal control; as well as feed system testing, and Cryogenic Fluid Management integrated system demonstration. Then five NASA technology projects are reviewed to show how these needs are being addressed by technology research. Projects reviewed include: In-Space Cryogenic Propellant Depot; Experimentation for the Maturation of Deep Space Cryogenic Refueling Technology; Cryogenic Propellant Operations Demonstrator; Zero Boil-Off Technology Experiment; and Propulsion and Cryogenic Advanced Development. Advances are found in the areas of liquid acquisition of liquid oxygen, mass gauging of liquid oxygen via radio frequency techniques, computational modeling of thermal and pressure control, broad area cooling thermal control strategies, flight experiments for resolving low gravity issues of cryogenic fluid management. Promising results are also seen for Joule-Thomson pressure control devices in liquid oxygen and liquid methane and liquid acquisition of methane, although these findings are still preliminary.

Chato, David J.↗

Neurophysiological study on visuo-vestibular control of posture and movement in fish during adaptation to weightlessness

We can stand upright and walk smoothly without paying any particular attention to it. This is because we have established in ourselves an integration center that controls our body subconsciously in response to input from eyes, muscles, joints, foot soles, and also from the gravity sensor in the inner ear (the otolith organ). It has been shown that the cerebellum plays an important role for the establishment of the integration center and that the control pattern is comparable to that of a highly sophisticated computer system. The programming for the control, however, may well be acquired for the 1-g ground condition and does not cover the 0-g in space. Although each of the above organs function as it does on the ground, the signal pattern sent to the center must be different under 0-g and, in addition, complementary signals from the otolith organ are missing, leading to confusion in the integration center and causing a variety of symptoms similar to those of car-sickness or sea-sickness. After exposure to microgravity an immediate process of re-programming will begin and be completed in 2-4 days. There is strong supporting evidence for this sensory conflict theory as an explanation for space motion sickness (SMS) episodes. Fish were selected as test organisms for this investigation because they swim around freely in three dimensions and have well-developed organs for vision and gravity detection. They also have an innate nature to orient their back toward a light source. Actually, on the ground, the fish tilts its vertical axis toward the light when illuminated laterally, and the tilt angle is a function of the intensity of light and the magnitude of gravity, while its posture is completely light-dependent in the low-gravity environment produced by aircraft parabolic flight or when the otolith organs are removed. This implies that fish posture is entirely under visual and otolithic control. In this case, the cerebellum will also contribute to the control. In the space shuttle experiment, two fish (one with otolith-removed and the other with intact otoliths) are onboard for 7 days. The arrangement of the experiment is shown. Lamps illuminate each fish alternately from different directions at a duration of 20 seconds for 10 minutes totally, twice a day. The video images and the brain waves from the cerebellum are analyzed later. If the sensory conflict theory is acceptable, then the confusion at the onset and the following recovery process will be manifested both in the light-dependent behavior and also in the cerebellar activity. In addition, there should be some variation in response between the two fish. Even if the results are positive in the present fish experiment, they would not be extensive enough to allow us to understand the complete mechanisms of SMS. However, what is currently needed is a collection of evidence based on animal experiments on which to base future investigations. Countermeasures for SMS are mandatory since SMS-induced vomiting occurring within a space suit could be fatal for a crew member during extravehicular activities. We expect that countermeasures will be developed before the space station era starts, and that the results of these studies will be applied to improving human welfare.

Mori, Shigeo↗

Smallest Nanoelectronic with Atomic Devices with Precise Structures

Since its invention in 1948, the transistor has revolutionized our everyday life - transistor radios and TV's appeared in the early 1960s, personal computers came into widespread use in the mid-1980s, and cellular phones, laptops, and palm-sized organizers dominated the 1990s. The electronics revolution is based upon transistor miniaturization; smaller transistors are faster, and denser circuitry has more functionality. Transistors in current generation chips are 0.25 micron or 250 nanometers in size, and the electronics industry has completed development of 0.18 micron transistors which will enter production within the next few years. Industry researchers are now working to reduce transistor size down to 0.13 micron - a thousandth of the width of a human hair. However, studies indicate that the miniaturization of silicon transistors will soon reach its limit. For further progress in microelectronics, scientists have turned to nanotechnology to advance the science. Rather than continuing to miniaturize transistors to a point where they become unreliable, nanotechnology offers the new approach of building devices on the atomic scale [see sidebar]. One vision for the next generation of miniature electronics is atomic chain electronics, where devices are composed of atoms aligned on top of a substrate surface in a regular pattern. The Atomic Chain Electronics Project (ACEP) - part of the Semiconductor Device Modeling and Nanotechnology group, Integrated Product Team at the NAS Facility has been developing the theory of understanding atomic chain devices, and the author's patent for atomic chain electronics is now pending.

Yamada, Toshishige↗

Advances in phosphor two-color ratio method thermography for full-field surface temperature measurements

We report thermographic phosphors can be employed for optical sensing of surface, gas phase, and bulk material temperatures through different strategies including the time-decay method, time-integrated method, and frequency-domain method. We focus on the time-integrated method, also known as the ratio method, as it can be more practical in many situations. This work advances the ratio method using two machine vision cameras with CMOS detectors for full-field temperature measurements of a solid surface. A phosphor calibration coupon is fabricated using aerosol deposition and employed for in situ determination of the temperature-versus-intensity ratio relationship. Algorithms from digital image correlation are employed to determine the stereoscopic imaging system intrinsic and extrinsic parameters, and accurately register material points on the sample to subpixel locations in each image with 0.07 px or better accuracy. Detector nonlinearity is carefully characterized and corrected. Temperature-dependent, spatial non-uniformity of the full-field intensity ratio—posited to be caused by a blue-shift effect of the bandpass filter for non-collimated light and/or a wavelength-dependent transmission efficiency of the lens—is assessed and treated for cases where a standard flat-field correction fails to correct the non-uniformity. In sum, pixel-wise calibration curves relating the computed intensity ratio to temperature in the range of T = 300–430 K are generated, with an embedded error of less than 3 K. This work offers a full calibration methodology and several improvements on two-color phosphor thermography, opening the door for full-field temperature measurements in dynamic tests with deforming test articles.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Bayesian Vision for Shape Recovery

We present a new Bayesian vision technique that aims at recovering a shape from two or more noisy observations taken under similar lighting conditions. The shape is parametrized by a piecewise linear height field, textured by a piecewise linear irradiance field, and we assume Gaussian Markovian priors for both shape vertices and irradiance variables. The observation process. also known as rendering, is modeled by a non-affine projection (e.g. perspective projection) followed by a convolution with a piecewise linear point spread function. and contamination by additive Gaussian noise. We assume that the observation parameters are calibrated beforehand. The major novelty of the proposed method consists of marginalizing out the irradiances considered as nuisance parameters, which is achieved by Laplace approximations. This reduces the inference to minimizing an energy that only depends on the shape vertices, and therefore allows an efficient Iterated Conditional Mode (ICM) optimization scheme to be implemented. A Gaussian approximation of the posterior shape density is computed, thus providing estimates both the geometry and its uncertainty. We illustrate the effectiveness of the new method by shape reconstruction results in a 2D case. A 3D version is currently under development and aims at recovering a surface from multiple images, reconstructing the topography by marginalizing out both albedo and shading.

Jalobeanu, Andre↗

Basic Research Needs Workshop on Synthesis Science for Energy Relevant Technology

The technology that lies at our fingertips becomes more powerful each day. Smartphones connect us instantly to family, friends, and co-workers around the globe; give us access to a limitless stream of information; control the heating in our homes; and serve as our cameras, calculators, flashlights, music players, boarding passes and, on occasion, our phones. Cars are ever more fuel-efficient, safer, semi-autonomous, and have more computing power than the systems that guided humankind to the moon. LED lighting and solar panels are becoming commonplace, replacing less efficient technologies and expanding the energy options available worldwide. Novel polymers and nanoparticles are playing a crucial role in enhanced oil recovery. None of these advances would have been possible without the discovery and development of, and ability to create, new materials and chemical processes. Now imagine what our world would be like if we could accelerate those discoveries a thousandfold. What if the only limit to synthesizing new forms of matter were the imagination? We could build complex assemblies of atoms and molecules with architectures and capabilities far exceeding those of materials found in nature—for example, develop catalysts that turn garbage into fuels, design solar cells to power our homes directly from sunlight, make batteries with the energy density of gasoline, and create one- and two-dimensional solids that transport charge hundreds of times faster than silicon or allow us to build quantum bits based on the spins of electrons or photons to realize the promise of “beyond Moore’s law” computing. Advances in synthesis science are required to bring about this future—we not only must know how to design new molecules and materials with desired functions and properties through theory and computational techniques; we also must be able to make the materials we envision. New approaches to discovering as yet unimagined matter require a sea change in the way we think about the science of synthesis. Chemical and materials sciences have traditionally focused on understanding structure–function relationships with the goal of predicting where the atoms should be placed to achieve a targeted property or process. Much less effort has been directed toward a predictive science of synthesis—understanding how to get the atoms where they need to go to achieve the desired structure. This report, which is the result of the Basic Energy Sciences Workshop on Basic Research Needs for Synthesis Science for Energy Technologies, lays out the scientific challenges and opportunities in synthesis science. The workshop was attended by more than 100 leading national and international scientific experts. Its five topical and two crosscutting panels identified four priority research directions (PRDs) for realizing the vision of predictive, science-directed synthesis.

99 GENERAL AND MISCELLANEOUS↗

Applying the Cognitive Space Gateway to Swarm Topologies

NASA’s future vision for interplanetary networking includes a lunar network, Cube Satellite (CubeSat) constellations, and deep space robotic missions, comprising what could be viewed as a network of networks. Delay-tolerant networking (DTN) architecture and protocols provide a standard network layer among these varying scenarios and mitigate many challenges of the space environment, such as long delays, unplanned service interruptions, and asymmetric links. The Cognitive Space Gateway (CSG) is a routing method in a DTN architecture that uses spiking neural networks as the learning element to optimize outing decisions in a complex environment. This work aims to further develop cognitive networking technologies in several critical areas, including DTN, the CSG algorithm, SmallSat swarm topologies, and cloud services. The CSG algorithm is tested in a realistic scenario in which the emulated network topology is based on a SmallSat swarm. The emulation environment will be built upon a commercial cloud service, such as Amazon Web Services (AWS) Elastic Compute Cloud. This work investigates the ability of such a platform to enable a flexible, lower maintenance approach to creating a multihop network outside of a physical laboratory. The cloud platform will provide a secure environment allowing for collaboration among government and academic entities.

Ricardo Lent↗

DCT quantization matrices visually optimized for individual images

This presentation describes how a vision model incorporating contrast sensitivity, contrast masking, and light adaptation is used to design visually optimal quantization matrices for Discrete Cosine Transform image compression. The Discrete Cosine Transform (DCT) underlies several image compression standards (JPEG, MPEG, H.261). The DCT is applied to 8x8 pixel blocks, and the resulting coefficients are quantized by division and rounding. The 8x8 'quantization matrix' of divisors determines the visual quality of the reconstructed image; the design of this matrix is left to the user. Since each DCT coefficient corresponds to a particular spatial frequency in a particular image region, each quantization error consists of a local increment or decrement in a particular frequency. After adjustments for contrast sensitivity, local light adaptation, and local contrast masking, this coefficient error can be converted to a just-noticeable-difference (jnd). The jnd's for different frequencies and image blocks can be pooled to yield a global perceptual error metric. With this metric, we can compute for each image the quantization matrix that minimizes the bit-rate for a given perceptual error, or perceptual error for a given bit-rate. Implementation of this system demonstrates its advantages over existing techniques. A unique feature of this scheme is that the quantization matrix is optimized for each individual image. This is compatible with the JPEG standard, which requires transmission of the quantization matrix.

Watson, Andrew B.↗

NETRA: A parallel architecture for integrated vision systems 2: Algorithms and performance evaluation

In part 1 architecture of NETRA is presented. A performance evaluation of NETRA using several common vision algorithms is also presented. Performance of algorithms when they are mapped on one cluster is described. It is shown that SIMD, MIMD, and systolic algorithms can be easily mapped onto processor clusters, and almost linear speedups are possible. For some algorithms, analytical performance results are compared with implementation performance results. It is observed that the analysis is very accurate. Performance analysis of parallel algorithms when mapped across clusters is presented. Mappings across clusters illustrate the importance and use of shared as well as distributed memory in achieving high performance. The parameters for evaluation are derived from the characteristics of the parallel algorithms, and these parameters are used to evaluate the alternative communication strategies in NETRA. Furthermore, the effect of communication interference from other processors in the system on the execution of an algorithm is studied. Using the analysis, performance of many algorithms with different characteristics is presented. It is observed that if communication speeds are matched with the computation speeds, good speedups are possible when algorithms are mapped across clusters.

Choudhary, Alok N.↗