Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed computation”

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,513 records · Page 84

Block-structured adaptive mesh refinement - theory, implementation and application

Structured adaptive mesh refinement (SAMR) techniques can enable cutting-edge simulations of problems governed by conservation laws. Focusing on the strictly hyperbolic case, these notes explain all algorithmic and mathematical details of a technically relevant implementation tailored for distributed memory computers. An overview of the background of commonly used finite volume discretizations for gas dynamics is included and typical benchmarks to quantify accuracy and performance of the dynamically adaptive code are discussed. Large-scale simulations of shock-induced realistic combustion in non-Cartesian geometry and shock-driven fluid-structure interaction with fully coupled dynamic boundary motion demonstrate the applicability of the discussed techniques for complex scenarios.

99 GENERAL AND MISCELLANEOUS↗

Game-Theoretic strategies for systems of components using product-form utilities

Many critical infrastructures are composed of multiple systems of components which are correlated so that disruptions to one may propagate to others. We consider such infrastructures with correlations characterized in two ways: (i) an aggregate failure correlation function specifies the conditional failure probability of the infrastructure given the failure of an individual system, and (ii) a pairwise correlation function between two systems specifies the failure probability of one system given the failure of the other. We formulate a game for ensuring the resilience of the infrastructure, wherein the utility functions of the provider and attacker are products of an infrastructure survival probability term and a cost term, both expressed in terms of the numbers of system components attacked and reinforced. The survival probabilities of individual systems satisfy first-order differential conditions that lead to simple Nash Equilibrium conditions. We then derive sensitivity functions that highlight the dependence of infrastructure resilience on the cost terms, correlation functions, and individual system survival probabilities. We apply these results to simplified models of distributed cloud computing and energy grid infrastructures.

Rao, Nageswara S↗

Defense strategies for infrastructures with multiple systems of components

In several critical infrastructures correlations between the constituent systems represent certain vulnerabilities: disruptions to one may propagate to others and possibly to the entire infrastructure. The correlations between the systems are characterized in two ways in this paper: (i) the aggregate failure correlation function specifies the conditional failure probability of the infrastructure given the failure of an individual system, and (ii) the pairwise correlation function between two systems specifies the failure probability of one system given the failure of the other. The survival probabilities of individual systems satisfy firstorder differential conditions that generalize the contest success functions and statistical independence conditions. We formulate a problem of ensuring the resilience of an infrastructure as a game between the provider and attacker; their utility functions are sums of infrastructure survival probability terms and cost terms, both expressed in terms of the numbers of system components attacked and reinforced. We derive Nash Equilibrium conditions and sensitivity functions that highlight the dependence of infrastructure resilience on the cost terms, correlation functions, and individual system survival probabilities. We apply these results to models of distributed cloud computing and energy grid infrastructures.

Rao, Nageswara S↗

Apparatus and method for providing workload distribution of threads among multiple compute units

In some examples, thermal aware optimization logic determines a characteristic (e.g., a workload or type) of a wavefront (e.g., multiple threads). For example, the characteristic indicates whether the wavefront is compute intensive, memory intensive, mixed, and/or another type of wavefront. The thermal aware optimization logic determines temperature information for one or more compute units (CUs) in one or more processing cores. The temperature information includes predictive thermal information indicating expected temperatures corresponding to the one or more CUs and historical thermal information indicating current or past thermal temperatures of at least a portion of a graphics processing unit (GPU). The logic selects the one or more compute units to process the plurality of threads based on the determined characteristic and the temperature information. The logic provides instructions to the selected subset of the plurality of CUs to execute the wavefront.

Rao, Karthik↗

Concurrent Cooling Effects of Dynamic Line Ratings on Wind Plant Gen-Tie Lines

This report was prepared for the Wind Energy Technology Office for the FY 2022, quarter 2 deliverable. This details the use of dynamic line rating technology to rate a series of gen tie lines connecting wind plants to the regional transmission lines. This consists of two primary study regions, the first on the desert west of Idaho Falls, and the second in the region east of the Cascades along the Columbia River Gorge. The TREAD program that was developed at INL was used to create generated gen-tie lines based on nearby regional transmission line connections. The capacity availability of the gen tie lines are compared with the power production of the wind farms. Overall, the INL Site location shows a much greater capacity for the gen-tie lines due to the higher wind speeds. Across both locations, the HRRR data shows higher wind speeds than observed at the observational weather stations. For both the Columbia Gorge and Idaho areas, the sites show that a statically rate gen-tie could carry additional capacity far above the rated during periods of high wind due to the concurrent cooling effects.

17 WIND ENERGY↗

Apparatus and method for providing workload distribution of threads among multiple compute units

In some examples, thermal aware optimization logic determines a characteristic (e.g., a workload or type) of a wavefront (e.g., multiple threads). For example, the characteristic indicates whether the wavefront is compute intensive, memory intensive, mixed, and/or another type of wavefront. The thermal aware optimization logic determines temperature information for one or more compute units (CUs) in one or more processing cores. The temperature information includes predictive thermal information indicating expected temperatures corresponding to the one or more CUs and historical thermal information indicating current or past thermal temperatures of at least a portion of a graphics processing unit (GPU). The logic selects the one or more compute units to process the plurality of threads based on the determined characteristic and the temperature information. The logic provides instructions to the selected subset of the plurality of CUs to execute the wavefront.

Rao, Karthik↗

THERMAL ANALYSIS FOR IN-TANK ION-EXCHANGE COLUMN PROCESS

High Level Waste (HLW) at the Savannah River Site (SRS) is stored in three forms: sludge, saltcake, and supernate. A small column ion-exchange (SCIX) process is being designed to treat dissolved saltcake waste before feeding it to the saltstone facility to be made into grout. The waste is caustic with high concentrations of various sodium salts and lower concentrations of radionuclides. Two cation exchange media being considered are a granular form of crystalline silicotitanate (CST) and a spherical form of resorcinol-formaldehyde (RF) resin. CST is an inorganic material highly selective for cesium that is not elutable. Through this process, radioactive cesium from the salt solution is absorbed into ion exchange media (either CST or RF) which is packed within a flow-through column. A packed column loaded with radioactive cesium generates significant heat from radiolytic decay. If engineering designs cannot handle this thermal load, hot spots may develop locally which could degrade the performance of the ion-exchange media. Performance degradation with regard to cesium removal has been observed between 50 and 80 C for CST [1] and at 65 C for RF resin [2]. In addition, the waste supernate solution will boil around 130 C. If the columns boiled dry, the sorbent material could plug the column and lead to replacement of the entire column module. Alternatively, for organic resins such as RF there is risk of fire at elevated temperatures. The objective of the work is to compute temperature distributions across CST- and RF-packed columns immersed in waste supernate under accident scenarios involving loss of salt solution flow through the beds and, in some cases, loss of coolant system flow. For some cases, temperature distributions are determined as a function of time after the initiation of a given accident scenario and in other cases only the final steady-state temperature distributions are calculated. In general, calculations are conducted to ensure conservative and bounding results for the maximum temperatures achievable using the current baseline column design. This information will assist in SCIX design and facility maintenance.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

TRANSIENT HEAT TRANSFER ANALYSIS FOR ION-EXCHANGE WASTE REMOVAL PROCESS

The small column ion exchange (SCIX) process treats low curie salt (LCS) waste before feeding it to the saltstone facility to be made into grout. Through this process, radioactive cesium from the salt solution is absorbed into the CST bed. A CST column loaded with radioactive cesium will generate significant heat from radiolytic decay. If engineering designs of the CST sorption column can not handle this thermal load, hot spots may develop locally within the column and degrade the performance of the ion-exchange process. The CST starts to degrade at about 80 to 85 C, and the CST completely changes to another material above 120 C. In addition, the process solution will boil around 130 C. If the column boiled dry, the sorbent could plug the column and require replacement of the column module. The objective of the present work is to compute temperature distributions across the column as a function of transit time after the initiation of accidents when there is loss of the salt solution flow in the CST column under abnormal conditions of the process operations. In this situation, the customer requested that the calculations should be conservative in that the model results would show the maximum centerline temperatures achievable by the CST design configurations. The thermal analysis results will be used to evaluate the fluid temperature distributions and the process component temperatures within the ion exchange system. This information will also assist in the system design and maintenance.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Large-Scale Multi-Dimensional Document Clustering on GPU Clusters

Document clustering plays an important role in data mining systems. Recently, a flocking-based document clustering algorithm has been proposed to solve the problem through simulation resembling the flocking behavior of birds in nature. This method is superior to other clustering algorithms, including k-means, in the sense that the outcome is not sensitive to the initial state. One limitation of this approach is that the algorithmic complexity is inherently quadratic in the number of documents. As a result, execution time becomes a bottleneck with large number of documents. In this paper, we assess the benefits of exploiting the computational power of Beowulf-like clusters equipped with contemporary Graphics Processing Units (GPUs) as a means to significantly reduce the runtime of flocking-based document clustering. Our framework scales up to over one million documents processed simultaneously in a sixteennode GPU cluster. Results are also compared to a four-node cluster with higher-end GPUs. On these clusters, we observe 30X-50X speedups, which demonstrates the potential of GPU clusters to efficiently solve massive data mining problems. Such speedups combined with the scalability potential and accelerator-based parallelization are unique in the domain of document-based data mining, to the best of our knowledge.

99 GENERAL AND MISCELLANEOUS↗

PLANC: Parallel Low-rank Approximation with Nonnegativity Constraints

In this work, we consider the problem of low-rank approximation of massive dense nonnegative tensor data, for example, to discover latent patterns in video and imaging applications. As the size of data sets grows, single workstations are hitting bottlenecks in both computation time and available memory. We propose a distributed-memory parallel computing solution to handle massive data sets, loading the input data across the memories of multiple nodes, and performing efficient and scalable parallel algorithms to compute the low-rank approximation. We present a software package called Parallel Low-rank Approximation with Nonnegativity Constraints, which implements our solution and allows for extension in terms of data (dense or sparse, matrices or tensors of any order), algorithm (e.g., from multiplicative updating techniques to alternating direction method of multipliers), and architecture (we exploit GPUs to accelerate the computation in this work). We describe our parallel distributions and algorithms, which are careful to avoid unnecessary communication and computation, show how to extend the software to include new algorithms and/or constraints, and report efficiency and scalability results for both synthetic and real-world data sets.

97 MATHEMATICS AND COMPUTING↗

Optimal Allocation Of Tasks In Hypercube Computers

Uniform tasks distributed uniformly or else assigned to one processor. Investigation in theory of scheduling yielded optimal scheme for allocation of tasks among digital data processors in hypercube ensemble. Applies to tasks that require equal time to execute, performed in any order, and between any two of which equal amounts of communication required. Reduces overall processing time for given set of computational tasks.

Salama, Moktar A.↗

Advanced manned space flight simulation and training: An investigation of simulation host computer system concepts

The findings of a preliminary investigation by Southwest Research Institute (SwRI) in simulation host computer concepts is presented. It is designed to aid NASA in evaluating simulation technologies for use in spaceflight training. The focus of the investigation is on the next generation of space simulation systems that will be utilized in training personnel for Space Station Freedom operations. SwRI concludes that NASA should pursue a distributed simulation host computer system architecture for the Space Station Training Facility (SSTF) rather than a centralized mainframe based arrangement. A distributed system offers many advantages and is seen by SwRI as the only architecture that will allow NASA to achieve established functional goals and operational objectives over the life of the Space Station Freedom program. Several distributed, parallel computing systems are available today that offer real-time capabilities for time critical, man-in-the-loop simulation. These systems are flexible in terms of connectivity and configurability, and are easily scaled to meet increasing demands for more computing power.

Montag, Bruce C.↗