Search NASA⌕ Search

SEARCH · Search NASA

Results for “Workspaces”

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

TH-AB-202-11: Spatial and Rotational Quality Assurance of 6DOF Patient Tracking Systems

Purpose: External tracking systems used for patient positioning and motion monitoring during radiotherapy are now capable of detecting both translations and rotations (6DOF). In this work, we develop a novel technique to evaluate the 6DOF performance of external motion tracking systems. We apply this methodology to an infrared (IR) marker tracking system and two 3D optical surface mapping systems in a common tumor 6DOF workspace. Methods: An in-house designed and built 6DOF parallel kinematics robotic motion phantom was used to follow input trajectories with sub-millimeter and sub-degree accuracy. The 6DOF positions of the robotic system were then tracked and recorded independently by three optical camera systems. A calibration methodology which associates the motion phantom and camera coordinate frames was first employed, followed by a comprehensive 6DOF trajectory evaluation, which spanned a full range of positions and orientations in a 20×20×16 mm and 5×5×5 degree workspace. The intended input motions were compared to the calibrated 6DOF measured points. Results: The technique found the accuracy of the IR marker tracking system to have maximal root mean square error (RMSE) values of 0.25 mm translationally and 0.09 degrees rotationally, in any one axis, comparing intended 6DOF positions to positions measured by the IR camera. The 6DOF RSME discrepancy for the first 3D optical surface tracking unit yielded maximal values of 0.60 mm and 0.11 degrees over the same 6DOF volume. An earlier generation 3D optical surface tracker was observed to have worse tracking capabilities than both the IR camera unit and the newer 3D surface tracking system with maximal RMSE of 0.74 mm and 0.28 degrees within the same 6DOF evaluation space. Conclusion: The proposed technique was effective at evaluating the performance of 6DOF patient tracking systems. All systems examined exhibited tracking capabilities at the sub-millimeter and sub-degree level within a 6DOF workspace.

60 APPLIED LIFE SCIENCES↗

Automatic Imagery Data Analysis for Proactive Computer-Based Workflow Management during Nuclear Power Plant Outages

This report is being submitted for the task “Final Report” of DOE NEUP Project 15-8121 “Automatic Imagery Data Analysis for Proactive Computer-Based Workflow Management during Nuclear Power Plant Outages.” Typical nuclear power plant (NPP) outages always involve thousands of maintenance and refueling activities and a large number of workers in limited workspaces, while having tight schedules and zero-tolerance for accidents. During an outage, thousands of workers will be working in various workspaces across the NPP. High outage costs and expensive delays (approximately 1.5 million dollars of loss per day of delay) in NPP maintenance demand tight outage schedules. In packed workspaces, an automatic system that monitors human behaviors in real-time and provides insights about current and pending schedule deviations from the plan is critical for ensuring: 1) effective collaboration among workers and worker teams from different trades; 2) less waste of time and resources due to the lack of situational awareness; and 3) proactive outage project control. The overall goal of this project is to test the hypothesis that real-time imagery-based object tracking and spatial analysis, as well as human behavior modeling of outage participants, will significantly improve the efficiency of outage control while lowering the rates of accidents and incidents. Three objectives of this project are: 1) Establish real-time object tracking and spatiotemporal analysis methods that automatically assess the productivity of field activities and detect anomalous spatiotemporal relationships among activities that cause inefficiencies and risks; 2) Establish realtime human tracking and human factor modeling methods for automatically diagnosing unexpected actions of and interactions between outage participants, those which cause inefficient collaborations between Advanced Outage Control Center (AOCC), satellite outage centers, NPP workers, and maintenance service providers; and 3) Test the proposed automated object tracking, human behavior modeling, and spatiotemporal analysis methods in outage control case studies in order to characterize the effectiveness of automated imagery-data-driven methods in proactively improving the efficiency and safety of workflows in outage coordination and risk management. Recent studies of detailed human behavior monitoring on construction sites have examined the potential of applying advanced computer vision algorithms in detecting and tracking anomalous workers (i.e., workers who do not wear hard hats or safety vests) for ensuring job site safety. Some studies of human factor studies revealed the importance of modeling detailed interactions between individuals within and across teams in better understanding the impact of human in proactive project control. Other studies in the construction domain have developed computational simulation frameworks that formalize detailed spatiotemporal interactions between tasks in order to simulate the impacts of individual tasks on the performance of workflows. While integrated analyses that combine human factor assessment, as well as image processing and simulation, are in demand for effective decision-making, limited studies have examined the potential of such integrated analyses in NPP outage control. This research project has examined an automatic outage monitoring and control system that integrates human factor analysis, computer vision techniques, and simulation methods in order to enable engineers to better understand the interactions between humans, resources, and workflows during outage processes. The project aims at providing NPP maintenance agencies insights into more efficient use of limited resources in extending the life of a nuclear plant, as well as reducing waste while ensuring sufficient generation of electricity. This study is significant for the safety of nuclear plants, sustainable electricity generation for livable communities, and cost savings for maintaining electricity infrastructures in the United States.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Using containers to speed up development, to run integration tests and to teach about distributed systems

GlideinWMS is a workload manager provisioning resources for many experiments including CMS and DUNE. The software is distributed both as native packages and specialized production containers. Following an approach used in other communities like web development we built our workspaces, system-like containers to ease development and testing. Developers can change the source tree or check out a different branch and quickly reconfigure the services to see the effect of their changes. In this paper, we’ll talk about what differentiates workspaces from other containers. We’ll describe our base system composed of three containers. A one-node cluster including a compute element and a batch system. A GlideinWMS Factory controlling pilot jobs. And a scheduler and Frontend, to submit jobs and provision resources. Additional containers can be used for optional components. This system can easily run on a laptop and we’ll share our evaluation of different container runtimes, with an eye for ease of use and performance. Finally, we’ll talk about our experience as developers and with students. The GlideinWMS workspaces are easily integrated with IDEs like VS Code, simplifying debugging and allowing development and testing of the system also when offline. They simplified the training and onboarding of new team members and Summer interns. And they were useful in workshops where students could have first-hand experience with the mechanisms and components that, in production, run millions of jobs.

Mambelli, Marco↗

Using Containers to Speed Up Development, to Run Integration Tests and to Teach About Distributed Systems

GlideinWMS is a workload manager provisioning resources for many experiments, including CMS and DUNE. The software is distributed both as native packages and specialized production containers. Following an approach used in other communities like web development, we built our workspaces, system-like containers to ease development and testing. Developers can change the source tree or check out a different branch and quickly reconfigure the services to see the effect of their changes. In this paper, we will talk about what differentiates workspaces from other containers. We will describe our base system, composed of three containers: a one-node cluster including a compute element and a batch system, a GlideinWMS Factory controlling pilot jobs, and a scheduler and Frontend to submit jobs and provision resources. Additional containers can be used for optional components. This system can easily run on a laptop, and we will share our evaluation of different container runtimes, with an eye for ease of use and performance. Finally, we will talk about our experience as developers and with students. The GlideinWMS workspaces are easily integrated with IDEs like VS Code, simplifying debugging and allowing development and testing of the system even when offline. They simplified the training and onboarding of new team members and summer interns. And they were useful in workshops where students could have first-hand experience with the mechanisms and components that, in production, run millions of jobs.

Mambelli, Marco [Fermilab] (ORCID:0000000294892681↗

The Cost of Scaling Up in Large-Format Additive Manufacturing

Additive manufacturing (AM) of large objects has, over the last decade, required the scaling of existing material extrusion processes. The current generation of large-scale printers are primarily gantry robots with high-throughput extrusion systems. With workspaces approaching 50 m 3 , these printers have pushed the boundaries of achievable print volume while allowing the utilization of low-cost feedstocks, such as cementitious materials and polymer pellets, like those used in injection molding. Continued workspace expansion requires an examination of the inherent trade-offs, which impact capital and operational costs. Here, in this work, the authors examine these trade-offs to determine fundamental scaling laws for existing system architectures, survey the state of the art for alternative system configurations, and pose recommendations for future system designers to continue the evolution of large-scale AM systems.

3D printing↗

Human-in-the-Loop Motion Control of a Two-DOF Hydraulic Backhoe Powered by the Hybrid Hydraulic Electric Architecture (HHEA)

Abstract The Hybrid Hydraulic-Electric Architecture (HHEA) combines the respective power density and control advantages of hydraulic and electric actuation to save energy for off-road vehicles. It uses a set of selectable common pressure rails to transmit the majority of power and electric actuation to modulate that power. As it is critical that off-road vehicles can perform tasks dexterously and exactly as commanded by the operator, the switchings between discrete pressure rails pose a potential challenge for smooth and precise motion. A control strategy consisting of a backstepping nominal control and least norm transition control has previously been developed to address this issue. It has been tested on 1 degree of freedom (DOF) testbeds where known trajectories were able to be tracked precisely. This paper presents the implementation of the HHEA motion control strategy on a 2-DOF backhoe operated by a human operator via a 2-DOF joystick. Unlike previous studies, the duty cycle is unknown beforehand and the decision to change pressure rails is taken in real-time. The efficacy of the motion control strategy has been validated experimentally. Several strategies to improve the user interface: control in workspace coordinates, pressure feedback, and velocity field-based task specification, have also been implemented and demonstrated to make operating the multiple DOF, HHEA actuated machine more intuitive to novice operators.

24 POWER TRANSMISSION AND DISTRIBUTION↗

SU-C-BRB-04: Characteristics and Performance Evaluation of the First Commercial MLC for a Robotic Delivery System

Purpose: To assess characteristics and performance of the “Incise™” MLC (41 leaf pairs, 2.5mm width, FFF linac) mounted on the robotic SRS/SBRT platform “CyberKnife M6™” in a pre-clinical 5 months (11/2014–03/2015) test period. Methods: Beam properties were measured with unshielded diodes and EBT3 film. The CyberKnife workspace for MLC was analyzed by transforming robot node coordinates (cranial / body paths) into Euler geometry. Bayouth tests for leaf / bank position accuracy were performed in standard (A/P) and clinically relevant non-standard positions, before and after exercising the MLC for 10+ minutes. Total system and delivery accuracy were assessed in End-to-End tests and dosimetric verification of exemplary plans. Stability over time was evaluated in Picket-Fence-and adapted Winston-Lutz-tests (AQA) for different collimator angles. Results: Penumbrae (80–20%, with 100%=2*dose at inflection point; SAD 80cm; 10cm depth) parallel / perpendicular to leaf motion were 2.87/2.64mm for the smallest (0×76×0.75cm{sup 2}) and 5.34/4.94mm for the largest (9.76×9.75cm{sup 2}) square field. MLC circular field penumbrae exceeded fixed cones by 10–20% (e.g. 60mm: 4.0 vs. 3.6mm; 20mm: 3.6 vs. 2.9mm). Interleaf leakage was <0.5%. Clinically accessible workspace with MLC covered (non-coplanar) gantry angles of [-113°;+112°] (cranial) and [-108°;+102°] (body), and collimator angles of [-100°;+107°] (cranial) and [-91°;+100°] (body). Average leaf position offsets were ≤0.2mm in 14 standard A/P Bayouth tests and ≤0.6mm in 8 non-standard direction tests. Pre-test MLC exercise increased jaggedness (range ±0.3mm vs. ±0.5mm) and allowed to identify one malfunctioning leaf motor. Total system accuracy with MLC was 0.39±0.06mm in 6 End-to-End tests. Picket-Fence and AQA showed no adverse trends during the test period. Conclusion: The Incise™ MLC for CyberKnife M6™ displayed high accuracy and mechanical stability over the test period. The specific CyberKnife geometry and performance after exercise demand dedicated QA measures. This work is in part funded by a research grant from Accuray Inc, Sunnyvale, USA. Erasmus MC Cancer Institute also has research collaborations with Elekta AB, Stockholm, Sweden. C Fuerweger has previously received speaker honoraria from Accuray Inc, Sunnyvale, USA.

60 APPLIED LIFE SCIENCES↗

Characteristics and performance of the first commercial multileaf collimator for a robotic radiosurgery system

Purpose: The “InCise™ multileaf-collimator (MLC)” is the first commercial MLC to be mounted on a robotic SRS/SBRT platform (CyberKnife). The authors assessed characteristics and performance of this novel device in a preclinical five months test period. Methods: Commissioning beam data were acquired with unshielded diodes. EBT3 radiochromic films were employed for measurement of transmission, leaf/bank position accuracy (garden fence) before and after exercising the MLC, for end-to-end testing and further characterization of the beam. The robot workspace with MLC was assessed analytically by transformation to an Euler geometry (“plane,” “gantry,” and “collimator” angles) and by measuring pointing accuracy at each node. Stability over time was evaluated in picket fence and adapted Winston–Lutz tests (AQA). Results: Beam penumbrae (80%–20%, with 100% = 2 × dose at inflection point for field sizes ≥ 50 × 50 mm{sup 2}) were 2.2–3.7 mm for square fields in reference condition (source-axis-distance 800 mm, depth 15 mm) and depended on field size and off-axis position. Transmission and leakage did not exceed 0.5%. Accessible clinical workspace with MLC covered non-coplanar gantry angles of [−113°; +112°] and collimator angles of [−100°; +107°], with an average robot pointing accuracy of 0.12 ± 0.09 mm. For vertical beams, garden fence tests exhibited an average leaf positioning error of ≤0.2 mm, which increased by 0.25 and 0.30 mm (banks X1 and X2) with leaves traveling parallel to gravity. After execution of a leaf motion stress routine, garden fence tests showed slightly increased jaggedness and allowed to identify one malfunctioning leaf motor. Total system accuracy with MLC was 0.38 ± 0.05 mm in nine end-to-end tests. Picket fence and AQA tests displayed stable results over the test period. Conclusions: The InCise™ MLC for CyberKnife showed high accuracy and adequate characteristics for SRS/SBRT applications. MLC performance after exercise demands specific quality assurance measures.

60 APPLIED LIFE SCIENCES↗

A method for verification of treatment delivery in HDR prostate brachytherapy using a flat panel detector for both imaging and source tracking

Purpose: Verification of high dose rate (HDR) brachytherapy treatment delivery is an important step, but is generally difficult to achieve. A technique is required to monitor the treatment as it is delivered, allowing comparison with the treatment plan and error detection. In this work, we demonstrate a method for monitoring the treatment as it is delivered and directly comparing the delivered treatment with the treatment plan in the clinical workspace. This treatment verification system is based on a flat panel detector (FPD) used for both pre-treatment imaging and source tracking. Methods: A phantom study was conducted to establish the resolution and precision of the system. A pretreatment radiograph of a phantom containing brachytherapy catheters is acquired and registration between the measurement and treatment planning system (TPS) is performed using implanted fiducial markers. The measured catheter paths immediately prior to treatment were then compared with the plan. During treatment delivery, the position of the {sup 192}Ir source is determined at each dwell position by measuring the exit radiation with the FPD and directly compared to the planned source dwell positions. Results: The registration between the two corresponding sets of fiducial markers in the TPS and radiograph yielded a registration error (residual) of 1.0 mm. The measured catheter paths agreed with the planned catheter paths on average to within 0.5 mm. The source positions measured with the FPD matched the planned source positions for all dwells on average within 0.6 mm (s.d. 0.3, min. 0.1, max. 1.4 mm). Conclusions: We have demonstrated a method for directly comparing the treatment plan with the delivered treatment that can be easily implemented in the clinical workspace. Pretreatment imaging was performed, enabling visualization of the implant before treatment delivery and identification of possible catheter displacement. Treatment delivery verification was performed by measuring the source position as each dwell was delivered. This approach using a FPD for imaging and source tracking provides a noninvasive method of acquiring extensive information for verification in HDR prostate brachytherapy.

60 APPLIED LIFE SCIENCES↗

HERO WEC 2024 - Electrical Configuration Deployment Data

The following submission includes raw and processed electrical configuration deployment data from the in water deployment of NREL's Hydraulic and Electric Reverse Osmosis Wave Energy Converter (HERO WEC), in the form of parquet files, TDMS files, CSV files, bag files, and MATLAB workspaces. This dataset was collected in April 2024 at the Jennette's pier test site in North Carolina. Raw data as TDMS, CSV, and bag files are provided here alongside processed data in the form of MATLAB workspaces and Parquet files. This dataset includes the Python code used to process the data and MATLAB scripts to visualize the processed data. All data types, calculations, and processing is described in the included "Data Descriptions" document. All files in this dataset are described in detail in the included README. This data set has been developed by the National Renewable Energy Laboratory, operated by Alliance for Sustainable Energy, LLC, for the U.S. Department of Energy (DOE) under Contract No. DE-AC36-08GO28308. Funding provided by the U.S. Department of Energy Office of Energy Efficiency and Renewable Energy Water Power Technologies Office.

16 TIDAL AND WAVE POWER↗

Enabling a systems biology knowledgebase with gaggle and firegoose

The overall goal of this project was to extend the existing Gaggle and Firegoose systems to develop an open-source technology that runs over the web and links desktop applications with many databases and software applications. This technology would enable researchers to incorporate workflows for data analysis that can be executed from this interface to other online applications. The four specific aims were to (1) provide one-click mapping of genes, proteins, and complexes across databases and species; (2) enable multiple simultaneous workflows; (3) expand sophisticated data analysis for online resources; and enhance open-source development of the Gaggle-Firegoose infrastructure. Gaggle is an open-source Java software system that integrates existing bioinformatics programs and data sources into a user-friendly, extensible environment to allow interactive exploration, visualization, and analysis of systems biology data. Firegoose is an extension to the Mozilla Firefox web browser that enables data transfer between websites and desktop tools including Gaggle. In the last phase of this funding period, we have made substantial progress on development and application of the Gaggle integration framework. We implemented the workspace to the Network Portal. Users can capture data from Firegoose and save them to the workspace. Users can create workflows to start multiple software components programmatically and pass data between them. Results of analysis can be saved to the cloud so that they can be easily restored on any machine. We also developed the Gaggle Chrome Goose, a plugin for the Google Chrome browser in tandem with an opencpu server in the Amazon EC2 cloud. This allows users to interactively perform data analysis on a single web page using the R packages deployed on the opencpu server. The cloud-based framework facilitates collaboration between researchers from multiple organizations. We have made a number of enhancements to the cmonkey2 application to enable and improve the integration within different environments, and we have created a new tools pipeline for generating EGRIN2 models in a largely automated way.

97 MATHEMATICS AND COMPUTING↗

Radon Survey of Los Alamos National Laboratory Buildings and Los Alamos County Residential Buildings

A radon survey of office spaces was of interest to LANL for several reasons. First, exposure to natural radon in LANL office spaces has been considered to be outside the regulatory reach of the federal regulations and the U.S. Department of Energy (U.S. DOE) orders, and thus has not been studied as extensively as occupational exposure to other radionuclides and is not subject to the same rigorous radiological controls. Second, a general survey of radon concentrations in LANL workspaces was of interest to management to ensure safe environments for workers and is in keeping with the intent of OSHA requirements. Though radon in LANL offices would not be derived from enhanced radioactive sources, radon exposure in general office spaces has the potential to significantly impact worker risk. The purpose of the 2009 radon survey was to measure and document indoor radon levels across a broad spectrum of office-type workspaces and neighboring homes. The measured concentrations were compared against those measured across the United States and across the world. The results were also compared against a wide variety of radiation protection thresholds such as (1) the action levels of 148 Bq m -3 (the U.S. EPA action level for public housing), (2) ≈1,200 Bq m -3 OSHA threshold for office spaces, (3) effective dose threshold of 1 mSv threshold for defining a radiological worker, (4) 50 mSv occupational effective dose limit, and (5) 0.1 mSv and 1 mSv limits for public exposures from the air pathway and all pathways, respectively.

07 ISOTOPE AND RADIATION SOURCES↗

Dynamic Analysis of a Six-Cable Parallel Robot for Automated Panelized Building Retrofits

Cable-Driven Parallel Robots (CDPRs) are highly suitable for automated panelized building retrofits, thanks to their compact footprint and high payload-to-weight ratio. A common CDPR configuration featuring eight cables, where the anchors form a rectangular prism in front of the building facade, offers a large wrench feasible workspace and good control versatility. However, installing upper anchor points requires additional support structures, such as towers or beams, increasing setup complexity and posing logistical challenges in construction settings. To mitigate these challenges, we propose a six-cable CDPR model specifically designed for automated panelized building retrofits. Although the feasible workspace is limited, our analysis shows that the proposed CDPR adequately covers the critical areas required for panel installation. To validate that the six-cable system can effectively transport the end effector to the desired installation pose, we calculated optimal trajectories based on a constrained dynamic model. The simulation results of the six-cable CDPR demonstrate promising potential for automated panelized building retrofits, effectively balancing simplicity, cost-effectiveness, and functionality.

Liu, Yifang [ORNL] (ORCID:0000000190817417)↗

The CEBAF Element Database

With the inauguration of the CEBAF Element Database (CED) in Fall 2010, Jefferson Lab computer scientists have taken a step toward the eventual goal of a model-driven accelerator. Once fully populated, the database will be the primary repository of information used for everything from generating lattice decks to booting control computers to building controls screens. A requirement influencing the CED design is that it provide access to not only present, but also future and past configurations of the accelerator. To accomplish this, an introspective database schema was designed that allows new elements, types, and properties to be defined on-the-fly with no changes to table structure. Used in conjunction with Oracle Workspace Manager, it allows users to query data from any time in the database history with the same tools used to query the present configuration. Users can also check-out workspaces to use as staging areas for upcoming machine configurations. All Access to the CED is through a well-documented Application Programming Interface (API) that is translated automatically from original C++ source code into native libraries for scripting languages such as perl, php, and TCL making access to the CED easy and ubiquitous.

99 GENERAL AND MISCELLANEOUS↗

Design and Implementation of the CEBAF Element Database

With inauguration of the CEBAF Element Database (CED) in Fall 2010, Jefferson Lab computer scientists have taken a first step toward the eventual goal of a model-driven accelerator. Once fully populated, the database will be the primary repository of information used for everything from generating lattice decks to booting front-end computers to building controls screens. A particular requirement influencing the CED design is that it must provide consistent access to not only present, but also future, and eventually past, configurations of the CEBAF accelerator. To accomplish this, an introspective database schema was designed that allows new elements, element types, and element properties to be defined on-the-fly without changing table structure. When used in conjunction with the Oracle Workspace Manager, it allows users to seamlessly query data from any time in the database history with the exact same tools as they use for querying the present configuration. Users can also check-out workspaces and use them as staging areas for upcoming machine configurations. All Access to the CED is through a well-documented API that is translated automatically from original C++ into native libraries for script languages such as perl, php, and TCL making access to the CED easy and ubiquitous. Notice: Authored by Jefferson Science Associates, LLC under U.S. DOE Contract No. DE-AC05-06OR23177. The U.S. Government retains a non-exclusive, paid-up, irrevocable, world-wide license to publish or reproduce this manuscript for U.S. Government purposes.

43 PARTICLE ACCELERATORS↗

Development of remote crane system for use inside small argon hot-cell

In this paper, we describe the design of a novel crane system for the use in a small argon hot-cell where only a pair of master-slave manipulators (MSM) is available for the remote maintenance of the crane. To increase the remote maintainability in the space-limited environment, we devised a remote actuation mechanism in which electrical parts consisting of a servo-motor, a position sensor, and two limit switches located inside the workspace of the MSM transmit power to the mechanical parts located in the ceiling. Even though the design concept does not provide thoroughly sufficient solution because the mechanical parts are placed out of the MSM's workspace, the durability of mechanical parts can be easily increased if they have a high safety margin. Therefore, the concept may be one of the best solutions for our special crane system. In addition, we developed a servo-control system based on absolute positioning technology; therefore, it is possible for us to perform the given tasks more safely through an automatic operation. (authors)

42 ENGINEERING↗

Investigation robot on cables - 15250

The Decontamination and Decommissioning (D and D) Operations take place in hostile environments to the human intervention. In this context, robotic systems are a solution to achieve these operations while minimizing human intervention. Among these operations, the monitoring of lengthwise plant has to be performed in places where the radioactive contaminations make hostile environments. These monitoring operations need to measure several physics parameters in several locations in a precise and safe manner. These repetitive tasks can be made by robots that are simple, small sized and easily adaptable. In this scope, a robotic system on cables has been designed to control and monitor the inside of lengthwise nuclear facilities. In lengthwise installations, the using of cables allows to increase the covered zone of the robots which is an essential quality in such places. Unlike cable-driven parallel robots used in workspaces of 2D or 3D controlled by redundant tensioning motors, the current robot moves in a 1D workspace. Thus a tractors cable controlled by one tensioning motor is used to drive the robot on carrier cables. In this paper, we will describe the first results of this work by bringing out the innovation of our system. Then, we will discuss the perspective to upgrade the actual system whose applications could be perfectly imagined outside the nuclear D and D industry. (authors)

42 ENGINEERING↗

Automatic Code Generation for High-Performance Graph Algorithms

Graph problems are common across fields of scientific computing and social sciences. However, despite their importance, implementing graph algorithms effectively on modern computing systems is a challenging task that requires significant programming effort and generally results in customized implementations. Current computing and memory hierarchies are not architected for irregular computations resulting in challenges for graph algorithms to achieve high performance on those architectures. In this paper, we present GraphX, a novel compiler framework and DSL designed to simplify the development of efficient graph algorithms and achieve high performance on modern computing systems. GraphX consists of a DSL for efficient implementation of graph algorithms, various optimizations, such as support for sparse linear algebra and workspace transformations, optimized graph primitives, including semiring and masking, and a high-performance code generation engine. Using GraphX, users can implement graph algorithms using a semantically-rich language with graph-oriented operators. GraphX uses these semantics to automatically generate efficient code for target architectures, increasing performance and portability across architectures. The composable nature of GraphX makes it possible to extend the set of optimizations and architectures without modifying the source code. We demonstrate GraphX outperforms state-of-the-art graph libraries, such as LAGraph, up to $3.7 speedup in semiring operations, $2.19 speedup in an important sparse computational kernel, and $9.05 speedup in graph processing algorithms.

compiler, graph algorithms, semiring, masking, wor↗