Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “graphitization”

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 955 records · Page 53

Concepts for Actinide Recovery from TRISO Used Nuclear Fuel

The work described in this report has developed a preliminary conceptual flowsheet based on limited published literature for the head-end of a TRISO oxycarbide UNF reprocessing plant. The essential function of the head-end is to prepare the UNF for subsequent separation of actinides. The main steps of the conceptual TRISO UNF head-end reprocessing flowsheet are: 1. Fragmentation of the graphite moderator to expose the fuel particles. 2. Separation of fuel particles from fragmented graphite moderator by sieving and fluidization. 3. Fragmentation of the fuel particles to expose the fuel kernel. 4. Dissolution of the fuel kernel in nitric acid. Noteworthy at this step is the formation of organic acids (mainly oxalic and mellitic acids) from the carbon associated with the fuel and TRISO coatings. These acids can interfere with actinide separations and solvent extraction hydraulic performance and carbon dioxide gas generation. 5. Clarification of the dissolved fuel solution to separate the coating fragments. 6. Dissolver off-gas treatment with specific emphasis on managing generation of carbon dioxide gas containing carbon-14. The quantity of carbon dioxide is projected to be 100 to 1000 times greater than that arising from dissolving LWR UNF. Pre or post treatment of the exposed fuel kernels could be undertaken to mitigate the formation of organic acids but there still exists a significant off-gas treatment challenge. The literature on reprocessing uranium nitride UNF was reviewed but a flowsheet was not specifically developed since its scope and uncertainties are expected to be encompassed by the oxycarbide flowsheet. Overall, the predominant feature of processing TRISO UNF is carbon management to reduce waste volume and mitigate the formation of carbon dioxide and organic acids. This report recommends broad areas of research that will help to further define the head-end flowsheet.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Synthetic Pathways to gamma-Graphyne and Related Allotropes of Carbon

Graphynes, two-dimensional carbon lattices combining sp 1 and sp 2 hybridized atoms, were predicted theoretically more than three decades ago, but few structures have been realized to date. These carbons are believed to possess remarkable mechanical and electronic properties, including high charge carrier mobilities comparable to those in graphene (10 4 to 10 5 cm 2 V -1 s -1 ). Unlike graphene, certain graphynes are predicted to be intrinsic semiconductors. Among these intriguing structures, γ-graphyne stands out as the structurally simplest and most symmetric sp 1 /sp 2 lattice. γ-Graphyne was first theorized in 1987. In contrast with graphene, γ-graphyne will be a semiconductor with a small band gap suitable for fabrication of electronic devices. This solves one of the fundamental problems of carbon-based electronics, the necessity for inducing a band gap in graphene. γ-Graphyne has the potential to form the basis for the next generation of carbon-based electronics operating at speeds unattainable by traditional silicon chips. Unlike silicon, γ-graphyne is a direct band gap semiconductor, and it will feature exceptional strength comparable to that of other 2D carbon allotropes. Such combination of properties may enable a new generation of highly efficient, ultra-light and flexible solar cells. Despite being a potentially “magical” material, γ-graphyne remained synthetically elusive for over three decades. The primary goals of this project were: (1) Synthesis of bulk γ-graphyne phases through solution-phase 2D polymerizations; (2) Experimental exploration of the physical and chemical properties of γ-graphyne; and (3) Mechanistic and theoretical studies of the novel chemical transformations developed in Goal 1. Common pyrolytic and vapor-deposition methodologies used for the synthesis of graphitic allotropes are unsuitable for graphyne and other sp 1 -contaning structures, as acetylenes readily convert to graphene and amorphous carbon at high temperatures. In contrast, this proposal is based on solution-based 2D polymerization. The major advantages of this approach over the traditional high temperature techniques are the potential to adjust the structure of the material with atomic precision, and the possibility of using structurally complex and relatively fragile repeat units. The outcomes of this research can revolutionize carbon nanotechnology, expanding the field’s structural toolbox beyond primarily graphitic and benzenoid structures. Understanding the chemistry of sp 1 carbon allotropes can lead to entirely new classes of structures with unique properties, including graphyne ribbons, nanotubes, quantum dots, and heterostructures with other 2D materials. Furthermore, the development of reliable and robust synthetic pathways towards periodic covalent molecular sheets with atomically precise structures shall have a profound impact on chemistry and materials science.

2D polymerization↗

Neutron moderation at IPF

We discuss here the possibility of using the Isotope Production Facility (IPF) at LANSCE to test the feasibility and performance of a graphite cube to create a neutron target. The idea of a neutron target enables the measurement of neutron induced reactions in inverse kinematics. This idea is part of the LANSCE strategy to stay a worldwide leader for neutron-induced research. The proof of-principle is the core of the LDRD project 20240004DR. The first steps are a series of activation experiments with different neutron energy distributions. Figs. 1 and 2 show a graphite cube built and simulated from pieces available at LANSCE. First activation experiments have already been performed at lower neutron energies utilizing (p,n) reactions on Li and Be.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Identify and Assess Technical Challenges in Safeguards Measurements of Spent Advanced Reactor Fuels

Advanced reactor (AR) designs use various nuclear fuel types that can be significantly different than conventional light-water reactor (LWR) fuels, including differences in sizes, compositions, and chemical forms (e.g., oxide, carbide, metal). Nearly all the proposed AR fuels use high-assay low-enriched uranium (HALEU), which will have higher enrichments (5–20 wt% 235 U) than LWR fuels (currently limited to <5 wt% 235 U). In advance of the wide use of these new fuel types around the world, international safeguards organizations such as the International Atomic Energy Agency (IAEA]) are working with some of the AR vendors to formulate safeguards approaches for these AR fuel cycles. As part of the overall safeguards approach, it is important to identify the potential technical challenges in performing safeguards verification measurements of these AR fuels (both fresh and spent fuels) in advance of the widespread adoption of these new fuel types, because new safeguards technologies can take several years to develop, test, and approve for use. This report documents work performed in fiscal year 2024 based on modeling and simulation to assess the performance of the existing safeguards measurement technologies for irradiated or spent AR fuel elements or items. This work is a continuation of the work performed in fiscal year 2023 that focused on fresh AR fuels. Spent AR fuels have a distinct difference from their LWR counterparts: unlike the spent LWR fuels typically stored in a water-filled pool, some spent AR fuels—such as tristructural-isotropic (TRISO)-based fuels—will most likely be stored in air-filled hot cells. Because most safeguards measurements on spent fuel performed to date have been conducted under water, the air-filled hot cell environment could present unique challenges to safeguards measurements. Fork detector (FDET) and Cerenkov viewing device (CVD) systems have been the two primary instruments used by the IAEA for several decades to measure spent LWR fuel assemblies stored in pools for safeguards verification purposes. Because the lower refractive index of air causes Cerenkov light to be of lower intensity in air than in water, existing CVDs are likely unable to perform safeguards verification measurements for spent fuel stored in an air-filled hot cell, as is the case for the TRISO-based spent fuel elements (e.g., pebbles, graphite fuel blocks). Unlike FDET measurements, CVD measurements do not require fuel be moved, so they are a simpler and faster to take than FDET measurements. The inability to perform CVD measurements on the TRISO-based AR fuel types presents a major technical challenge in the effort to use existing technology to perform safeguards measurements on spent AR fuels. This study was mainly conducted through the modeling and simulation of an FDET or an FDET-like system on five spent AR fuel types, including one metallic fuel type and four TRISO-based fuel types in both pebble and graphite block forms in their respective storage configurations and environments. Because the various AR fuel types have significantly different dimensions, FDET systems must be adapted to accommodate them. Partial defect tests were also simulated in this study to assess the FDET’s ability to detect potential fuel diversions. The FDET measures the fuel’s total passive neutron and gamma emissions. The simulated FDET results from spent AR fuel items are compared against results from a typical spent pressurized water reactor (PWR) assembly. High-purity germanium (HPGe) gamma detector measurements were also simulated for the spent AR fuel types and the PWR assembly because the signature photopeaks have been used in LWR safeguards verifications, although HPGe is usually not used to detect diversions because of the fuel’s self-attenuation effects on those photopeaks. The results indicate that these detectors have significant challenges in performing safeguards measurements of the spent AR fuel items, including incompatibilities between AR fuel items and existing FDETs, lower neutron count rates, lower sensitivities to fuel diversions in certain AR fuel items, and significantly higher interference from a neighboring fuel item when the measurement is performed in air. These results suggest that an alternative technology or significant and timely technology development is needed to perform adequate safeguards measurements of some of these AR fuel items.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

SAM Enhancements for Air-Ingress Event Modeling in HTGRs

The SAM code is under development and supported by DOE-NE’s Nuclear Energy Advanced Modeling and Simulation program as a modern system-level modeling and simulation tool for advanced non-light water reactor safety analyses. These advanced reactor concepts incorporate novel and improved approaches to achieve safety and economic feasibility. This report summarizes recent efforts and progress in addressing the code capability gaps in SAM for the modeling of the air-ingress phenomenon in High-Temperature Gas-Cooled Reactors (HTGRs). The capability enhancements implemented to the code include: a multi-component flow model to capture the air-helium mixture during air ingress, a 0-D graphite oxidation model to capture the reaction of graphite with oxygen in the air, and an isentropic critical flow model to more accurately predict the de-pressurization of the reactor system due to a small break in the primary loop. Verification cases and demonstrations are provided to showcase these capabilities in SAM. Existing gaps in the code’s capability are also identified.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

In-Situ FTIR Detection of Transition Metal (TM)-Ion Dissolution From Cathodes in Li-Ion Batteries

Transition metal (TM) ions, commonly Ni and Mn, play a crucial role in Li-ion battery cathodes as the reaction centers for rapid redox reactions. A major challenge with TM-based cathodes is capacity degradation, particularly at higher operating voltages. This degradation is closely linked to the dissolution of TMs from the cathode materials and their subsequent deposition on the anode. This process not only modifies the surface structure of the cathode but, more significantly, alters the SEI composition on the anode [1-2]. The dissolution of TMs cations into a liquid electrolyte from cathode materials, such as Mn-ion dissolution from Mn-rich cathode (LMR), is detrimental to the cycling performance of Li-ion batteries [3-4]. Much attention has been paid to this issue but there remains a lack of characterization techniques which can detect the TM-ion dissolution from the cathode during electrochemical measurements. In our study, we use in-situ ATR-FTIR as an effective technique to probe the TM-ion dissolution from the cathode. We have first demonstrated the detrimental effects of TM ions on the electrochemical performance of Li-ion batteries by adding a small amount of TM salt (50 mM Mn(PF6)) to the electrolyte of a Li-ion coin cell with LFP and graphite electrode. We observed a rapid capacity fade after the first delithiation cycle. To investigate TM ion dissolution, we established a baseline IR spectrum for various TM solvation states (such as Mn and Ni) by measuring concentration-dependent IR spectra. This baseline spectrum helps us detect TM ion dissolution during battery cycling. In this work, we discuss in detail the effect of TM ions on the electrochemical performance of Li-ion batteries and the detection of TM ions during battery cycling using in-situ FTIR spectroscopy. We will compare TM dissolution between coated and uncoated cathodes to examine the effect of cathode coatings to mitigate degradation due to TM dissolution and cross-over from cathode to anode. References: (1) Zhan, C.; Wu, T.; Lu, J.; Amine, K. Dissolution, migration, anddeposition of transition metal ions in Li-ion batteries exemplified byMn-based cathodes - a critical review. Energy Environ. Sci. 2018, 11,243-257. (2) Jung, R.; Linsenmann, F.; Thomas, R.; Wandt, J.; Solchenbach,S.; Maglia, F.; Stinner, C.; Tromp, M.; Gasteiger, H. A. Nickel,Manganese, and Cobalt Dissolution from Ni-Rich NMC and TheirEffects on NMC622-Graphite Cells. J. Electrochem. Soc. 2019, 166,A378-A389. (3) Zhao, L.; Chenard, E.; Capraz, O. O.; Sottos, N. R.; White, S.R. Direct Detection of Manganese Ions in Organic Electrolyte by UV-Vis Spectroscopy. J. Electrochem. Soc. 2018, 165, A345-A348 (4) Zhang, Y.; Hu, A.; Xia, D.; Hwang, S.; Sainio, S.; Nordlund, D.;Michel, F. M.; Moore, R. B.; Li, L.; Lin, F. Operando characterization and regulation of metal dissolution and redeposition dynamics nearbattery electrode surface. Nat. Nanotechnol. 2023, 18, 790.

25 ENERGY STORAGE↗

HDG-1 Fiber Bragg grating data analysis

The main goal of the High dose graphite 1 Advanced test reactor experiment was to study nuclear grade graphite at high fluences. Additional supplementary optical fiber instrumentation was added to this long duration experiment for instrumentation development purposes. The supplementary instrumentation consisted of two pure silica core, fluorine doped cladding optical fibers each etched with 9 fiber Bragg gratings, one fiber being heat treated for 9 hours at 750 C and 16 hours at 750 C, the other being heat treated for 24 hours at 550 C and 48 hours at 650 C. Fiber Bragg gratings are known to have issues of measurement drift when in high temperature and high radiation environments like what is encountered in the Advanced test reactor. At the culmination of this experiment, the optical fibers saw ~1.3E21 n/cm2 total fluence, which is at the highest fluences that fiber Bragg gratings have been studied to date. Reported here is the analysis of this data including radiation induced shift and changes in sensitivity.

46 - INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AN↗

Microreactor Core Transportation Cask Model Description for Criticality Safety Validation Basis Assessment (Rev. 2)

Criticality safety analyses are completed on transportation casks used for microreactor whole core shipment to provide examples of models and analyses to industry, regulators, and nuclear community at large to be used in verification and validation analyses of similar applications. The microreactors considered are based on a Gas-Cooled Microreactor (GCMR) and a Heat-Pipe Microreactor (HPMR), both utilize HALEU fuel in the form of TRISO particles and various other design options considered in industry microreactor designs. Variant design options of GCMR and HPMR were also investigated to provide a wider application range for each technology. Criticality safety analyses for the GCMR and HPMR packages were performed using the CSAS6 sequence of SCALE 6.3.2 with the ENDF/B-VII.1-based continuous energy neutron libraries. Different scenarios were investigated, including normal operation and water flooded conditions to represent nominal and hypothetical accident scenarios. Sensitivity and similarity analyses are also performed using the TSUNAMI sequence of SCALE 6.3.2, and the similarity analysis uses all the experiments from the ICSBEP Handbook with High Enriched Uranium (HEU), Intermediate and mixed Enriched Uranium (IEU) and Low Enriched Uranium (LEU) systems. Many ICSBEP experiments were found marginally similar, with similarity index (ck) values greater than 0.8, to the GCMR and HPMR cask models, especially in flooded conditions that may be more constraining due to reduced reactivity margins. Some experiments using TRISO fuel particles and graphite moderator, including the recent THETA and Deimos experiments from LANL, together with some IRPhEP experiments, were also used for the similarity analyses. These TRISO-fueled and graphite moderated experiments behaved similarly to the GCMR models, with maximum ck value greater than 0.9, but they are less similar to the HPMR models. This observation indicates that additional critical experiments might be needed to further validate the criticality safety models, especially for heat-pipe based microreactor transport packages and for non-flooded transportation configurations.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Chemical contributions to silicon anode calendar aging are dominant over mechanical contributions

Silicon (Si) anodes are a promising candidate for increasing the energy density of lithium (Li)-ion batteries for electric vehicles. However, they have recently been identified as having poor calendar life that is insufficient for commercial needs, in addition to the well-known issue of their poor cycle life resulting from large volume expansion. Here, a specially designed protocol with variable rest periods between intermittent cycling is used to evaluate the impact of the mechanical disruption of Si and solid electrolyte interphase (SEI) from cycling on calendar aging measurements. Si was found to undergo more mechanical degradation during calendar aging with intermittent cycling than graphite. However, Si anode capacity fade was still dominated by time, especially for rest periods greater than or equal to 1 month between cycling. Postmortem dQ/dV half-cell analysis indicated this was mainly due to Li inventory loss and an increase in electrode resistance. Isothermal microcalorimetry further demonstrated that Si passivation is more disrupted than graphite passivation with intermittent cycling and suggested that there may be a chemical buildup of a detrimental species in the electrolyte, leading to a large spike in heat after the Si and SEI are disrupted by cycling.

25 ENERGY STORAGE↗

Nanowire-Based Materials as Coke-Resistant Catalyst Supports for Dry Methane Reforming

In this paper, nanowire-supported catalysts loaded with nickel are shown to be coke resistant compared to nanoparticle-supported catalysts. Specifically, Ni-loaded titania-based nanowire catalysts were tested with the dry methane reforming process in a laboratory-scale continuous packed-bed atmospheric reactor. The CO 2 conversion rate stayed above 90% for over 30 h on stream under coke-promoting conditions, such as high flow rates, low temperatures, and a high ratio of CH 4 to CO 2 . The coke (C x H y , x>>y) on the spent catalyst surface for both nanowire- and nanoparticle-supported catalysts was characterized by TGA, temperature-programmed reduction (TPR), and electron microscopy (SEM/TEM/EDS), and it was revealed that the types of carbon species present and their distribution over the morphology-enhanced materials played a major role in the deactivation. The CO 2 conversion activity of Ni supported on titania nanoparticles was reduced from ~80% to less than 72% in 30 h due to the formation of a graphitic coke formation. On the other hand, Ni particles supported on nanowires exhibited cube-octahedral morphologies, with a high density of non- (111) surface sites responsible for the increased activity and reduced graphitic coke deposition, giving a sustained and stable catalytic activity during a long time-on-stream experiment.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Quantification of Uncoupled Spin Domains in Spin-Abundant Disordered Solids

Materials often contain minor heterogeneous phases that are difficult to characterize yet nonetheless significantly influence important properties. Here we describe a solid-state NMR strategy for quantifying minor heterogenous sample regions containing dilute, essentially uncoupled nuclei in materials where the remaining nuclei experience heteronuclear dipolar couplings. NMR signals from the coupled nuclei are dephased while NMR signals from the uncoupled nuclei can be amplified by one or two orders of magnitude using Carr-Meiboom-Purcell-Gill (CPMG) acquisition. The signal amplification by CPMG can be estimated allowing the concentration of the uncoupled spin regions to be determined even when direct observation of the uncoupled spin NMR signal in a single pulse experiment would require an impractically long duration of signal averaging. We use this method to quantify residual graphitic carbon using 13 C CPMG NMR in poly(carbon monofluoride) samples synthesized by direct fluorination of carbon from various sources. Our detection limit for graphitic carbon in these materials is better than 0.05 mol%. The accuracy of the method is discussed and comparisons to other methods are drawn.

36 MATERIALS SCIENCE↗

Ru Single Atoms on One-Dimensional CF@g-C 3 N 4 Hierarchy as Highly Stable Catalysts for Aqueous Levulinic Acid Hydrogenation

Herein, we report a stable catalyst with Ru single atoms anchored on a one-dimensional carbon fiber@graphitic carbon nitride hierarchy, by assembling wet wipes composed of fiber-derived carbon fiber (CF), melamine-derived graphitic carbon nitride (g-C3N4) and RuCl3 before NaBH4 reduction. The atomically dispersed Ru species (3.0 wt%) are tightly attached via N-coordination provided by exterior g-C3N4 nanosheets, and further stabilized by the interior mesoporous CF. The obtained CF@g-C3N4–Ru SAs catalyst can be cycled six times without notable leaching of Ru or loss of GVL yield in the acidic media. This catalyst is more stable than Ru nanoparticles supported on CF@g-C3N4, as well as Ru single atoms anchored on CF and g-C3N4, and proves to be one of the most efficient metal catalysts for aqueous LA hydrogenation to γ-valerolactone (GVL). The isolated Ru atoms by strong N-coordination, and their enhanced electron/mass transfer afforded by the one-dimensional hierarchy, can be responsible for the excellent durability of CF@g-C3N4–Ru SAs under harsh reaction conditions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Viscosity Analysis of Battery Electrode Slurry

We report the effects of component ratios and mixing time on electrode slurry viscosity. Three component quantities were varied: active material (graphite), conductive material (carbon black), and polymer binder (carboxymethyl cellulose, CMC). The slurries demonstrated shear-thinning behavior, and suspension properties stabilized after a relatively short mixing duration. However, micrographs of the slurries suggested their internal structures did not stabilize after the same mixing time. Increasing the content of polymer binder CMC caused the greatest viscosity increase compared to that of carbon black and graphite.

25 ENERGY STORAGE↗

Lithium Metal Electrode — Understanding Its Unique Characteristics and Functions

Lithium metal electrode (LME) is attractive for the next generation of commercial high-energy rechargeable lithium battery (RLB) design and development. As a light element with a very reducing electrochemical potential, Li metal certainly has the unique characteristics that also present challenges for its application in RLBs. To overcome technical barriers with LME such as the dendrite formation that causes uneven current distributions, excessive SEI formation that consumes Li inventory, and formation of inactive Li metal in granular forms that induces safety hazards, more fundamental understanding of the unique characteristics of LME and its impact on functions in performance in RLBs is critical. Here, we present some recent work based on temporally-correlated reactive molecular dynamics simulations to understand the Li deposition and the associated nucleation and growth process on the LME or graphitic electrode surfaces. Such a study provides some intriguing perspectives on how Li reacts with electrolytes on LME and conventional graphitic electrodes in the RLB operation. Such an insight could help improving our strategy to deal with LME problems and provide functional improvements for LME’s application in RLBs. This presentation is dedicated to Professor Robert Huggins for his life-long teaching of the fundamentals on solid state ionics and its implications in understanding the electrochemical behavior of Li in RLB applications.

25 ENERGY STORAGE↗

Establishing Maximal Core Excess Reactivity Envelope for TREAT Test Vehicle Insertion

The Transient Reactor Test (TREAT) Facility is an air-cooled reactor composed of graphite-urania fuel encapsulated in zirconium alloy canisters and surrounded by ~2 ft (~61 cm) of nuclear grade graphite. The primary role of TREAT is to provide in-pile nuclear-heated safety research via transient testing [1]. The following work represents further analyses building upon previously reported work to support larger volume test vehicles within TREAT [2]. The Broad Use Specimen Transient Experiment Rig (BUSTER) provides ample versatility for numerous transient test concepts. However, future testing and experiment needs will require testing environments of different in-core footprints. The versatility of TREAT allows for the development of variegated core layouts with key limitations emplaced as operational safety temperature restrictions and available core reactivity. The focus of this current effort is to gauge core arrangements for TREAT core loadings to support centralized experimental testing of varying dimensional capacity. The total core excess reactivity (ER) was computed for different arrangements to establish comparison tables that enable ready assessment of core ER available for future experiment concepts. Test vehicle worths would then be necessary to establish available ER to support transient testing requirements and to perform reactor performance and safety calculations [3,4].

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Methods of forming structures and fissile fuel materials by additive manufacturing

A method of forming one or more structures by additive manufacturing comprises introducing a first layer of a powder mixture comprising graphite and a fuel on a surface of a substrate. The first layer is at least partially compacted and then exposed to laser radiation to form a first layer of material comprising the fuel dispersed within a graphite matrix material. At least a second layer of the powder mixture is provided over the first layer of material and exposed to laser radiation to form inter-granular bonds between the second layer and the first layer. Related structures and methods of forming one or more structures are also disclosed.

36 MATERIALS SCIENCE↗

Laser induced graphene/graphite antenna

The present disclosure is directed to an antenna that includes a substrate and a graphene or graphite layer positioned on at least a portion of the substrate. The graphene or graphite layer includes a first zone having a first thickness along a vertical direction of the antenna and a second zone having a second thickness along the vertical direction of the antenna. The second thickness is less than the first thickness such that the second zone has a greater electrical resistance than the first zone.

42 ENGINEERING↗

Evaluation of Graph Analytics Frameworks Using the GAP Benchmark Suite

The analysis of connected data is an increasingly important application in high-performance computing. Such analyses can reveal fraudulent patterns in financial transactions, optimize telecommunications networks, predict information flow in social networks, etc. However, the landscape of graph analytics is highly diverse. Graph algorithms stress processor architectures differently, and no one graph can represent all topologies. Consequently, no single approach or framework is expected to be optimal for all graph analytics problems. To help make sense of this diverse landscape, we evaluated four approaches to graph analytics: GraphBLAS, Galois, BGL17, GraphIt; and compare them against hand-tuned implementations that take advantage of hardware features on our test platform. Graph- BLAS formulates graph analytics as sparse linear algebra. Galois provides syntactic constructs for data parallelism over irregular data structures. BGL17 is a generic C++ template library for implementing graph algorithms. GraphIt provides a domain- specific language to describe and optimize graph algorithms. We use the GAP Benchmark Suite to establish baseline performance and guide the side-by-side evaluation of each framework. GAP consists of 30 tests: six graph analytics algorithms (breadth- first search, single-source shortest path, PageRank, betweenness centrality, connected components, and triangle counting) run on five graphs, each with different topological characteristics (e.g., high diameter, skewed degree distribution, high average degree). High-performance reference implementations are included for each benchmark algorithm. Because a graph can be loaded into memory a number of ways (e.g., flat file on disk, compressed sparse format, data frames, retrieved from SQL or NoSQL databases), our evaluation focused on computational performance rather than I/O. Our results show the relative strengths of each framework.

Graph algorithms, Benchmarking, shared-memory prog↗