Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Finder”

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 19 records

The Voronoi Tessellation Cluster Finder in 2 1 Dimensions

We present a detailed description of the Voronoi Tessellation (VT) cluster finder algorithm in 2+1 dimensions, which improves on past implementations of this technique. The need for cluster finder algorithms able to produce reliable cluster catalogs up to redshift 1 or beyond and down to 10{sup 13.5} solar masses is paramount especially in light of upcoming surveys aiming at cosmological constraints from galaxy cluster number counts. We build the VT in photometric redshift shells and use the two-point correlation function of the galaxies in the field to both determine the density threshold for detection of cluster candidates and to establish their significance. This allows us to detect clusters in a self-consistent way without any assumptions about their astrophysical properties. We apply the VT to mock catalogs which extend to redshift 1.4 reproducing the ?CDM cosmology and the clustering properties observed in the Sloan Digital Sky Survey data. An objective estimate of the cluster selection function in terms of the completeness and purity as a function of mass and redshift is as important as having a reliable cluster finder. We measure these quantities by matching the VT cluster catalog with the mock truth table. We show that the VT can produce a cluster catalog with completeness and purity >80% for the redshift range up to {approx}1 and mass range down to {approx}10{sup 13.5} solar masses.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Utility Finder (U-Finder) Tool

U-Finder allows users to search for and identify local utility partners and electric vehicle charger incentives by state or ZIP code. U-Finder pulls from the Homeland Infrastructure Foundation-Level Database of Electric Retail Service Territories to identify utility service territories. Utility incentive listings are provided by utility associations, and state government incentive listings are pulled from the Alternative Fuels Data Center Laws and Incentives website. ![U Finder landing page](ufinder-landing.png)

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Haloes gone MAD14: The Halo-Finder Comparison Project

We present a detailed comparison of fundamental dark matter halo properties retrieved by a substantial number of different halo finders. These codes span a wide range of techniques including friends-of-friends, spherical-overdensity and phase-space-based algorithms. We further introduce a robust (and publicly available) suite of test scenarios that allow halo finder developers to compare the performance of their codes against those presented here. This set includes mock haloes containing various levels and distributions of substructure at a range of resolutions as well as a cosmological simulation of the large-scale structure of the universe. All the halo-finding codes tested could successfully recover the spatial location of our mock haloes. They further returned lists of particles (potentially) belonging to the object that led to coinciding values for the maximum of the circular velocity profile and the radius where it is reached. All the finders based in configuration space struggled to recover substructure that was located close to the centre of the host halo, and the radial dependence of the mass recovered varies from finder to finder. Those finders based in phase space could resolve central substructure although they found difficulties in accurately recovering its properties. Through a resolution study we found that most of the finders could not reliably recover substructure containing fewer than 30–40 particles. However, also here the phase-space finders excelled by resolving substructure down to 10–20 particles. By comparing the halo finders using a high-resolution cosmological volume, we found that they agree remarkably well on fundamental properties of astrophysical significance (e.g. mass, position, velocity and peak of the rotation curve). We further suggest to utilize the peak of the rotation curve, vmax, as a proxy for mass, given the arbitrariness in defining a proper halo edge.

Astronomy & Astrophysics↗

Haloes gone MAD: The Halo-Finder Comparison Project

We present a detailed comparison of fundamental dark matter halo properties retrieved by a substantial number of different halo finders. These codes span a wide range of techniques including friends-of-friends, spherical-overdensity and phase-space-based algorithms. We further introduce a robust (and publicly available) suite of test scenarios that allow halo finder developers to compare the performance of their codes against those presented here. This set includes mock haloes containing various levels and distributions of substructure at a range of resolutions as well as a cosmological simulation of the large-scale structure of the universe. All the halo-finding codes tested could successfully recover the spatial location of our mock haloes. They further returned lists of particles (potentially) belonging to the object that led to coinciding values for the maximum of the circular velocity profile and the radius where it is reached. All the finders based in configuration space struggled to recover substructure that was located close to the centre of the host halo, and the radial dependence of the mass recovered varies from finder to finder. Those finders based in phase space could resolve central substructure although they found difficulties in accurately recovering its properties. Through a resolution study we found that most of the finders could not reliably recover substructure containing fewer than 30-40 particles. However, also here the phase-space finders excelled by resolving substructure down to 10-20 particles. By comparing the halo finders using a high-resolution cosmological volume, we found that they agree remarkably well on fundamental properties of astrophysical significance (e.g. mass, position, velocity and peak of the rotation curve). We further suggest to utilize the peak of the rotation curve, v{sub max}, as a proxy for mass, given the arbitrariness in defining a proper halo edge.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Report on the FINDER Experiment at the HIgS Facility

Homeland Security programs are developing systems that use nuclear resonance fluorescence (NRF) to isotopically map a container. One such system being developed at LLNL is FINDER (Fluorescence Imaging in the Nuclear Domain with Extreme Radiation). The proposed FINDER system works by impinging a tunable monoenergetic gamma ray beam onto a container under investigation. The photons pass through the container and a fraction of them scatter off of the interior components through various electromagnetic processes. One of these processes is NRF. At specific resonance energies, incident photons interact directly with the nuclei of special nuclear material (SNM) or other materials in the container. The incident beam is absorbed and scattered into all directions, depleting the spectrum at the resonant energy. The transmitted gamma ray beam accrues a notch a few eV in width after passing through the material of interest. This notched spectrum will impinge on a witness foil placed on the opposite side of the container relative to the gamma ray source. The witness foil will be made of material identical to the one being sought after. If there is a notch in the spectrum then there will be no NRF photons scattered from the witness foil. The corollary is that if there is no notch in the transmitted spectrum then there will be NRF photons scattered from the witness foil. A simple arrangement of gamma-ray detectors focused on the witness foil, are used to measure the NRF photons. If the detectors see NRF scatter then there was no NRF scatter within the container; therefore, no material of the nature being sought after was in that container. Conversely, if there was no NRF scatter from the witness foil, then the NRF scatter took place from within the container; therefore, the material of interest is inside of the container. Recently, initial feasibility tests of FINDER was performed at the HIgS (High-Intensity Gamma Source) located at Duke University [1]. The preliminary results of these tests are discussed in this report. Our goals for these measurements were to demonstrate the concept of transmission detection and perform some initial validation of models of the FINDER concept. In particular, our models [2] indicated that backgrounds and nuisances are too small to obscure the high signal to noise of the FINDER technique. Therefore, FINDER offers extremely clear positive and negative signals for detecting SNM when measuring the high contrast attenuation of on-resonance gamma rays in transmission. Our initial demonstration of transmission detection provides a first check on our models--e.g. is there a physical process that we have forgotten to include? Also, previous work indicated that the notch could be obscured by small-angle scattering refilling the notch if the interrogating photon source is too broad in energy. While we did not expect notch refilling to be significant at HIgS which provides beam of gamma rays with {Delta}E/E {approx} 3%, we were able to set an experimental upper limit on the amount of notch refilling in our experimental set up. This report first describes the experimental setup for these measurements, gives a summary of the important results, and then concludes by discussing the extent to which we were able to validate our models [2] of the FINDER technique.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Data-Parallel Halo Finder Operator in PISTON

PISTON is a portable framework which supports the development of visualization and analysis operators using a platform-independent, data-parallel programming model. Operators such as isosurface, cut-surface and threshold have been implemented in this framework, with the exact same operator code achieving good parallel performance on different architectures. An important analysis operator in cosmology is the halo finder. A halo is a cluster of particles and is considered a common feature of interest found in cosmology data. As the number of cosmological simulations carried out in the recent past has increased, the resultant data of these simulations and the required analysis tasks have increased as well. As a consequence, there is a need to develop scalable and efficient tools to carry out the needed analysis. Therefore, we are currently implementing a halo finder operator using PISTON. Researchers have developed a wide variety of techniques to identify halos in raw particle data. The most basic algorithm is the friend-of-friends (FOF) halo finder, where the particles are clustered based on two parameters: linking length and halo size. In a FOF halo finder, all particles which lie within the linking length are considered as one halo and the halos are filtered based on the halo size parameter. A naive implementation of a FOF halo finder compares each and every particle pair, requiring O(n{sup 2}) operations. Our data-parallel halo finder operator uses a balanced k-d tree to reduce this number of operations in the average case, and implements the algorithm using only the data-parallel primitives in order to achieve portability and performance.

79 ASTRONOMY AND ASTROPHYSICS↗

COMPASO : A new halo finder for competitive assignment to spherical overdensities

We describe a new method (compaso) for identifying groups of particles in cosmological N-body simulations. compaso builds upon existing spherical overdensity (SO) algorithms by taking into consideration the tidal radius around a smaller halo before competitively assigning halo membership to the particles. In this way, the compaso finder allows for more effective deblending of haloes in close proximity as well as the formation of new haloes on the outskirts of larger ones. This halo-finding algorithm is used in the abacussummit suite of N-body simulations, designed to meet the cosmological simulation requirements of the Dark Energy Spectroscopic Instrument (DESI) survey. compaso is developed as a highly efficient on-the-fly group finder, which is crucial for enabling good load-balancing between the GPU and CPU and the creation of high-resolution merger trees. In this paper, we describe the halo-finding procedure and its particular implementation in abacus, accompanying it with a qualitative analysis of the finder. We test the robustness of the compaso catalogues before and after applying the cleaning method described in an accompanying paper and demonstrate its effectiveness by comparing it with other validation techniques. We then visualize the haloes and their density profiles, finding that they are well fit by the NFW formalism. Finally, we compare other properties such as radius–mass relationships and two-point correlation functions with that of another widely used halo finder, rockstar.

79 ASTRONOMY AND ASTROPHYSICS↗

P finder: genomic and metagenomic annotation of RNase P RNA gene (rnpB)

Abstract Background The rnpB gene encodes for an essential catalytic RNA (RNase P). Like other essential RNAs, RNase P’s sequence is highly variable. However, unlike other essential RNAs (i.e. tRNA, 16 S, 6 S,...) its structure is also variable with at least 5 distinct structure types observed in prokaryotes. This structural variability makes it labor intensive and challenging to create and maintain covariance models for the detection of RNase P RNA in genomic and metagenomic sequences. The lack of a facile and rapid annotation algorithm has led to the rnpB gene being the most grossly under annotated essential gene in completed prokaryotic genomes with only a 24% annotation rate. Here we describe the coupling of the largest RNase P RNA database with the local alignment scoring algorithm to create the most sensitive and rapid prokaryote rnpB gene identification and annotation algorithm to date. Results Of the 2772 completed microbial genomes downloaded from GenBank only 665 genomes had an annotated rnpB gene. We applied P Finder to these genomes and were able to identify 2733 or nearly 99% of the 2772 microbial genomes examined. From these results four new rnpB genes that encode the minimal T-type P RNase P RNAs were identified computationally for the first time. In addition, only the second C-type RNase P RNA was identified in Sphaerobacter thermophilus . Of special note, no RNase P RNAs were detected in several obligate endosymbionts of sap sucking insects suggesting a novel evolutionary adaptation. Conclusions The coupling of the largest RNase P RNA database and associated structure class identification with the P Finder algorithm is both sensitive and rapid, yielding high quality results to aid researchers annotating either genomic or metagenomic data. It is the only algorithm to date that can identify challenging RNAse P classes such as C-type and the minimal T-type RNase P RNAs. P Finder is written in C# and has a user-friendly GUI that can run on multiple 64-bit windows platforms (Windows Vista/7/8/10). P Finder is free available for download at https://github.com/JChristopherEllis/P-Finder as well as a small sample RNase P RNA file for testing.

59 BASIC BIOLOGICAL SCIENCES↗

An Extended Halo-based Group/Cluster Finder: Application to the DESI Legacy Imaging Surveys DR8

We extend the halo-based group finder developed by Yang et al. (2005c) to use data simultaneously with either photometric or spectroscopic redshifts. A mock galaxy redshift survey constructed from a high-resolution N-body simulation is used to evaluate the performance of this extended group finder. For galaxies with magnitude z ≤ 21 and redshift 0 < z ≤ 1.0 in the DESI legacy imaging surveys (the Legacy Surveys), our group finder successfully identifies more than 60% of the members in about 90% of halos with mass ≳10 12.5 h –1 M ⊙ . Detected groups with mass ≳10 12.0 h –1 M ⊙ have a purity (the fraction of true groups) greater than 90%. The halo mass assigned to each group has an uncertainty of about 0.2 dex at the high-mass end ≳10 13.5 h –1 M ⊙ and 0.45 dex at the low-mass end. Groups with more than 10 members have a redshift accuracy of ~0.008. We apply this group finder to the Legacy Surveys DR8 and find 6.4 million groups with at least three members. About 500,000 of these groups have at least 10 members. Furthermore, the resulting catalog containing 3D coordinates, richness, halo masses, and total group luminosities is made publicly available.

79 ASTRONOMY AND ASTROPHYSICS↗

Laser scanning methods and a phase comparison, modulated laser range finder for terrain sensing on a Mars roving vehicle

Two areas of a laser range finder for a Mars roving vehicle are investigated: (1) laser scanning systems, and (2) range finder methods and implementation. Several ways of rapidly scanning a laser are studied. Two digital deflectors and a matrix of laser diodes, are found to be acceptable. A complete range finder scanning system of high accuracy is proposed. The problem of incident laser spot distortion on the terrain is discussed. The instrumentation for a phase comparison, modulated laser range finder is developed and sections of it are tested.

Herb, G. T.↗

Test of the principle of operation of a wideband magnetic direction finder for lightning return strokes

The principle of operation of a wideband crossed-loop magnetic-field direction finder is studied by comparing the bearing determined from the NS and EW magnetic fields at various times up to 155 microsec after return stroke initiation with the TV-determined lightning channel base direction. For 40 lightning strokes in the 3 to 12 km range, the difference between the bearings found from magnetic fields sampled at times between 1 and 10 microsec and the TV channel-base data has a standard deviation of 3-4 deg. Included in this standard deviation is a 2-3 deg measurement error. For fields sampled at progressively later times, both the mean and the standard deviation of the difference between the direction-finder bearing and the TV bearing increase. Near 150 microsec, means are about 35 deg and standard deviations about 60 deg. The physical reasons for the late-time inaccuracies in the wideband direction finder and the occurrence of these effects in narrow-band VLF direction finders are considered.

Herrman, B. D.↗

The Tiny Triplet Finder as a Versatile Track Segment Seeding Engine for Trigger Systems

In high energy physics experiment trigger systems, track segment seeding is a resource consuming function and the primary reason is the computing complexity of the segment finding process. As the Moore's Law is reaching its physical limit, reducing computing complexity should be carefully considered, rather than keep piling up silicon resources. The Tiny Triplet Finder is a scheme that reduces the computing complexity of the segment seeding. As a proof of concept, a 3D track segment seeding engine core based on the Tiny Triplet Finder has been implemented and tested in a low-cost FPGA device. The seeding engine is designed to preselect and group hits (stubs) from detector layers to feed subsequent track fitting stage. The seeding engine consists of a Hough transform space for r-z view and a Tiny Triplet Finder for r-phi view to implement 3D constraints. The seeding engine is organized as a pipeline so that each hit is processed in a single clock cycle. Taking advantage of the register-like storage block scheme which enables effectively resetting of a block RAM within a single clock cycle, clearing or refreshing the seeding engine takes only one clock cycles between two events. The Tiny Triplet Finder is also a generic coincidence finding scheme that can be used for many tasks. As a versatility demonstration, track segment finding performances for two distinctive detector geometries are tested in our seeding engine. In a collider barrel-layer geometry, the fake segment rates are studied for 3D (i.e., both r-phi and r-z views) and 2D (i.e., r-phi or r-z view only) configurations for high hit multiplicity events (>4000 hits/layer in the barrel region). Another detector geometry contains strip plane layers with timing information. The numbers of coincidences, both real or fake, with or without timing ("3D" or "2D") information at various hit multiplicities are studied.

43 PARTICLE ACCELERATORS↗

Calibration of a single-point laser range finder and a camera

Laser and visual imagery have been broadly utilized in computer vision and mobile robotics applications because these sensors provide complementary information. Since the single-point laser range finder can provide depth information of a single pixel in the observed image, its price and size is very suitable for handheld devices or very lightweight robotic platforms. So the combination of a single-point laser range finder and a camera has become increasingly useful in recent report and industrial applications. In this paper, we propose two accurate calibration methods for determining the position and direction of the laser range finder relative to the camera. Furthermore, we can accomplish calibration even without observing the laser spot in camera image. We evaluate the two methods through experiments which demonstrate their efficiency and high reliability.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Probability friends-of-friends (PFOF) group finder: Performance study and observational data applications on photometric surveys

In tandem with observational data sets, we utilize realistic mock catalogs, based on a semi-analytic galaxy formation model, constructed specifically for Pan-STARRS1 Medium Deep Surveys to assess the performance of the Probability Friends-of-Friends (PFOF) group finder, and aim to develop a grouping optimization method applicable to surveys like Pan-STARRS1. Producing mock PFOF group catalogs under a variety of photometric redshift accuracies (σ{sub Δz/(1+z{sub s)}}), we find that catalog purities and completenesses from 'good' (σ{sub Δz/(1+z{sub s)}}∼ 0.01) to 'poor' (σ{sub Δz/(1+z{sub s)}}∼ 0.07) photo-zs gradually degrade from 77% and 70% to 52% and 47%, respectively. A 'subset optimization' approach is developed by using spectroscopic-redshift group data from the target field to train the group finder for application to that field and demonstrated using zCOSMOS groups for PFOF searches within PS1 Medium Deep Field04 (PS1MD04) and DEEP2 EGS groups in PS1MD07. With four data sets spanning the photo-z accuracy range from 0.01 to 0.06, we find purities and completenesses agree with their mock analogs. Further tests are performed via matches to X-ray clusters. We find PFOF groups match ∼85% of X-ray clusters identified in COSMOS and PS1MD04, lending additional support to the reliability of the detection algorithm. In the end, we demonstrate, by separating red and blue group galaxies in the EGS and PS1MD07 group catalogs, that the algorithm is not biased with respect to specifically recovering galaxies by color. The analyses suggest the PFOF algorithm shows great promise as a reliable group finder for photometric galaxy surveys of varying depth and coverage.

79 ASTRONOMY AND ASTROPHYSICS↗

PARALLEL HOP: A SCALABLE HALO FINDER FOR MASSIVE COSMOLOGICAL DATA SETS

Modern N-body cosmological simulations contain billions (10{sup 9}) of dark matter particles. These simulations require hundreds to thousands of gigabytes of memory and employ hundreds to tens of thousands of processing cores on many compute nodes. In order to study the distribution of dark matter in a cosmological simulation, the dark matter halos must be identified using a halo finder, which establishes the halo membership of every particle in the simulation. The resources required for halo finding are similar to the requirements for the simulation itself. In particular, simulations have become too extensive to use commonly employed halo finders, such that the computational requirements to identify halos must now be spread across multiple nodes and cores. Here, we present a scalable-parallel halo finding method called Parallel HOP for large-scale cosmological simulation data. Based on the halo finder HOP, it utilizes message passing interface and domain decomposition to distribute the halo finding workload across multiple compute nodes, enabling analysis of much larger data sets than is possible with the strictly serial or previous parallel implementations of HOP. We provide a reference implementation of this method as a part of the toolkit {sup yt}, an analysis toolkit for adaptive mesh refinement data that include complementary analysis modules. Additionally, we discuss a suite of benchmarks that demonstrate that this method scales well up to several hundred tasks and data sets in excess of 2000{sup 3} particles. The Parallel HOP method and our implementation can be readily applied to any kind of N-body simulation data and is therefore widely applicable.

79 ASTRONOMY AND ASTROPHYSICS↗

Path Finder

PathFinder is a graph search program, traversing a directed cyclic graph to find pathways between labeled nodes. Searches for paths through ordered sequences of labels are termed signatures. Determining the presence of signatures within one or more graphs is the primary function of Path Finder. Path Finder can work in either batch mode or interactively with an analyst. Results are limited to Path Finder whether or not a given signature is present in the graph(s).

Rigdon, JamesBrian↗