Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “CONCURRENT”

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 883 records · Page 49

Evaluating Optimization Strategies for Engine Simulations Using Machine Learning Emulators

This work evaluates different optimization algorithms for computational fluid dynamics (CFD) simulations of engine combustion. Due to the computational expense of CFD simulations, emulators built with machine learning algorithms were used as surrogates for the optimizers. Two types of emulators were used: a Gaussian process (GP) and a weighted variety of machine learning methods called SuperLearner (SL). The emulators were trained using a dataset of 2048 CFD simulations that were run concurrently on a supercomputer. The design of experiments (DOE) for the CFD runs was obtained by perturbing nine input parameters using a Monte-Carlo method. The CFD simulations were of a heavy duty engine running with a low octane gasoline-like fuel at a partially premixed compression ignition mode. Ten optimization algorithms were tested, including types typically used in research applications. Each optimizer was allowed 800 function evaluations and was randomly tested 100 times. The optimizers were evaluated for the median, minimum, and maximum merits obtained in the 100 attempts. Some optimizers required more sequential evaluations, thereby resulting in longer wall clock times to reach an optimum. The best performing optimization methods were particle swarm optimization (PSO), differential evolution (DE), GENOUD (an evolutionary algorithm), and micro-genetic algorithm (GA). These methods found a high median optimum as well as a reasonable minimum optimum of the 100 trials. Moreover, all of these methods were able to operate with less than 100 successive iterations, which reduced the wall clock time required in practice. Two methods were found to be effective but required a much larger number of successive iterations: the DIRECT and MALSCHAINS algorithms. A random search method that completed in a single iteration performed poorly in finding optimum designs but was included to illustrate the limitation of highly concurrent search methods. The last three methods, Nelder–Mead, bound optimization by quadratic approximation (BOBYQA), and constrained optimization by linear approximation (COBYLA), did not perform as well.

Probst, Daniel M.↗

New Mechanism for Yield Point Phenomena

Yield point phenomena (YPP) are widely attributed to discrete dislocation locking by solute atmospheres. An alternate YPP mechanism was recently suggested by simulations of Ta single crystals without any influence of solutes or discrete dislocations. The general meso-scale (GM) simulations consist of crystal plasticity (CP) plus accounting for internal stresses of geometrically necessary dislocation content. GM predicted the YPP while CP did not, suggesting a novel internal stress mechanism. The predicted YPP varied with crystal orientation and boundary conditions, contrary to expectations for a solute mechanism. The internal stress mechanism was probed by experimentally deforming oligocrystal Ta samples and comparing the results with independent GM simulations. Strain distributions of the experiments were observed with high-resolution digital image correlation. A YPP stress–strain response occurred in the 0–2% strain range in agreement with GM predictions. Shear bands appeared concurrent with the YPP stress–strain perturbation in agreement with GM predictions. At higher strains, the shear bands grew at progressively slower rates in agreement with GM predictions. It was concluded that the internal stress mechanism can account for the existence of YPP in a wide variety of materials including ones where interstitial-dislocation interactions and dislocation transient avalanches are improbable. Furthermore, the internal stress mechanism is a CP analog of various micro-scale mechanisms of discrete dislocations such as pile-up or bow-out. It may operate concurrently with strain aging, or either mechanism may operate alone. A suggestion was made for a future experiment to answer this question.

42 ENGINEERING↗

Monte Carlo study for designing a dedicated “D”-shaped collimator used in the external beam radiotherapy of retinoblastoma patients

Purpose: Retinoblastoma is the most common intraocular malignancy in the early childhood. Patients treated with external beam radiotherapy respond very well to the treatment. However, owing to the genotype of children suffering hereditary retinoblastoma, the risk of secondary radio-induced malignancies is high. The University Hospital of Essen has successfully treated these patients on a daily basis during nearly 30 years using a dedicated “D”-shaped collimator. The use of this collimator that delivers a highly conformed small radiation field, gives very good results in the control of the primary tumor as well as in preserving visual function, while it avoids the devastating side effects of deformation of midface bones. The purpose of the present paper is to propose a modified version of the “D”-shaped collimator that reduces even further the irradiation field with the scope to reduce as well the risk of radio-induced secondary malignancies. Concurrently, the new dedicated “D”-shaped collimator must be easier to build and at the same time produces dose distributions that only differ on the field size with respect to the dose distributions obtained by the current collimator in use. The scope of the former requirement is to facilitate the employment of the authors' irradiation technique both at the authors' and at other hospitals. The fulfillment of the latter allows the authors to continue using the clinical experience gained in more than 30 years. Methods: The Monte Carlo codePENELOPE was used to study the effect that the different structural elements of the dedicated “D”-shaped collimator have on the absorbed dose distribution. To perform this study, the radiation transport through a Varian Clinac 2100 C/D operating at 6 MV was simulated in order to tally phase-space files which were then used as radiation sources to simulate the considered collimators and the subsequent dose distributions. With the knowledge gained in that study, a new, simpler, “D”-shaped collimator is proposed. Results: The proposed collimator delivers a dose distribution which is 2.4 cm wide along the inferior-superior direction of the eyeball. This width is 0.3 cm narrower than that of the dose distribution obtained with the collimator currently in clinical use. The other relevant characteristics of the dose distribution obtained with the new collimator, namely, depth doses at clinically relevant positions, penumbrae width, and shape of the lateral profiles, are statistically compatible with the results obtained for the collimator currently in use. Conclusions: The smaller field size delivered by the proposed collimator still fully covers the planning target volume with at least 95% of the maximum dose at a depth of 2 cm and provides a safety margin of 0.2 cm, so ensuring an adequate treatment while reducing the irradiated volume.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

SU-E-J-10: A Moving-Blocker-Based Strategy for Simultaneous Megavoltage and Kilovoltage Scatter Correction in Cone-Beam Computed Tomography Image Acquired During Volumetric Modulated Arc Therapy

Purpose: To evaluate a moving-blocker-based approach in estimating and correcting megavoltage (MV) and kilovoltage (kV) scatter contamination in kV cone-beam computed tomography (CBCT) acquired during volumetric modulated arc therapy (VMAT). Methods: XML code was generated to enable concurrent CBCT acquisition and VMAT delivery in Varian TrueBeam developer mode. A physical attenuator (i.e., “blocker”) consisting of equal spaced lead strips (3.2mm strip width and 3.2mm gap in between) was mounted between the x-ray source and patient at a source to blocker distance of 232mm. The blocker was simulated to be moving back and forth along the gantry rotation axis during the CBCT acquisition. Both MV and kV scatter signal were estimated simultaneously from the blocked regions of the imaging panel, and interpolated into the un-blocked regions. Scatter corrected CBCT was then reconstructed from un-blocked projections after scatter subtraction using an iterative image reconstruction algorithm based on constraint optimization. Experimental studies were performed on a Catphan 600 phantom and an anthropomorphic pelvis phantom to demonstrate the feasibility of using moving blocker for MV-kV scatter correction. Results: MV scatter greatly degrades the CBCT image quality by increasing the CT number inaccuracy and decreasing the image contrast, in addition to the shading artifacts caused by kV scatter. The artifacts were substantially reduced in the moving blocker corrected CBCT images in both Catphan and pelvis phantoms. Quantitatively, CT number error in selected regions of interest reduced from 377 in the kV-MV contaminated CBCT image to 38 for the Catphan phantom. Conclusions: The moving-blockerbased strategy can successfully correct MV and kV scatter simultaneously in CBCT projection data acquired with concurrent VMAT delivery. This work was supported in part by a grant from the Cancer Prevention and Research Institute of Texas (RP130109) and a grant from the American Cancer Society (RSG-13-326-01-CCE)

60 APPLIED LIFE SCIENCES↗

SU-E-T-23: A Novel Two-Step Optimization Scheme for Tandem and Ovoid (T and O) HDR Brachytherapy Treatment for Locally Advanced Cervical Cancer

Purpose: To present a novel method allowing fast, true volumetric optimization of T and O HDR treatments and to quantify its benefits. Materials and Methods: 27 CT planning datasets and treatment plans from six consecutive cervical cancer patients treated with 4–5 intracavitary T and O insertions were used. Initial treatment plans were created with a goal of covering high risk (HR)-CTV with D90 > 90% and minimizing D2cc to rectum, bladder and sigmoid with manual optimization, approved and delivered. For the second step, each case was re-planned adding a new structure, created from the 100% prescription isodose line of the manually optimized plan to the existent physician delineated HR-CTV, rectum, bladder and sigmoid. New, more rigorous DVH constraints for the critical OARs were used for the optimization. D90 for the HR-CTV and D2cc for OARs were evaluated in both plans. Results: Two-step optimized plans had consistently smaller D2cc's for all three OARs while preserving good D90s for HR-CTV. On plans with “excellent” CTV coverage, average D90 of 96% (range 91–102), sigmoid D2cc was reduced on average by 37% (range 16–73), bladder by 28% (range 20–47) and rectum by 27% (range 15–45). Similar reductions were obtained on plans with “good” coverage, with an average D90 of 93% (range 90–99). For plans with inferior coverage, average D90 of 81%, an increase in coverage to 87% was achieved concurrently with D2cc reductions of 31%, 18% and 11% for sigmoid, bladder and rectum. Conclusions: A two-step DVH-based optimization can be added with minimal planning time increase, but with the potential of dramatic and systematic reductions of D2cc for OARs and in some cases with concurrent increases in target dose coverage. These single-fraction modifications would be magnified over the course of 4–5 intracavitary insertions and may have real clinical implications in terms of decreasing both acute and late toxicity.

60 APPLIED LIFE SCIENCES↗

SU-E-T-166: Evaluation of Integral Dose in Intensity-Modulated Radiotherapy and Volumetric Modulated Arc Therapy for Head and Neck Cancer Patient

Purpose: Volumetric Modulated Arc Therapy (VMAT) usually achieves higher conformity of radiation doses to targets and less delivery time than Intensity Modulated Radiation Therapy (IMRT). We hypothesized that VMAT will increase integral dose (ID) to patients which will decrease the count of white blood count (WBC) lymphocytes, and consequently has a subsequent impact on the immune system. The purpose of this study is to evaluate the ID to patients undergoing IMRT and VMAT for Head and Neck cancers and its impact on the immune system. Methods: As a pilot study, 30 head and neck patients who received 9-fields IMRT or 3-arcs Radip-Arcbased VMAT were included in this study. Ten of these patients who received the VMAT plans were re-planned using IMRT with the same objectives. ID was calculated for all cases. All patients also had a baseline WBC obtained prior to treatment, and 3 sets of labs drawn during the course of radiation treatment. Results: For the 10 re-planned patients, the mean ID was 13.3 Gy/voxel (range 10.2–17.5 Gy/voxel) for the 9-fields IMRT plans, and was 15.9 Gy/voxel (range 12.4-20.9 Gy/voxel) for the 3-Arc VMAT plan (p=0.01). The integral dose was significant correlated with reducing WBC count during RT even when controlling for concurrent chemotherapy (R square =0.56, p=0.008). Conclusion: Although VMAT can deliver higher radiation dose conformality to targets, this benefit is achieved generally at the cost of greater integral doses to normal tissue outside the planning target volume (PTV). Lower WBC counts during RT were associated with higher Integral doses even when controlling for concurrent chemotherapy. This study is ongoing in our Institution to exam the impact of integral doses and WBC on overall survival.

60 APPLIED LIFE SCIENCES↗

SU-E-T-258: Parallel Optimization of Beam Configurations for CyberKnife Treatments

Purpose: The CyberKnife delivers a large number of beams originating at different non-planar positions and with different orientation. We study how much the quality of treatment plans depends on the beams considered during plan optimization. Particularly, we evaluate a new approach to search for optimal treatment plans in parallel by running optimization steps concurrently. Methods: So far, no deterministic, complete and efficient method to select the optimal beam configuration for robotic SRS/SBRT is known. Considering a large candidate beam set increases the likelihood to achieve a good plan, but the optimization problem becomes large and impractical to solve. We have implemented an approach that parallelizes the search by solving multiple linear programming problems concurrently while iteratively resampling zero weighted beams. Each optimization problem contains the same set of constraints but different variables representing candidate beams. The search is synchronized by sharing the resulting basis variables among the parallel optimizations. We demonstrate the utility of the approach based on an actual spinal case with the objective to improve the coverage. Results: The objective function is falling and reaches a value of 5000 after 49, 31, 25 and 15 iterations for 1, 2, 4, and 8 parallel processes. This corresponds to approximately 97% coverage in 77%, 59%, and 36% of the mean number of iterations with one process for 2, 4, and 8 parallel processes, respectively. Overall, coverage increases from approximately 91.5% to approximately 98.5%. Conclusion: While on our current computer with uniform memory access the reduced number of iterations does not translate into a similar speedup, the approach illustrates how to effectively parallelize the search for the optimal beam configuration. The experimental results also indicate that for complex geometries the beam selection is critical for further plan optimization.

07 ISOTOPE AND RADIATION SOURCES↗

TU-C-17A-12: Towards a Passively Optimized Phase-Space Monte Carlo (POPMC) Treatment Planning Method: A Proof of Principle

Purpose: The advent of on-line/off-line adaptive, and biologically-conformal radiation therapy has led to a need for treatment planning solutions that utilize voxel-specific penalties, requiring optimization over a large solution space that is performed quickly, and the dose in each voxel calculated accurately. This work proposes a “passive” optimization framework, which is executed concurrently during Monte Carlo dose calculation, evaluating the cost/benefit of each history during transport, and creates a passively optimized fluence map. Methods: The Monte Carlo code Geant4 v9.6 was used for this study. The standard voxel geometry implementation was modified to support the passive optimization framework, with voxel-specific optimization parameters. Dose-benefit functions, which will increase a particle history’s weight upon dose deposition, were defined in a central collection of voxels to effectively create target structures. Histories that deposit energy to voxels are reweighted based on a voxel’s dose multiplied by its cost/benefit value. Upon full termination of each history, the dose contributions of that history are reweighted to reflect a contribution proportional to the history’s final weight. A parallel-planar 1.25 MeV photon fluence is transported through the geometry, and re-weighted at each dose deposition step. The resulting weight is tallied with the incident spatial and directional coordinates in a phase-space distribution. Results: A uniform incident fluence was reweighted during MC dose calculations to create an optimized fluence map which would generate dose profiles in target volumes that exhibit the same dose characteristics as the prescribed optimization parameters. An optimized dose profile, calculated concurrently with the phase-space, reflects the resulting dose distribution. Conclusion: This study demonstrated the feasibility of passively optimizing an incident fluence map during Monte Carlo dose calculations. The flexibility of the voxel-specific optimization framework allows a variety and combination of optimization parameters to be calculated for each voxel at every transportation step. This work is partially supported by Varian. This work is partially supported by the NIH.

07 ISOTOPE AND RADIATION SOURCES↗

Dose equations for shift-variant CT acquisition modes using variable pitch, tube current, and aperture, and the meaning of their associated CTDI{sub vol}

Purpose: With the increasing clinical use of shift-variant CT protocols involving tube current modulation (TCM), variable pitch or pitch modulation (PM), and variable aperture a(t), the interpretation of the scanner-reported CTDI{sub vol} is called into question. This was addressed for TCM in their previous paper published by Dixon and Boone [Med. Phys. 40, 111920 (14pp.) (2013)] and is extended to PM and concurrent TCM/PM as well as variable aperture in this work. Methods: Rigorous convolution equations are derived to describe the accumulated dose distributions for TCM, PM, and concurrent TCM/PM. A comparison with scanner-reported CTDI{sub vol} formulae clearly identifies the source of their differences with the traditional CTDI{sub vol}. Dose distribution simulations using the convolution are provided for a variety of TCM and PM scenarios including a helical shuttle used for perfusion studies (as well as constant mA)—all having the same scanner-reported CTDI{sub vol}. These new convolution simulations for TCM are validated by comparison with their previous discrete summations. Results: These equations show that PM is equivalent to TCM if the pitch variation p(z) is proportional to 1/i(z), where i(z) is the local tube current. The simulations show that the local dose at z depends only weakly on the local tube current i(z) or local pitch p(z) due to scatter from all other locations along z, and that the “local CTDI{sub vol}(z)” or “CTDI{sub vol} per slice” do not represent a local dose but rather only a relative i(z) or p(z). The CTDI-paradigm does not apply to shift-variant techniques and the scanner-reported CTDI{sub vol} for the same lacks physical significance and relevance. Conclusions: While the traditional CTDI{sub vol} at constant tube current and pitch conveys useful information (the peak dose at the center of the scan length), CTDI{sub vol} for shift-variant techniques (TCM or PM) conveys no useful information about the associated dose distribution it purportedly represents. On the other hand, the total energy absorbed E (“integral dose”) as well as its surrogate DLP remain robust (invariant) with respect to shift-variance, depending only on the total mAs = 〈i〉t{sub 0} accumulated during the total beam-on time t{sub 0} and aperture a, where 〈i〉 is the average current.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

SU-E-T-531: Large--Scale DVH Quality Study: Correlated Aims Lead Relaxations

Purpose: Intensity modulated radiation therapy plans are designed to optimally target a tumor while sparing surrounding tissue. Desired dose distributions are iteratively approached via inverse planning. This leads to tradeoffs between clinical objectives for the planning target volume (PTV), organs at risk, and normal tissues. Dose volume histogram (DVHs) related aims are followed that are either institutional or internationally recommended. We analyze common goals and identify potential reasons that often lead to tradeoffs. Methods: 524 IMRT plans for various tumor sites were analyzed based on the main institutional DVH goal for PTV (D95) and the recommendations by ICRU-83 (D2, D50, and D98). Robust statistical tools are developed and applied to ensure that the results are immune to data uncertainties. The probability of violation was measured for each of the DVH goals based on the frequency of not meeting recommended doses. Conditional probabilities for satisfying and/or violating DVH aims were computed to test the hypothesized pair-wise relations between DVH aims. For example, for plans that satisfied D50, the probability of violating D98 was computed via P(D98 < 95% | 98% ≤ D50 ≤ 102%). The equality constraint D50 = 100% was relaxed to encompass the range [98,102]%. Results: A large majority of cases (88%) satisfied the institutional goal for PTV of D95 ≤ 95%. Similar consensus existed for D98. 51% of cases satisfied D2 ≥ 107%. However, only 18% of cases satisfied D50. The conditional probability showed correlations amongst the studied DVH goals. In fact, a negative correlation was revealed between D50 and D95 (and D98), suggesting that these competing goals cannot be satisfied concurrently. Conclusion: The majority of plans followed the institutional guidelines. The reason for their deviation from international recommendations seems to be that the latter goals are competing and cannot be satisfied concurrently in clinical practice.

60 APPLIED LIFE SCIENCES↗

WE-H-BRC-06: A Unified Machine-Learning Based Probabilistic Model for Automated Anomaly Detection in the Treatment Plan Data

Purpose: The purpose of this work was to investigate the ability of a machine-learning based probabilistic approach to detect radiotherapy treatment plan anomalies given initial disease classes information. Methods In total we obtained 1112 unique treatment plans with five plan parameters and disease information from a Mosaiq treatment management system database for use in the study. The plan parameters include prescription dose, fractions, fields, modality and techniques. The disease information includes disease site, and T, M and N disease stages. A Bayesian network method was employed to model the probabilistic relationships between tumor disease information, plan parameters and an anomaly flag. A Bayesian learning method with Dirichlet prior was useed to learn the joint probabilities between dependent variables in error-free plan data and data with artificially induced anomalies. In the study, we randomly sampled data with anomaly in a specified anomaly space.We tested the approach with three groups of plan anomalies – improper concurrence of values of all five plan parameters and values of any two out of five parameters, and all single plan parameter value anomalies. Totally, 16 types of plan anomalies were covered by the study. For each type, we trained an individual Bayesian network. Results: We found that the true positive rate (recall) and positive predictive value (precision) to detect concurrence anomalies of five plan parameters in new patient cases were 94.45±0.26% and 93.76±0.39% respectively. To detect other 15 types of plan anomalies, the average recall and precision were 93.61±2.57% and 93.78±3.54% respectively. The computation time to detect the plan anomaly of each type in a new plan is ∼0.08 seconds. Conclusion: The proposed method for treatment plan anomaly detection was found effective in the initial tests. The results suggest that this type of models could be applied to develop plan anomaly detection tools to assist manual and automated plan checks. The senior author received research grants from ViewRay Inc. and Varian Medical System.

60 APPLIED LIFE SCIENCES↗

Should regional ventilation function be considered during radiation treatment planning to prevent radiation-induced complications?

Purpose: To investigate the incorporation of pretherapy regional ventilation function in predicting radiation fibrosis (RF) in stage III nonsmall cell lung cancer (NSCLC) patients treated with concurrent thoracic chemoradiotherapy. Methods: Thirty-seven patients with stage III NSCLC were retrospectively studied. Patients received one cycle of cisplatin–gemcitabine, followed by two to three cycles of cisplatin–etoposide concurrently with involved-field thoracic radiotherapy (46–66 Gy; 2 Gy/fraction). Pretherapy regional ventilation images of the lung were derived from 4D computed tomography via a density change–based algorithm with mass correction. In addition to the conventional dose–volume metrics (V{sub 20}, V{sub 30}, V{sub 40}, and mean lung dose), dose–function metrics (fV{sub 20}, fV{sub 30}, fV{sub 40}, and functional mean lung dose) were generated by combining regional ventilation and radiation dose. A new class of metrics was derived and referred to as dose–subvolume metrics (sV{sub 20}, sV{sub 30}, sV{sub 40}, and subvolume mean lung dose); these were defined as the conventional dose–volume metrics computed on the functional lung. Area under the receiver operating characteristic curve (AUC) values and logistic regression analyses were used to evaluate these metrics in predicting hallmark characteristics of RF (lung consolidation, volume loss, and airway dilation). Results: AUC values for the dose–volume metrics in predicting lung consolidation, volume loss, and airway dilation were 0.65–0.69, 0.57–0.70, and 0.69–0.76, respectively. The respective ranges for dose–function metrics were 0.63–0.66, 0.61–0.71, and 0.72–0.80 and for dose–subvolume metrics were 0.50–0.65, 0.65–0.75, and 0.73–0.85. Using an AUC value = 0.70 as cutoff value suggested that at least one of each type of metrics (dose–volume, dose–function, dose–subvolume) was predictive for volume loss and airway dilation, whereas lung consolidation cannot be accurately predicted by any of the metrics. Logistic regression analyses showed that dose–function and dose–subvolume metrics were significant (P values ≤ 0.02) in predicting volume airway dilation. Likelihood ratio test showed that when combining dose–function and/or dose–subvolume metrics with dose–volume metrics, the achieved improvements of prediction accuracy on volume loss and airway dilation were significant (P values ≤ 0.04). Conclusions: The authors’ results demonstrated that the inclusion of regional ventilation function improved accuracy in predicting RF. In particular, dose–subvolume metrics provided a promising method for preventing radiation-induced pulmonary complications.

60 APPLIED LIFE SCIENCES↗

Contrasting effects of glutamate and branched-chain amino acid metabolism on acid tolerance in a Castellaniella isolate from acidic groundwater

Groundwater acidification co-occurring with nitrate pollution is a common, global environmental health hazard. Denitrifying bacteria have been leveraged for the in situ removal of nitrate in groundwater. However, co-existing stressors—such as low pH—reduce the efficacy of biological removal processes. Castellaniella sp. str. MT123 is a complete denitrifier that was isolated from acidic, nitrate-contaminated groundwater. The strain grows robustly by nitrate respiration at pH < 6.0, completely reducing nitrate to dinitrogen gas. Genomic analyses of MT123 revealed few previously characterized acid tolerance genes. Thus, we utilized a combination of proteomics, metabolomics, and competitive mutant fitness to characterize the genetic mechanisms of MT123 acclimation to growth under mildly acidic conditions. We found that glutamate accumulation is critical in the acid acclimation of MT123, possibly through consumption of intracellular protons via glutamate decarboxylation to GABA. This is despite the fact that MT123 lacks the canonical glutamate decarboxylase-glutamate/GABA antiporter system implicated in acid tolerance in other bacteria. In contrast, branched-chain amino acid (BCAA) accumulation was detrimental to cell growth at lower pHs, possibly through indirect mechanisms impacting the cellular glutamate pool. Genetic analysis previously linked MT123 to a population of Castellaniella that bloomed—concurrent to nitrate removal—during a biostimulation effort to reduce groundwater nitrate concentrations at MT123’s location of origin. Thus, our analyses provide novel insight into mechanisms of acclimation to acidic conditions in a strain with significant potential for nitrate bioremediation.

59 BASIC BIOLOGICAL SCIENCES↗

Comprehensive compartmental model and calibration algorithm for the study of clinical implications of the population-level spread of COVID-19: a study protocol

The complex dynamics of the coronavirus disease 2019 (COVID-19) pandemic has made obtaining reliable long-term forecasts of the disease progression difficult. Simple mechanistic models with deterministic parameters are useful for short-term predictions but have ultimately been unsuccessful in extrapolating the trajectory of the pandemic because of unmodelled dynamics and the unrealistic level of certainty that is assumed in the predictions. We propose a 22-compartment epidemiological model that includes compartments not previously considered concurrently, to account for the effects of vaccination, asymptomatic individuals, inadequate access to hospital care, post-acute COVID-19 and recovery with long-term health complications. Additionally, new connections between compartments introduce new dynamics to the system and provide a framework to study the sensitivity of model outputs to several concurrent effects, including temporary immunity, vaccination rate and vaccine effectiveness. Subject to data availability for a given region, we discuss a means by which population demographics (age, comorbidity, socioeconomic status, sex and geographical location) and clinically relevant information (different variants, different vaccines) can be incorporated within the 22-compartment framework. Considering a probabilistic interpretation of the parameters allows the model's predictions to reflect the current state of uncertainty about the model parameters and model states. We propose the use of a sparse Bayesian learning algorithm for parameter calibration and model selection. This methodology considers a combination of prescribed parameter prior distributions for parameters that are known to be essential to the modelled dynamics and automatic relevance determination priors for parameters whose relevance is questionable. This is useful as it helps prevent overfitting the available epidemiological data when calibrating the parameters of the proposed model. Population-level administrative health data will serve as partial observations of the model states.

59 BASIC BIOLOGICAL SCIENCES↗

Efficient Approximation Algorithms for Weighted $b$-Matching

We describe a half-approximation algorithm, b-Suitor, for computing a b-Matching of maximum weight in a graph with weights on the edges. b-Matching is a generalization of the well-known Matching problem in graphs, where the objective is to choose a subset of M edges in the graph such that at most a speci ed number b(v) of edges in M are incident on each vertex v. Subject to this restriction we maximize the sum of the weights of the edges in M. We prove that the b-Suitor algorithm computes the same b-Matching as the one obtained by the greedy algorithm for the problem. We implement the algorithm on serial and shared-memory parallel processors, and compare its performance against a collection of approximation algorithms that have been proposed earlier. Our results show that the b-Suitor algorithm outperforms the Greedy and Locally Dominant edge algorithms by one to two orders of magnitude on a serial processor. The b-Suitor algorithm has a high degree of concurrency, and it scales well up to 240 threads on a shared memory multiprocessor. The b-Suitor algorithm outperforms the Locally Dominant edge algorithm by a factor of fourteen on 16 cores of an Intel Xeon multiprocessor.

97 MATHEMATICS AND COMPUTING↗

Accelerated Dimension-Independent Adaptive Metropolis

This work describes improvements from algorithmic and architectural means to black-box Bayesian inference over high-dimensional parameter spaces. The well-known adaptive Metropolis (AM) algorithm [33] is extended herein to scale asymptotically uniformly with respect to the underlying parameter dimension for Gaussian targets, by respecting the variance of the target. The resulting algorithm, referred to as the dimension-independent adaptive Metropolis (DIAM) algorithm, also shows improved performance with respect to adaptive Metropolis on non-Gaussian targets. This algorithm is further improved, and the possibility of probing high-dimensional (with dimension d 1000) targets is enabled, via GPU-accelerated numerical libraries and periodically synchronized concurrent chains (justi ed a posteriori). Asymptotically in dimension, this GPU implementation exhibits a factor of four improvement versus a competitive CPU-based Intel MKL parallel version alone. Strong scaling to concurrent chains is exhibited, through a combination of longer time per sample batch (weak scaling) and yet fewer necessary samples to convergence. The algorithm performance is illustrated on several Gaussian and non-Gaussian target examples, in which the dimension may be in excess of one thousand.

97 MATHEMATICS AND COMPUTING↗

SCaLeM: A Framework for Characterizing and Analyzing Execution Models

As scalable parallel systems evolve towards more complex nodes with many-core architectures and larger trans-petascale & upcoming exascale deployments, there is a need to understand, characterize and quantify the underlying execution models being used on such systems. Execution models are a conceptual layer between applications & algorithms and the underlying parallel hardware and systems software on which those applications run. This paper presents the SCaLeM (Synchronization, Concurrency, Locality, Memory) framework for characterizing and execution models. SCaLeM consists of three basic elements: attributes, compositions and mapping of these compositions to abstract parallel systems. The fundamental Synchronization, Concurrency, Locality and Memory attributes are used to characterize each execution model, while the combinations of those attributes in the form of compositions are used to describe the primitive operations of the execution model. The mapping of the execution model’s primitive operations described by compositions, to an underlying abstract parallel system can be evaluated quantitatively to determine its effectiveness. Finally, SCaLeM also enables the representation and analysis of applications in terms of execution models, for the purpose of evaluating the effectiveness of such mapping.

Exascale↗

Exploiting Internal Parallelism for Address Translation in Solid-State Drives

Solid-state Drives (SSDs) have changed the landscape of storage systems and present a promising storage solution for data-intensive applications due to their low latency, high bandwidth, and low power consumption compared to traditional hard disk drives. SSDs achieve these desirable characteristics using internal parallelism—parallel access to multiple internal flash memory chips—and a Flash Translation Layer (FTL) that determines where data are stored on those chips so that they do not wear out prematurely. However, current state-of-the-art cache-based FTLs like the Demand-based Flash Translation Layer (DFTL) do not allow IO schedulers to take full advantage of internal parallelism, because they impose a tight coupling between the logical-to-physical address translation and the data access. In this study to address this limitation, we introduce a new FTL design called Parallel-DFTL that works with the DFTL to decouple address translation operations from data accesses. Parallel-DFTL separates address translation and data access operations into different queues, allowing the SSD to use concurrent flash accesses for both types of operations. We also present a Parallel-LRU cache replacement algorithm to improve the concurrency of address translation operations. To compare Parallel-DFTL against existing FTL approaches, we present a Parallel-DFTL performance model and compare its predictions against those for DFTL and an ideal page-mapping approach. We also implemented the Parallel-DFTL approach in an SSD simulator using real device parameters, and used trace-driven simulation to evaluate Parallel-DFTL’s efficacy. Our evaluation results show that Parallel-DFTL improved the overall performance by up to 32% for the real IO workloads we tested, and by up to two orders of magnitude with synthetic test workloads. Finally, we also found that Parallel-DFTL is able to achieve reasonable performance with a very small cache size and that it provides the best benefit for those workloads with large request size or with high write ratio.

97 MATHEMATICS AND COMPUTING↗