Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “linked data structures”

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 379 records · Page 21

Linking Spatiotemporal Biological Data to Predict Harmful Algal Blooms

Cyanobacterial Harmful Algal Blooms (cHABs) have significant impacts on an affected region’s economy, ecology, and human health. The blooms can release toxins that kill fish and poison water for people and animals. The global adverse effects of cHABs are exacerbated by the consequences of climate change and increased pollution. Though the phenomena are well documented, scientists’ efforts to mitigate the damage are hampered by insufficient predictive models and incomplete granular knowledge of cHAB community structure. With a goal of leveraging bioinformatics and machine learning tools to better understand and predict cHABs, we are first exploring water sample data sets. Using nearly four thousand samples from the National Center for Biotechnology Information Sequence Read Archive (NCBI-SRA) across 16 years with latitude and longitude embedded in the metadata, we mapped the location of the samples onto a Lake Erie shape file. We combined information about location, date, and community taxa in the NCBI samples to discover factors that determine cHAB features. The data are separated into three distinct zones, with the majority pooled at the southwest end of the lake and occurring in 2017. The samples are rich in biological data; our next steps are to carry out whole genome sequence analysis and use the community profiles as part of our predictive machine learning model.

59 BASIC BIOLOGICAL SCIENCES↗

Revealing the structure of light pseudoscalar mesons at the electron–ion collider

The questions of how the bulk of the Universe's visible mass emerges and how it is manifest in the existence and properties of hadrons are profound, and probe the heart of strongly interacting matter. Paradoxically, the lightest pseudoscalar mesons appear to be key to a further understanding of the emergent mass and structure mechanisms. These mesons, namely, the pion and kaon, are the Nambu-Goldstone boson modes of quantum chromodynamics (QCD). Unravelling their partonic structure and the interplay between emergent and Higgs-boson mass mechanisms is a common goal of three interdependent approaches - continuum QCD phenomenology, lattice-regularised QCD, and the global analysis of parton distributions - linked to experimental measurements of hadron structure. Experimentally, the anticipated electron-ion collider will enable a revolution in our ability to study pion and kaon structures, accessed by scattering from the 'meson cloud' of the proton through the Sullivan process. With the goal of enabling a suite of measurements that can address these questions, we examine key reactions that identify the critical detector-system requirements needed to map tagged pion and kaon cross-sections over a wide range of kinematics. The excellent prospects for extracting pion structural, functional, and form-factor data are outlined, and similar prospects for kaon structures are discussed in the context of a worldwide programme. Finally, the successful completion of the programme outlined herein will deliver deep, far-reaching insights into the emergence of pions and kaons, their properties, and their role as QCD's Goldstone boson modes.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Particle scale modeling of CuFeAlO 4 during reduction with CO in chemical looping applications

Particle scale models that couple reaction phenomena to changes in the solid-state chemistry of an oxygen carrier system are critical to the advancement of the chemical looping concept by allowing for a means to assess process scale up. This work presents an analysis of the reduction for a CuFeAlO 4 oxygen carrier with Carbon Monoxide (CO). The analysis was utilized to aid in the application of particle scale model representation of the carrier system. An experimentally driven study was conducted to provide an array of operational/parametric data sets for the analysis and their impact accessed. Quantification of the cubic spinel oxide phase and changes due to lattice oxygen depletion from reduction were explored to link the solid-state chemistry changes to the reaction progression. Reduction occurred in a multistep process as oxygen was depleted from the structure. Oxygen bound to Cu cations were the first to react with CO. As oxygen was depleted further phase re-orientation occurred resulting in an iron based aluminate (FeAl 2 O 4 ) with discrete metallic copper present. FeAl 2 O 4 was further depleted of oxygen to metallic Fe and alumina. The multistep process was emulated through the use of a multi-interface Grainy pellet model. To add to the utility of the model, the effects of product gas, CO 2 , on the reaction progression were incorporated into the description. In addition, the catalytic effects of the Boudouard reaction were examined and incorporated into the representation adding to the novelty of the work.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Structure-Dependent Photophysics of First-Generation; Phenyl-Cored Thiophene Dendrimers

We have prepared two series of first-generation thiophene-bridge dendrimers, with either three (3G1) or four (4G1) arms attached to a phenyl core, to elucidate their structure-property relationships. Optical properties were investigated with a combination of steady-state and time-resolved spectroscopic techniques. Steady-state spectroscopic data for the 3-arm dendrimers suggests that the exciton is delocalized over the {alpha}-conjugated thiophene segment and the phenyl core, but that the meta-linking of the dendrons prevents their electronic communication. In contrast, conjugation through the core to dendrons in the ortho and para positions is permitted in the 4-arm dendrimers, although the data suggest that the conjugation length does not extend over the full length of the {alpha}-conjugated sections of two coupled dendrons. This observation is due to steric interactions between neighboring arms, which forces the arms to twist and bend out of the plane of the phenyl core, and is particularly prevalent in disrupting the conjugation through the ortho positions. As expected, our results show that an increase in the bridge length results in an increase in the conjugation length for both dendrimers, and a subsequent red-shift of the absorption and emission. In addition, an increase in the dendron length results in an increase in the photoluminescence quantum yield and lifetime, suggesting that the ground and excited-state geometries are very similar and that the electronic transition is coupled to fewer vibrational modes.

36 MATERIALS SCIENCE↗

Volcanic arc rigidity variations illuminated by coseismic deformation of the 2011 Tohoku-oki M9

Rock strength has long been linked to lithospheric deformation and seismicity. However, independent constraints on the related elastic heterogeneity are missing, yet could provide key information for solid Earth dynamics. Using coseismic Global Navigation Satellite Systems (GNSS) data for the 2011 M9 Tohoku-oki earthquake in Japan, we apply an inverse method to infer elastic structure and fault slip simultaneously. We find compliant material beneath the volcanic arc and in the mantle wedge within the partial melt generation zone inferred to lie above ~100 km slab depth. We also identify low-rigidity material closer to the trench matching seismicity patterns, likely associated with accretionary wedge structure. Along with traditional seismic and electromagnetic methods, our approach opens up avenues for multiphysics inversions. Those have the potential to advance earthquake and volcano science, and in particular once expanded to InSAR type constraints, may lead to a better understanding of transient lithospheric deformation across scales.

58 GEOSCIENCES↗

Computed Tomography Scanning and Geophysical Measurements of UW Enterprises LP 1-250512-129 Well in Southwestern Indiana

The computed tomography (CT) facilities and the Multi-Sensor Core Logger (MSCL) at the National Energy Technology Laboratory (NETL) in Morgantown, West Virginia, were used to characterize Illinois Basin core of the Upper Devonian-Early Mississippian New Albany Shale Formation from Posey County, Indiana. The primary impetus of this work is a collaboration between Indiana Geological and Water Survey at Indiana University Bloomington, NETL, and Woolsey Operating Company LLC to characterize and make publicly available core information from the New Albany Shale of the Illinois Basin. Core characterization of this unconventional oil/gas well will aid in understanding the lithology changes and the fracture complexity of the New Albany Shale. There is a potential for this formation to be developed in the future for critical mineral and rare earth element (CM/REE) extraction. The resultant datasets are presented in this report and can be accessed from NETL's Energy Data eXchange (EDX) online system using the following link: https://edx.netl.doe.gov/dataset/uw-enterprises. All equipment and techniques used were non-destructive, enabling future examinations and analyses to be performed on this core. None of the equipment used was suitable for direct visualization of the pore space in the fine-grained structures studied; however, fractures, discontinuities, and millimeter-scale features were readily detectable with the methods tested. Imaging with the NETL medical CT scanner was performed on the entire core. Targeted higher resolution CT scanning of select sections was performed with NETL’s industrial and micro-CT scanner. Qualitative analysis of the medical CT images, coupled with X-ray fluorescence (XRF), P-wave, and magnetic susceptibility measurements from the MSCL were useful in identifying zones of interest for more detailed analysis. The ability to quickly identify key areas for more detailed study with higher resolution will save time and resources in future studies. The combination of methods used provides a multi-scale analysis of the core; the resulting macro and micro descriptions are relevant to many subsurface energy related examinations traditionally performed at NETL.

58 GEOSCIENCES↗

Text and Structural Data Mining of Influenza Mentions in Web and Social Media

Text and structural data mining of Web and social media (WSM) provides a novel disease surveillance resource and can identify online communities for targeted public health communications (PHC) to assure wide dissemination of pertinent information. WSM that mention influenza are harvested over a 24-week period, 5-October-2008 to 21-March-2009. Link analysis reveals communities for targeted PHC. Text mining is shown to identify trends in flu posts that correlate to real-world influenza-like-illness patient report data. We also bring to bear a graph-based data mining technique to detect anomalies among flu blogs connected by publisher type, links, and user-tags.

60 APPLIED LIFE SCIENCES↗

Uncovering DNA-PKcs ancient phylogeny, unique sequence motifs and insights for human disease

DNA-dependent protein kinase catalytic subunit (DNA-PKcs) is a key member of the phosphatidylinositol-3 kinase-like (PIKK) family of protein kinases with critical roles in DNA-double strand break repair, transcription, metastasis, mitosis, RNA processing, and innate and adaptive immunity. The absence of DNA-PKcs from many model organisms has led to the assumption that DNA-PKcs is a vertebrate-specific PIKK. Here, we find that DNA-PKcs is widely distributed in invertebrates, fungi, plants, and protists, and that threonines 2609, 2638, and 2647 of the ABCDE cluster of phosphorylation sites are highly conserved amongst most Eukaryotes. Furthermore, we identify highly conserved amino acid sequence motifs and domains that are characteristic of DNA-PKcs relative to other PIKKs. These include residues in the Forehead domain and a novel motif we have termed YRPD, located in an α helix C-terminal to the ABCDE phosphorylation site loop. Combining sequence with biochemistry plus structural data on human DNA-PKcs unveils conserved sequence and conformational features with functional insights and implications. The defined generally progressive DNA-PKcs sequence diversification uncovers conserved functionality supported by Evolutionary Trace analysis, suggesting that for many organisms both functional sites and evolutionary pressures remain identical due to fundamental cell biology. The mining of cancer genomic data and germline mutations causing human inherited disease reveal that robust DNA-PKcs activity in tumors is detrimental to patient survival, whereas germline mutations compromising function are linked to severe immunodeficiency and neuronal degeneration. We anticipate that these collective results will enable ongoing DNA-PKcs functional analyses with biological and medical implications.

59 BASIC BIOLOGICAL SCIENCES↗

Nuclear Data Sheets for A = 151

Nuclear spectroscopic information for known nuclides of mass number 151 (Cs,Ba,La,Ce,Pr,Nd,Pm,Sm,Eu, Gd,Tb,Dy,Ho,Er,Tm,Yb,Lu) with Z = 55 to 71 and N = 96 to 80 have been evaluated and presented together with adopted energies and J{pi} of levels in these nuclei. No excited state data are yet available for {sup 151}Cs, {sup 151}Ba and {sup 151}La; only the isotopic identification has been reported, without information about their half-lives or decay modes. The {sup 151}Hf nuclide has not yet been identified. The radioactive decays of {sup 151}Ce, {sup 151}Ho (35.2-s and 47.2-s activities), {sup 151}Er (23.5-s and 0.58-s activities), {sup 151}Yb (two activities of about the same half-life) are not well established. For the decay of {sup 151}Lu, only the half-life is known. Superdeformed structures are well established in {sup 151}Dy and {sup 151}Tb with a total of five SD bands in {sup 151}Dy and ten SD bands in {sup 151}Tb. In {sup 151}Gd, six SD bands have been tentatively assigned. In {sup 151}Tb, yrast SD-1 band has now (2008Ro23) been linked to normal-deformed structures through two well-defined high-energy {gamma} transitions and possibly four other tentative {gamma} rays. This evaluation represents a revision of earlier (1997Si03,1988Si15,1976Ha35) evaluations of A = 151.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Excited-State Bond Contraction and Charge Migration in a Platinum Dimer Complex Characterized by X-ray and Optical Transient Absorption Spectroscopy

Interactions between metal centers in dimeric transition metal complexes (TMCs) play important roles in their excited-state energetics and pathways, and, thus, affect their photophysical properties relevant to their applications, e.g., photoluminescent materials and photocatalysis. In this study, we report electronic and nuclear structural dynamics studies of two photoexcited pyrazolate-bridged [Pt(ppy)(µ-R 2 pz)] 2 -type Pt(II) dimers (ppy = 2-phenylpyridine, µ-R 2 pz = 3,5-substituted pyrazolate): [Pt(ppy)(µ-H 2 pz)] 2 (1) and [Pt(NDI-ppy)(µ-Ph 2 pz)] 2 (2, NDI = 1,4,5,8-naphthalenediimide), both of which have distinct ground state Pt-Pt distances. X-ray transient absorption spectroscopy at the Pt L III -edge revealed a new d-orbital vacancy due to the one-electron oxidation of the Pt centers in 1 and 2. However, while a transient Pt-Pt contraction was observed in 2, such an effect was completely absent in 1, demonstrating how the excited states of these complexes are determined by the overlap of the Pt (d z 2 ) orbitals, which is tuned by steric bulk of the pyrazolate R-groups in the 3- and 5-positions. In tandem with analysis of the Pt-Pt distance structural parameter, we observed photoinduced charge separation in 2 featuring a covalently linked NDI acceptor on the ppy ligand. The formation and subsequent decay of the NDI radical anion absorption signals were detected upon photoexcitation using optical transient absorption spectroscopy. The NDI radical anion decayed on the same timescale, hundreds of picoseconds, as that of the d-orbital vacancy signal of the oxidized Pt-Pt core observed in the XTA measurements. The data indicated ultrafast formation of the charge-separated state and subsequent charge recombination to the original Pt(II-II) species.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

(NH{sub 4})[V{sub 1-x}{sup III}V{sub x}{sup IV}(AsO{sub 4})F{sub 1-x}O{sub x}]: A new mixed valence vanadium(III,IV) fluoro-arsenate with ferromagnetic interactions and electronic conductivity

A new mixed valence vanadium(III,IV) fluoro-arsenate compound, with formula (NH{sub 4})[V{sub 1-x}{sup III}V{sub x}{sup IV}(AsO{sub 4})F{sub 1-x}O{sub x}] and KTP structure-type, has been synthesized by mild hydrothermal techniques. The crystal structure has been solved from single crystal X-ray diffraction data in the Pna2{sub 1} orthorhombic space group. The unit-cell parameters are a=13.196(2) A, b=6.628(1) A and c=10.7379(7) A with Z=8. The final R factors were R1=0.0438 and wR2=0.0943 [all data]. The crystal structure consists of a three-dimensional framework formed by (V{sup III,IV}O{sub 4}F{sub 2}) octahedra and (AsO{sub 4}){sup 3-} tetrahedra arsenate oxoanions. The vanadium(III,IV) cations, from the (V{sup III,IV}O{sub 4}F{sub 2}) octahedra, are linked through the fluorine atoms giving rise to zigzag chains. The ammonium cations are located in the cavities of the structure compensating the anionic charge of the [V{sub 1-x}{sup III}V{sub x}{sup IV}(AsO{sub 4})F{sub 1-x}O{sub x}]{sup -} inorganic skeleton. The thermal stability limit of the phase is 345 deg. C, around to this temperature the ammonium cation and fluoride anion are lost. The IR spectrum shows the characteristic bands of the (NH{sub 4}){sup +} and (AsO{sub 4}){sup 3-} ions. Magnetic measurements indicate the existence of weak ferromagnetic interactions. Electronic conductivity, via a hopping mechanism, occurs with an activation energy of 0.66 eV. - Graphical abstract: Polyhedral view of the crystal structure of (NH{sub 4})[V{sup III}{sub 1-x}V{sup IV}{sub x}(AsO{sub 4})F{sub 1-x}O{sub x}].

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Morphological descriptors of nanoparticles: The link between atomistic structures and x-ray absorption spectra

Understanding and quantifying the morphology of nanoparticles are essential for linking their atomic structure to diverse applications and verifying theoretical models. While experimental information on the structure of nanoparticles in the size range below ∼5 nm can be extracted from x-ray absorption spectroscopy using a small number of descriptors—most commonly coordination numbers—developing an understanding of morphology descriptors from experimental data remains a challenge. Here, in this study, we introduce NanoGene, a genetic algorithm-based method for generating structurally diverse nanoparticle models guided by user-defined descriptors. We establish correlations among structural, size-related, and morphological descriptors and demonstrate how experimentally accessible parameters, such as coordination numbers, can be leveraged to infer otherwise inaccessible ones, such as the generalized coordination number or particle oblateness. Principal component and clustering analyses reveal the relative importance of descriptors, with the number of atoms emerging as a key discriminant of the nanoparticle structure. By providing both the methodology and an extensive dataset of nanoparticle geometries, this work offers a practical foundation for descriptor-based analysis and interpretation of experimental observations, bridging the gap between local atomic coordinates and global morphological characterization.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Band Excitation in Scanning Probe Microscopy: Recognition and Functional Imaging

Field confinement at the junction between a biased scanning probe microscope s (SPM) tip and solid surface enables local probing of various bias-induced transformations such as polarization switching, ionic motion, or electrochemical reactions to name a few. The nanoscale size of the biased region is smaller or comparable to features like grain boundaries and dislocations, potentially allows for the study of kinetics and thermodynamics at the level of a single defect. In contrast to classical statistically averaged approaches, this allows one to link structure to functionality and deterministically decipher associated mesoscopic and atomistic mechanisms. Furthermore, this type of information can serve as a fingerprint of local material functionality, allowing for local recognition imaging. Here, current progress in multidimensional SPM techniques based on band-excitation time and voltage spectroscopies is illustrated, including discussions on data acquisition, dimensionality reduction, and visualization along with future challenges and opportunities for the field.

Jesse, Stephen↗

Crystalline Aluminosilicates for Radionuclide Remediation

Crystalline aluminosilicates have a wide range of applications such as media for the capture and/or immobilization of radionuclides. Several different types of metal-exchanged zeolites have been successfully demonstrated as effective sorbents for gaseous, aqueous, or solid-state capture and immobilization of radionuclides including iodine [e.g., I2(g), CH3I(g)], xenon, krypton, radium (e.g., 226Ra and 228Ra), selenium (e.g., 79Se6+), technetium (e.g., 99TcO4-), strontium (e.g., 90Sr2+), cesium (e.g., 135Cs+, 137Cs+), mixed alkali halide streams (i.e., iodide and chloride salts), and actinides (e.g., U6+, Th4+). These zeolites include sodalite (SOD), mordenite (MOR or Z-type), faujasite (FAU), Linde type-A (LTA), cancrinite (CAN), gismondine (GIS), and heulandite (or clinoptilolite) (HEU). The structural building blocks of these seven materials vary from cages (e.g., a-cages, ß-cages, e-cages) to channels linking various cage types and these are mostly comprised of aluminosilicates. This chapter will delve into the crystallographic differences between these framework materials and provide a brief overview of literature data where these seven crystalline aluminosilicates have been utilized for the capture and/or immobilization of radionuclides. Metal-exchanged zeolites (e.g., MOR, FAU, LTA) have often been the source of study for gaseous capture of iodine where the more promising compositions include Ag-exchanged sorbents; these types of materials can be made in a variety of robust forms including berl saddles and extrudates. Sodalite can be used as an immobilization strategy for halide waste streams (e.g., Cl, I), including those from electrochemical reprocessing of used nuclear fuel, as well as TcO4–. Cancrinite has been demonstrated to enhance sorption capacity of sediments for several problematic ionic radionuclides including Cs+, SeO42–, and TcO4–. Actinides such as U6+ and Th4+ have been successfully captured from solutions using MOR, FAU, LTA, and HEU-type aluminosilicates. Finally, mixtures of aluminosilicates have been included in a set of zeolite materials that show promise as sorbents for 226Ra and 228Ra removal from mine waters.

zeolites, aluminosilicates, radionuclide remediati↗

The relative variational model: A topological view of matter and its properties: Specific heat and enthalpy

Formal definitions of convergence, connected-ness and continuity were established to characterize and describe the crystalline solid and its properties as a unified notion in the topological space. The crystalline solid is a previously empty space that has been filled with atoms and phonons, i.e., the crystal is built with packages of matter and energy in a regular and orderly repetitive pattern along three orthogonal dimensions of the space. The spatial occupation of the atom in the crystal structure is determined by its mean vibrational volume. Thus, the changes of volume and the changes of internal energy are intrinsically linked. In fact, physical and material properties are the interdependent and bijective quantifications associated with variations of the internal energy. These properties are modeled by means of an intrinsic and invariable form function: the Relative Variational Model. In this paper, the Debye's integral of the heat capacity at constant volume is analytically solved. The experimental data of the specific heat at constant pressure and the enthalpy variations are also analytically depicted by the model in the temperature range of 0 K up to the melting point. The data reductions were applied to the oxides Al{sub 2}O{sub 3} and UO{sub 2}. (authors)

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

3-Dimensional Geologic Modeling Applied to the Structural Characterization of Geothermal Systems: Astor Pass, Nevada, USA

Geothermal systems in the Great Basin, USA, are controlled by a variety of fault intersection and fault interaction areas. Understanding the specific geometry of the structures most conducive to broad-scale geothermal circulation is crucial to both the mitigation of the costs of geothermal exploration (especially drilling) and to the identification of geothermal systems that have no surface expression (blind systems). 3-dimensional geologic modeling is a tool that can elucidate the specific stratigraphic intervals and structural geometries that host geothermal reservoirs. Astor Pass, NV USA lies just beyond the northern extent of the dextral Pyramid Lake fault zone near the boundary between two distinct structural domains, the Walker Lane and the Basin and Range, and exhibits characteristics of each setting. Both northwest-striking, left-stepping dextral faults of the Walker Lane and kinematically linked northerly striking normal faults associated with the Basin and Range are present. Previous studies at Astor Pass identified a blind geothermal system controlled by the intersection of west-northwest and north-northwest striking dextral-normal faults. Wells drilled into the southwestern quadrant of the fault intersection yielded 94°C fluids, with geothermometers suggesting a maximum reservoir temperature of 130°C. A 3-dimensional model was constructed based on detailed geologic maps and cross-sections, 2-dimensional seismic data, and petrologic analysis of the cuttings from three wells in order to further constrain the structural setting. The model reveals the specific geometry of the fault interaction area at a level of detail beyond what geologic maps and cross-sections can provide.

15 GEOTHERMAL ENERGY↗

Manganese exposure from spring and well waters in the Shenandoah Valley: interplay of aquifer lithology, soil composition, and redox conditions

Manganese (Mn) is of particular concern in groundwater, as low-level chronic exposure to aqueous Mn concentrations in drinking water can result in a variety of health and neurodevelopmental effects. Much of the global population relies on drinking water sourced from karst aquifers. Thus, we seek to assess the relative risk of Mn contamination in karst by investigating the Shenandoah Valley, VA region, as it is underlain by both karst and non-karst aquifers and much of the population relies on water wells and spring water. Water and soil samples were collected throughout the Shenandoah Valley, to supplement pre-existing well water and spring data from the National Water Information System and the Virginia Household Water Quality Program, totaling 1815 wells and 119 springs. Soils were analyzed using X-ray fluorescence and Mn K-Edge X-ray absorption near-edge structure spectroscopy. Factors such as soil type, soil geochemistry, and aquifer lithology were linked with each location to determine if correlations exist with aqueous Mn concentrations. Analyzing the distribution of Mn in drinking water sources suggests that water wells and springs within karst aquifers are preferable with respect to chronic Mn exposure, with < 4.9% of wells and springs in dolostone and limestone aquifers exceeding 100 ppb Mn, while sandstone and shale aquifers have a heightened risk, with > 20% of wells exceeding 100 ppb Mn. The geochemistry of associated soils and spatial relationships to various hydrologic and geologic features indicates that water interactions with aquifer lithology and soils contribute to aqueous Mn concentrations. Relationships between aqueous Mn in spring waters and Mn in soils indicate that increasing aqueous Mn is correlated with decreasing soil Mn(IV). These results point to redox conditions exerting a dominant control on Mn in this region.

54 ENVIRONMENTAL SCIENCES↗

A lock-free priority queue design based on multi-dimensional linked lists

The throughput of concurrent priority queues is pivotal to multiprocessor applications such as discrete event simulation, best-first search and task scheduling. Existing lock-free priority queues are mostly based on skiplists, which probabilistically create shortcuts in an ordered list for fast insertion of elements. The use of skiplists eliminates the need of global rebalancing in balanced search trees and ensures logarithmic sequential search time on average, but the worst-case performance is linear with respect to the input size. In this paper, we propose a quiescently consistent lock-free priority queue based on a multi-dimensional list that guarantees worst-case search time of O(logN) for key universe of size N. The novel multi-dimensional list (MDList) is composed of nodes that contain multiple links to child nodes arranged by their dimensionality. The insertion operation works by first injectively mapping the scalar key to a high-dimensional vector, then uniquely locating the target position by using the vector as coordinates. Nodes in MDList are ordered by their coordinate prefixes and the ordering property of the data structure is readily maintained during insertion without rebalancing nor randomization. Furthermore, in our experimental evaluation using a micro-benchmark, our priority queue achieves an average of 50% speedup over the state of the art approaches under high concurrency.

97 MATHEMATICS AND COMPUTING↗