Search NASA⌕ Search

SEARCH · Search NASA

Results for “sorting”

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 325 records · Page 18

Power System Event Identification Based on Deep Neural Network With Information Loading

Online power system event identification and classification are crucial to enhancing the reliability of transmission systems. In this study, we develop a deep neural network (DNN) based approach to identify and classify power system events by leveraging real-world measurements from hundreds of phasor measurement units (PMUs) and labels from thousands of events. Two innovative designs are embedded into the baseline model built on convolutional neural networks (CNNs) to improve the event classification accuracy. First, we propose a graph signal processing based PMU sorting algorithm to improve the learning efficiency of CNNs. Second, we deploy information loading based regularization to strike the right balance between memorization and generalization for the DNN. Numerical results based on real-world dataset from the Eastern Interconnection of the U.S power transmission grid show that the combination of PMU based sorting and the information loading based regularization techniques help the proposed DNN approach achieve highly accurate event identification and classification results.

24 POWER TRANSMISSION AND DISTRIBUTION↗

The intrinsically disordered nature of the peroxisomal protein translocation machinery

Despite having a membrane that is impermeable to all but the smallest of metabolites, peroxisomes acquire their newly synthesized (cytosolic) matrix proteins in an already folded conformation. In some cases, even oligomeric proteins have been reported to translocate the organelle membrane. The protein sorting machinery that accomplishes this feat must be rather flexible and, unsurprisingly, several of its key components have large intrinsically disordered domains. Here, we provide an overview on these domains and their interactions trying to infer their functional roles in this protein sorting pathway.

Barros‐Barbosa, Aurora↗

Quantify Resonance Inspection with Finite Element-Based Modal Analyses

Resonance inspection uses the natural acoustic resonances of a part to identify anomalous parts. Modern instrumentation can measure the many resonant frequencies rapidly and accurately. Sophisticated sorting algorithms trained on sets of good and anomalous parts can rapidly and reliably inspect and sort parts. This paper aims at using finite-element-based modal analysis to put resonance inspection on a more quantitative basis. A production-level automotive steering knuckle is used as the example part for our study. First, the resonance frequency spectra for the knuckle are measured with two different experimental techniques. Next, scanning laser vibrometry is used to determine the mode shape corresponding to each resonance. The material properties including anisotropy are next measured to high accuracy using resonance spectroscopy on cuboids cut from the part. Then, finite element model (FEM) of the knuckle is generated by meshing the actual part geometry obtained with computed tomography (CT). The resonance frequencies and mode shapes are next predicted with a natural frequency extraction analysis after extensive mesh size sensitivity study. The good comparison between the predicted and the experimentally measured resonance spectra indicate that finite-element-based modal analyses have the potential to be a powerful tool in shortening the training process and improving the accuracy of the resonance inspection process for a complex, production level part. The finite element based analysis can also provide a means to computationally test the sensitivity of the frequencies to various possible defects such as porosity or oxide inclusions especially in the high stress regions that the part will experience in service.

42 ENGINEERING↗

Thoracic target volume delineation using various maximum-intensity projection computed tomography image sets for radiotherapy treatment planning

Purpose: Four-dimensional computed tomography (4D-CT) is commonly used to account for respiratory motion of target volumes in radiotherapy to the thorax. From the 4D-CT acquisition, a maximum-intensity projection (MIP) image set can be created and used to help define the tumor motion envelope or the internal gross tumor volume (iGTV). The purpose of this study was to quantify the differences in automatically contoured target volumes for usage in the delivery of stereotactic body radiation therapy using MIP data sets generated from one of the four methods: (1) 4D-CT phase-binned (PB) based on retrospective phase calculations, (2) 4D-CT phase-corrected phase-binned (PC-PB) based on motion extrema, (3) 4D-CT amplitude-binned (AB), and (4) cine CT built from all available images. Methods: MIP image data sets using each of the four methods were generated for a cohort of 28 patients who had prior thoracic 4D-CT scans that exhibited lung tumor motion of at least 1 cm. Each MIP image set was automatically contoured on commercial radiation treatment planning system. Margins were added to the iGTV to observe differences in the final simulated planning target volumes (PTVs). Results: For all patients, the iGTV measured on the MIP generated from the entire cine CT data set (iGTV{sub cine}) was the largest. Expressed as a percentage of iGTV{sub cine}, 4D-CT iGTV (all sorting methods) ranged from 83.8% to 99.1%, representing differences in the absolute volume ranging from 0.02 to 4.20 cm{sup 3}; the largest average and range of 4D-CT iGTV measurements was from the PC-PB data set. Expressed as a percentage of PTV{sub cine} (expansions applied to iGTV{sub cine}), the 4D-CT PTV ranged from 87.6% to 99.6%, representing differences in the absolute volume ranging from 0.08 to 7.42 cm{sup 3}. Regions of the measured respiratory waveform corresponding to a rapid change of phase or amplitude showed an increased susceptibility to the selection of identical images for adjacent bins. Duplicate image selection was most common in the AB implementation, followed by the PC-PB method. The authors also found that the image associated with the minimum amplitude measurement did not always correlate with the image that showed maximum tumor motion extent. Conclusions: The authors identified cases in which the MIP generated from a 4D-CT sorting process under-represented the iGTV by more than 10% or up to 4.2 cm{sup 3} when compared to the iGTV{sub cine}. They suggest utilization of a MIP generated from the full cine CT data set to ensure maximum inclusive tumor extent.

60 APPLIED LIFE SCIENCES↗

Application of activity pencil beam algorithm using measured distribution data of positron emitter nuclei for therapeutic SOBP proton beam

Purpose: Recently, much research on imaging the clinical proton-irradiated volume using positron emitter nuclei based on target nuclear fragment reaction has been carried out. The purpose of this study is to develop an activity pencil beam (APB) algorithm for a simulation system for proton-activated positron-emitting imaging in clinical proton therapy using spread-out Bragg peak (SOBP) beams.Methods: The target nuclei of activity distribution calculations are {sup 12}C nuclei, {sup 16}O nuclei, and {sup 40}Ca nuclei, which are the main elements in a human body. Depth activity distributions with SOBP beam irradiations were obtained from the material information of ridge filter (RF) and depth activity distributions of compounds of the three target nuclei measured by BOLPs-RGp (beam ON-LINE PET system mounted on a rotating gantry port) with mono-energetic Bragg peak (MONO) beam irradiations. The calculated data of depth activity distributions with SOBP beam irradiations were sorted in terms of kind of nucleus, energy of proton beam, SOBP width, and thickness of fine degrader (FD), which were verified. The calculated depth activity distributions with SOBP beam irradiations were compared with the measured ones. APB kernels were made from the calculated depth activity distributions with SOBP beam irradiations to construct a simulation system using the APB algorithm for SOBP beams.Results: The depth activity distributions were prepared using the material information of RF and the measured depth activity distributions with MONO beam irradiations for clinical therapy using SOBP beams. With the SOBP width widening, the distal fall-offs of depth activity distributions and the difference from the depth dose distributions were large. The shapes of the calculated depth activity distributions nearly agreed with those of the measured ones upon comparison between the two. The APB kernels of SOBP beams were prepared by making use of the data on depth activity distributions with SOBP beam irradiations that were made from the depth activity distributions with MONO beam irradiations and sorted in terms of energy, SOBP width, and thickness of FD. The data on APB kernels of SOBP beams were determined as installment data for the simulation system using the APB algorithm for SOBP beam irradiations.Conclusions: A method of obtaining the depth activity distributions and the APB algorithm for clinical use of SOBP beams have been developed. It is suggested that the simulation system for imaging the clinical irradiated volume with the APB algorithm can be used in clinical proton therapy using SOBP beams by preparing and investigating the data on APB kernels of SOBP beams.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

SU-D-17A-02: Four-Dimensional CBCT Using Conventional CBCT Dataset and Iterative Subtraction Algorithm of a Lung Patient

Purpose: The Iterative Subtraction Algorithm (ISA) method generates retrospectively a pre-selected motion phase cone-beam CT image from the full motion cone-beam CT acquired at standard rotation speed. This work evaluates ISA method with real lung patient data. Methods: The goal of the ISA algorithm is to extract motion and no- motion components form the full reconstruction CBCT. The workflow consists of subtracting from the full CBCT all of the undesired motion phases and obtain a motion de-blurred single-phase CBCT image, followed by iteration of this subtraction process. ISA is realized as follows: 1) The projections are sorted to various phases, and from all phases, a full reconstruction is performed to generate an image CTM. 2) Generate forward projections of CTM at the desired phase projection angles, the subtraction of projection and the forward projection will reconstruct a CTSub1, which diminishes the desired phase component. 3) By adding back the CTSub1 to CTm, no motion CBCT, CTS1, can be computed. 4) CTS1 still contains residual motion component. 5) This residual motion component can be further reduced by iteration.The ISA 4DCBCT technique was implemented using Varian Trilogy accelerator OBI system. To evaluate the method, a lung patient CBCT dataset was used. The reconstruction algorithm is FDK. Results: The single phase CBCT reconstruction generated via ISA successfully isolates the desired motion phase from the full motion CBCT, effectively reducing motion blur. It also shows improved image quality, with reduced streak artifacts with respect to the reconstructions from unprocessed phase-sorted projections only. Conclusion: A CBCT motion de-blurring algorithm, ISA, has been developed and evaluated with lung patient data. The algorithm allows improved visualization of a single phase motion extracted from a standard CBCT dataset. This study has been supported by National Institute of Health through R01CA133539.

60 APPLIED LIFE SCIENCES↗

TH-E-17A-01: Internal Respiratory Surrogate for 4D CT Using Fourier Transform and Anatomical Features

Purpose: To develop a novel algorithm to generate internal respiratory signals for sorting of four-dimensional (4D) computed tomography (CT) images. Methods: The proposed algorithm extracted multiple time resolved features as potential respiratory signals. These features were taken from the 4D CT images and its Fourier transformed space. Several low-frequency locations in the Fourier space and selected anatomical features from the images were used as potential respiratory signals. A clustering algorithm was then used to search for the group of appropriate potential respiratory signals. The chosen signals were then normalized and averaged to form the final internal respiratory signal. Performance of the algorithm was tested in 50 4D CT data sets and results were compared with external signals from the real-time position management (RPM) system. Results: In almost all cases, the proposed algorithm generated internal respiratory signals that visibly matched the external respiratory signals from the RPM system. On average, the end inspiration times calculated by the proposed algorithm were within 0.1 s of those given by the RPM system. Less than 3% of the calculated end inspiration times were more than one time frame away from those given by the RPM system. In 3 out of the 50 cases, the proposed algorithm generated internal respiratory signals that were significantly smoother than the RPM signals. In these cases, images sorted using the internal respiratory signals showed fewer artifacts in locations corresponding to the discrepancy in the internal and external respiratory signals. Conclusion: We developed a robust algorithm that generates internal respiratory signals from 4D CT images. In some cases, it even showed the potential to outperform the RPM system. The proposed algorithm is completely automatic and generally takes less than 2 min to process. It can be easily implemented into the clinic and can potentially replace the use of external surrogates.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

SU-E-J-240: Development of a Novel 4D MRI Sequence for Real-Time Liver Tumor Tracking During Radiotherapy

Purpose: To develop a Novel 4D MRI Technique that is feasible for realtime liver tumor tracking during radiotherapy. Methods: A volunteer underwent an abdominal 2D fast EPI coronal scan on a 3.0T MRI scanner (Siemens Inc., Germany). An optimal set of parameters was determined based on image quality and scan time. A total of 23 slices were scanned to cover the whole liver in the test scan. For each scan position, the 2D images were retrospectively sorted into multiple phases based on breathing signal extracted from the images. Consequently the 2D slices with same phase numbers were stacked to form one 3D image. Multiple phases of 3D images formed the 4D MRI sequence representing one breathing cycle. Results: The optimal set of scan parameters were: TR= 57ms, TE= 19ms, FOV read= 320mm and flip angle= 30°, which resulted in a total scan time of 14s for 200 frames (FMs) per slice and image resolution of (2.5mm,2.5mm,5.0mm) in three directions. Ten phases of 3D images were generated, each of which had 23 slices. Based on our test scan, only 100FMs were necessary for the phase sorting process which may lower the scan time to 7s/100FMs/slice. For example, only 5 slices/35s are necessary for a 4D MRI scan to cover liver tumor size ≤ 2cm leading to the possibility of tumor trajectory tracking every 35s during treatment. Conclusion: The novel 4D MRI technique we developed can reconstruct a 4D liver MRI sequence representing one breathing cycle (7s/ slice) without an external monitor. This technique can potentially be used for real-time liver tumor tracking during radiotherapy.

60 APPLIED LIFE SCIENCES↗

SU-F-303-13: Initial Evaluation of Four Dimensional Diffusion- Weighted MRI (4D-DWI) and Its Effect On Apparent Diffusion Coefficient (ADC) Measurement

Purpose: Diffusion-weighted imaging(DWI) has been shown to have superior tumor-to-tissue contrast for cancer detection.This study aims at developing and evaluating a four dimensional DWI(4D-DWI) technique using retrospective sorting method for imaging respiratory motion for radiotherapy planning,and evaluate its effect on Apparent Diffusion Coefficient(ADC) measurement. Materials/Methods: Image acquisition was performed by repeatedly imaging a volume of interest using a multi-slice single-shot 2D-DWI sequence in the axial planes and cine MRI(served as reference) using FIESTA sequence.Each 2D-DWI image were acquired in xyz-diffusion-directions with a high b-value(b=500s/mm2).The respiratory motion was simultaneously recorded using bellows.Retrospective sorting was applied in each direction to reconstruct 4D-DWI.The technique was evaluated using a computer simulated 4D-digital human phantom(XCAT),a motion phantom and a healthy volunteer under an IRB-approved study.Motion trajectories of regions-of-interests(ROI) were extracted from 4D-DWI and compared with reference.The mean motion trajectory amplitude differences(D) between the two was calculated.To quantitatively analyze the motion artifacts,XCAT were controlled to simulate regular motion and the motions of 10 liver cancer patients.4D-DWI,free-breathing DWI(FB- DWI) were reconstructed.Tumor volume difference(VD) of each phase of 4D-DWI and FB-DWI from the input static tumor were calculated.Furthermore, ADC was measured for each phase of 4D-DWI and FB-DWI data,and mean tumor ADC values(M-ADC) were calculated.Mean M-ADC over all 4D-DWI phases was compared with M-ADC calculated from FB-DWI. Results: 4D-DWI of XCAT,the motion phantom and the healthy volunteer demonstrated the respiratory motion clearly.ROI D values were 1.9mm,1.7mm and 2.0mm,respectively.For motion artifacts analysis,XCAT 4D-DWI images show much less motion artifacts compare to FB-DWI.Mean VD for 4D-WDI and FB-DWI were 8.5±1.4% and 108±15%,respectively.Mean M-ADC for ADC measured from 4D-DWI and M-ADC measured from FB-DWI were (2.29±0.04)*0.001*mm2/s and (3.80±0.01)*0.001*mm2/s,respectively.ADC value ground-truth is 2.24*0.001*mm2/s from the input of the simulation. Conclusion: A respiratory correlated 4D-DWI technique has been initially evaluated in phantoms and a human subject.Comparing to free breathing DWI,4D-DWI can lead to more accurate measurement of ADC.

60 APPLIED LIFE SCIENCES↗

MO-FG-204-08: Optimization-Based Image Reconstruction From Unevenly Distributed Sparse Projection Views

Purpose: Optimization-based reconstruction has been proposed and investigated for reconstructing CT images from sparse views, as such the radiation dose can be substantially reduced while maintaining acceptable image quality. The investigation has so far focused on reconstruction from evenly distributed sparse views. Recognizing the clinical situations wherein only unevenly sparse views are available, e.g., image guided radiation therapy, CT perfusion and multi-cycle cardiovascular imaging, we investigate the performance of optimization-based image reconstruction from unevenly sparse projection views in this work. Methods: The investigation is carried out using the FORBILD and an anthropomorphic head phantoms. In the study, 82 views, which are evenly sorted out from a full (360°) axial CT scan consisting of 984 views, form sub-scan I. Another 82 views are sorted out in a similar manner to form sub-scan II. As such, a CT scan with sparse (164) views at 1:6 ratio are formed. By shifting the two sub-scans relatively in view angulation, a CT scan with unevenly distributed sparse (164) views at 1:6 ratio are formed. An optimization-based method is implemented to reconstruct images from the unevenly distributed views. By taking the FBP reconstruction from the full scan (984 views) as the reference, the root mean square (RMS) between the reference and the optimization-based reconstruction is used to evaluate the performance quantitatively. Results: In visual inspection, the optimization-based method outperforms the FBP substantially in the reconstruction from unevenly distributed, which are quantitatively verified by the RMS gauged globally and in ROIs in both the FORBILD and anthropomorphic head phantoms. The RMS increases with increasing severity in the uneven angular distribution, especially in the case of anthropomorphic head phantom. Conclusion: The optimization-based image reconstruction can save radiation dose up to 12-fold while providing acceptable image quality for advanced clinical applications wherein only unevenly distributed sparse views are available. Research Grants: W81XWH-12-1-0138 (DoD), Sinovision Technologies.

60 APPLIED LIFE SCIENCES↗

SU-F-T-243: Major Risks in Radiotherapy. A Review Based On Risk Analysis Literature

Purpose: We present a literature review of risk analyses in radiotherapy to highlight the most reported risks and facilitate the spread of this valuable information so that professionals can be aware of these major threats before performing their own studies. Methods: We considered studies with at least an estimation of the probability of occurrence of an adverse event (O) and its associated severity (S). They cover external beam radiotherapy, brachytherapy, intraoperative radiotherapy, and stereotactic techniques. We selected only the works containing a detailed ranked series of elements or failure modes and focused on the first fully reported quartile as much. Afterward, we sorted the risk elements according to a regular radiotherapy procedure so that the resulting groups were cited in several works and be ranked in this way. Results: 29 references published between 2007 and February 2016 were studied. Publication trend has been generally rising. The most employed analysis has been the Failure mode and effect analysis (FMEA). Among references, we selected 20 works listing 258 ranked risk elements. They were sorted into 31 groups appearing at least in two different works. 11 groups appeared in at least 5 references and 5 groups did it in 7 or more papers. These last sets of risks where choosing another set of images or plan for planning or treating, errors related with contours, errors in patient positioning for treatment, human mistakes when programming treatments, and planning errors. Conclusion: There is a sufficient amount and variety of references for identifying which failure modes or elements should be addressed in a radiotherapy department before attempting a specific analysis. FMEA prevailed, but other studies such as “risk matrix” or “occurrence × severity” analyses can also lead professionals’ efforts. Risk associated with human actions ranks very high; therefore, they should be automated or at least peer-reviewed.

60 APPLIED LIFE SCIENCES↗

TH-CD-207A-06: Optimizing Four-Dimensional Digital Tomosynthesis Acquisition Based On Respiratory Guidance

Purpose: Patient breathing-related sorting method of projections in 4D digital tomosythesis (DTS) can be suffered from severe artifacts due to non-uniform angle distribution of projections and noncoplanar reconstructed images for each phase. In this study, we propose a method for optimally acquiring projection images in 4D DTS. Methods: In this method every pair of projections at x-ray tube’s gantry angles symmetrical with respect to the center of the range of gantry rotation is obtained at the same respiration amplitude. This process is challenging but becomes feasible with visual-biofeedback using a patient specific respiration guide wave which is in sinusoidal shape (i.e., smooth and symmetrical enough). Depending on scan parameters such as the number of acquisition points per cycle, total scan angle and projections per acquisition amplitude, acquisition sequence is pre-determined. A simulation study for feasibility test was performed. To mimic actual situation closely, a group of volunteers were recruited and breathing data were acquired both with/without biofeedback. Then, x-ray projections for a humanoid phantom were virtually performed following (1) the breathing data from volunteers without guide, (2) the breathing data with guide and (3) the planned breathing data (i.e., ideal situation). Images from all of 3 scenarios were compared. Results: Scenario #2 showed significant artifact reduction compared to #1 while did minimal increase from the ideal situation (i.e., scenario #3). We verified the performance of the method with regard to the degree of inaccuracy during respiratory guiding. Also, the scan angle dependence-related differences in the DTS images could reduce between using the proposed method and the established patient breathing-related sorting method. Conclusion: Through the proposed 4D DTS method, it is possible to improve the accuracy of image guidance between intra/inter fractions with relatively low imaging dose. This research was supported by the Mid-career Researcher Program through NRF funded by the Ministry of Science, ICT & Future Planning of Korea (NRF-2014R1A2A1A10050270) and by the Radiation Technology R&D program through the National Research Foundation of Korea funded by the Ministry of Science, ICT & Future Planning (No. 2013M2A2A7038291)

60 APPLIED LIFE SCIENCES↗

Ultrastructural and Single-Cell-Level Characterization Reveals Metabolic Versatility in a Microbial Eukaryote Community from an Ice-Covered Antarctic Lake

The McMurdo Dry Valleys (MCM) of southern Victoria Land, Antarctica, harbor numerous ice-covered bodies of water that provide year-round liquid water oases for isolated food webs dominated by the microbial loop. Single-cell microbial eukaryotes (protists) occupy major trophic positions within this truncated food web, ranging from primary producers (e.g., chlorophytes, haptophytes, and cryptophytes) to tertiary predators (e.g., ciliates, dinoflagellates, and choanoflagellates). To advance the understanding of MCM protist ecology and the roles of MCM protists in nutrient and energy cycling, we investigated potential metabolic strategies and microbial interactions of key MCM protists isolated from a well-described lake (Lake Bonney). Fluorescence-activated cell sorting (FACS) of enrichment cultures, combined with single amplified genome/amplicon sequencing and fluorescence microscopy, revealed that MCM protists possess diverse potential metabolic capabilities and interactions. Two metabolically distinct bacterial clades ( Flavobacteria and Methylobacteriaceae ) were independently associated with two key MCM lake microalgae ( Isochrysis and Chlamydomonas , respectively). We also report on the discovery of two heterotrophic nanoflagellates belonging to the Stramenopila supergroup, one of which lives as a parasite of Chlamydomonas , a dominate primary producer in the shallow, nutrient-poor layers of the lake. Single-cell eukaryotes called protists play critical roles in the cycling of organic matter in aquatic environments. In the ice-covered lakes of Antarctica, protists play key roles in the aquatic food web, providing the majority of organic carbon to the rest of the food web (photosynthetic protists) and acting as the major consumers at the top of the food web (predatory protists). In this study, we utilized a combination of techniques (microscopy, cell sorting, and genomic analysis) to describe the trophic abilities of Antarctic lake protists and their potential interactions with other microbes. Ultimately, our work reveals that Antarctic lake protists rely on metabolic versatility for their energy and nutrient requirements in this unique and isolated environment.

59 BASIC BIOLOGICAL SCIENCES↗

Peptidoglycan Contribution to the B Cell Superantigen Activity of Staphylococcal Protein A

Staphylococcus aureus causes reiterative and chronic persistent infections. This can be explained by the formidable ability of this pathogen to escape immune surveillance mechanisms. Cells of S. aureus display the abundant staphylococcal protein A (SpA). SpA binds to immunoglobulin (Ig) molecules and coats the bacterial surface to prevent phagocytic uptake. SpA also binds and cross-links variable heavy 3 (V H 3) idiotype (IgM) B cell receptors, promoting B cell expansion and the secretion of nonspecific V H 3-IgM via a mechanism requiring CD4 + T cell help. SpA binding to antibodies is mediated by the N-terminal Ig-binding domains (IgBDs). The so-called region X, uncharacterized LysM domain, and C-terminal LPXTG sorting signal for peptidoglycan attachment complete the linear structure of the protein. Here, we report that both the LysM domain and the LPXTG motif sorting signal are required for the B cell superantigen activity of SpA in a mouse model of infection. SpA molecules purified from staphylococcal cultures are sufficient to exert B cell superantigen activity and promote immunoglobulin secretion as long as they carry intact LysM and LPXTG motif domains with bound peptidoglycan fragments. The LysM domain binds the glycan chains of peptidoglycan fragments, whereas the LPXTG motif is covalently linked to wall peptides lacking glycan. These findings emphasize the complexity of SpA interactions with B cell receptors.

59 BASIC BIOLOGICAL SCIENCES↗

Modern status of photonuclear data

The reliability of experimental cross sections obtained for (γ, 1n), (γ, 2n), and (γ, 3n) partial photoneutron reactions using beams of quasimonoenergetic annihilation photons and bremsstrahlung is analyzed by employing data for a large number of medium-heavy and heavy nuclei, including those of {sup 63,65}Cu, {sup 80}Se, {sup 90,91,94}Zr, {sup 115}In, {sup 112−124}Sn, {sup 133}Cs, {sup 138}Ba, {sup 159}Tb, {sup 181}Ta, {sup 186−192}Os, {sup 197}Au, {sup 208}Pb, and {sup 209}Bi. The ratios of the cross sections of definite partial reactions to the cross section of the neutron-yield reaction, F{sub i} = σ(γ, in)/σ(γ, xn), are used as criteria of experimental-data reliability. By definition, positive values of these ratios should not exceed the upper limits of 1.00, 0.50, 0.33,... for i = 1, 2, 3,..., respectively. For many nuclei, unreliable values of the above ratios were found to correlate clearly in various photon-energy regions F{sub i} with physically forbidden negative values of cross sections of partial reactions. On this basis, one can conclude that correspondent experimental data are unreliable. Significant systematic uncertainties of the methods used to determine photoneutron multiplicity are shown to be the main reason for this. New partial-reaction cross sections that satisfy the above data-reliability criteria were evaluated within an experimental–theoretical method [σ{sup eval}(γ, in) = F{sub i}{sup theor} (γ, in) × σ{sup expt}(γ, xn)] by employing the ratios F{sub i}{sup theor} (γ, in) calculated on the basis of a combined photonuclear-reaction model. It was obtained that cross sections evaluated in this way deviate substantially from the results of many experiments performed via neutron-multiplicity sorting, but, at the same time, agree with the results of alternative activation experiments. Prospects of employing methods that would provide, without recourse to photoneutron-multiplicity sorting, reliable data on cross sections of partial photoneutron reactions are discussed.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Detection of UV Radiation from Extensive Air Showers: Prospects for Cherenkov Gamma-Ray Astronomy

Cherenkov emission of extensive air showers (EAS) from cosmic gamma rays and cosmic-ray protons has been modelled. Spectral density of such emission in the 240–700 nm band has been determined for 3 GeV–10 TeV primaries of both sorts. It has been shown that the ratio of EAS Cherenkov emission fluxes in the optical and ultraviolet (UV) bands substantially depends on the sort of the primary, so the ratio can be employed to select gamma-ray events from the background produced by cosmic rays. Detection of EAS Cherenkov emission with specialized silicon photomultipliers sensitive in the UV band would allow one to substantially extend the duty cycle of a Cherenkov gamma-ray telescope, as it would be possible to observe the showers during moonlit nights. The UV-sensitive silicon photomultipliers developed at the Ioffe Institute would allow to detect gamma-ray-induced EAS at the Cherenkov gamma-ray observatory ALEGRO over a threshold of about 40 GeV at 5 km above sea level and about 80 GeV at 2 km above sea level.

79 ASTRONOMY AND ASTROPHYSICS↗

B-Trees and Cache-Oblivious B-Trees with Different-Sized Atomic Keys

Most B-tree articles assume that all $\textit{N}$ keys have the same size $\textit{K}$, that $\textit{f = B/K}$ keys fit in a disk block, and therefore that the search cost is $O(\text{log}_{f+1}N) $ block transfers. When keys have variable size, B-tree operations have no nontrivial performance guarantees, however. This article provides B-tree-like performance guarantees on dictionaries that contain keys of different sizes in a model in which keys must be stored and compared as opaque objects. The resulting atomic-key dictionaries exhibit performance bounds in terms of the average key size and match the bounds when all keys are the same size. Atomic-key dictionaries can be built with minimal modification to the B-tree structure, simply by choosing the pivot keys properly. Further, this article describes both static and dynamic atomic-key dictionaries. In the static case, if there are $\textit{N}$ keys with average size $\textit{K}$, the search cost is $O(\lceil K/B\rceil \text{log}_{1 + \lceil K/B\rceil} N)$ expected transfers. It is not possible to transform these expected bounds into worst-case bounds. The cost to build the tree is $\textit{O(NK)}$ operations and $\textit{O(NK/B)}$ transfers if all keys are presented in sorted order. If not, the cost is the sorting cost. For the dynamic dictionaries, the amortized cost to insert a key $\textit{κ}$ of arbitrary length at an arbitrary rank is dominated by the cost to search for $\textit{κ}$. Specifically, the amortized cost to insert a key $\textit{κ}$ of arbitrary length and random rank is $O(\lceil K/B\rceil log_{1+ \lceil B/K\rceil } N + |κ|/B)$ transfers. A dynamic-programming algorithm is shown for constructing a search tree with minimal expected cost. This article also gives a cache-oblivious static atomic-key B-tree, which achieves the same asymptotic performance as the static B-tree dictionary, mentioned previously. A cache-oblivious data structure or algorithm is not parameterized by the block size $\textit{B}$ or memory size $\textit{M}$ in the memory hierarchy; rather, it is universal, working simultaneously for all possible values of $\textit{B}$ or $\textit{M}$. On a machine with block size $\textit{B}$, if there are $\textit{N}$ keys with average size $\textit{K}$, search operations costs $O(\lceil K/B \rceil log_{1+ \lceil B/K \rceil} N)$ block transfers in expectation. This cache-oblivious layout can be built in $\textit{O(N}\text{log}\textit{(NK))}$ processor operations.

97 MATHEMATICS AND COMPUTING↗

Computational Complexity of Neuromorphic Algorithms

Neuromorphic computing has several characteristics that make it an extremely compelling computing paradigm for post Moore computation. Some of these characteristics include intrinsic parallelism, inherent scalability, collocated processing and memory, and event-driven computation. While these characteristics impart energy efficiency to neuromorphic systems, they do come with their own set of challenges. One of the biggest challenges in neuromorphic computing is to establish the theoretical underpinnings of the computational complexity of neuromorphic algorithms. In this paper, we take the first steps towards defining the space and time complexity of neuromorphic algorithms. Specifically, we describe a model of neuromorphic computation and state the assumptions that govern the computational complexity of neuromorphic algorithms. Next, we present a theoretical framework to define the computational complexity of a neuromorphic algorithm. We explicitly define what space and time complexities mean in the context of neuromorphic algorithms based on our model of neuromorphic computation. Finally, we leverage our approach and define the computational complexities of six neuromorphic algorithms: constant function, successor function, predecessor function, projection function, neuromorphic sorting algorithm and neighborhood subgraph extraction algorithm.

Date, Prasanna↗