Domain-Centered Support for Layout, Tasks, and Specification for Control Flow Graph Visualization
Explore the source record for details and available documents.
Computer science↗
SEARCH · Engineering Papers
Results for “layout”
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.
Radiation, optical, power flow, and electrical diagnostics at the Z Facility: layout and techniques utilized to operate in the harsh environment
Explore the source record for details and available documents.
46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗
From Detector Layout to Signal Analysis: Geometry Optimization and Neutron-Gamma Tagging in Plastic Scintillator Detectors
Neutrinos are elementary particles with many properties still unknown. Their masses so far have only upper and lower limits. Still, due to neutrino oscillations, it is clear that they are not massless, as stated by the Standard Model of Elementary Particles. Neutrinos are also present in the Universe in vast amounts, but they rarely interact with the surrounding matter. Their abundance makes them very interesting for many theories beyond the Standard Model, e.g., dark matter searches and CP symmetry violation in the leptonic sector, which could be (partially) responsible for the observed matter-antimatter asymmetry in today's Universe.\\ The Deep Underground Neutrino Experiment (DUNE) is a next-generation accelerator-based neutrino oscillation experiment that will study neutrinos with unprecedented precision and may answer many open questions. DUNE uses a powerful neutrino beam from Fermilab. It consists of a Near Detector (ND) complex to measure neutrinos before oscillat ion, and a Far Detector (FD) complex $1300\ \mathrm{km}$ away to measure them after oscillation. As part of the ND complex, measurements are also possible with different angles to the neutrino beam. This enables excellent control of systematic uncertainties of e.g., neutrino cross section measurements.\\ One detector in the near detector complex is The Muon Spectrometer (TMS), an extension of a Liquid Argon (LAr) detector that measures the charge and momentum of muons produced in neutrino interactions within the LAr. The design of this detector, which consists of alternating layers of steel and plastic scintillator bars, must be optimized for the expected muon energies.\\ In this thesis, a study of the optimal module orientation plan is presented, which is necessary for the physics performance of the near detector complex and, by extension, DUNE. As part of this study, the event reconstruction was also developed and improved. Simulated muons are then reconstructed, and the performan ce of different module orientation plans is tested.\\ As a second part, a study of neutron and gamma tagging using a Pulse Shape Discriminating (PSD) plastic scintillator is presented. The properties of this material allow particle differentiation based on the temporal distribution of emitted light. A novel approach to using the individual light signals was successfully tested using data from a small, local test setup.
Nehm, Asa [Mainz U.]↗
A simplified, efficient approach to hybrid wind and solar plant site optimization
Abstract. Wind plant layout optimization is a difficult, complex problem with a large number of variables and many local minima. Layout optimization only becomes more difficult with the addition of solar generation. In this paper, we propose a parameterized approach to wind and solar hybrid power plant layout optimization that greatly reduces problem dimensionality while guaranteeing that the generated layouts have a desirable regular structure. Thus far, hybrid power plant optimization research has focused on system sizing. We go beyond sizing and present a practical approach to optimizing the physical layout of a wind–solar hybrid power plant. We argue that the evolution strategy class of derivative-free optimization methods is well-suited to the parameterized hybrid layout problem, and we demonstrate how hard layout constraints (e.g., placement restrictions) can be transformed into soft constraints that are amenable to optimization using evolution strategies. Next, we present experimental results on four test sites, demonstrating the viability, reliability, and effectiveness of the parameterized evolution strategy approach for generating optimized hybrid plant layouts. Completing the tool kit for parameterized layout generation, we include a brief tutorial describing how the parameterized evolutionary approach can be inspected, understood, and debugged when applied to hybrid plant layouts.
14 SOLAR ENERGY↗
Mechanical Design of High Lift Systems for High Aspect Ratio Swept Wings
The NASA Ames Research Center is working to develop a methodology for the optimization and design of the high lift system for future subsonic airliners with the involvement of two partners. Aerodynamic analysis methods for two dimensional and three dimensional wing performance with flaps and slats deployed are being developed through a grant with the aeronautical department of the University of California Davis, and a flap and slat mechanism design procedure is being developed through a contract with PKCR, Inc., of Seattle, WA. This report documents the work that has been completed in the contract with PKCR on mechanism design. Flap mechanism designs have been completed for seven (7) different mechanisms with a total of twelve (12) different layouts all for a common single slotted flap configuration. The seven mechanisms are as follows: Simple Hinge, Upside Down/Upright Four Bar Linkage (two layouts), Upside Down Four Bar Linkages (three versions), Airbus A330/340 Link/Track Mechanism, Airbus A320 Link/Track Mechanism (two layouts), Boeing Link/Track Mechanism (two layouts), and Boeing 767 Hinged Beam Four Bar Linkage. In addition, a single layout has been made to investigate the growth potential from a single slotted flap to a vane/main double slotted flap using the Boeing Link/Track Mechanism. All layouts show Fowler motion and gap progression of the flap from stowed to a fully deployed position, and evaluations based on spanwise continuity, fairing size and number, complexity, reliability and maintainability and weight as well as Fowler motion and gap progression are presented. For slat design, the options have been limited to mechanisms for a shallow leading edge slat. Three (3) different layouts are presented for maximum slat angles of 20 deg, 15 deg and 1O deg all mechanized with a rack and pinion drive similar to that on the Boeing 757 airplane. Based on the work of Ljungstroem in Sweden, this type of slat design appears to shift the lift curve so that higher lift is achieved with the deployed slat with no increase in angle of attack. The layouts demonstrate that these slat systems can be designed with no need for slave links, and an experimental test program is outlined to experimentally validate the lift characteristics of the shallow slat.
Rudolph, Peter K. C.↗
Method and apparatus for displaying information
A method for displaying large amounts of information. The method includes the steps of forming a spatial layout of tiles each corresponding to a representative reference element; mapping observed elements onto the spatial layout of tiles of representative reference elements; assigning a respective value to each respective tile of the spatial layout of the representative elements; and displaying an image of the spatial layout of tiles of representative elements. Each tile includes atomic attributes of representative elements. The invention also relates to an apparatus for displaying large amounts of information. The apparatus includes a tiler forming a spatial layout of tiles, each corresponding to a representative reference element; a comparator mapping observed elements onto said spatial layout of tiles of representative reference elements; an assigner assigning a respective value to each respective tile of said spatial layout of representative reference elements; and a display displaying an image of the spatial layout of tiles of representative reference elements.
Ingber, Donald E.↗
Results for the Subjective Habitability Acceptability Questionnaire From HERA C5 and C6
BACKGROUND The impact of habitability on psychological and performance outcomes is recognized as an important factor in habitat and vehicle design—especially as missions increase in length. Formal evaluation of habitability’s impact is possible using the Spaceflight Habitability Acceptability Questionnaire (SHAQ), which was psychometrically validated by Roma et al. in 2022 [1]. The SHAQ survey systematically quantifies the relationships between habitat areas (e.g., bedroom, kitchen, hygiene area, office, etc.) and behavioral health and performance (BHP) outcomes (i.e., individual and team performance, mood, stress, sleep, social interaction), and considers the moderating effects of key habitability aspects (i.e., privacy, control, convenience, efficiency, comfort, social density) on that relationship. METHOD Respondents were HERA participants from Campaign 5 and 6 (n = 32). Data from three environments were used in our SHAQ analyses: SHAQ in HERA (in-mission), SHAQ at Home (pre-mission), and SHAQ in Hotel (pre- and post-mission for C6, just pre-mission for C5). For each habitat area, respondents are asked how that area layout impacts six BHP outcomes on a 201-point visual analog scale with the anchors: impairs, has no effect, and facilitates. They also had the option to respond “Not Applicable”. Follow up questions asked why six key habitability aspects (e.g., privacy) influenced the way the habitat area affected a given outcome. Participants indicated whether a habitat area’s habitability aspects were inadequate (low score) to adequate (midpoint) to ideal (high score), using a 201-point visual analog scale as well but were binned to a 7-point scale for analyses. RESULTS AND CONCLUSION When comparing across environments, ratings of BHP outcomes were worse in HERA compared to home and pre-mission hotel, but rebounded for the post-mission hotel such that post-mission hotel rating were often higher than all previous ratings. Within HERA, ratings of how a habitat area impacted an outcome skewed towards facilitation with communal areas (i.e., galley and office) rated most facilitating. The follow up questions about why six key aspects related to habitability moderated outcomes indicated that most habitat areas were rated as having “adequate” habitability characteristics. Privacy was the only moderator with average scores below adequate for all habitat areas. The office had the most moderators scoring above adequate for all habitat areas. Ratings indicated small to moderate effects of layouts on BHP outcomes: with facilitating layouts averaging between 4 and 5, and impairing layouts averaging between 2 and 4. The sleeping module layout facilitated sleep, with ratings indicating adequate comfort but inadequate privacy. The galley layout facilitated social interaction and mood, with ratings indicating adequate efficiency and convenience. The office layout facilitated social interaction, team and individual performance, with ratings similarly indicating adequate efficiency and convenience. The hygiene module worsened individual performance, mood and stress, with ratings indicating less than adequate privacy and social density. Our findings suggest there is value in having dedicated team and individual spaces. REFERENCES [1] Roma, P. G., Landon, L.B., Spencer, C. A., Whitmire, A. M., & Williams, T. J. (2022). SHAQ: Development and Validation. Human Factors: Special Issue on Spaceflight, 65(6), 1074-1104. ACKNOWLEDGEMENTS This project was funded by the NASA Human Research Program directed task Human Factors and Behavioral Performance in HERA (PI = S. Bell) to the BHP Lab. KBR Inc. and JES Tech authors were supported by KBR’s Human Health and Performance Contract NNJ15HK11B with NASA.
behavioral health↗
Flow Redirection and Induction in Steady State (FLORIS) Wind Plant Power Production Data Sets
This dataset contains turbine- and plant-level power outputs for 252,500 cases of diverse wind plant layouts operating under a wide range of yawing and atmospheric conditions. The power outputs were computed using the Gaussian wake model in NREL's FLOw Redirection and Induction in Steady State (FLORIS) model, version 2.3.0. The 252,500 cases include 500 unique wind plants generated randomly by a specialized Plant Layout Generator (PLayGen) that samples randomized realizations of wind plant layouts from one of four canonical configurations: (i) cluster, (ii) single string, (iii) multiple string, (iv) parallel string. Other wind plant layout parameters were also randomly sampled, including the number of turbines (25-200) and the mean turbine spacing (3D-10D, where D denotes the turbine rotor diameter). For each layout, 500 different sets of atmospheric conditions were randomly sampled. These include wind speed in 0-25 m/s, wind direction in 0 deg.-360 deg., and turbulence intensity chosen from low (6%), medium (8%), and high (10%). For each atmospheric inflow scenario, the individual turbine yaw angles were randomly sampled from a one-sided truncated Gaussian on the interval 0 deg.-30 deg. oriented relative to wind inflow direction. This random data is supplemented with a collection of yaw-optimized samples where FLORIS was used to determine turbine yaw angles that maximize power production for the entire plant. To generate this data, a subset of cases were selected (50 atmospheric conditions from 50 layouts each for a total of additional 2,500 cases) for which FLORIS was re-run with wake steering control optimization. The IEA onshore reference turbine, which has a 130 m rotor diameter, a 110 m hub height, and a rated power capacity of 3.4 MW was used as the turbine for all simulations. The simulations were performed using NREL's Eagle high performance computing system in February 2021 as part of the Spatial Analysis for Wind Technology Development project funded by the U.S. Department of Energy Wind Energy Technologies Office. The data was collected, reformatted, and preprocessed for this OEDI submission in May 2023 under the Foundational AI for Wind Energy project funded by the U.S. Department of Energy Wind Energy Technologies Office. This dataset is intended to serve as a benchmark against which new artificial intelligence (AI) or machine learning (ML) tools may be tested. Baseline AI/ML methods for analyzing this dataset have been implemented, and a link to their repository containing those models has been provided. The .h5 data file structure can be found in the GitHub repository under explore_wind_plant_data_h5.ipynb.
AI↗
Enabling control co-design of the next generation of wind power plants
Abstract. Layout design and wake steering through wind plant control are important and complex components in the design and operation of modern wind power plants. They are currently optimized separately, but with more and more computational and experimental studies demonstrating the gains possible through wake steering, there is a growing need from industry and regulating bodies to combine the layout and control optimization in a co-design process. However, combining these two optimization problems is currently infeasible due to the excessive number of design variables and large solution space. In this article, we present a method that enables the coupled optimization of wind power plant layout and wake steering with no additional computational expense than a traditional layout optimization. We developed a geometric relationship between wind turbines to find an approximate optimal yaw angle, bypassing the need for either a nested or coupled wind plant control optimization. It also provides a significant and immediate improvement to wind power plant design by enabling the co-design of turbine layout and yaw control for wake steering. A small co-designed plant shown in this article produces 0.8 % more energy than its sequentially designed counterpart. This additional energy production comes with no additional infrastructure, turbine hardware, or control software; it is simply the outcome of optimizing the turbine layout and yaw control together, resulting in millions of dollars of additional revenue for the wind power plants of the future.
17 WIND ENERGY↗
Machine learning enables national assessment of wind plant controls with implications for land use
Summary As deployment of wind energy continues to expand, computationally efficient tools for predicting wind plant performance over a wide range of layout designs, technology innovations, and spatial locations are increasingly important for policy and investment decisions. We demonstrate two approaches to training a surrogate model to predict annual energy production (AEP) of parameterized wind plant layouts: one using a Gaussian process (GP) and the other using a fully convolutional neural network (FCNN). We leverage the powerful FCNN architecture by encoding wind plant design parameters and output response surface as an image. The FCNN produces more accurate results than the GP with mean absolute errors equivalent to 1% and 1.9% of plant rated power, respectively, although the GP performs well under limited training data and provides useful uncertainty information. We also evaluate a surrogate model for wake steering, enabling a nationwide assessment of the impact of plant control strategies and plant layout decisions. Across two million locations, we find that wake steering strategies boost AEP with relative gains upwards of 3%. Gains are most pronounced at sites without a dominant wind direction and where layout optimization is less fruitful. Additionally, we perform a nationwide sensitivity analysis showing that wake steering can mitigate wake losses from higher density plant layouts. Our results suggest that regions which have not been previously viable for wind deployment due to moderate wind resources are especially well enhanced by wake steering strategies that could help overcome land constraints and inflexible layout options, potentially identifying new deployment opportunities.
17 WIND ENERGY↗
On optimizing the sensor spacing for pressure measurements on wind turbine airfoils
This research article presents a robust approach to optimizing the layout of pressure sensors around an airfoil. A genetic algorithm and a sequential quadratic programming algorithm are employed to derive a sensor layout best suited to represent the expected pressure distribution and, thus, the lift force. The fact that both optimization routines converge to almost identical sensor layouts suggests that an optimum exists and is reached. By comparing against a cosine-spaced sensor layout, it is demonstrated that the underlying pressure distribution can be captured more accurately with the presented layout optimization approach. Conversely, a 39 %–55 % reduction in the number of sensors compared to cosine spacing is achievable without loss in lift prediction accuracy. Given these benefits, an optimized sensor layout improves the data quality, reduces unnecessary equipment and saves cost in experimental setups. While the optimization routine is demonstrated based on the generic example of the IEA 15 MW reference wind turbine, it is suitable for a wide range of applications requiring pressure measurements around airfoils.
17 WIND ENERGY↗
Seating Considerations for Spaceflight: The Human to Machine Interface
Seating is one of the most critical components to be considered during design of a spacecraft. Since seats are the final interface between the occupant and the vehicle wherein all launch and landing operations are performed, significant effort must be spent to ensure proper integration of the human to the spacecraft. The importance of seating can be divided into two categories: seat layout and seat design. The layout of the seats drives the overall cabin configuration - from displays and controls, to windows, to stowage, to egress paths. Since the layout of the seats is such a critical design parameter within the crew compartment, it is one of the first design challenges that must be completed in the critical path of the spacecraft design. In consideration of seat layout in the vehicle, it is important for the designers to account for often intangible factors such as safety, operability, contingency performance, crew rescue. Seat layout will lead to definition of the quantity, shape, and posture of the seats. The seats of the craft must restrain and protect the occupant in all seated phases of flight, while allowing for nominal mission performance. In design of a spacecraft seat, the general posture of the occupant and the landing loads to be encountered are the greatest drivers of overall design. Variances, such as upright versus recumbent postures will dictate fit of the seat to the occupant and drive the total envelope of the seat around the occupant. Seat design revolves around applying sound principles of seated occupant protection coupled with the unique environments driven by the seat layout, landing loads, and operational and emergency scenarios.
Gohmert, Dustin M.↗
Reference floating wind array designs for three representative regions
This work presents the systematic development of three open-source reference floating wind array designs. The designs are tailored to representative site conditions for three regions of the United States: Humboldt Bay off the coast of California, the Gulf of Maine, and the Gulf of America. We adopted existing reference designs for the individual 15 MW turbines, semisubmersible floating platforms, substations, mooring systems, and power cables – integrating and adapting them as needed for each location. We adapted existing dynamic cable designs to use larger conductor sizes to meet the arrays' power transmission requirements, and we set up redundant mooring systems for each substation. The layout of each array is a uniform-grid design optimized to approximately minimize the levelized cost of energy (LCOE) within a square lease area while satisfying spatial constraints. These constraints ensure adequate clearances between adjacent turbines and between underwater components during the layout optimization to prevent clashing and ensure that all components reside within the lease boundaries. Substations are included to allow accounting for intra-array cable costs. They are placed within the uniform grid to maintain the navigability of the arrays. For each feasible layout considered, annual energy production and cable routing costs are calculated and updated in the LCOE objective function. After the optimization, we refined the cable routing with a mix of algorithmic and manual methods to ensure that the cables avoid mooring system components and approach the substation with adequate clearances. We confirmed the suitability of each reference array's layout by comparing the wake losses at each wind heading angle to the wind rose, observing that the optimized layouts largely avoid wake losses in the predominant wind directions. These reference arrays provide open-source baseline designs to enable future research and innovation of floating wind technology at the array scale.
17 WIND ENERGY↗
Machine-Vision Aids for Improved Flight Operations
The development of machine vision based pilot aids to help reduce night approach and landing accidents is explored. The techniques developed are motivated by the desire to use the available information sources for navigation such as the airport lighting layout, attitude sensors and Global Positioning System to derive more precise aircraft position and orientation information. The fact that airport lighting geometry is known and that images of airport lighting can be acquired by the camera, has lead to the synthesis of machine vision based algorithms for runway relative aircraft position and orientation estimation. The main contribution of this research is the synthesis of seven navigation algorithms based on two broad families of solutions. The first family of solution methods consists of techniques that reconstruct the airport lighting layout from the camera image and then estimate the aircraft position components by comparing the reconstructed lighting layout geometry with the known model of the airport lighting layout geometry. The second family of methods comprises techniques that synthesize the image of the airport lighting layout using a camera model and estimate the aircraft position and orientation by comparing this image with the actual image of the airport lighting acquired by the camera. Algorithms 1 through 4 belong to the first family of solutions while Algorithms 5 through 7 belong to the second family of solutions. Algorithms 1 and 2 are parameter optimization methods, Algorithms 3 and 4 are feature correspondence methods and Algorithms 5 through 7 are Kalman filter centered algorithms. Results of computer simulation are presented to demonstrate the performance of all the seven algorithms developed.
Menon, P. K.↗
XHAB 2012 Final Report Habitat Demonstration Unit Lite
The University of Maryland Space Systems Laboratory (SSL) was awarded a NASA X-Hab 2012 grant for the design and construction of a new Earth analogue habitat for habitability research. This work builds on the past ECLIPSE and X-Hab projects at the SSL, by combining these elements with a new habitat module in order to create a single research platform for habitability studies. The “Crew Habitat Evaluator for Long-duration Orbital, Near-earth, and Interplanetary Applications” (CHELONIA) will deliver a much more flexible architecture than the previously developed mock-ups, allowing facilitating faster modification of the interior layouts and available total volume. This will enable the investigators to evaluate crew assessments and task performance as a function of the interior layout, functional area allocation and total available volume. This paper documents the design of this new infrastructure, and includes the details of the manufacturing of a new habitat mock-up module and modifications to the existing elements. The paper also includes a brief discussion of possible future research goals. Initial layouts are implemented using foam-core volumetric mock-ups for internal equipment and outfitting. These low fidelity mock-ups constitute a “library” that will allow a very rapid evaluation of a multitude of layouts. CHELONIA is also suitable for higher fidelity functional mock-ups, as well as short to medium-duration mission simulations. This new facility will enable the examination of habitat layouts for both partial gravity and microgravity environments. While partial gravity systems will be easily evaluated with the habitat currently in development, microgravity subsystems will be studied by utilizing low fidelity volumetric neutral buoyancy mock-ups in order to determine if commonality in the design for these two environments is appropriate. Finally, this new facility is being integrated into the SSL Moonyard planetary surface simulation center. The Moonyard simulates a planetary surface by means of a large sandbox, and is used primarily for rover field trials and suit systems evaluation. This new facility will be a prime element in future Earth analog simulations at the University of Maryland in support of NASA exploration objectives.
Kevin Davis↗
Physics-constrained Gaussian process model for prediction of hydrodynamic interactions between wave energy converters in an array
To improve the efficiency of wave farms and achieve maximum power generation, the layout of wave energy converters (WECs) in an array needs to be carefully designed so that the hydrodynamic interactions can be positively exploited. For this, the hydrodynamic characteristics of the WEC array in different layouts need to be calculated. However, such calculations using numerical models usually entail significant computational cost, especially for large arrays of WECs. To address the computational challenge, a physics-constrained Gaussian process (GP) model is proposed to replace the original expensive numerical model and predict the hydrodynamic characteristics of the WECs for any array layout. By exploring the relationship between the WEC array (i.e., the input) and different hydrodynamic characteristics (i.e., the output), here we summarize a set of physical constraints/features, including invariance, symmetry, and additivity. This prior knowledge about the input-output relationship is then directly embedded in the constructed GP model through the design of physics-constrained kernels. In particular, a double-sum invariant kernel is first developed to incorporate the invariance and symmetry features, and then an additive kernel is developed to incorporate the additive feature of the problem. The invariant kernel and the additive kernel are then integrated to construct the physics-constrained GP model. Compared to the standard GP model, the proposed physics-constrained GP models require less training data to achieve the desired accuracy in predicting the hydrodynamic characteristics and are also less vulnerable to the curse of dimensionality (i.e., good scalability for large arrays) due to the use of an additive kernel. The efficiency, accuracy, and scalability of the proposed approach are demonstrated through an application to predict the hydrodynamic characteristics for WEC arrays of different sizes and layouts.
16 TIDAL AND WAVE POWER↗
Evolution of the ROOT Tree I/O
The ROOT TTree data format encodes hundreds of petabytes of High Energy and Nuclear Physics events. Its columnar layout drives rapid analyses, as only those parts (“branches”) that are really used in a given analysis need to be read from storage. Its unique feature is the seamless C++ integration, which allows users to directly store their event classes without explicitly defining data schemas. In this contribution, we present the status and plans of the future ROOT 7 event I/O. Along with the ROOT 7 interface modernization, we aim for robust, where possible compile-time safe C++ interfaces to read and write event data. On the performance side, we show first benchmarks using ROOT’s new experimental I/O subsystem that combines the best of TTrees with recent advances in columnar data formats. A core ingredient is a strong separation of the high-level logical data layout (C++ classes) from the low-level physical data layout (storage backed nested vectors of simple types). We show how the new, optimized physical data layout speeds up serialization and deserialization and facilitates parallel, vectorized and bulk operations. This lets ROOT I/O run optimally on the upcoming ultra-fast NVRAM storage devices, as well as file-less storage systems such as object stores.
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
Parallel String Graph Construction and Transitive Reduction for De Novo Genome Assembly
One of the most computationally intensive tasks in computational biology is de novo genome assembly, the decoding of the sequence of an unknown genome from redundant and erroneous short sequences. A common assembly paradigm identifies overlapping sequences, simplifies their layout, and creates consensus. Despite many algorithms developed in the literature, the efficient assembly of large genomes is still an open problem. In this work, we introduce new distributed-memory parallel algorithms for overlap detection and layout simplification steps of de novo genome assembly, and implement them in the diBELLA 2D pipeline. Our distributed memory algorithms for both overlap detection and layout simplification are based on linear-algebra operations over semirings using 2D distributed sparse matrices. Our layout step consists of performing a transitive reduction from the overlap graph to a string graph. We provide a detailed communication analysis of the main stages of our new algorithms. diBELLA 2D achieves near linear scaling with over 80% parallel efficiency for the human genome, reducing the runtime for overlap detection by 1.2-1.3× for the human genome and 1.5-1.9× for C.elegans compared to the state-of-the-art. Our transitive reduction algorithm outperforms an existing distributed-memory implementation by 10.5-13.3× for the human genome and 18-29× for the C. elegans. Our work paves the way for efficient de novo assembly of large genomes using long reads in distributed memory.
59 BASIC BIOLOGICAL SCIENCES↗