Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “programming systems”

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 1,783 records · Page 99

Automated design synthesis of robotic/human workcells for improved manufacturing system design in hazardous environments [Slides]

Manufacturing tasks that are deemed too hazardous for workers require the use of automation, robotics, and/or other remote handling tools. The associated hazards may be radiological or non-radiological, and based on the characteristics of the environment and processing, a design may necessitate robotic labor, human labor, or both. There are also other factors such as cost, ergonomics, maintenance, and efficiency that also effect task allocation and other design choices. Handling the tradeoffs of these factors can be complex, and lack of experience can be an issue when trying to determine if and what feasible automation/robotics options exist. To address this problem, we utilize common engineering design approaches adapted more for manufacturing system design in hazardous environments. We limit our scope to the conceptual and embodiment design stages, specifically a computational algorithm for concept generation and early design evaluation. In regard to concept generation, we first develop the functional model or function structure for the process, using the common 'verb-noun' format for describing function. A common language or functional basis for manufacturing was developed and utilized to formalize function descriptions and guide rules for function decomposition. Potential components for embodiment are also grouped in terms of this functional language and are stored in a database. The properties of each component are given as quantitative and qualitative criteria. Operators are also rated for task-relevant criteria which are used to address task compatibility. Through the gathering of process requirements/constraints, construction of the component database, and development of the manufacturing basis and rule set, design knowledge is stored and available for computer use. Thus, once the higher level process functions are defined, the computer can automate the synthesis of new design concepts through alternating steps of embodiment and function structure updates/decomposition. In the process, criteria guide function allocation of components/operators and help ensure compatibility and feasibility. Through multiple function assignment options and varied function structures, multiple design concepts are created. All of the generated designs are then evaluated based on a number of relevant evaluation criteria: cost, dose, ergonomics, hazards, efficiency, etc. These criteria are computed using physical properties/parameters of each system based on the qualities an engineer would use to make evaluations. Nuclear processes such as oxide conversion and electrorefining are utilized to aid algorithm development and provide test cases for the completed program. Through our approach, we capture design knowledge related to manufacturing and other operations in hazardous environments to enable a computational program to automatically generate and evaluate system design concepts.

42 ENGINEERING↗

Site Environmental Report for 2012, Volumes 1 & 2

This report provides a comprehensive summary of the environmental program activities at LBNL for the calendar year 2012. Volume I is organized into an executive summary followed by six chapters that include an overview of LBNL, a discussion of its Environmental Management System (EMS), the status of environmental programs, summarized results from surveillance and monitoring activities, and quality assurance (QA) measures. Volume II contains individual data results from surveillance and monitoring activities.

54 ENVIRONMENTAL SCIENCES↗

The National Criticality Experiments Research Center at the Device Assembly Facility, Nevada National Security Site: Status and Capabilities, Summary Report

The National Criticality Experiments Research Center (NCERC) was officially opened on August 29, 2011. Located within the Device Assembly Facility (DAF) at the Nevada National Security Site (NNSS), the NCERC has become a consolidation facility within the United States for critical configuration testing, particularly those involving highly enriched uranium (HEU). The DAF is a Department of Energy (DOE) owned facility that is operated by the National Nuclear Security Agency/Nevada Site Office (NNSA/NSO). User laboratories include the Lawrence Livermore National Laboratory (LLNL) and Los Alamos National Laboratory (LANL). Personnel bring their home lab qualifications and procedures with them to the DAF, such that non-site specific training need not be repeated to conduct work at DAF. The NNSS Management and Operating contractor is National Security Technologies, LLC (NSTec) and the NNSS Safeguards and Security contractor is Wackenhut Services. The complete report provides an overview and status of the available laboratories and test bays at NCERC, available test materials and test support configurations, and test requirements and limitations for performing sub-critical and critical tests. The current summary provides a brief summary of the facility status and the method by which experiments may be introduced to NCERC.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Environmental Report 2009

The purposes of the Lawrence Livermore National Laboratory Environmental Report 2009 are to record Lawrence Livermore National Laboratory’s (LLNL’s) compliance with environmental standards and requirements, describe LLNL’s environmental protection and remediation programs, and present the results of environmental monitoring at the two LLNL sites—the Livermore site and Site 300. The report is prepared for the U.S. Department of Energy (DOE) by LLNL’s Environmental Protection Department. Submittal of the report satisfies requirements under DOE Order 231.1A, Environmental Safety and Health Reporting, and DOE Order 5400.5, Radiation Protection of the Public and Environment. The report is distributed electronically and is available at https://saer.lln.gov/, the website for the LLNL annual environmental report. Previous LLNL annual environmental reports beginning in 1994 are also on the website. Some references in the electronic report text are underlined, which indicates that they are clickable links. Clicking on one of these links will open the related document, data workbook, or website that it refers to. The report begins with an executive summary, which provides the purpose of the report and an overview of LLNL’s compliance and monitoring results. The first three chapters provide background information: Chapter 1 is an overview of the location, meteorology, and hydrogeology of the two LLNL sites; Chapter 2 is a summary of LLNL’s compliance with environmental regulations; and Chapter 3 is a description of LLNL’s environmental programs with an emphasis on the Environmental Management System including pollution prevention. The majority of the report covers LLNL’s environmental monitoring programs and monitoring data for 2009: effluent and ambient air (Chapter 4); waters, including wastewater, storm water runoff, surface water, rain, and groundwater (Chapter 5); and terrestrial, including soil, sediment, vegetation, foodstuff, ambient radiation, and special status wildlife and plants (Chapter 6). Complete monitoring data, which are summarized in the body of the report, are provided in Appendix A. The remaining three chapters discuss the radiological impact on the public from LLNL operations (Chapter 7), LLNL’s groundwater remediation program (Chapter 8), and quality assurance for the environmental monitoring programs (Chapter 9).

61 RADIATION PROTECTION AND DOSIMETRY↗

Exe-Guard Project

The exe-Guard Project is an alliance between Dominion Virginia Power (DVP), Sandia National Laboratories (SNL), Dartmouth University, and Schweitzer Engineering Laboratories (SEL). SEL is primary recipient on this project. The exe-Guard project was selected for award under DE-FOA-0000359 with CFDA number 81.122 to address Topic Area of Interest 4: Hardened platforms and Systems. The exe-Guard project developed an antivirus solution for control system embedded devices to prevent the execution of unauthorized code and maintain settings and configuration integrity. This project created a white list antivirus solution for control systems capable of running on embedded Linux® operating systems. White list antivirus methods allow only credible programs to run through the use of digital signatures and hash functions. Once a system’s secure state is baselined, white list antivirus software denies deviations from that state because of the installation of malicious code as this changes hash results. Black list antivirus software has been effective in traditional IT environments but has negative implications for control systems. Black list antivirus uses pattern matching and behavioral analysis to identify system threats while relying on regular updates to the signature file and recurrent system scanning. Black list antivirus is vulnerable to zero day exploits which have not yet been incorporated into a signature file update. System scans hamper the performance of high availability applications, as revealed in NIST special publication 1058 which summarizes the impact of blacklist antivirus on control systems: Manual or “on-demand” scanning has a major effect on control processes in that they take CPU time needed by the control process (Sometimes close to 100% of CPU time). Minimizing the antivirus software throttle setting will reduce but not eliminate this effect. Signature updates can also take up to 100% of CPU time, but for a much shorter period than a typical manual scanning process. Control systems are vulnerable to performance losses if off-the-shelf blacklist antivirus solutions aren’t implemented with care. This investment in configuration in addition to constant decommissioning to perform manual signature file updates is unprecedented and impractical. Additionally, control systems are often disconnected or islanded from the network making the delivery of signature updates difficult. Exe-Guard project developed a white list antivirus solution that mitigated the above drawbacks and allows control systems to cost-effectively apply malware protection while maintaining high reliability. The application of security patches can also be minimized since white listing maintains constant defense against unauthorized code execution. Security patches can instead be applied in less frequent intervals where system decommissioning can be scheduled and planned for. Since control systems are less dynamic than IT environments, the feasibility of maintaining a secure baselined state is more practical. Because upgrades are performed in infrequent, calculated intervals, it allows a new security baseline to be established before the system is returned to service. Exe-Guard built on the efforts of SNL under the Code Seal project. SNL demonstrated prototype Trust Anchors on the project which are independent monitoring and control devices that can be integrated into untrustworthy components. The exe-Guard team started with the lessons learned under this project then designed commercial solution for white list malware protection. Malware is a real threat, even on islanded or un-networked installations, since operators can unintentionally install infected files, plug in infected mass storage devices, or infect a piece of equipment on the islanded local area network that can then spread to other connected equipment. Protection at the device level is one of the last layers of defense in a security-in-depth defense model before an asset becomes compromised. This project provided non-destructive intrusion, isolation and automated response solution, achieving a goal of the Department of Energy (DOE) Roadmap to Secure Control Systems. It also addressed CIP-007-R4 which requires asset owners to employ malicious software prevention tools on assets within the electronic security perimeter. In addition, the CIP-007-R3 requirement for security patch management is minimized because white listing narrows the impact of vulnerabilities and patch releases. The exe-Guard Project completed all tasks identified in the statement of project objective and identified additional tasks within scope that were performed and completed within the original budget. The cost share was met and all deliverables were successfully completed and submitted on time. Most importantly the technology developed and commercialized under this project has been adopted by the Energy sector and thousands of devices with exe-Guard technology integrated in them have now been deployed and are protecting our power systems today

24 POWER TRANSMISSION AND DISTRIBUTION↗

Assessing the PACE of California residential solar deployment: Impacts of Property Assessed Clean Energy programs on residential solar photovoltaic deployment in California, 2010-2015

A new study by Berkeley Lab found that residential Property Assessed Clean Energy (R-PACE) programs increased deployment of residential solar photovoltaic (PV) systems in California, raising it by about 7-12% in cities that adopt these programs. R-PACE is a financing mechanism that uses a voluntary property tax assessment, paid off over time, to facilitate energy improvements and, in some jurisdictions, water and resilience measures. While previous studies demonstrated that early, regional R-PACE programs increased solar PV deployment, this new analysis is the first to demonstrate these impacts from the large, statewide R-PACE programs dominating the California market today, which use private capital to fund the upfront costs of the improvements. Berkeley Lab estimated the impacts using econometric techniques on two samples: -Large cities only, allowing annual demographic and economic data as control variables -All California cities, without these annual data Analysis of both samples controls for several factors other than R-PACE that would be expected to drive solar PV deployment. We infer that on average, cities with R-PACE programs were associated with greater solar PV deployment in our study period (2010-2015). In the large cities sample, solar PV deployment in jurisdictions with R-PACE programs was higher by 1.1 watts per owner-occupied household per month, or 12%. Across all cities, solar PV deployment in jurisdictions with R-PACE programs was higher by 0.6 watts per owner-occupied household per month, or 7%. The large cities results are statistically significant at conventional levels; the all-cities results are not. The estimates imply that the majority of solar PV deployment financed by R-PACE programs would likely not have occurred in their absence. Results suggest that R-PACE programs have increased PV deployment in California even in relatively recent years, as R-PACE programs have grown in market share and as alternate approaches for financing solar PV have developed. The U.S. Department of Energy’s Building Technologies Office supported this research.

14 SOLAR ENERGY↗

Lawrence Livermore National Laboratory Annual Environmental Report 2019

The purposes of the Lawrence Livermore National Laboratory (LLNL) Environmental Report 2019 are to record LLNL's compliance with environmental standards and requirements, describe LLNL’s environmental protection and remediation programs, and present the results of environmental monitoring at the two LLNL sites—the Livermore Site and Site 300. The report is prepared for the U.S. Department of Energy (DOE) by LLNL’s Environmental Functional Area. Submittal of the report satisfies requirements under DOE Order 231.1B, “Environment, Safety and Health Reporting,” and DOE Order 458.1, “Radiation Protection of the Public and Environment.” The report begins with an executive summary, which provides the purpose of the report and an overview of LLNL’s compliance and monitoring results. The first three chapters provide background information: Chapter 1 is an overview of the location, meteorology, and hydrogeology of the two LLNL sites; Chapter 2 is a summary of LLNL’s compliance with environmental regulations; and Chapter 3 is a description of LLNL’s environmental programs with an emphasis on the Environmental Management System including pollution prevention. The majority of the report covers LLNL’s environmental monitoring programs and monitoring data for 2019: effluent and ambient air monitoring and dose assessment (Chapter 4); waters, including wastewater, storm water runoff, surface water, rain, and groundwater (Chapter 5); and terrestrial, including soil, sediment, vegetation, foodstuff, ambient radiation, and special status wildlife and plants (Chapter 6). The remaining two chapters discuss LLNL’s groundwater remediation program (Chapter 7), and quality assurance for the environmental monitoring programs (Chapter 8). Complete monitoring data, which are summarized in the body of the report, are provided in Appendix A.

54 ENVIRONMENTAL SCIENCES↗

Lawrence Livermore National Laboratory Environmental Report 2021

The purposes of the Lawrence Livermore National Laboratory Environmental Report 2021 are to record Lawrence Livermore National Laboratory’s (LLNL’s) compliance with environmental standards and requirements, describe LLNL’s environmental protection and remediation programs, and present the results of environmental monitoring at the two LLNL sites—the Livermore Site and Site 300. The report is prepared for the U.S. Department of Energy (DOE) by LLNL’s Environmental Functional Area. Submittal of the report satisfies requirements under DOE Order 231.1B, “Environment, Safety and Health Reporting,” and DOE Order 458.1, “Radiation Protection of the Public and Environment.” The report is distributed electronically and is available at https://saer.llnl.gov/, the website for the LLNL annual environmental report. Previous LLNL annual environmental reports beginning with 1994 are also on the website. Some references in the electronic report text are underlined, which indicates that they are clickable links. Clicking on one of these links will open the related document, data workbook, or website. Sampling location maps throughout this report were created using ArcGIS® software by Esri. The report begins with an executive summary, which provides the purpose of the report and an overview of LLNL’s compliance and monitoring results. The first three chapters provide background information: Chapter 1 is an overview of the location, meteorology, and hydrogeology of the two LLNL sites; Chapter 2 is a summary of LLNL’s compliance with environmental regulations; and Chapter 3 is a description of LLNL’s environmental programs with an emphasis on the Environmental Management System including pollution prevention. The majority of the report covers LLNL’s environmental monitoring programs and monitoring data for 2021: effluent and ambient air monitoring and dose assessment (Chapter 4); waters, including wastewater, storm water runoff, surface water, rain, and groundwater (Chapter 5); and terrestrial, including soil, sediment, vegetation, foodstuff, ambient radiation, and special status wildlife and plants (Chapter 6). The remaining two chapters discuss LLNL’s groundwater remediation program (Chapter 7), and quality assurance for the environmental monitoring programs (Chapter 8). Complete monitoring data, which are summarized in the body of the report, are provided in Appendix A. The report uses Système International units, consistent with the federal Metric Conversion Act of 1975 and Executive Order 12770, “Metric Usage in Federal Government Programs” (1991). For ease of comparison to environmental reports issued prior to 1991, dose values and many radiological measurements are given in both metric and U.S. customary units. A conversion table is provided in the glossary. The report is the responsibility of LLNL’s Environmental Functional Area. Monitoring data were obtained through the combined efforts of the Environmental Functional Area; Environmental Restoration Department; Physical and Life Sciences Environmental Monitoring Radiological Laboratory; and the Radiation Protection Functional Area.

54 ENVIRONMENTAL SCIENCES↗

Advanced Computational Methods for Security Constrained Financial Transmission Rights: Structure and Parallelism

Financial Transmission Rights (FTRs) help power market participants reduce price risks associated with transmission congestion. FTRs are issued based on a process of solving a constrained optimization problem with the objective to maximize the FTR social welfare under power flow security constraints. Security constraints for different FTR categories (monthly, seasonal or annual) are usually coupled and the number of constraints increases exponentially with the number of categories. Commercial software for FTR calculation can only provide limited categories of FTRs due to the inherent computational challenges mentioned above. In this paper, a novel non-linear dynamical system (NDS) approach is proposed to solve the optimization problem. The new formulation and performance of the NDS solver is benchmarked against widely used linear programming (LP) solvers like CPLEX™ and tested on large-scale systems using data from the Western Electricity Coordinating Council (WECC). The NDS is demonstrated to outperform the widely used CPLEX algorithms while exhibiting superior scalability. Furthermore, the NDS based solver can be easily parallelized which results in significant computational improvement.

Environmental Molecular Sciences Laboratory↗

SPECTROSCOPIC MODELING OF THE ALGOL-TYPE STAR TW DRACONIS

TW Dra is a well-known short-period Algol-type system. It belongs to the class of oEA stars (Algol-type systems with a {delta} Scuti-like oscillating primary component). We investigate the TW Dra system based on high-resolution spectra taken in 2007 and in 2008 to derive precise stellar and system parameters and to check for phases of active mass transfer. We derived a precise orbital solution and the extracted spectra of the stellar components of the TW Dra system. The analysis of the spectrum of the primary shows that it is a normal A5-type star with a chemical composition close to solar. By means of the Shellspec07{sub i}nverse program we calculated precise stellar and system parameters from the composite spectra. All results agree with those from the most recent photometric study. During both epochs of observations, the system can be well modeled without counting for mass transfer effects, assuming a spherical configuration of the primary and a Roche-lobe filling secondary. Thus, we conclude that the star was in quiet phases during both epochs of observations.

79 ASTRONOMY AND ASTROPHYSICS↗

Emergent Collective Phenomena in Artificial Spin Ice (Final Technical Report)

This program encompassed studies of lithographically fabricated “artificial spin ice” arrays of nanometer-scale single-domain ferromagnetic islands in which the array geometry results in frustration of the magnetostatic interactions between the islands. Artificial spin ice offers a wide range of opportunities for studying the mechanism by which nature accommodates frustration and accesses physics associated with frustration in ferromagnetic nanostructures. Since the arrays are created lithographically, we can easily vary the array characteristics, including the geometry of the lattice and the level and type of lattice disorder. We can probe both the local properties of the arrays by imaging individual moments, and we can also probe thousands of moments simultaneously, allowing us to gain insight into the collective properties of the system. The research funded by this program included studies of unusual frustrated lattices, studies of magnetotransport in these systems, studies of perpendicular anisotropy moments, and a range of other related experimental measurements.

36 MATERIALS SCIENCE↗

ExaTN

A challenging scientific problem that will benefit from exascale computing is predictive simulation of two- and three-dimensional quantum many-body Hamiltonians in condensed matter physics, together with the related strong entanglement problems in quantum chemistry and quantum computing. Efficient numerical simulations will require new insights into wavefunction compression algorithms that scale on extremely heterogeneous HPC architectures. To address this need, we propose to develop a scalable math library of parallel multi-linear algebraic numerical primitives for hierarchical tensor compression. Our library will subsequently be used for building an efficient, performance-portable HPC framework for simulating strongly correlated quantum systems. In particular, our will will be the first to deliver a massively parallel implementation of the multiscale entanglement renormalization ansatz (MERA), a hierarchical tensor decomposition quantum scheme capable of expressing local expectation values of strongly entangled higher-dimensional quantum systems efficiently. To address the extreme complexity and high computational cost of such schemes, we will automate their parallel implementation by delivering an integrated software framework, ExaTN (Exascale Tensor Networks), that will process hierarchical tensor representations on exascale HPC systems via an asymchronous task-based programming model. As a specific application, our framework will provide scientists with a capability of simulating strongly entangled quantum systems, thus positioning ORNL as a strategic leader in modeling of strongly correlated materials.

McCaskey, AlexanderJ↗

Extremely accurate sequential verification of RELAP5-3D

Large computer programs like RELAP5-3D solve complex systems of governing, closure and special process equations to model the underlying physics of nuclear power plants. Further, these programs incorporate many other features for physics, input, output, data management, user-interaction, and post-processing. For software quality assurance, the code must be verified and validated before being released to users. For RELAP5-3D, verification and validation are restricted to nuclear power plant applications. Verification means ensuring that the program is built right by checking that it meets its design specifications, comparing coding to algorithms and equations and comparing calculations against analytical solutions and method of manufactured solutions. Sequential verification performs these comparisons initially, but thereafter only compares code calculations between consecutive code versions to demonstrate that no unintended changes have been introduced. Recently, an automated, highly accurate sequential verification method has been developed for RELAP5-3D. The method also provides to test that no unintended consequences result from code development in the following code capabilities: repeating a timestep advancement, continuing a run from a restart file, multiple cases in a single code execution, and modes of coupled/uncoupled operation. In conclusion, mathematical analyses of the adequacy of the checks used in the comparisons are provided.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Overview of System Integration Analysis Activities for Integrated Waste Management

Spent nuclear fuel (SNF) generated by the current fleet of commercial nuclear reactors is being stored at reactor sites in spent fuel pools (SFPs) and in dry independent spent fuel storage installations (ISFSIs). The U.S. Department of Energy Office of Nuclear Energy (DOE-NE) Integrated Waste Management (IWM) program is examining a suite of IWM system options and conducting supporting analyses to enable future informed choices. The IWM program is currently organized into the following four major areas: (1) IWM facilities and equipment concepts and development, (2) transportation capability analysis and support, (3) information technology solutions and support, and (4) system integration analysis and support. This paper focuses on the activities ongoing in the IWM system integration analysis and support area. Two main research activities in this area are: data and tools development, validation, and maintenance; and special studies, analyses, and assessments.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

A Web-Based Simulation Tool on The Performance of Different Roofing Systems

The Roof Savings Calculator (www.roofcalc.com) provides the general public with a web-based program for calculating the energy savings of different roofing and attic systems on four different building types (residential, office, retail, and warehouse) in 239 US TMY2 locations. The core simulation engine of the RSC is doe2attic, which couples the AtticSim program developed by Oak Ridge National Laboratory with the DOE-2.1E program originally developed by Lawrence Berkeley National Laboratory a widely used whole-building simulation program since the 1980 s. Although simulating heat flows through the roof may seem to be an easy task, simulating the net effect of roofing strategies on building heating and cooling energy use can be quite challenging. Few simulation programs can reliably capture dynamics including an attic or plenum with large day-night temperature swings, high ventilation rates, significant radiant exchange between the roof and the attic floor and thermal interactions when there are ducts in the attic, as is typical in North American buildings. The doe2attic program has been tested against detailed measurements gathered in two residential buildings in Fresno, California from cooling energy use to air and surface temperatures, and heat fluxes of the roof and attic floor. The focus of this paper is on the doe2attic simulation tool, but the user interface of the RSC will also be briefly described.

Huang, Joe↗

Dynamic Capacitive Wireless Power Transfer System for Electric Vehicles (CRADA Final Report)

Road transportation accounts for 23% of our nation's total energy consumption, 59% of our petroleum consumption and 22% of our total emissions. Electric vehicles (EVs) have much higher well-to-wheel efficiency compared to gasoline vehicles and can reduce our dependence on oil, minimize emissions, improve local air quality and provide a platform for technological innovation and economic growth. While major progress has been made in the development of electric vehicles, their penetration remains under 1 The main hurdles in their widespread adoption are high cost, limited range and long charging times, due to limitations in battery technology. An approach to overcome these hurdles is to substantially reduce the on-board energy storage and instead deliver power wirelessly to the vehicle while it is in motion dynamic wireless power transfer (WPT). For EV charging applications, researchers have traditionally focused on inductive WPT. An issue with inductive WPT systems is that for magnetic flux guidance and shielding, they require ferrite cores, making them expensive, bulky and difficult to embed in the roadway. Under an ARPA-E IDEAS grant, the CU Boulder team has recently developed an alternative approach to WPT based on capacitive coupling that is much smaller, lighter, less expensive, and easier to embed in the roadway than inductive WPT; and have demonstrated a 1.2-kW 6.78-MHz version of this capacitive WPT system on a stationary platform. Under this seed grant program, preliminary work will be carried out on a dynamic capacitive WPT system to prepare a strong proposal for the ARPA-E OPEN 2018 FOA.

33 ADVANCED PROPULSION SYSTEMS↗

High Performance Computing Based Parallel HIearchical Modal Association Clustering (HPAR HMAC)

For many applications, clustering is a crucial step in order to gain insight into the makeup of a dataset. The best approach to a given problem often depends on a variety of factors, such as the size of the dataset, time restrictions, and soft clustering requirements. The HMAC algorithm seeks to combine the strengths of 2 particular clustering approaches: model-based and linkage-based clustering. One particular weakness of HMAC is its computational complexity. HMAC is not practical for mega-scale data clustering. For high-definition imagery, a user would have to wait months or years for a result; for a 16-megapixel image, the estimated runtime skyrockets to over a decade! To improve the execution time of HMAC, it is reasonable to consider an multi-core implementation that utilizes available system resources. An existing imple-mentation (Ray and Cheng 2014) divides the dataset into N partitions - one for each thread prior to executing the HMAC algorithm. This implementation benefits from 2 types of optimization: parallelization and divide-and-conquer. By running each partition in parallel, the program is able to accelerate computation by utilizing more system resources. Although the parallel implementation provides considerable improvement over the serial HMAC, it still suffers from poor computational complexity, O(N2). Once the maximum number of cores on a system is exhausted, the program exhibits slower behavior. We now consider a modification to HMAC that involves a recursive partitioning scheme. Our modification aims to exploit divide-and-conquer benefits seen by the parallel HMAC implementation. At each level in the recursion tree, partitions are divided into 2 sub-partitions until a threshold size is reached. When the partition can no longer be divided without falling below threshold size, the base HMAC algorithm is applied. This results in a significant speedup over the parallel HMAC.

Patlolla, Dilip R↗

From Petascale to Exascale: Eight Focus Areas of R&D Challenges for HPC Simulation Environments

Programming models bridge the gap between the underlying hardware architecture and the supporting layers of software available to applications. Programming models are different from both programming languages and application programming interfaces (APIs). Specifically, a programming model is an abstraction of the underlying computer system that allows for the expression of both algorithms and data structures. In comparison, languages and APIs provide implementations of these abstractions and allow the algorithms and data structures to be put into practice - a programming model exists independently of the choice of both the programming language and the supporting APIs. Programming models are typically focused on achieving increased developer productivity, performance, and portability to other system designs. The rapidly changing nature of processor architectures and the complexity of designing an exascale platform provide significant challenges for these goals. Several other factors are likely to impact the design of future programming models. In particular, the representation and management of increasing levels of parallelism, concurrency and memory hierarchies, combined with the ability to maintain a progressive level of interoperability with today's applications are of significant concern. Overall the design of a programming model is inherently tied not only to the underlying hardware architecture, but also to the requirements of applications and libraries including data analysis, visualization, and uncertainty quantification. Furthermore, the successful implementation of a programming model is dependent on exposed features of the runtime software layers and features of the operating system. Successful use of a programming model also requires effective presentation to the software developer within the context of traditional and new software development tools. Consideration must also be given to the impact of programming models on both languages and the associated compiler infrastructure. Exascale programming models must reflect several, often competing, design goals. These design goals include desirable features such as abstraction and separation of concerns. However, some aspects are unique to large-scale computing. For example, interoperability and composability with existing implementations will prove critical. In particular, performance is the essential underlying goal for large-scale systems. A key evaluation metric for exascale models will be the extent to which they support these goals rather than merely enable them.

97 MATHEMATICS AND COMPUTING↗