Search NASA⌕ Search

SEARCH · Search NASA

Results for “granular 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 289 records · Page 16

High-Performance Modeling and Simulation of Anchoring in Granular Media for NEO Applications

NASA is interested in designing a spacecraft capable of visiting a near-Earth object (NEO), performing experiments, and then returning safely. Certain periods of this mission would require the spacecraft to remain stationary relative to the NEO, in an environment characterized by very low gravity levels; such situations require an anchoring mechanism that is compact, easy to deploy, and upon mission completion, easy to remove. The design philosophy used in this task relies on the simulation capability of a high-performance multibody dynamics physics engine. On Earth, it is difficult to create low-gravity conditions, and testing in low-gravity environments, whether artificial or in space, can be costly and very difficult to achieve. Through simulation, the effect of gravity can be controlled with great accuracy, making it ideally suited to analyze the problem at hand. Using Chrono::Engine, a simulation pack age capable of utilizing massively parallel Graphic Processing Unit (GPU) hardware, several validation experiments were performed. Modeling of the regolith interaction has been carried out, after which the anchor penetration tests were performed and analyzed. The regolith was modeled by a granular medium composed of very large numbers of convex three-dimensional rigid bodies, subject to microgravity levels and interacting with each other with contact, friction, and cohesional forces. The multibody dynamics simulation approach used for simulating anchors penetrating a soil uses a differential variational inequality (DVI) methodology to solve the contact problem posed as a linear complementarity method (LCP). Implemented within a GPU processing environment, collision detection is greatly accelerated compared to traditional CPU (central processing unit)- based collision detection. Hence, systems of millions of particles interacting with complex dynamic systems can be efficiently analyzed, and design recommendations can be made in a much shorter time. The figure shows an example of this capability where the Brazil Nut problem is simulated: as the container full of granular material is vibrated, the large ball slowly moves upwards. This capability was expanded to account for anchors of different shapes and penetration velocities, interacting with granular soils.

Quadrelli, Marco B.↗

Electrostatic Regolith Interaction Experiment (ERIE) Electrometer Instrument Development

The Electrostatic Regolith Interaction Experiment (ERIE) is a joint venture between the University of Central Florida (UCF) Center for Microgravity Research (CMR) and the NASA Kennedy Space Center (KSC) Electrostatics and Surface Physics Laboratory (ESPL) seeking to examine charged dust grain behavior in a microgravity environment. Two separate systems have been combined for this suborbital flight experiment: the COLLisions Into Dust Experiment (COLLIDE) developed by the UCF CMR and the Wheel Electrostatic Spectrometer (WES) developed by the NASA KSC ESPL. This combination will advance the understanding of the natural and induced charged grain behavior on the Moon, asteroids, and other low gravity bodies comprised of charged dust particles. COLLIDE retains granular material under vacuum in a shallow tray behind a metal door, which then opens and releases the particles into a larger open volume when microgravity is achieved. The experiment is observed with a high-speed camera, such that the motions of these particles can then be tracked so the kinematics of each grain may be analyzed. The original application for this apparatus was to study cratering events into granular beds, but electrostatic repulsion was detected in the early frames of the video data returned from completed experiments, so a re-flight with a focus on these events was proposed. Agitation of the grains during launch combined with the frictional charge transfer between the grains and the door as it slides open provides an opportunity to use this setup to observe material tribocharging and charged particle behaviors in microgravity. In this updated version, the charged particles released into the chamber will traverse through an electric field produced by high voltage parallel plates and their resulting trajectories will be determined by their net charges. WES was originally developed to characterize the triboelectric properties of the Martian regolith through the contact of a rover wheel with the surface as it rotates. Improvements were made upon this legacy system to develop a sensor suite that will be installed within the COLLIDE door to measure charge transferred between the granular material and insulating disks protruding through the door. These insulator disks span the triboelectric series so, as they slide across the particulate matter when the door opens, each will accumulate a charge consistent with its relative position to the grains within the series. This charge on each insulator is distributed between two capacitances in series with an electrometer amplifier returning an analog voltage proportional to the charge accumulated. Calibration of this system has been performed using applications of known charge to the inputs and characterization of the frictional charge transfer between various regolith simulants and the sensor insulators is currently being examined in the lab.

Electrostatics↗

Centrifugal Sieve for Gravity-Level-Independent Size Segregation of Granular Materials

Conventional size segregation or screening in batch mode, using stacked vibrated screens, is often a time-consuming process. Utilization of centrifugal force instead of gravity as the primary body force can significantly shorten the time to segregate feedstock into a set of different-sized fractions. Likewise, under reduced gravity or microgravity, a centrifugal sieve system would function as well as it does terrestrially. When vibratory and mechanical blade sieving screens designed for terrestrial conditions were tested under lunar gravity conditions, they did not function well. The centrifugal sieving design of this technology overcomes the issues that prevented sieves designed for terrestrial conditions from functioning under reduced gravity. These sieves feature a rotating outer (cylindrical or conical) screen wall, rotating fast enough for the centrifugal forces near the wall to hold granular material against the rotating screen. Conventional centrifugal sieves have a stationary screen and rapidly rotating blades that shear the granular solid near the stationary screen, and effect the sieving process assisted by the airflow inside the unit. The centrifugal sieves of this new design may (or may not) have an inner blade or blades, moving relative to the rotating wall screen. Some continuous flow embodiments would have no inner auger or blades, but achieve axial motion through vibration. In all cases, the shearing action is gentler than conventional centrifugal sieves, which have very high velocity differences between the stationary outer screen and the rapidly rotating blades. The new design does not depend on airflow in the sieving unit, so it will function just as well in vacuum as in air. One advantage of the innovation for batch sieving is that a batch-mode centrifugal sieve may accomplish the same sieving operation in much less time than a conventional stacked set of vibrated screens (which utilize gravity as the primary driving force for size separation). In continuous mode, the centrifugal sieves can provide steady streams of fine and coarse material separated from a mixed feedstock flow stream. The centrifugal sieves can be scaled to any desired size and/or mass flow rate. Thus, they could be made in sizes suitable for small robotic exploratory missions, or for semi-permanent processing of regolith for extraction of volatiles of minerals. An advantage of the continuous-mode system is that it can be made with absolutely no gravity flow components for feeding material into, or for extracting the separated size streams from, the centrifugal sieve. Thus, the system is capable of functioning in a true microgravity environment. Another advantage of the continuous-mode system is that some embodiments of the innovation have no internal blades or vanes, and thus, can be designed to handle a very wide range of feedstock sizes, including occasional very large oversized pieces, without jamming or seizing up.

Walton, Otis R.↗

Environmental concept for engineering software on MIMD computers

The issues related to developing an environment in which engineering systems can be implemented on MIMD machines are discussed. The problem is presented in terms of implementing the finite element method under such an environment. However, neither the concepts nor the prototype implementation environment are limited to this application. The topics discussed include: the ability to schedule and synchronize tasks efficiently; granularity of tasks; load balancing; and the use of a high level language to specify parallel constructs, manage data, and achieve portability. The objective of developing a virtual machine concept which incorporates solutions to the above issues leads to a design that can be mapped onto loosely coupled, tightly coupled, and hybrid systems.

Lopez, L. A.↗

Colliding localized, lumpy holographic shocks with a granular nuclear structure

We apply a recent and simple technique which speeds up the calculation of localized collisions in holography to study more realistic models of the pre-hydrodynamic phase of heavy ion collisions using gauge/gravity duality. Our initial data reflects the lumpy nuclear structure of real heavy ions and our projectiles’ aspect ratio mimics the Lorentz contraction of nuclei during RHIC collisions. At the hydrodynamization time of the central region of the quark gluon plasma developed during the collision, we find that most of the system’s vorticity is located well outside the hydrodynamized part of the plasma. Only the relativistic corrections to the thermal vorticity within the hydrodynamized region are non-negligible. We compare the transverse flow shortly after the collision with previous results which did not use granular initial conditions and determine the proper energy density and fluid velocity in the hydrodynamized subregion of the plasma.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Facets of hydro power and future trends in a Nordic Context

Hydropower technologies bolster high penetration of variable renewable energies (VREs) in the net zero emissions scenarios. Nevertheless, there are various challenges to meeting the ambitious goal, such as stability, reliability, resiliency, security, lack of reactive power, voltage support and inertia, large-scale storage deployment and coordination, interconnectedness, demand-side response, higher thermal cycles with increased start/stops, and inadequate Levelized Cost of Energy (LCOE) for system-wise VRE integration and profitability. This survey conducts a bottom-up analysis to unveil the opportunities to utilize hydropower facilities and disentangle the nested problem for intertwining design features, control algorithms, operation, optimization approaches, incentives, services, and market mechanisms using a three-pillar framework perspective: grid owners, power producers, and machine designers. The survey identified emerging trends in real-time and capacity markets, flexible power systems, and enhanced grid capabilities, including advanced voltage support and updated grid codes. These developments present significant opportunities for hydropower, such as achieving super-flexibility through hybridization, expanded reactive power capabilities, and advanced operational modes like a synchronous condenser and power adequator functionalities. These opportunities require novel design philosophies — including new winding, stator, and rotor configurations, optimized ventilation, and active cooling systems — to enhance performance under stressed grid and climate conditions. Finally, integrating climate and energy models for multi-basin optimization with finer spatial and temporal granularity enhances the planning accuracy for water management of hydropower while addressing environmental challenges. The review delivers helpful prospective suggestions and tools that would serve researchers, power engineers, and stakeholders in making decisions about hydropower technologies and services in 2050 and beyond.

13 HYDRO ENERGY↗

Prototype Design of Global Common Module for ATLAS Experiment’s Phase-II Upgrade

A new Global Trigger subsystem will be installed in the Level-0 Trigger as part of HL-LHC Upgrade of ATLAS during the upcoming Long-Shutdown 3. It will feature new and improved trigger hardware and algorithms, and an increased maximum output rate of 1 MHz. The Global Trigger will run offline-like trigger algorithms on full-granularity data, gathered from several sub-detectors and trigger-processing subsystems. A single Global Common Module (GCM) hardware is implemented across the Global Trigger system to be used as Multiplexer Processor, Global Event Processor and CTP Interface (gCTPi). This common hardware platform method will minimize the complexity of the firmware and simplify the system design and long-term maintenance. The GCM prototype is an ATCA front form factor board with two Xilinx Virtex UltraScale+ FPGA VU13P and one ZYNQ UltraScale+ FPGA ZU19EG and seventeen 25.78125 Gb/s FireFly duplex optical modules on it. The total power consumption of this board must be less than 350 W, and the temperature of the optical modules should be less than 70 °C in the worst case. The VU13Ps serve as algorithms processor nodes such as MUX, GEP and gCTPi, and the ZU19EG with Peta Linux OS running on it, is used as Command/Control/Readout Unit to configure and monitor the board and communicate with the ATLAS Detector Control System (DCS). The development of an ATCA blade with three large FPGAs and about 200 optical links running at 25Gb/s is a very challenging task, and the successful test results have demonstrated this GCM prototype as an advancement of state-of-the-art electronics module design in HEP experiments. This paper presents the hardware design considerations, functionalities, and performance test results of this GCM prototype.

47 OTHER INSTRUMENTATION↗

Initial Radiation of Nuclear Power Plant Components (CRADA NFE-17-06892 Final Report)

As advanced reactor concepts are developed, instrumentation and control (I&C) cables and sensors will play a significant role in assuring their operation is well understood, and safety-related process information can be collected reliably over the course of their design life. As a first step to develop acceptance criteria and define the limits of currently available nuclear I&C cable and sensor technology, a collaboration between Oak Ridge National Laboratory and Analysis and Measurement Services (AMS) Corporation was initiated under the Gateway for Accelerated Innovation in Nuclear (GAIN) Program. This collaborative effort focused on providing technical information related to the combined thermal and radiation aging of nuclear power plant (NPP) cables, companion NPP cable insulation samples, and two prototype temperature and two pressure sensors. This work was carried out using the instrumented gamma irradiation system that is part of the High Flux Isotope Reactor Gamma Irradiation Facility (HFIR GIF). This system provided the opportunity for the condition of the prototype sensors to be tracked during the irradiation in order to determine their functional limits with greater granularity when compared to a simple irradiation insertion at the HFIRGIF. Experimental assemblies for sensor irradiation were successfully completed, and sensor irradiation to accumulated dose of 3000 kGy at a rate of approximately 6 kGy/hr was carried out. Two prototype temperature assemblies were continuously monitored during exposure to 3000 kGy and found to have no observable degradation from the irradiation. Two pressure sensors were first irradiated to 1000 kGy. At which point, one of the sensors was found to operate normally; however, a second sensor failed the operability test. The operable pressure sensor output was then continuously monitored from 1000 kGy to 3000 kGy. The sensor output exhibited steady trendable drift versus the accumulated radiation dose. At the conclusion of the irradiation, the four test sensors were released for laboratory calibration checks. The calibration check of the temperature sensors found no significant change after irradiation compared to baseline measurements before irradiation; however, both pressure sensors failed the post-test calibration checks and both sensors were not functioning properly. These results will help inform sensor manufacturers and I&C design engineers of potential limitations of these types of sensors for use in high radiation environments associated with the compact configuration of new Small Modular Reactors (SMRs) such as NuScale’s reactor power module. Irradiations on NPP cables and companion samples were not completed due to programmatic delays, however a path forward that was based on lessons learned from this project was defined to accommodate future, comparable instrumented gamma irradiations at the HFIR GIF.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Processes in Salt Repositories for Radioactive Waste Disposal

This document summarizes the key processes (thermal, hydrological, mechanical, and chemical; THMC) impacting the features of a deep geological repository for radioactive waste in salt. Some processes are natural and on-going whether the repository is there or not, and other processes are driven by the perturbation associated with the repository. The features considered here include both engineered and natural components of the repository system. The engineered barrier system (EBS) in a salt repository is quite different from those implemented for a repository in clay or crystalline rocks, because it is comprised mostly of granular salt and salt-compatible cements, rather than bentonite. When compared to other rocks (i.e., silicates), salt has unique properties that make it an excellent potential host rock. Openings and fractures in salt creep closed readily. Salt has high thermal conductivity, which can reduce peak temperatures. Additionally, far away from the excavations the porosity of salt is unconnected, which leads to essentially zero advective or diffusive transport. The small amount of hypersaline brine occurring in salt minimizes microbial activity, reduces colloid-assisted transport, and eliminates in-package criticality (i.e., chloride is a neutron poison). At the end of the report, we present a brief outline for a potential salt repository, including considerations avoided in previous repository disposal concepts. We propose considering higher-temperature processes in future disposal concepts, rather than trying to minimize the thermal perturbation of the repository. Since hot salt is drier, a dry repository would limit corrosion, gas generation, and solute transport. Openings and fractures creep shut faster in hot salt. Therefore, higher temperatures could be seen as beneficial, rather than something to minimize, through increased spacing between waste packages (increasing repository costs).

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Parallel rendering

This article provides a broad introduction to the subject of parallel rendering, encompassing both hardware and software systems. The focus is on the underlying concepts and the issues which arise in the design of parallel rendering algorithms and systems. We examine the different types of parallelism and how they can be applied in rendering applications. Concepts from parallel computing, such as data decomposition, task granularity, scalability, and load balancing, are considered in relation to the rendering problem. We also explore concepts from computer graphics, such as coherence and projection, which have a significant impact on the structure of parallel rendering algorithms. Our survey covers a number of practical considerations as well, including the choice of architectural platform, communication and memory requirements, and the problem of image assembly and display. We illustrate the discussion with numerous examples from the parallel rendering literature, representing most of the principal rendering methods currently used in computer graphics.

Crockett, Thomas W.↗

Improved Multi-Partition Method for Line-Based Iteration Schemes

Regular 3-dimensional multi-partitioning has been shown to be an efficient domain decomposition method for the parallelization of ADI-type algorithms on MIMD architectures. This paper discusses further improvements that can be made to the scheme that increase the granularity and reduce the communication density. These improvements, which are illustrated by simulation and parallel benchmark results, make multi-partitioning the method of choice on systems with relatively poor communication capabilities, such as networks of workstations, or on massively parallel machines with very fast processors, such as the IBM SP2.

Smith, Merritt H.↗

The ABCs of On-Demand Transit (ODT)

On-demand mobility - also referred to as on-demand transit (ODT) - is a form of public mobility that is flexible with respect to where and when service is provided, and ODT deployments have increased significantly in recent years. Transit agencies are becoming increasingly interested in ODT, and due to differing definitions and various service design and business model options, it can be difficult to learn about the emerging industry. This work provides an overview of the definitions of ODT, recent trends internationally and in the U.S., ODT's benefits and challenges (particularly compared to fixed-route transit), three primary service design options, system costs and funding considerations, and a metrics framework for evaluating ODT systems to ensure continued successful performance. Identified benefits include increased service areas, short ride and wait times, increased user flexibility, potential to reduce energy consumption and emissions through shared trips and smaller, right-sized vehicles, increased safety and comfort through door-to-door service, and rich data streams including granular spatio-temporal data that can be analyzed to continuously improve the service. Challenges include scaling ODT service up as small increases in ridership require additional supply to keep service quality high, serving peak times including keeping low wait times, the lack of fixed schedule being challenging for commuters, integrating ODT services with nearby transit systems, and equity for riders without smartphones who cannot track the vehicle in a mobile app. Finally, an overview of seven ODT case studies (in Texas, Missouri, New York, and Ontario, Canada) performed by NREL and related analysis of travel time, energy and emissions, costs, and equity are presented. Initial key findings include: ODT can be cost- and energy-effective compared to fixed-route transit, ODT serves more people than other transit options, and ODT system deployments can be followed by rapid growth.

24 POWER TRANSMISSION AND DISTRIBUTION↗

ASEAN Technical Exchange Workshop for System Operators, Regulators, and Policymakers

This presentation provides an in-depth exploration of power system planning, cross-border electricity trading, and battery energy storage systems (BESS), offering actionable insights for system operators, regulators, and policymakers. The first section delves into power system planning and analysis, focusing on capacity expansion models and resource adequacy studies, including their role in optimizing system efficiency, managing emissions, and addressing system reliability risks. Key considerations, such as integration of transmission into generation planning and the forecasting versus optimization of customer distributed energy resources (DER) technologies, are explored. The session highlights critical trade-offs in spatial granularity and model runtimes, as well as the feasibility of aligning distribution investments with capacity expansion efforts. The second section examines cross-border electricity trading, with an emphasis on resource adequacy concepts such as reliability targets, loss of load expectation (LOLE), and planning reserve margins (PRM). Case studies on reserve market design and coordination across US regions provide insights into improving reserve deliverability and managing interregional power balance and congestion. This section also addresses market-to-market congestion management, including advanced strategies for high-voltage direct current (HVDC) optimization and ancillary service delivery. Finally, the presentation covers the rapid evolution of Battery Energy Storage Systems (BESS), highlighting their operational growth, regulatory frameworks, and use cases in grid flexibility, energy storage, and reliability. The discussion focuses on the benefits of BESS for system stability, resilience, and integration of renewable energy, offering insights into its role as a vital component in the transition toward a more sustainable and flexible grid. Key performance parameters, such as throughput, round-trip efficiency, and state of charge, are also examined.

25 ENERGY STORAGE↗

Enhancing biomass flowability for entrained flow Gasification: The role of densification and torrefaction

Gasification presents a key strategy in addressing future energy demands while minimizing environmental impact. This has been recognized as a promising method to convert biomass to higher value products such as biofuels or hydrogen. Among gasification technologies, high-temperature and high-pressure reactors, particularly the R-GAS® system, emerge as an advanced option boasting superior conversion efficiency. However, akin to conventional high-temperature and high-pressure gasifiers, R-GAS® necessitates small particle sizes for optimal carbon conversion, a requirement yet to be fully explored for biomass. Hence, this study investigated the effectiveness of combined mechanical and thermal preprocessing techniques in modifying the physicochemical properties of biomass to suit gasification systems. Mechanical techniques including densification and pulverization, alongside thermal techniques such as torrefaction and steam explosion, were examined. The results demonstrate that torrefaction fosters producing of uniform granular material, enhancing flowability and reducing energy requirements for pulverization compared to steam explosion. Notably, torrefied corn stover exhibited lower internal friction angles and effective cohesion (40.09 ± 0.22° and 0.56 ± 0.01 kPa, respectively) compared to steam exploded corn stover (41.87 ± 0.65° and 0.83 ± 0.06 kPa, respectively), indicative of improved flowability. Additionally, pulverization of torrefied corn stover required approximately 16 % less energy than steam exploded corn stover and 91 % less energy than raw corn stover. Furthermore, the torrefaction-induced alterations in particle size, shape, and packing densities emphasize its potential to optimize flow and handling processes for gasification. These findings underline that densification followed by torrefaction effectively addresses biomass variability, leading to more efficient and sustainable energy conversion.

09 - BIOMASS FUELS↗

Evidence for Field-Dependent Charge Separation Caused by Mixed Phases in Polymer–Fullerene Organic Solar Cells

As organic photovoltaic performance approaches 20% efficiencies, causal structure–performance relationships must be established for devices to realize theoretical limits and become commercially competitive. Here, we reveal evidence of a causal relationship between mixed donor–acceptor interfaces and charge generation in polymer–fullerene solar cells. To do this, we combine a holistic loss analysis of device performance with quantitative synchrotron X-ray nanocharacterization to identify a >98% anticorrelation between field-dependent geminate recombination and nanodomain purity. Importantly, our analysis eliminates other possible explanations of the performance trends, a requirement to establish causality. The unprecedented granular level of our analysis also separates field-dependent and field-independent recombination at the interface, where we find for the first time that this system is free of field-independent recombination, a loss channel that plagues high-performance systems, including those with non-fullerene acceptors. Furthermore, this result broadens the case that minimizing mixed phases to promote sharp interfaces between pure aggregated domains is the ideal nanostructure for realizing theoretical efficiency limits of organic photovoltaics.

30 DIRECT ENERGY CONVERSION↗

Multiscale Shear Properties and Flow Performance of Milled Woody Biomass

One dominant challenge facing the development of biorefineries is achieving consistent system throughput with highly variant biomass feedstock quality and handling performance. Current handling unit operations are adapted from other sectors (primarily agriculture), where some simplifying assumptions about granular mechanics and flow performance do not translate well to a highly compressible and anisotropic material with nonlinear time- and stress-dependent properties. This work explores the shear and frictional properties of loblolly pine at multiple experimental test apparatus and particle scales to elucidate a property window that defines the shear behavior over a range of material attributes (particle size, size distribution, moisture content, etc.). In general, it was observed that the bulk internal friction and apparent cohesion depend strongly on both the stress state of the sample in granular shear testers and the overall particle size and distribution span. For equipment designed to characterize the quasi-static shear stress failure of bulk materials ranging from 50 to 1,000 ml in test volume, similar test results were observed for finely milled particles (50% passing size of 1.4 mm) with a narrow size distribution (span between 10 and 90% passing size of 0.9 mm), while stress chaining and over-torque issues persisted for the bench-scale test apparatus for larger particle sizes or widely dispersed sample sizes. Measurement of the anisotropic particle–particle friction ranged from coefficients of approximately 0.20 to 0.45 and resulted in significantly higher and more variable friction measurements for larger particle sizes and in perpendicular alignment orientations. To supplement these laboratory-scale properties, this work explores the flow of loblolly pine and Douglas fir through a pilot-scale wedge-shaped hopper and a screw feeder. For the gravity-driven hopper flow, the critical arching distance and mass discharge rate ranged from approximately 10 to 30 mm and 2 to 16 tons/hour, respectively, for both materials, where the arching distance depends strongly on the overall particle size and depends less on the hopper inclination angle. Comparatively, the auger feeder was found to be much more impacted by the size of the particles, where smaller particles had a more consistent and stable flow while consuming less power.

09 BIOMASS FUELS↗

A robot conditioned reflex system modeled after the cerebellum.

Reduction of a theory of cerebellar function to computer software for the control of a mechanical manipulator. This reduction is achieved by considering the cerebellum, along with the higher-level brain centers which control it, as a type of finite-state machine with input entering the cerebellum via mossy fibers from the periphery and output from the cerebellum occurring via Purkinje cells. It is hypothesized that the cerebellum learns by an error-correction system similar to Perceptron training algorithms. An electromechanical model of the cerebellum is then developed for the control of a mechanical arm. The problem of modeling the granular layer which selects the set of parallel fibers which are active at any instant of time is considered, and a relevance matrix is constructed to model the relative degree of influence which mossy fibers from the various joints have on the sets of granule cells unique to each joint.

Albus, J. S.↗

Principles for problem aggregation and assignment in medium scale multiprocessors

One of the most important issues in parallel processing is the mapping of workload to processors. This paper considers a large class of problems having a high degree of potential fine grained parallelism, and execution requirements that are either not predictable, or are too costly to predict. The main issues in mapping such a problem onto medium scale multiprocessors are those of aggregation and assignment. We study a method of parameterized aggregation that makes few assumptions about the workload. The mapping of aggregate units of work onto processors is uniform, and exploits locality of workload intensity to balance the unknown workload. In general, a finer aggregate granularity leads to a better balance at the price of increased communication/synchronization costs; the aggregation parameters can be adjusted to find a reasonable granularity. The effectiveness of this scheme is demonstrated on three model problems: an adaptive one-dimensional fluid dynamics problem with message passing, a sparse triangular linear system solver on both a shared memory and a message-passing machine, and a two-dimensional time-driven battlefield simulation employing message passing. Using the model problems, the tradeoffs are studied between balanced workload and the communication/synchronization costs. Finally, an analytical model is used to explain why the method balances workload and minimizes the variance in system behavior.

Nicol, David M.↗