Search NASA⌕ Search

SEARCH · Search NASA

Results for “data parallel”

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,009 records · Page 56

Liquid Oxygen/Liquid Methane Test Results of the RS-18 Lunar Ascent Engine at Simulated Altitude Conditions at NASA White Sands Test Facility

Tests were conducted with the RS-18 rocket engine using liquid oxygen (LO2) and liquid methane (LCH4) propellants under simulated altitude conditions at NASA Johnson Space Center White Sands Test Facility (WSTF). This project is part of NASA's Propulsion and Cryogenics Advanced Development (PCAD) project. "Green" propellants, such as LO2/LCH4, offer savings in both performance and safety over equivalently sized hypergolic propulsion systems in spacecraft applications such as ascent engines or service module engines. Altitude simulation was achieved using the WSTF Large Altitude Simulation System, which provided altitude conditions equivalent up to ~122,000 ft (~37 km). For specific impulse calculations, engine thrust and propellant mass flow rates were measured. LO2 flow ranged from 5.9 - 9.5 lbm/sec (2.7 - 4.3 kg/sec), and LCH4 flow varied from 3.0 - 4.4 lbm/sec (1.4 - 2.0 kg/sec) during the RS-18 hot-fire test series. Propellant flow rate was measured using a coriolis mass-flow meter and compared with a serial turbine-style flow meter. Results showed a significant performance measurement difference during ignition startup due to two-phase flow effects. Subsequent cold-flow testing demonstrated that the propellant manifolds must be adequately flushed in order for the coriolis flow meters to give accurate data. The coriolis flow meters were later shown to provide accurate steady-state data, but the turbine flow meter data should be used in transient phases of operation. Thrust was measured using three load cells in parallel, which also provides the capability to calculate thrust vector alignment. Ignition was demonstrated using a gaseous oxygen/methane spark torch igniter. Test objectives for the RS-18 project are 1) conduct a shakedown of the test stand for LO2/methane lunar ascent engines, 2) obtain vacuum ignition data for the torch and pyrotechnic igniters, and 3) obtain nozzle kinetics data to anchor two-dimensional kinetics codes. All of these objectives were met with the RS-18 data and additional testing data from subsequent LO2/methane test programs in 2009 which included the first simulated-altitude pyrotechnic ignition demonstration of LO2/methane.

Melcher, John C., IV↗

Cross-Cutting Flight Infrastructure Improvements on M2020

Mars2020 (M2020) was formulated as a mission that leveraged as much Mars Science Laboratory (MSL) heritage as possible, while focusing major new development efforts on the original and unique elements needed to accomplish the different mission objectives. Well publicized examples of high profile new developments include precision landing, the sampling and caching system, the specific instrument suite, improved mobility via Autonomous Navigation, and later the addition of the Ingenuity helicopter. Less well known are the refinements to the core flight infrastructure, primarily in the cross-cutting functions of Telecom, Avionics, Data Management, Communications Behaviors, and Parameter Management. These enhancements are introduced predominately via flight software, and represent increases in capability that justified their inclusion in an otherwise heritage-focused project environment.Perseverance’s cross-cutting flight infrastructure improvements fall into and across the following five categories. First is a trimming of the software footprint of infrastructure modules, in order to make room for memory demands elsewhere in the system. Second is the minimization of data volume to be downlinked, through various methods such as the incorporation of new compression options. Third is the maximization of the available downlink bandwidth for data, by curtailing content-less data (fill) and introducing an improved UHF proximity link protocol. Fourth is a reduction in vulnerabilities, through increased file system redundancy, robustness, and software process monitoring. Fifth is an increase in operations efficiency by lowering file system mount times, improving parallelism between simultaneous events, minimizing the time to recover from file system errors, streamlining the purging of obsolete data, and reducing the number of commands to service parameters by a factor of 100.Individually, none of the cross-cutting infrastructure improvements are likely to garner headlines, but collectively they appreciably improve the safety and operability of Perseverance over its predecessor. This paper will describe the improvements, their promise, and where applicable, their actual impact in operations.

Bohannon, Emily↗

Real-time data system: Incorporating new technology in mission critical environments

If the Space Station Freedom is to remain viable over its 30-year life span, it must be able to incorporate new information systems technologies. These technologies are necessary to enhance mission effectiveness and to enable new NASA missions, such as supporting the Lunar-Mars Initiative. Hi-definition television (HDTV), neural nets, model-based reasoning, advanced languages, CPU designs, and computer networking standards are areas which have been forecasted to make major strides in the next 30 years. A major challenge to NASA is to bring these technologies online without compromising mission safety. In past programs, NASA managers have been understandably reluctant to rely on new technologies for mission critical activities until they are proven in noncritical areas. NASA must develop strategies to allow inflight confidence building and migration of technologies into the trusted tool base. NASA has successfully met this challenge and developed a winning strategy in the Space Shuttle Mission Control Center. This facility, which is clearly among NASA's most critical, is based on 1970's mainframe architecture. Changes to the mainframe are very expensive due to the extensive testing required to prove that changes do not have unanticipated impact on critical processes. Systematic improvement efforts in this facility have been delayed due to this 'risk to change.' In the real-time data system (RTDS) we have introduced a network of engineering computer workstations which run in parallel to the mainframe system. These workstations are located next to flight controller operating positions in mission control and, in some cases, the display units are mounted in the traditional mainframe consoles. This system incorporates several major improvements over the mainframe consoles including automated fault detection by real-time expert systems and color graphic animated schematics of subsystems driven by real-time telemetry. The workstations have the capability of recording telemetry data and providing 'instant replay' for flight controllers. RTDS also provides unique graphics animated by real-time telemetry such as workstation emulation of the shuttle's flight instruments and displays of the remote manipulator system (RMS) position. These systems have been used successfully as prime operational tools since STS-26 and have supported seven shuttle missions.

Muratore, John F.↗

The design and implementation of a parallel unstructured Euler solver using software primitives

This paper is concerned with the implementation of a 3D unstructured-grid Euler-solver on massively parallel distributed-memory computer architectures. The goal is to minimize solution time by achieving high computational rates with a numerically efficient algorithm. An unstructured multigrid algorithm with an edge-based data-structure has been adopted, and a number of optimizations have been devised and implemented in order to accelerate the parallel computational rates. The implementation is carried out by creating a set of software tools, which ease the implementation of computational problems on parallel architecture machines by relieving the user of the low-level machine specific issues. The quantitative effect of the various optimizations are demonstrated, and we show that the combined effect of these optimizations leads to roughly a factor of three performance improvement. The overall solution efficiency is compared with that obtained on the CRAY-YMP vector supercomputer.

Das, R.↗

ISEE-3/ICE navigation analysis

Efforts to assure communications continuity and navigational accuracy for the ISEE-3 (now called the International Cometary Explorer - ICE) spacecraft as it heads toward a passage through the Giacobini-Zimmer (G-Z) comet tail are reviewed. Sufficient energy was gained with a series of lunar swingbys to take the rendezvous attempt possible. Communications will be by an S-band link though the upgraded Deep Space Network. The G-Z encounter is scheduled for September 1983. A 512 bps data rate will be supported by 64-3 m dishes at various global sites. The tracking will continue for 6 mos as the spacecraft moves into an orbit that parallels that of Halley's Comet. Ground-based recovery of the G-Z location in the spring of 1984 provided data for calculating the ephemerides required for configuring a major course correction for ICE 100 days before rendezvous.

Efron, L.↗

Somali current studied from SEASAT altimetry

Mesoscale variability has been obtained for the world ocean from satellite altimetry by using the repetitive tracks data of SEASAT. No significant results were obtained for the Somali current area for two main reasons: the repetitive tracks are too sparse to cover the expected eddy pattern and these data were obtained in late September and early October when the current is strongly decaying. The non-repetitive period of SEASAT offers the possibility to study a dozen of tracks parallel to the eddy axis or crossing it. These are used here to deduce the dynamic topography of the Somali current. Data error reduction and tide and orbit corrections are addressed. A local geoid was built using a collocation inverse method to combine surface gravity data and altimetry: the repetitive tracks show no variability (which confirms that the current is quasi-inexistent at that time) and can be used as data for the local geoid. This should provide a measure of the absolute dynamic topography of the Somali current.

Perigaud, C.↗

Middle Atmosphere of the Southern Hemisphere (MASH) Global meteor observations system (GLOBMET) Solar Spectral Irradiance Measurements (SSIM) Global Observations and Studies of Stratospheric Aerosols (GOSSA): Progress with the MASH project

The aim of the MASH project is to study the dynamics of the middle atmosphere in the Southern Hemisphere, emphasizing inter-hemispheric differences. Both observational data and data from simulations with numerical models are being used. It is intended that MASH will be complemented by parallel studies on the transport and photochemistry of trace species in the Southern Hemisphere. Impetus for such studies has come from the unexpected finding of a springtime ozone hole over Antarctica. A summary of recent progress with the MASH project is given. Data from polar orbiting satellites are used to discuss the large scale circulation found in the Southern Hemisphere at extratropical latitudes. Comparisons are made with that of the Northern Hemisphere. Particular attention is paid to the springtime final warming, the most spectacular large scale phenomenon in the statosphere of the Southern Hemisphere. The circulation before and after this event has to be taken into account in theories for the formation and subsequent disappearance of the ozone hole.

Oneill, A.↗

On evaluating parallel computer systems

A workshop was held in an attempt to program real problems on the MIT Static Data Flow Machine. Most of the architecture of the machine was specified but some parts were incomplete. The main purpose for the workshop was to explore principles for the evaluation of computer systems employing new architectures. Principles explored were: (1) evaluation must be an integral, ongoing part of a project to develop a computer of radically new architecture; (2) the evaluation should seek to measure the usability of the system as well as its performance; (3) users from the application domains must be an integral part of the evaluation process; and (4) evaluation results should be fed back into the design process. It is concluded that the general organizational principles are achievable in practice from this workshop.

Adams, George B., III↗

NASA's Optical Measurement Program 2014

The Optical Measurements Group (OMG) within the NASA Orbital Debris Program Office (ODPO) addresses U.S. National Space Policy goals by monitoring and characterizing debris. Since 2001, the OMG has used the Michigan Orbital Debris Survey Telescope (MODEST) at Cerro Tololo Inter-American Observatory (CTIO) in Chile for general orbital debris surveys. The 0.6-m Schmidt MODEST provides calibrated astronomical data of GEO targets, both catalogued and uncatalogued debris, with excellent image quality. The data are utilized by the ODPO modeling group and are included in the Orbital Debris Engineering Model (ORDEM) v. 3.0. MODEST and the CTIO/SMARTS (Small and Moderate Aperture Research Telescope System) 0.9 m are both employed to acquire filter photometry data as well as synchronously observe targets in selected optical filters. Obtaining data synchronously yields data for material composition studies as well as longer orbital arc data on the same target without time delay or bias from a rotating, tumbling, or spinning target. Observations of GEO orbital debris using the twin 6.5-m Magellan telescopes at Las Campanas Observatory in Chile for deep imaging (Baade) and spectroscopic data (Clay) began in 2011. Through the data acquired on Baade, debris has been detected that reaches approx. 3 magnitudes fainter than detections with MODEST, while the spectral data from Clay provide better resolved information used in material characterization analyses. To better characterize and model optical data, the Optical Measurements Center (OMC) at NASA/JSC has been in operation since 2005, resulting in a database of comparison laboratory data. The OMC is designed to emulate illumination conditions in space using equipment and techniques that parallel telescopic observations and sourcetarget- sensor orientations. Lastly, the OMG is building the Meter Class Autonomous Telescope (MCAT) at Ascension Island. The 1.3-m telescope is designed to observe GEO and LEO targets, using a modified Ritchey-Chrétien configuration on a double horseshoe equatorial mount to allow tracking objects at LEO rates through the dome's keyhole at zenith. Through the data collection techniques employed at these unique facilities, NASA's ODPO has developed a multifaceted approach to characterize the orbital debris risk to satellites in various altitudes and provide insight leading toward material characterization of debris via photometric and spectroscopic measurements. Ultimately, the data are used in conjunction with in-situ and radar measurements to provide accurate data for models of our space environment and for facilitating spacecraft risk assessment.

Cowardin, H.↗

MAC Europe 1991: Evaluation of AVIRIS, GER imaging spectrometry data for the land application testsite Oberpfaffenhofen

During the MAC Europe 91 Campaign, the area of Oberpfaffenhofen including the land application testsite Oberpfaffenhofen was flown by the AVIRIS imaging spectrometer, the GER 2 imaging spectrometer (63 band scanner), and two SAR systems (NASA/JPL AIRSAR and DLR E-SAR). In parallel to the overflights ground spectrometry (ASD, IRIS M IV) and atmospheric measurements were carried out in order to provide data for optical sensor calibration. Ground spectrometry measurements were carried out in the runway area of the DLR research center Oberpfaffenhofen. This area was used as well during the GER 2 European flight campaign EISAC 89 as a calibration target. The land application testsite Oberpfaffenhofen is located 3 km north of the DLR research center. During the MAC Europe 91 Campaign a ground survey was carried out for documentation in the ground information data base (vegetation type, vegetation geometry, soil type, and soil mixture). Crop stands analyzed were corn, barley and rape. The DLR runway area and the land application testsite Oberpfaffenhofen were flown with the AVIRIS on 29 July and with the GER 2 on 12 and 23 July and 3 Sep. AVIRIS and GER 2 scenes were processed and atmospherically corrected for optical data analysis of optical and radar data. For the AVIRIS and the GER 2 scenes, signal-to-noise ratios (SNR) estimates were calculated. An example of the reflectance of 6 calibration targets inside a GER 2 scene of Oberpfaffenhofen is given. SNR values for the GER 2 for a medium albedo target are given. The integrated analysis for the optical and radar data was carried out in cooperation with the DLR Institute for Microwave Technologies.

Lehmann, F.↗

Implementing JEDI into NASA GMAO’s Real Time Production Suite

NASA’s Global Modeling and Assimilation Office (GMAO) has prepared their first production system involving the Joint Effort for Data assimilation Integration (JEDI) framework. In this system the central analysis, that drives the deterministic forecast, will be provided using JEDI. This talk outlines the phased approach to implementing JEDI into production that GMAO has designed, and how this approach will allow for a careful analysis of the system against the existing data assimilation framework (GSI). In the first phase of implementation the existing data assimilation system will perform certain actions that are still under development in JEDI. These include thinning the observations and producing satellite bias correction coefficients. JEDI is hooked up to the existing workflow so a single line switch can activate whether the existing or JEDI-based analysis is cycled. Outside of the monumental effort to construct JEDI that is ongoing at the Joint Center for Satellite Data Assimilation (JCSDA), GMAO have undertaken two areas of considerable effort. The talk will describe these efforts and highlight the main challenges that have been encountered. The first area of work is to implement the background error model from the existing data assimilation system into JEDI. The second is to validate the observing system in JEDI against the one in GSI, which has involved several new features being added to the observation operators in JEDI. While the longer-term plans involve trying to improve on the GSI in these two areas, GMAO is keen to have JEDI start from a trusted baseline. This is also key to implementing JEDI quickly so other priorities, such as increasing the number of model levels, can be easily worked on in parallel. GMAO is actively working on a framework to shepherd in the next generation coupled data assimilation system and model. As JEDI is implemented for the first time the plan is to ambitiously cycle through implementations, frequently bringing JEDI features to production. Details of these plans will be given in the talk and we will highlight key implementation and product milestones that we hope to achieve, as well as touch on the development environment that we will use to support frequent refreshing of the production system.

JEDI↗

NASA's Optical Measurement Program 2014

The Optical Measurements Group (OMG) within the NASA Orbital Debris Program Office (ODPO) addresses U.S. National Space Policy goals by monitoring and characterizing debris. Since 2001, the OMG has used the Michigan Orbital Debris Survey Telescope (MODEST) at Cerro Tololo Inter-American Observatory (CTIO) in Chile for general orbital debris survey. The 0.6-m Schmidt MODEST provides calibrated astronomical data of GEO targets, both catalogued and uncatalogued debris, with excellent image quality. The data are utilized by the ODPO modeling group and are included in the Orbital Debris Engineering Model (ORDEM) v. 3.0. MODEST and the CTIO/SMARTS (Small and Moderate Aperture Research Telescope System) 0.9 m both acquire filter photometric data, as well as synchronously observing targets in selected optical filters. This information provides data used in material composition studies as well as longer orbital arc data on the same target, without time delay or bias from a rotating, tumbling, or spinning target. NASA, in collaboration with the University of Michigan, began using the twin 6.5-m Magellan telescopes at Las Campanas Observatory in Chile for deep imaging (Baade) and spectroscopic data (Clay) in 2011. Through the data acquired on Baade, debris have been detected that are ~3 magnitudes fainter than detections with MODEST, while the data from Clay provide better resolved information used in material characterization analyses via selected bandpasses. To better characterize and model optical data, the Optical Measurements Center (OMC) at NASA/JSC has been in operation since 2005, resulting in a database of comparison laboratory data. The OMC is designed to emulate illumination conditions in space using equipment and techniques that parallel telescopic observations and source-target-sensor orientations. Lastly, the OMG is building the Meter Class Autonomous Telescope (MCAT) at Ascension Island. The 1.3-m telescope is designed to observe GEO and LEO targets, using a modified Ritchey-Chrétien configuration on a double horseshoe equatorial mount to allow tracking objects at LEO rates through the dome's keyhole at zenith. Through the data collection techniques employed at these unique facilities, NASA's ODPO has developed a multi-faceted approach to characterize the orbital debris risk to satellites in various altitudes and provide material characterization of debris via photometric and spectroscopic measurements. Ultimately, the data are used in conjunction with in-situ and radar measurements to provide accurate data for models of our space environment and service spacecraft risk assessment.

Cowardin, H.↗

An analysis of cryotrap heat exchanger performance test data (400 area) and recommendations for a system to handle Apollo RCS engines

The current arrangement of a Platecoil heat exchanger which uses LN2 on the inside of parallel tubes, in counter flow to the test cell engine exhaust gases which are drawn through a box surrounding the plates by the existing vacuum blowers is examined. As a result of inadequate performance and special test data it was decided to redesign the system to accommodate an Apollo RCS engine.

Rakow, A.↗

Cloud identification using genetic algorithms and massively parallel computation

As a Guest Computational Investigator under the NASA administered component of the High Performance Computing and Communication Program, we implemented a massively parallel genetic algorithm on the MasPar SIMD computer. Experiments were conducted using Earth Science data in the domains of meteorology and oceanography. Results obtained in these domains are competitive with, and in most cases better than, similar problems solved using other methods. In the meteorological domain, we chose to identify clouds using AVHRR spectral data. Four cloud speciations were used although most researchers settle for three. Results were remarkedly consistent across all tests (91% accuracy). Refinements of this method may lead to more timely and complete information for Global Circulation Models (GCMS) that are prevalent in weather forecasting and global environment studies. In the oceanographic domain, we chose to identify ocean currents from a spectrometer having similar characteristics to AVHRR. Here the results were mixed (60% to 80% accuracy). Given that one is willing to run the experiment several times (say 10), then it is acceptable to claim the higher accuracy rating. This problem has never been successfully automated. Therefore, these results are encouraging even though less impressive than the cloud experiment. Successful conclusion of an automated ocean current detection system would impact coastal fishing, naval tactics, and the study of micro-climates. Finally we contributed to the basic knowledge of GA (genetic algorithm) behavior in parallel environments. We developed better knowledge of the use of subpopulations in the context of shared breeding pools and the migration of individuals. Rigorous experiments were conducted based on quantifiable performance criteria. While much of the work confirmed current wisdom, for the first time we were able to submit conclusive evidence. The software developed under this grant was placed in the public domain. An extensive user's manual was written and distributed nationwide to scientists whose work might benefit from its availability. Several papers, including two journal articles, were produced.

Buckles, Bill P.↗

Image Processor Electronics (IPE): The High-Performance Computing System for NASA SWIFT Mission

Gamma Ray Bursts (GRBs) are believed to be the most powerful explosions that have occurred in the Universe since the Big Bang and are a mystery to the scientific community. Swift, a NASA mission that includes international participation, was designed and built in preparation for a 2003 launch to help to determine the origin of Gamma Ray Bursts. Locating the position in the sky where a burst originates requires intensive computing, because the duration of a GRB can range between a few milliseconds up to approximately a minute. The instrument data system must constantly accept multiple images representing large regions of the sky that are generated by sixteen gamma ray detectors operating in parallel. It then must process the received images very quickly in order to determine the existence of possible gamma ray bursts and their locations. The high-performance instrument data computing system that accomplishes this is called the Image Processor Electronics (IPE). The IPE was designed, built and tested by NASA Goddard Space Flight Center (GSFC) in order to meet these challenging requirements. The IPE is a small size, low power and high performing computing system for space applications. This paper addresses the system implementation and the system hardware architecture of the IPE. The paper concludes with the IPE system performance that was measured during end-to-end system testing.

Nguyen, Quang H.↗

Experimentally-Derived Bidirectional Reflectance Distribution Function Data in Support of the Orbital Debris Program Office

The NASA Orbital Debris Program Office (ODPO) has used various optical assets to acquire photometric data of Earth-orbiting objects to define the orbital debris environment. To better characterize and model optical data acquired from ground-based telescopes, the Optical Measurements Center (OMC) at NASA Johnson Space Center emulates illumination conditions seen in space by using equipment and techniques that parallel telescopic observations and source-target-sensor orientations. One of the OMC goals is to improve the size calculation used for optical data by developing an optical-based Size Estimation Model. The current size estimation requires applying a Lambertian phase function, a set albedo value, and range to the observed magnitude. The first step to improving the sampled brightness of laboratory targets is to remove aspect-angle dependencies. Then, the volume of possible object viewing angles is sampled at 21 combinations of azimuth and zenith angles for each solar phase angle. Finally, the acquired images are input into an image processing program that generates approximations for the object’s Bidirectional Reflectance Distribution Function (BRDF) and phase function. The BRDF is a radiometric concept that identifies an object’s material composition by matching a BRDF approximated with photometric data collected by ground-based telescopes with a BRDF generated experimentally from a known object in the laboratory. This paper discusses the validation of experimental BRDF and phase function approximations produced in the OMC and how the findings will be incorporated into ODPO models. A Lambertian sphere is imaged and the subsequent experimental functions are scrutinized to confirm that they correspond to an object that has an isotropic luminance. With the image processing algorithm validated, test objects with varying optical properties are then imaged to confirm that the produced photometric functions are both unique and repeatable. Once the validation is complete, the OMC will be used to evaluate a subset of fragments from a hypervelocity impact test of a mock-up satellite and assess the appropriate phase function and size estimates using BRDF measurements for a large volume of targets composed of various shapes, sizes, and materials.

Orbital Debris Program Office (ODPO)↗

Experimentally-Derived Phase Function Approximations in Support of the Orbital Debris Program Office

The NASA Orbital Debris Program Office (ODPO) has used various optical assets to acquire photometric data of Earth-orbiting objects to define the orbital debris environment. To better characterize and model optical data acquired from ground-based telescopes, the Optical Measurements Center (OMC) at NASA Johnson Space Center emulates illumination conditions seen in space by using equipment and techniques that parallel telescopic observations and source-target-sensor orientations. One of the OMC goals is to improve the size calculation used for optical data by developing an optical-based Size Estimation Model. The current size estimation requires applying a Lambertian phase function, a set albedo value, and range to the observed magnitude. The first step to improving the sampled brightness of laboratory targets is to remove aspect-angle dependencies. Then, the volume of possible object viewing angles is sampled at 21 combinations of azimuth and elevation angles for each solar phase angle. Finally, the acquired images are input into an image processing program that generates approximations for the object’s Bidirectional Reflectance Distribution Function (BRDF) and phase function. The BRDF is a radiometric concept that identifies an object’s material composition by matching a BRDF approximated with photometric data collected by ground-based telescopes with a BRDF generated experimentally from a known object in the laboratory. This paper presents the initial BRDF and phase function approximations for various fragments/targets acquired in the OMC and how the findings will be incorporated into ODPO models. A Lambertian sphere is used as a baseline for initial size estimation calculations and phase function comparisons. Spacecraft materials and fragments from hypervelocity laboratory impact tests are also presented to compare against the current assumed Lambertian phase function used for size estimates. This paper presents the preliminary phase function analysis and plan forward to utilize a laboratory-based phase function to improve the current optical size estimates using BRDF measurements for a large volume of targets composed of various shapes, sizes, and materials.

Hostetler, J.↗

Parallel, iterative solution of sparse linear systems - Models and architectures

Solving large, sparse, linear systems of equations is a fundamental problem in large scale scientific and engineering computation. A model of a general class of asynchronous, iterative solution methods for linear systems is developed. In the model, the system is solved by creating several cooperating tasks that each compute a portion of the solution vector. A data transfer model predicting both the probability that data must be transferred between two tasks and the amount of data to be transferred is presented. This model is used to derive an execution time model for predicting parallel execution time and an optimal number of tasks given the dimension and sparsity of the coefficient matrix and the costs of computation, synchronization, and communication. The suitability of different parallel architectures for solving randomly sparse linear systems is discussed. Based on the complexity of task scheduling, one parallel architecture, based on a broadcast bus, is presented and analyzed.

Reed, D. A.↗