Search NASA⌕ Search

SEARCH · Search NASA

Results for “structured data”

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,081 records · Page 60

Implementing the OpenACC Data Model

Programming accelerators today usually requires managing separate virtual and physical memories, such as allocating space in and copying data between host and device memories. The OpenACC API provides data directives and clauses to control this behavior where it is required. This paper describes how the data model is supported in current OpenACC implementations, ranging from research compilers (OpenUH and OpenARC) to a commercial compiler (the PGI OpenACC compiler). This includes implementation of the data directives and clauses, testing whether the data is already present on the device, OpenCL support, managing asynchronous data transfers and memory allocations, handling aliased data, reusing device memory, managing partially present data, and support for shared memory between host and device. Lastly, it also discusses on-going work to manage large, complex dynamic data structures.

Wolfe, Michael↗

Hardware-Accelerated Ray Tracing of CAD-Based Geometry for Monte Carlo Radiation Transport

Monte Carlo radiation transport (MCRT) methods have been used to simulate radiation environments for many decades by tracking individual particles through a model to accumulate statistical information. MCRT geometry is historically formed using the constructive solid geometry (CSG). Recently, significant work has been performed to support simulations using computer-aided design (CAD)-based tessellated surfaces to support highly complex geometries. Ray tracing acceleration data structures from the rendering and visualization community are applied to accelerate particle tracking in CAD-based models. Despite these efforts, CSG representations provide the superior performance in surface intersection operations during particle flight. Concurrently, pseudo Monte Carlo methods have become prevalent in rendering applications to support more realistic models for scattering media, motivating innovations that are advantageous for MCRT simulations. Finally, the authors’ work extends these innovations by employing Intel’s Embree ray tracing kernel within a geometry toolkit for Monte Carlo to improve the simulation performance using CAD-based models by factors of 1.5 to 2.

42 ENGINEERING↗

Scalable Triadic Analysis of Large-Scale Graphs: Multi-Core vs. Multi-Processor vs. Multi-Threaded Shared Memory Architectures

Triadic analysis encompasses a useful set of graph mining methods that is centered on the concept of a triad, which is a subgraph of three nodes and the configuration of directed edges across the nodes. Such methods are often applied in the social sciences as well as many other diverse fields. Triadic methods commonly operate on a triad census that counts the number of triads of every possible edge configuration in a graph. Like other graph algorithms, triadic census algorithms do not scale well when graphs reach tens of millions to billions of nodes. To enable the triadic analysis of large-scale graphs, we developed and optimized a triad census algorithm to efficiently execute on shared memory architectures. We will retrace the development and evolution of a parallel triad census algorithm. Over the course of several versions, we continually adapted the code’s data structures and program logic to expose more opportunities to exploit parallelism on shared memory that would translate into improved computational performance. We will recall the critical steps and modifications that occurred during code development and optimization. Furthermore, we will compare the performances of triad census algorithm versions on three specific systems: Cray XMT, HP Superdome, and AMD multi-core NUMA machine. These three systems have shared memory architectures but with markedly different hardware capabilities to manage parallelism.

Triadic analysis, triads, triad census, large-scal↗

Scalable Algorithms for Distributed-Memory Adaptive Mesh Refinement

This paper presents scalable algorithms and data structures for adaptive mesh refinement computations. We describe a novel mesh restructuring algorithm for adaptive mesh refinement computations that uses a constant number of collectives regardless of the refinement depth. To further increase scalability, we describe a localized hierarchical coordinate-based block indexing scheme in contrast to traditional linear numbering schemes, which incur unnecessary synchronization. In contrast to the existing approaches which take O(P) time and storage per process, our approach takes only constant time and has very small memory footprint. With these optimizations as well as an efficient mapping scheme, our algorithm is scalable and suitable for large, highly-refined meshes. We present strong-scaling experiments up to 2k ranks on Cray XK6, and 32k ranks on IBM Blue Gene/Q.

Langer, Akhil↗

BCSR on GPU: A Way Forward Extreme-scale Graph Processing on Accelerator-enabled Frontier Supercomputer

Handling large graphs in a distributed environment requires effective partitioning across processors and efficient management of local partitions. In 2D partitioning, local graphs often become too sparse, making memory-efficient data structures crucial. Using the Compressed Sparse Row (CSR) format wastes space, especially for > 83% of vertices with empty edges for the sparse graphs. This study explores bit-CSR (BCSR), a modified CSR representation, on GPUs to reduce memory usage in graph computations. We achieved 16.67% memory savings on a sparse rmat dataset with 268 million vertices and 357 million edges, without performance degradation, supported by both theoretical and experimental storage savings of 33%. However, we observed a 1.7× slowdown in degree lookup times due to bitwise operations on AMD CPUs. This analysis highlights the potential of BCSR on GPUs for improving Graph500 benchmark performance on GPU-accelerated systems, such as the Frontier supercomputer.

Sattar, Naw Safrin↗

A Survey on Privacy in Graph Neural Networks: Attacks, Preservation, and Applications

Graph Neural Networks (GNNs) have gained significant attention owing to their ability to handle graph-structured data and the improvement in practical applications. However, many of these models prioritize high utility performance, such as accuracy, with a lack of privacy consideration, which is a major concern in modern society where privacy attacks are rampant. To address this issue, researchers have started to develop privacy-preserving GNNs. Despite this progress, there is a lack of a comprehensive overview of the attacks and the techniques for preserving privacy in the graph domain. In this survey, we aim to address this gap by summarizing the attacks on graph data according to the targeted information, categorizing the privacy preservation techniques in GNNs, and reviewing the datasets and applications that could be used for analyzing/solving privacy issues in GNNs. We also outline potential directions for future research in order to build better privacy-preserving GNNs.

97 MATHEMATICS AND COMPUTING↗

Design and Evaluation of MPI File Domain Partitioning Methods under Extent-Based File Locking Protocol

MPI collective I/O has been an effective method for parallel shared-file access and maintaining the canonical orders of structured data in files. Its implementation commonly uses a two-phase I/O strategy that partitions a file into disjoint file domains, assigns each domain to a unique process, redistributes the I/O data based on their locations in the domains, and has each process perform I/O for the assigned domain. The partitioning quality determines the maximal performance achievable by the underlying file system, as the shared-file I/O has long been impeded by the cost of file system's data consistency control, particularly due to the conflicted locks. This paper proposes a few file domain partitioning methods designed to reduce lock conflicts under the extent-based file locking protocol. Experiments from four I/O benchmarks on the IBM GPFS and Lustre parallel file systems show that the partitioning method producing minimum lock conflicts wins the highest performance. The benefit of removing conflicted locks can be so significant that more than thirty times of write bandwidth differences are observed between the best and worst methods.

Computer Science↗

An Efficient Wait-Free Vector

The vector is a fundamental data structure, which provides constant-time access to a dynamically-resizable range of elements. Currently, there exist no wait-free vectors. The only non-blocking version supports only a subset of the sequential vector API and exhibits significant synchronization overhead caused by supporting opposing operations. Since many applications operate in phases of execution, wherein each phase only a subset of operations are used, this overhead is unnecessary for the majority of the application. To address the limitations of the non-blocking version, we present a new design that is wait-free, supports more of the operations provided by the sequential vector, and provides alternative implementations of key operations. These alternatives allow the developer to balance the performance and functionality of the vector as requirements change throughout execution. Compared to the known non-blocking version and the concurrent vector found in Intel’s TBB library, our design outperforms or provides comparable performance in the majority of tested scenarios. Over all tested scenarios, the presented design performs an average of 4.97 times more operations per second than the non-blocking vector and 1.54 more than the TBB vector. In a scenario designed to simulate the filling of a vector, performance improvement increases to 13.38 and 1.16 times. This work presents the first ABA-free non-blocking vector. Finally, unlike the other non-blocking approach, all operations are wait-free and bounds-checked and elements are stored contiguously in memory.

97 MATHEMATICS AND COMPUTING↗

Structural analysis and unique molecular recognition properties of a Bauhinia forficata lectin that inhibits cancer cell growth

Lectins have been used at length for basic research and clinical applications. New insights into the molecular recognition properties enhance our basic understanding of carbohydrate–protein interactions and aid in the design/development of new lectins. In this study, we used a combination of cell‐based assays, glycan microarrays, and X‐ray crystallography to evaluate the structure and function of the recombinant Bauhinia forficata lectin (BfL). The lectin was shown to be cytostatic for several cancer cell lines included in the NCI ‐60 panel; in particular, it inhibited growth of melanoma cancer cells ( LOX IMVI ) by over 95%. BfL is dimeric in solution and highly specific for binding of oligosaccharides and glycopeptides with terminal N ‐acetylgalactosamine (Gal NA c). BfL was found to have especially strong binding (apparent K d = 0.5–1.0 n m ) to the tumor‐associated Tn antigen. High‐resolution crystal structures were determined for the ligand‐free lectin, as well as for its complexes with three Tn glycopeptides, globotetraose, and the blood group A antigen. Extensive analysis of the eight crystal structures and comparison to structures of related lectins revealed several unique features of Gal NA c recognition. Of special note, the carboxylate group of Glu126, lining the glycan‐binding pocket, forms H‐bonds with both the N ‐acetyl of Gal NA c and the peptide amido group of Tn antigens. Stabilization provided by Glu126 is described here for the first time for any Gal NA c‐specific lectin. Taken together, the results provide new insights into the molecular recognition of carbohydrates and provide a structural understanding that will enable rational engineering of BfL for a variety of applications. Database Structural data are available in the PDB under the accession numbers 5T50 , 5T52 , 5T55 , 5T54 , 5T5L , 5T5J , 5T5P , and 5T5O .

Lubkowski, Jacek↗

THE EFFECTS OF CHANGING FUELS ON HOT GAS PATH CONDITIONS IN SYNGAS TURBINES

Gas turbines in integrated gasification combined cycle power plants burn a fuel gas (syngas) in which the proportions of hydrocarbons, H2, CO, water vapor, and minor impurity levels may differ significantly from those in natural gas. Such differences can yield changes in the temperature, pressure, and corrosive species that are experienced by critical components in the hot gas path, with important implications in the design, operation, and reliability of the turbine. A new data structure and computational methodology is presented for the numerical simulation of a turbine thermodynamic cycle for various fuel types. The approach used allows efficient handling of turbine components and different variable constraints due to fuel changes. Examples are presented for a turbine with four stages. The vanes and blades were considered to be cooled in an open circuit, with air provided from the appropriate compressor stages. A constraint was placed on the maximum metal temperature and values were calculated for the fuel flow rates, airflow ratios, and coolant flow rates for cases where the turbine was fired with natural gas, NG, or syngas, SG. One NG case was conducted to assess the effect of coolant pressure matching between the compressor extraction points and corresponding turbine injection points. It was found that pressure matching is a feature that must be considered for high combustion temperatures. The first series of SG simulations was conducted using the same inlet mass flow and pressure ratios as those for the NG case. The results showed that higher coolant flow rates and a larger number of cooled turbine rows were needed for the SG case to comply with imposed temperature constraint. Thus, for this first case, the turbine size would be different for SG than for NG. In order to maintain the original turbine configuration (i.e., geometry, diameters, blade heights, angles, and cooling circuit characteristics) for the SG simulations, a second series of simulations was carried out in which the inlet mass flow was varied while keeping constant the pressure ratios and the amount of hot gas passing the first vane of the turbine. The effects of turbine matching between the NG and SG cases were increases for the SG case of approximately 7 and 13 % for total cooling flows and cooling flows for the first vane, respectively. In particular, for the SG case, the vane in the last stage of the turbine experienced inner wall temperatures that approached the maximum allowable limit.

03 NATURAL GAS↗

Study of electron-induced chemical transformations in polymers

In extreme ultraviolet (EUV) photoresist exposure, the primary and secondary electrons drive chemistry rather than the EUV photons themselves. These electrons have a wide range of energies below approximately 80 eV, which are capable of complex network of reactions during exposure. To better understand the ability of electrons of different energies within the EUV primary and secondary electron range, we want to characterize and compare the chemistry induced in pure polymer films by direct exposure to electrons. Thin films of poly(tert-butyl methacrylate), poly(methyl methacrylate), and poly(4-hydroxystyrene) were exposed to a 20 to 80 eV electron beam. Outgassing during exposure was characterized in-situ using a quadrupole residual gas analyzer. The thickness changes were measured using ellipsometry and chemical bond structure data were collected using Fourier-transform infrared spectroscopy (FTIR) after exposure to compare different exposure conditions. Poly(4-hydroxystyrene) demonstrated stability during electron exposures. Exposures of the other two materials led to outgassing of protecting groups, the intensity of which decayed in time. Outgassing, FTIR, and thickness loss data exhibited approximately linear relationships to each other.

Mueller, Maximillian↗

Development of large area transparent conducting oxides from a combinatorial lead for organic solid state lighting

Organic light emitting device (OLEDs) may provide a low-cost, long-lived, and efficient wide area lighting solution if a number of challenges in reliability, cost and efficiency can be overcome. There is a need to develop new TCOs for use as the anode in a bottom-emitting device that do not contain In, have optimal work function, conductivity and visible light transmission properties, possess acceptable stability and possess a high work function to match the deep HOMO of blue OLED HTLs. We report here results from our efforts to scale up sputter deposition on large area substrates (up to 12”x12”) of TCO candidates (including Ga:ZnO and Zn:SnO) identified using combinatorial methods. We present transmission, electrical properties, work function, compositional and structural data for these films. Finally, we have evaluated the use of these materials in OLEDs, and show device performance comparisons between devices fabricated on combinatorial substrates, single composition substrates, and substrates grown at larger scale (up to 12”x12”). Post-operation analysis of the materials using a combination of surface analysis and electron microscopy techniques was performed. The device results demonstrate that we are able to generate substrates with the appropriate work function to reduce the operating voltage of blue phosphorescent OLEDs compared to commercial ITO, which we ascribe to improved work function-HOMO energy matching leading to more efficient charge injection into the device HTL.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

A method for robust segmentation of arbitrarily shaped radiopaque structures in cone-beam CT projections

Purpose: Implanted markers are commonly used in radiotherapy for x-ray based target localization. The projected marker position in a series of cone-beam CT (CBCT) projections can be used to estimate the three dimensional (3D) target trajectory during the CBCT acquisition. This has important applications in tumor motion management such as motion inclusive, gating, and tumor tracking strategies. However, for irregularly shaped markers, reliable segmentation is challenged by large variations in the marker shape with projection angle. The purpose of this study was to develop a semiautomated method for robust and reliable segmentation of arbitrarily shaped radiopaque markers in CBCT projections. Methods: The segmentation method involved the following three steps: (1) Threshold based segmentation of the marker in three to six selected projections with large angular separation, good marker contrast, and uniform background; (2) construction of a 3D marker model by coalignment and backprojection of the threshold-based segmentations; and (3) construction of marker templates at all imaging angles by projection of the 3D model and use of these templates for template-based segmentation. The versatility of the segmentation method was demonstrated by segmentation of the following structures in the projections from two clinical CBCT scans: (1) Three linear fiducial markers (Visicoil) implanted in or near a lung tumor and (2) an artificial cardiac valve in a lung cancer patient. Results: Automatic marker segmentation was obtained in more than 99.9% of the cases. The segmentation failed in a few cases where the marker was either close to a structure of similar appearance or hidden behind a dense structure (data cable). Conclusions: A robust template-based method for segmentation of arbitrarily shaped radiopaque markers in CBCT projections was developed.

60 APPLIED LIFE SCIENCES↗

TU-G-BRD-01: Quantifying the Effectiveness of the Physics Pre-Treatment Plan Review for Detecting Errors in Radiation Therapy

Purpose: Physics pre-treatment plan review is crucial to safe radiation oncology treatments. Studies show that most errors originate in treatment planning, which underscores the importance of physics plan review. As a QA measure the physics review is of fundamental importance and is central to the profession of medical physics. However, little is known about its effectiveness. More hard data are needed. The purpose of this study was to quantify the effectiveness of physics review with the goal of improving it. Methods: This study analyzed 315 “potentially serious” near-miss incidents within an institutional incident learning system collected over a two-year period. 139 of these originated prior to physics review and were found at the review or after. Incidents were classified as events that: 1)were detected by physics review, 2)could have been detected (but were not), and 3)could not have been detected. Category 1 and 2 events were classified by which specific check (within physics review) detected or could have detected the event. Results: Of the 139 analyzed events, 73/139 (53%) were detected or could have been detected by the physics review; although, 42/73 (58%) were not actually detected. 45/73 (62%) errors originated in treatment planning, making physics review the first step in the workflow that could detect the error. Two specific physics checks were particularly effective (combined effectiveness of >20%): verifying DRRs (8/73) and verifying isocenter (7/73). Software-based plan checking systems were evaluated and found to have potential effectiveness of 40%. Given current data structures, software implementations of some tests such as isocenter verification check would be challenging. Conclusion: Physics plan review is a key safety measure and can detect majority of reported events. However, a majority of events that potentially could have been detected were NOT detected in this study, indicating the need to improve the performance of physics review.

60 APPLIED LIFE SCIENCES↗

SU-F-R-18: Updates to the Computational Environment for Radiological Research for Image Analysis

Purpose: To present new tools in CERR for Texture Analysis and Visualization. Method: (1) Quantitative Image Analysis: We added the ability to compute Haralick texture features based on local neighbourhood. The Texture features depend on many parameters used in their derivation. For example: (a) directionality, (b) quantization of image, (c) patch-size for the neighborhood, (d) handling of the edge voxels within the region of interest, (e) Averaging co-occurance matrix vs texture features for different directions etc. A graphical user interface was built to set these parameters and then visualize their impact on the resulting texture maps. The entire functionality was written in Matlab. Array indexing was used to speed up the texture calculation. The computation speed is very competitive with the ITK library. Moreover, our implementation works with multiple CPUs and the computation time can be further reduced by using multiple processor threads. In order to reduce the Haralick texture maps into scalar features, we propose the use of Texture Volume Histograms. This lets users make use of the entire distribution of texture values within the region of interest rather than using just the mean and the standard deviations. (2) Qualitative/Visualization tools: The derived texture maps are stored as a new scan (derived) within CERR’s planC data structure. A display that compares various scans was built to show the raw image and the derived texture maps side-by-side. These images are positionally linked and can be navigated together. CERR’s graphics handling was updated and sped-up to be compatible with the newer Matlab versions. As a result, the users can use (a) different window levels and colormaps for different viewports, (b) click-and-drag or use mouse scroll-wheel to navigate slices. Results: The new features and updates are available via https://www.github.com/adityaapte/cerr . Conclusion: Features added to CERR increase its utility in Radiomics and Outcomes modeling.

60 APPLIED LIFE SCIENCES↗

The effectiveness of pretreatment physics plan review for detecting errors in radiation therapy

Purpose: The pretreatment physics plan review is a standard tool for ensuring treatment quality. Studies have shown that the majority of errors in radiation oncology originate in treatment planning, which underscores the importance of the pretreatment physics plan review. This quality assurance measure is fundamentally important and central to the safety of patients and the quality of care that they receive. However, little is known about its effectiveness. The purpose of this study was to analyze reported incidents to quantify the effectiveness of the pretreatment physics plan review with the goal of improving it. Methods: This study analyzed 522 potentially severe or critical near-miss events within an institutional incident learning system collected over a three-year period. Of these 522 events, 356 originated at a workflow point that was prior to the pretreatment physics plan review. The remaining 166 events originated after the pretreatment physics plan review and were not considered in the study. The applicable 356 events were classified into one of the three categories: (1) events detected by the pretreatment physics plan review, (2) events not detected but “potentially detectable” by the physics review, and (3) events “not detectable” by the physics review. Potentially detectable events were further classified by which specific checks performed during the pretreatment physics plan review detected or could have detected the event. For these events, the associated specific check was also evaluated as to the possibility of automating that check given current data structures. For comparison, a similar analysis was carried out on 81 events from the international SAFRON radiation oncology incident learning system. Results: Of the 356 applicable events from the institutional database, 180/356 (51%) were detected or could have been detected by the pretreatment physics plan review. Of these events, 125 actually passed through the physics review; however, only 38% (47/125) were actually detected at the review. Of the 81 events from the SAFRON database, 66/81 (81%) were potentially detectable by the pretreatment physics plan review. From the institutional database, three specific physics checks were particularly effective at detecting events (combined effectiveness of 38%): verifying the isocenter (39/180), verifying DRRs (17/180), and verifying that the plan matched the prescription (12/180). The most effective checks from the SAFRON database were verifying that the plan matched the prescription (13/66) and verifying the field parameters in the record and verify system against those in the plan (23/66). Software-based plan checking systems, if available, would have potential effectiveness of 29% and 64% at detecting events from the institutional and SAFRON databases, respectively. Conclusions: Pretreatment physics plan review is a key safety measure and can detect a high percentage of errors. However, the majority of errors that potentially could have been detected were not detected in this study, indicating the need to improve the pretreatment physics plan review performance. Suggestions for improvement include the automation of specific physics checks performed during the pretreatment physics plan review and the standardization of the review process.

60 APPLIED LIFE SCIENCES↗

Structure-Guided In Vitro to In Vivo Pharmacokinetic Optimization of Propargyl-Linked Antifolates

Pharmacokinetic/pharmacodynamic properties are strongly correlated with the in vivo efficacy of antibiotics. Propargyl-linked antifolates, a novel class of antibiotics, demonstrate potent antibacterial activity against both Gram-positive and Gram-negative pathogenic bacteria, including multidrug-resistant Staphylococcus aureus. Here, we report our efforts to optimize the pharmacokinetic profile of this class to best match the established pharmacodynamic properties. High-resolution crystal structures were used in combination with in vitro pharmacokinetic models to design compounds that not only are metabolically stable in vivo but also retain potent antibacterial activity. The initial lead compound was prone to both N-oxidation and demethylation, which resulted in an abbreviated in vivo half-life (~20 minutes) in mice. Stability of leads toward mouse liver microsomes was primarily used to guide medicinal chemistry efforts so robust efficacy could be demonstrated in a mouse disease model. Structure-based drug design guided mitigation of N-oxide formation through substitutions of sterically demanding groups adjacent to the pyridyl nitrogen. Additionally, deuterium and fluorine substitutions were evaluated for their effect on the rate of oxidative demethylation. The resulting compound was characterized and demonstrated to have a low projected clearance in humans with limited potential for drug-drug interactions as predicted by cytochrome P450 inhibition as well as an in vivo exposure profile that optimizes the potential for bactericidal activity, highlighting how structural data, merged with substitutions to introduce metabolic stability, are a powerful approach to drug design.

59 BASIC BIOLOGICAL SCIENCES↗