Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sensing communication”

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 667 records · Page 37

Instrumentation and robotic image processing using top-down model control

A top-down image processing scheme is described. A three-dimensional model of a robotic working environment, with robot manipulators, workpieces, cameras, and on-the-scene visual enhancements is employed to control and direct the image processing, so that rapid, robust algorithms act in an efficient manner to continually update the model. Only the model parameters are communicated, so that savings in bandwidth are achieved. This image compression by modeling is especially important for control of space telerobotics. The background for this scheme lies in an hypothesis of human vision put forward by the senior author and colleagues almost 20 years ago - the Scanpath Theory. Evidence was obtained that repetitive sequences of saccadic eye movements, the scanpath, acted as the checking phase of visual pattern recognition. Further evidence was obtained that the scanpaths were apparently generated by a cognitive model and not directly by the visual image. This top-down theory of human vision was generalized in some sense to the frame in artificial intelligence. Another source of the concept arose from bioengineering instrumentation for measuring the pupil and eye movements with infrared video cameras and special-purpose hardware.

Stark, Lawrence↗

Sensor Web Dynamic Measurement Techniques and Adaptive Observing Strategies

Sensor Web observing systems may have the potential to significantly improve our ability to monitor, understand, and predict the evolution of rapidly evolving, transient, or variable environmental features and events. This improvement will come about by integrating novel data collection techniques, new or improved instruments, emerging communications technologies and protocols, sensor mark-up languages, and interoperable planning and scheduling systems. In contrast to today's observing systems, "event-driven" sensor webs will synthesize real- or near-real time measurements and information from other platforms and then react by reconfiguring the platforms and instruments to invoke new measurement modes and adaptive observation strategies. Similarly, "model-driven" sensor webs will utilize environmental prediction models to initiate targeted sensor measurements or to use a new observing strategy. The sensor web concept contrasts with today's data collection techniques and observing system operations concepts where independent measurements are made by remote sensing and in situ platforms that do not share, and therefore cannot act upon, potentially useful complementary sensor measurement data and platform state information. This presentation describes NASA's view of event-driven and model-driven Sensor Webs and highlights several research and development activities at the Goddard Space Flight Center.

Talabac, Stephen J.↗

The Doppler Wind Temperature Sensor (DWTS) Flight Evaluation and Experiments (TES-16, 17)

The Doppler Wind and Temperature Sounder instrument (DWTS), developed by Global Atmospheric Technologies and Sciences (GATS), is a simple but powerful tool that has the potential to become a new window through which to study the dynamics of the upper atmosphere. Based around a defense-grade infrared camera peering through a static gas cell used as a scanning spectral filter, the DWTS instrument infers wind velocities and kinetic temperatures through the stratosphere and lower thermosphere. The DWTS achieves this scanning by measuring the induced Doppler shift and Doppler broadening of emissions as they pass through the DWTS field of view (Gordley, et al., 2011). The DWTS holds promise in improving accuracy in weather determination , and the core technology can be adapted to study other planetary atmospheres. In partnership with GATS, NOAA, and other collaborators, NASA Ames and the Nano Orbital Workshop group have been working to evaluate the DWTS instrument on orbit and optimize it as a flexible nanosatellite payload. The first mission selected for DWTS evaluation is preparing for flight in early 2024, which will be followed by a more capable science mission in 2025, with both missions being part of the TES-n/NOW heritage flight series. The first rapid technology demonstration flight, TES-16/DWTS-A, will demonstrate a single DWTS instrument in an approximately 2U payload volume with the imaging aperture perpendicular to the flight velocity vector. With an estimated power consumption of 50 watts, supplied via a custom NOW-designed DC-DC converter, the instrument will maintain the imaging sensor plane at 80K during instrument evaluation periods using an integrated pulse-tube cryocooler. Data from DWTS will be captured and processed via a NOW-designed custom data interface unit before being transmitted via S-band radio back to select ground stations, with instrument command and control operated via L-band global-coverage radio. The subsequent TES-17/DWTS-B mission will be a dedicated science mission to obtain full altitude coverage from 20 to 200 km during both day and night, all from a single small-satellite equipped with three DWTS instruments, each hosting a different gas cell chemistry. The intention of this flight series, and one of NASA’s interests in this instrument, is to advance a Martian atmospheric instrument (Colaprete, Gordley, et al) which, if successful, would greatly further understanding of Martian atmospheric behavior. The proposed paper will review the flight series in detail, including challenges facing the TES-16 flight tests and the projected challenges and application to Mars study. Additional detail regarding the possible applications of a Cognitive Communication technique in current flight development by NOW collaborators at the NASA Glenn Research Center will also be discussed, including the implications of using an automated User Initiated Service (UIS) protocol to maximize the data collected per orbit.

nanosatellite↗

Distributed Computing Architecture for Image-Based Wavefront Sensing and 2 D FFTs

Image-based wavefront sensing (WFS) provides significant advantages over interferometric-based wavefi-ont sensors such as optical design simplicity and stability. However, the image-based approach is computational intensive, and therefore, specialized high-performance computing architectures are required in applications utilizing the image-based approach. The development and testing of these high-performance computing architectures are essential to such missions as James Webb Space Telescope (JWST), Terrestial Planet Finder-Coronagraph (TPF-C and CorSpec), and Spherical Primary Optical Telescope (SPOT). The development of these specialized computing architectures require numerous two-dimensional Fourier Transforms, which necessitate an all-to-all communication when applied on a distributed computational architecture. Several solutions for distributed computing are presented with an emphasis on a 64 Node cluster of DSPs, multiple DSP FPGAs, and an application of low-diameter graph theory. Timing results and performance analysis will be presented. The solutions offered could be applied to other all-to-all communication and scientifically computationally complex problems.

Smith, Jeffrey S.↗

Miniaturized P-Band Beamforming Synthetic Aperture Radar Transceiver

The next generation synthetic aperture radar (SAR) instruments for the study of Earth and planets will employ multiple-input multiple output architectures and advanced beamforming techniques to significantly enhance the capabilities of remote sensing radars. One key component in realizing these instruments is a compact, lightweight and power efficient radar transceiver. To this end a P-band radar transceiver was developed to advance the technical readiness level (TRL) level toward spaceborne SAR instruments at the NASA Goddard Space Flight Center (GSFC).

Polarimetry↗

Utilization of Machine Learning Techniques for Managing the Tracking and Data Relay Satellite Constellation

National Aeronautics and Space Administration’s (NASA) Goddard Space Flight Center (GSFC) operates a constellation of ten geosynchronous Tracking and Data Relay Satellites (TDRS). The TDRS constellation consists of multiple geosynchronous communication relay satellites located around the equator so they can provide continual coverage of any mission in low earth orbit. The TDRS are located primarily in three oceanic regions around the earth. NASA’s White Sands Complex provides the ground communication support for TDRS located over the Atlantic and Pacific Oceans. Another TDRS ground station in Guam supports the TDRS over the Indian Ocean. With these satellites the TDRS network can provide continuous coverage of satellites in low-earth orbit. The NASA Space Network (SN) project office at GSFC manages the constellation of spacecraft. Major customers of the TDRS constellation include, but are not limited to, the International Space Station and the Hubble Space Telescope. The TDRS constellation has three generations of satellites and has been active for over 30 years providing reliable communication links between customer satellites and corresponding ground stations. However, one of the major concerns for TDRS, and in any space mission, is to ensure the health and safety of the spacecraft. Generally, engineers use telemetry data to monitor and analyze the performance and state of health of the spacecraft. Telemetry data contains hundreds of parameters that monitor each important component in the spacecraft, which can be utilized to recognize and characterize the behavior of the spacecraft. Each parameter contains considerable information to represent time-dependent properties of each spacecraft subsystem and component. During the entire life of a TDRS spacecraft, thousands of gigabytes of telemetry data are transmitted in real-time from the spacecraft to the ground station at the White Sands Complex in Las Cruces, New Mexico, and recorded as historical data sets for engineers to process and analyze the events that occurred on-orbit. These parameters contain the function of multiple spacecraft subsystems, such as the attitude control system (ACS), Thermal, Electrical Power Subsystem (EPS), etc. . The first and second generations have exceeded their required lifetime and NASA is keen to manage these spacecrafts carefully in order to maximize the remaining life using the spacecraft telemetry. The challenge is to know when the risk of losing a spacecraft in geosynchronous orbit exceeds the benefit of continued operations for customer support. In the TDRS fleet, the EPS is the most critical subsystem related to spacecraft operations. Failure of the EPS would strand a spacecraft in geosynchronous orbit. Since EPS provides power to the spacecraft, component failures ultimately lead to the inability to support the spacecraft loads and the communications payload. For instance, TDRS-8 has several anomalies in EPS including the Bus Voltage Limiter (BVL) shunt current, solar array loss of circuits, and failed battery cells. Any of these anomalies can cause critical issues to the spacecraft. Therefore, developing a system to analyze and perform early detection of a potential anomaly is an important issue in telemetry data analysis. In recent years, Telemetry Mining (TM) has been proposed to process telemetry data by using Data Mining (DM) techniques such as classification, clustering, regression and anomaly detection. Anomaly detection, also known as outlier detection, has been widely used in many data mining areas such as remote sensing, medical data processing and digital image processing. The goal of anomaly detection is to detect abnormal data, which contains a relatively low probability of occurrence among the entire data set. Early detection of anomalies is one of the most significant issues in managing the spacecraft configuration. If anomalies can be detected early enough, then the redundant resources can be used to extend the life of the operational spacecraft. We present an unsupervised anomaly detection method to process the EPS data extracted from TDRS-8. This is different from traditional analytical methods, which use telemetry data to illustrate behavior and physical meaning of each spacecraft component. TM connects multiple parameters as a vector and then conducts data analysis on this high dimension telemetry vector. This method is looking at the properties of a high dimensional vector that is able to consider the relationship between different parameters in the anomaly detection problem. This kind of method performs much better than the traditional limit checking method. In addition, we propose a new approach of real-time anomaly detection to process telemetry data in real-time, which can then be applied to spacecraft monitoring with high reliability, low cost and high accuracy.

Machine Learning (ML)↗

Fiber lasers and amplifiers for science and exploration at NASA Goddard Space Flight Center

We discuss present and near-term uses for high-power fiber lasers and amplifiers for NASA- specific applications including planetary topography and atmospheric spectroscopy. Fiber lasers and amplifiers offer numerous advantages for both near-term and future deployment of instruments on exploration and science remote sensing orbiting satellites. Ground-based and airborne systems provide an evolutionary path to space and a means for calibration and verification of space-borne systems. We present experimental progress on both the fiber transmitters and instrument prototypes for ongoing development efforts. These near-infrared instruments are laser sounders and lidars for measuring atmospheric carbon dioxide, oxygen, water vapor and methane and a pseudo-noise (PN) code laser ranging system. The associated fiber transmitters include high-power erbium, ytterbium, neodymium and Raman fiber amplifiers. In addition, we will discuss near-term fiber laser and amplifier requirements and programs for NASA free space optical communications, planetary topography and atmospheric spectroscopy.

Krainak, Michael A.↗

Attitude Estimation in Fractionated Spacecraft Cluster Systems

An attitude estimation was examined in fractioned free-flying spacecraft. Instead of a single, monolithic spacecraft, a fractionated free-flying spacecraft uses multiple spacecraft modules. These modules are connected only through wireless communication links and, potentially, wireless power links. The key advantage of this concept is the ability to respond to uncertainty. For example, if a single spacecraft module in the cluster fails, a new one can be launched at a lower cost and risk than would be incurred with onorbit servicing or replacement of the monolithic spacecraft. In order to create such a system, however, it is essential to know what the navigation capabilities of the fractionated system are as a function of the capabilities of the individual modules, and to have an algorithm that can perform estimation of the attitudes and relative positions of the modules with fractionated sensing capabilities. Looking specifically at fractionated attitude estimation with startrackers and optical relative attitude sensors, a set of mathematical tools has been developed that specify the set of sensors necessary to ensure that the attitude of the entire cluster ( cluster attitude ) can be observed. Also developed was a navigation filter that can estimate the cluster attitude if these conditions are satisfied. Each module in the cluster may have either a startracker, a relative attitude sensor, or both. An extended Kalman filter can be used to estimate the attitude of all modules. A range of estimation performances can be achieved depending on the sensors used and the topology of the sensing network.

Hadaegh, Fred Y.↗

Design and Modeling of the Off-Axis Parabolic Deformable Mirror Laboratory

Coronagraph-equipped direct imaging missions need an active wavefront control system to cancel out the optical aberrations that degrade the performance of the coronagraphs. A fast steering mirror is used to control Line-of-Sight (LoS) pointing error caused by the telescope jitter. In addition to controlling other low-order aberrations such as astigmatism and coma, high stroke, high actuator density deformable mirrors (DMs) are also used to control the electric field at the required high spatial frequencies. We are designing a testbed to verify a different deformable architecture, where the powered optic in the optical train are controllable and have lower actuator count compared to the existing DMs with flat nominal surfaces. This simplifies the packaging issue for space missions and reduces both cost and risk of having the entire coronagraph instrument's performance depending on one or two high-actuator count DMs. The testbed would also be capable of testing different low-order wavefront sensing algorithms, which focuses in the near-term on a new adaptive Kalman filtering and gradient decent method to estimate the harmonic LoS errors that affect space telescopes. In long run, we would test different machine learning techniques to estimate low-order aberrations and non-linear algorithms for digging the region of high contrast called the dark holes (DH).

Communication↗

Extracellular calcium sensing and extracellular calcium signaling

The cloning of a G protein-coupled extracellular Ca(2+) (Ca(o)(2+))-sensing receptor (CaR) has elucidated the molecular basis for many of the previously recognized effects of Ca(o)(2+) on tissues that maintain systemic Ca(o)(2+) homeostasis, especially parathyroid chief cells and several cells in the kidney. The availability of the cloned CaR enabled the development of DNA and antibody probes for identifying the CaR's mRNA and protein, respectively, within these and other tissues. It also permitted the identification of human diseases resulting from inactivating or activating mutations of the CaR gene and the subsequent generation of mice with targeted disruption of the CaR gene. The characteristic alterations in parathyroid and renal function in these patients and in the mice with "knockout" of the CaR gene have provided valuable information on the CaR's physiological roles in these tissues participating in mineral ion homeostasis. Nevertheless, relatively little is known about how the CaR regulates other tissues involved in systemic Ca(o)(2+) homeostasis, particularly bone and intestine. Moreover, there is evidence that additional Ca(o)(2+) sensors may exist in bone cells that mediate some or even all of the known effects of Ca(o)(2+) on these cells. Even more remains to be learned about the CaR's function in the rapidly growing list of cells that express it but are uninvolved in systemic Ca(o)(2+) metabolism. Available data suggest that the receptor serves numerous roles outside of systemic mineral ion homeostasis, ranging from the regulation of hormonal secretion and the activities of various ion channels to the longer term control of gene expression, programmed cell death (apoptosis), and cellular proliferation. In some cases, the CaR on these "nonhomeostatic" cells responds to local changes in Ca(o)(2+) taking place within compartments of the extracellular fluid (ECF) that communicate with the outside environment (e.g., the gastrointestinal tract). In others, localized changes in Ca(o)(2+) within the ECF can originate from several mechanisms, including fluxes of calcium ions into or out of cellular or extracellular stores or across epithelium that absorb or secrete Ca(2+). In any event, the CaR and other receptors/sensors for Ca(o)(2+) and probably for other extracellular ions represent versatile regulators of numerous cellular functions and may serve as important therapeutic targets.

Review↗

Masked Proportional Routing

Masked proportional routing is an improved procedure for choosing links between adjacent nodes of a network for the purpose of transporting an entity from a source node ("A") to a destination node ("B"). The entity could be, for example, a physical object to be shipped, in which case the nodes would represent waypoints and the links would represent roads or other paths between waypoints. For another example, the entity could be a message or packet of data to be transmitted from A to B, in which case the nodes could be computer-controlled switching stations and the links could be communication channels between the stations. In yet another example, an entity could represent a workpiece while links and nodes could represent, respectively, manufacturing processes and stages in the progress of the workpiece towards a finished product. More generally, the nodes could represent states of an entity and the links could represent allowed transitions of the entity. The purpose of masked proportional routing and of related prior routing procedures is to schedule transitions of entities from their initial states ("A") to their final states ("B") in such a manner as to minimize a cost or to attain some other measure of optimality or efficiency. Masked proportional routing follows a distributed (in the sense of decentralized) approach to probabilistically or deterministically choosing the links. It was developed to satisfy a need for a routing procedure that 1. Does not always choose the same link(s), even for two instances characterized by identical estimated values of associated cost functions; 2. Enables a graceful transition from one set of links to another set of links as the circumstances of operation of the network change over time; 3. Is preferably amenable to separate optimization of different portions of the network; 4. Is preferably usable in a network in which some of the routing decisions are made by one or more other procedure(s); 5. Preferably does not cause an entity to visit the same node twice; and 6. Preferably can be modified so that separate entities moving from A to B do not arrive out of order.

Wolpert, David↗

Credible Practice of Models and Simulations for Healthcare

As computational models penetrate clinical care and drive healthcare policy decisions, there is increasing need to communicate that model creation and testing follows reasonable credible practice. Although verification and validation have been generally accepted as significant components of a model’s credibility, they cannot be assumed to equate to a holistic credible practice, which includes activities that can impact comprehension and in-depth examination inherent in the development and reuse of the models. This presentation introduces the Ten Rules for credible practice of modeling and simulation in healthcare developed from a comparative multidisciplinary analysis and practitioner survey. These rules establish a unified conceptual framework for modeling and simulation design, implementation, evaluation, dissemination and usage across the modeling and simulation life-cycle. Although some of these are common sense guidelines, many are often missed or misconstrued, even by seasoned practitioners.

credibility↗

Use of radio equipment for Space Shuttle navigation

Space Shuttle navigation is defined, in a narrow sense, as the task of maintaining adequate knowledge of vehicle position and velocity. The state of the Orbiter in terms of this goal is described by a vector of at least six elements, three for position and three for velocity, at a given time. These are referred to as the 'state vector' or simply as the state. Shuttle navigation will relay on a blend of ground-based and onboard systems. The onboard systems will be capable of state propagation at all times and will perform state determination during the latter part of the entry from orbit. The ground-based system will be capable of accurate state propagation for free-flight phases. Radio communication will be necessary in order for the ground and onboard capabilities to work as a coordinated system. The use of radio equipment for state determination is discussed for the ascent, orbit, rendezvous, descent, and abort phases of Shuttle missions.

Schiesser, E. R.↗

Studies of acoustic-electric feed-throughs for power transmission through structures

There are numerous engineering design problems where the use of wires to transfer power and communicate data thru the walls of a structure is prohibitive or significantly difficult that it may require a complex design. Using physical feedthroughs in such systems may make them susceptible to leakage of chemicals or gasses, loss of pressure or vacuum, as well as difficulties in providing adequate thermal or electrical insulation. Moreover, feeding wires thru a wall of a structure reduces the strength of the structure and makes the structure prone to cracking due to fatigue that can result from cyclic loading and stress concentrations. One area that has already been identified to require a wireless alternative to electrical feedthroughs is the container of the Mars Sample Return Mission, which will need wireless sensors to sense a pressure leak and to avoid potential contamination. The idea of using elastic or acoustic waves to transfer power was suggested recently by [Y. Hu, et al., July 2003]. This system allows for the avoidance of cabling or wiring. The technology is applicable to the transfer of power for actuation, sensing and other tasks inside any sealed container or vacuum/pressure vessel. An alternative approach to the modeling presented previously [Sherrit et a., 2005] used network analysis to solve the same problem in a clear and expandable manner. Experimental tests on three different designs of these devices were performed. The three designs used different methods of coupling the piezoelectric element to the wall. In the first test the piezoelectric material was bolted using a backing structure. In the second test the piezoelectric was clamped after the application of grease and finally the piezoelectric element was attached using a conductive epoxy. The mechanical clamp with grease produced the highest measured efficiency of 53% however this design was the least practical from a fabrication viewpoint. The power transfer efficiency of conductive epoxy joint was 40% and the stress bolts (12%).

ultrasonics↗

Orbiting and In-Situ Lidars for Earth and Planetary Applications

At NASA Goddard Space Flight Center (GSFC), we have been developing spaceborne lidar instruments for Earth and planetary sciences. We have successfully flown a several missions in the past based on mature diode pumped solid-state laser transmitters. In recent years we have been developing advanced laser technologies for applications such as laser spectroscopy, laser communications, and interferometry. In this paper, we will discuss recent experimental progress on these systems and instrument prototypes for ongoing development efforts.

Space instruments↗

Distributed Quantum Processing via Integrated Regional Quantum Networks Using Free-Space Optical Links

The landscape for quantum computing is rapidly evolving with the development of quantum computers and the emergence of future science enabling applications being pursued in many areas, such as distributed quantum computing, hybrid computing scenarios that require cooperatively networked quantum and classical computing assets and more. Quantum networking is also advancing with multiple regional quantum networks and testbeds maturing across the nation. These quantum networking testbeds typically include multiple access points with a heterogeneous mixture of capabilities interconnected by fiber spanning anywhere from tens to hundreds of kilometers; many such networks incorporate a classical networking framework. Alongside these connectivity advancements in the infrastructure, there is quantum sensing device and component technology maturation that is serving to expand the body of quantum networking scenarios that are presently possible and redefining the quantum- enabled future. Bridging the present collective progress in quantum computing and quantum networking will enable the next era of purposeful advancements for national priority use-cases for the benefit of science. One such use-case is enabling future quantum computing applications via integrated regional quantum networking infrastructure in neighboring locations like New York and Maryland, both states are home to robust classical and quantum networking capabilities. To enable near-term distributed quantum computing applications via the practical integration of regional quantum networking infrastructure, free-space optical links via satellite communications will be essential to avoid the exponential loss commonly observed with fiber implementations. There is both an urgent need and a practical justification for pursuing such space-based integration scope now.

Harry Shaw↗

NASA Tech Briefs, December 2008

Topics covered include: Crew Activity Analyzer; Distributing Data to Hand-Held Devices in a Wireless Network; Reducing Surface Clutter in Cloud Profiling Radar Data; MODIS Atmospheric Data Handler; Multibeam Altimeter Navigation Update Using Faceted Shape Model; Spaceborne Hybrid-FPGA System for Processing FTIR Data; FPGA Coprocessor for Accelerated Classification of Images; SiC JFET Transistor Circuit Model for Extreme Temperature Range; TDR Using Autocorrelation and Varying-Duration Pulses; Update on Development of SiC Multi-Chip Power Modules; Radio Ranging System for Guidance of Approaching Spacecraft; Electromagnetically Clean Solar Arrays; Improved Short-Circuit Protection for Power Cells in Series; Electromagnetically Clean Solar Arrays; Logic Gates Made of N-Channel JFETs and Epitaxial Resistors; Improved Short-Circuit Protection for Power Cells in Series; Communication Limits Due to Photon-Detector Jitter; System for Removing Pollutants from Incinerator Exhaust; Sealing and External Sterilization of a Sample Container; Converting EOS Data from HDF-EOS to netCDF; HDF-EOS 2 and HDF-EOS 5 Compatibility Library; HDF-EOS Web Server; HDF-EOS 5 Validator; XML DTD and Schemas for HDF-EOS; Converting from XML to HDF-EOS; Simulating Attitudes and Trajectories of Multiple Spacecraft; Specialized Color Function for Display of Signed Data; Delivering Alert Messages to Members of a Work Force; Delivering Images for Mars Rover Science Planning; Oxide Fiber Cathode Materials for Rechargeable Lithium Cells; Electrocatalytic Reduction of Carbon Dioxide to Methane; Heterogeneous Superconducting Low-Noise Sensing Coils; Progress toward Making Epoxy/Carbon-Nanotube Composites; Predicting Properties of Unidirectional-Nanofiber Composites; Deployable Crew Quarters; Nonventing, Regenerable, Lightweight Heat Absorber; Miniature High-Force, Long-Stroke SMA Linear Actuators; "Bootstrap" Configuration for Multistage Pulse-Tube Coolers; Reducing Liquid Loss during Ullage Venting in Microgravity; Ka-Band Transponder for Deep-Space Radio Science; Replication of Space-Shuttle Computers in FPGAs and ASICs; Demisable Reaction-Wheel Assembly; Spatial and Temporal Low-Dimensional Models for Fluid Flow; Advanced Land Imager Assessment System; Range Imaging without Moving Parts.

Source record↗

Reusable, Extensible High-Level Data-Distribution Concept

A framework for high-level specification of data distributions in data-parallel application programs has been conceived. [As used here, distributions signifies means to express locality (more specifically, locations of specified pieces of data) in a computing system composed of many processor and memory components connected by a network.] Inasmuch as distributions exert a great effect on the performances of application programs, it is important that a distribution strategy be flexible, so that distributions can be adapted to the requirements of those programs. At the same time, for the sake of productivity in programming and execution, it is desirable that users be shielded from such error-prone, tedious details as those of communication and synchronization. As desired, the present framework enables a user to refine a distribution type and adjust it to optimize the performance of an application program and conceals, from the user, the low-level details of communication and synchronization. The framework provides for a reusable, extensible, data-distribution design, denoted the design pattern, that is independent of a concrete implementation. The design pattern abstracts over coding patterns that have been found to be commonly encountered in both manually and automatically generated distributed parallel programs. The following description of the present framework is necessarily oversimplified to fit within the space available for this article. Distributions are among the elements of a conceptual data-distribution machinery, some of the other elements being denoted domains, index sets, and data collections (see figure). Associated with each domain is one index set and one distribution. A distribution class interface (where "class" is used in the object-oriented-programming sense) includes operations that enable specification of the mapping of an index to a unit of locality. Thus, "Map(Index)" specifies a unit, while "LocalLayout(Index)" specifies the local address within that unit. The distribution class can be extended to enable specification of commonly used distributions or novel user-defined distributions. A data collection can be defined over a domain. The term "data collection" in this context signifies, more specifically, an abstraction of mappings from index sets to variables. Since the index set is distributed, the addresses of the variables are also distributed.

James, Mark↗