Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “ROUTING”

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,585 records · Page 88

Where Have All of the Electrons Gone? Understanding the Role of Alternative Electron Flow and O 2 Reduction in Balancing Cellular Redox (Final Technical Report)

An informed understanding of the fundamentals of light-driven electron transfer reactions in photoautotrophic organisms is necessary to enable improved photosynthetic efficiencies for the production of renewable fuels and novel biomaterials. To obtain high photosynthetic yields, light energy must be efficiently coupled to the fixation of CO 2 . Sub-optimal environmental conditions and metabolic routing (caused by blocks in biosynthetic routes) can severely impact the conversion of light energy to biomass and lead to reactive oxygen production, which in turn can cause cellular damage and productivity losses. Hence, plants, algae, and photosynthetic bacteria have evolved a network of alternative outlets to sustain the flow of photosynthetically derived-electrons. Our research was focused on the nature and integration of these outlets. The data obtained in this project will inform efforts to rationally engineer crop plants and algae to improve photosynthetic yields by enhancing electron transfer reactions to CO 2 reduction and targeted biomass accumulation. A major project research thrust was focused on identifying and quantifying the flow of photosynthetic reductant through electron transfer circuits that result in the light-dependent reduction of O 2 . New energy management strategies were identified that are used when normal carbon assimilation pathways are compromised due to nutrient deprivation, and/or by a reduction in starch synthesis/carbon storage, all conditions resulting in highly reduced intracellular redox pools. The green alga Chlamydomonas reinhardtii, and likely many other algae, have multiple O 2 -reducing pathways that play critical roles in maintaining cellular metabolic balance and scavenging electrons that could potentially cause cellular damage, which in some instances leads to reduced photosynthetic yields but increased fitness. We explored the activities of three essential outlets associated with Chlamydomonas reinhardtii photosynthetic electron transport: (1) reduction of O 2 to H 2 O through Flavodiiron proteins (FLVs) and (2) Plastid Terminal Oxidases (PTOX), and (3) the synthesis of starch. Real-time measurements of O 2 exchange demonstrated that FLVs immediately engage during dark to light transitions, allowing electron transport when the CBBC is not fully activated. Under these conditions, we quantified, for the first time, maximal FLV activity and its overall capacity to direct photosynthetic electrons towards O 2 reduction. However, when starch synthesis is compromised, a greater proportion of electrons is directed toward O 2 reduction through the FLVs, while PTOX, which is sensitive to the PQ pool redox state, is activated. This suggests, that starch synthesis has an important role in priming/regulating CBBC and electron transport. We also identified a biological ‘switch’ in the green alga Chlamydomonas reinhardtii that reversibly restricts photosynthetic electron transport (PET) at the cytochrome b 6 f complex when reductant and ATP generated by PET are in excess of the capacity of carbon metabolism to utilize these products; we specifically show a restriction at this switch when sta6 mutant cells, which cannot synthesize starch, are limited for nitrogen (growth inhibition) and subjected to a dark to light transition. This restriction causes diminished electron flow to PSI, which prevents PSI photodamage, and the plastid alternative oxidase (PTOX) becomes fully activated, serving as an electron valve that dissipates excitation energy absorbed by PSII, thereby lessening PSII photoinhibition. Furthermore, illumination of the cells following the dark acclimation gradually diminishes the restriction at the switch. Future engineering of these switches may allow more effective electron transfer to lipid (biofuel) pathways and diminish the number of electrons “wasted” in the reduction of O 2 to water. Lastly, we explored metabolic routing of electrons during algal fermentation and discovered multiple novel pathways that are activated when the preferred anoxic routes are blocked. These provide valuable products (e.g. lactate, glycerol) that can be used in broad portfolio of biotechnological applications.

59 BASIC BIOLOGICAL SCIENCES↗

CoDCon Project (Final Report)

The co-decontamination (CoDCon) project was established in FY 2016 with the objectives of (a) evaluating the uncertainty in the uranium (U)/plutonium (Pu) ratio in a mixed U/Pu product from a tributyl phosphate (TBP)–based solvent extraction flowsheet, and (b) developing and demonstrating on-line optical spectroscopy for real-time monitoring of key components (e.g., Pu, U, and HNO 3 concentrations) in the process solutions. We were interested in assessing the accuracy and precision to which a specific uranium-to-plutonium (U/Pu) ratio can be achieved, which for the purposes of this project was set at a U/Pu mass ratio of 7/3. The uncertainty associated with achieving this specific target U/Pu ratio was investigated during five flowsheet tests using laboratory-scale solvent extraction equipment. In addition, optical spectroscopic techniques were incorporated into the CoDCon solvent extraction testing system, allowing real time monitoring of all input and output process streams. Two CoDCon flowsheet tests were performed in FY 2018 using a simple dissolved fuel simulant containing only U (~1 M) and Pu (~15 mM) in nitric acid (HNO 3 ; ~3 M). In FY 2019, two additional flowsheet tests were performed. For the first of these (CoDCon Run 3), the dissolved fuel simulant was similar to that used in the first two tests, with the inclusion of 1 mM neptunium (Np). The second test conducted in FY 2019 (CoDCon Run 4) used a more representative dissolved fuel simulant, including addition of non-radioactive fission product elements. A fifth CoDCon flowsheet test (CoDCon Run 5) was conducted in FY 2020, with the following additional objectives: (1) routing of the technetium (Tc) in the simulated dissolved fuel solution to the solvent extraction raffinate, and (2) routing of the Np in the simulated dissolved fuel solution to the U/Pu product. All tests used a bank of sixteen 2 cm centrifugal contactors. The tests involved first loading the solvent (30 vol% TBP dissolved in n-dodecane) with U and Pu (and Np, for Run 5), then the Pu (and Np) was stripped from the loaded solvent with a U(IV) solution (~50 mM) and the flowsheet conditions were adjusted such that some U partitioned into the Pu-containing product stream. The amount of U accompanying the Pu was monitored in real time using optical spectroscopic techniques coupled with chemometric modeling. Based on the real-time spectroscopic measurement of the U/Pu ratio, adjustments were made to the flowrate of the fresh TBP solvent phase used to scrub U from the aqueous Pu-containing product. This proved to be a very effective way to control the U/Pu mass ratio in the product. This report presents the results of the CoDCon Run 5 test. The flowsheet tested in Run 5 was substantially different than that run in the prior tests, especially the solvent loading section of the flowsheet. Two key changes were made. First, based on the objective to extract all the Np and route it with the U/Pu product, pentavalent vanadium [V(V)] was added to the feed and scrub solutions. The purpose of the V(V) was to convert all the Np to the +6 oxidation state, which is extractable by TBP. Second, a high acid (8 M HNO 3 ) scrub was added to the flowsheet to scrub the Tc from the solvent. This was followed by a low acid scrub (0.05 M HNO 3 ) to reduce the residual HNO 3 concentration in the solvent prior to the Pu stripping step. The output from the low acid scrub was collected separately, rather than routing towards the raffinate. The modifications to the solvent loading part of the flowsheet were only partially successful. The treatment with V(V) was effective at converting the Np to Np(VI). Only 1.3% of the Np remained in the raffinate solution. However, ~40% of the Np stripped out of the solvent in the low acid scrub step; nearly 20% of the Pu also was stripped from the solvent during the low acid scrub. For further development, either modifications to the flowsheet, or concentration and recycle of the low acid stream into the

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Multi-modal Energy-optimal Trip Scheduling in Real-time (METS-R) for Transportation Hubs (Final Report)

This report summarizes the work performed under the award number EE0008524. The project develops the Multi-modal Energy-optimal Trip Scheduling in Real-time (METS-R) platform as the next-generation transportation solution based on autonomous electric vehicles (AEV) serving passenger trips from and to urban transportation hubs, to substantially reduce transportation energy consumption. Extensive data collection and analyses were first conducted to understand the demand patterns and energy consumption of hub-based on-road trips. Then, a data-driven framework that consists of an analytical module and a simulation module was proposed. For the analytical module, five planning + operation tools were developed to support the planning and energy-efficient operations of urban AEV services: the charging station planning that robotically allocates charging supplies based on the stationary charging demand distribution; the transit planning and demand adaptive scheduling model that efficiently generates\ candidate transit routes from hubs to other places and dynamically adjusts the transit time table to fit the current demand; the online energy-efficient routing that learns the energy-optimal paths from observations of link-level energy consumption in real-time; the hub-based ridesharing that matches trip requests together with account for the uncertainty of future trip demand and vehicle supply; and finally, the integrated demand prediction and anomaly detection pipeline that leverages the flight/train time table and support other planning/operation tools. To demonstrate the performance of these tools, a scalable high-performance agent-based simulator was built. We divided the urban space into multiple service zones where each zone was considered as an agent for passenger generation and vehicle charging. Two types of AEV agents were coded to model two types of mobility services: AEV taxi and AEV transit. For the AEV taxi, the team implemented the functions of pickup/drop-off passengers, energy-efficient routing, ridesharing, fleet rebalancing, and recharging. For the AEV bus, the team implemented the functions of demand-adaptive route scheduling, passenger boarding, and recharging. A high-performance computing framework was introduced to receive various profiling information (such as link energy updates, vehicle speed) from the simulator instances and communicate the operational commands back to the instances. The numerical experiments show that each of the proposed operational algorithms can reduce energy consumption and improve system efficiency. Furthermore, there exists the need to collectively consider multiple planning + operational strategies as multiple strategies can influence each other in terms of performance impacts. Recommendations for future work related to AEV planning and simulation are discussed.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Fort Erie On-Demand Transit Case Study

Rural and smaller-sized communities in North America face unique mobility challenges due to their low population density, lower public transit spending per capita compared to major cities, and a high reliance on private vehicles. In recent years, communities such as Fort Erie, Ontario have restructured or advanced their public transit systems using on-demand services. Fort Erie is a relatively sparsely populated region of 32,901 residents, spread across a land area of 166 square kilometers (64 square miles), for an average population density of 193 residents per square kilometer (500 per square mile). In October 2021, the town implemented a mobility-on-demand system integrated with smartphone software to replace its fixed-route community bus system, which consisted of four buses with three routes, each with a roughly one-hour, one way loop. The new service utilizes a fleet of six minivans, two of which are retrofitted with wheelchair-accessible ramps. The system may require that a passenger requesting a standard van walk up to 400 meters (a quarter mile) to their pickup location to optimize vehicle routing while providing origin-to-destination service. The on-demand system proved effective in providing service, eclipsing pre-pandemic ridership by 40%, decreasing greenhouse gas emissions per ride by 63%, and decreasing the cost per ride to the town by 29%. This report documents both the previous system and the new system in terms of routes, ridership, costs, fuel, and other notable system parameters. This work is part of an ongoing series of case studies on providing small communities with on-demand, right-sized vehicle service coupled with a smartphone application.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

EB Vs PAM Vs VAR for Uranium Alloys

Questions were raised during the February ’97 PDP Meeting at LLNL as to the advisability of funding three separate melting development programs (Advanced Vacuum Arc Remelt (VAR), Plasma Arc Melting (PAM) and Electron Beam Melting (EB)) through PDP in this era of shrinking research funds. The main issues seemed to be: 1) Have we evaluated the potentials of the three processes sufficiently to eliminate any of them out of hand and 2) Have any of these processes to date produced results which show clear advantages over the other two. The feeling at the meeting toward the latter seemed to be that all three processes required further development before they would be accepted by the complex as the standard. As far as evaluating potential for process improvements, however, we at Livermore did go through somewhat of a trade study in 1993 when we proposed the EB route. It seemed to us that even with the elimination of the skull caster via a VIM/VAR/VAR route, the problem of recycle limitations in the VIM step due to excessive carbon pick-up limited the potential for a great improvement in material utilization using this method. A single-step, cold hearth route looked to be the preferable choice. Both EB and PAM are used commercially as cold hearth processes, and both have been used for the production of refractory and specialty metals; EB since the mid 1950’s and PAM since the mid 1980’s. Both seem to have found their individual niches with some applications being suited to EB and others to PAM. Both can be adapted to continuous casting techniques and both are capable of imparting the high heat fluxes necessary to melt refractory metals. The major differences appear to be that for most applications, the EB process is capable of producing a purer product, while PAM results in less loss of volatile components. There exists an abundance of information in the open literature on the results of processing via both routes on various materials. The attached 1984 paper gives a good explanation of electron beam melting and plasma melting, and, I believe, a fair assessment of the advantages and limitations of both processes.

36 MATERIALS SCIENCE↗

Mechanical Performance of Additively Manufactured ODS 316L and 316H Stainless Steels

This work package within the Advanced Materials and Manufacturing Technologies (AMMT) program focused on the mechanical and microstructural characterization of oxide dispersion strengthened (ODS) stainless steels produced using advanced manufacturing techniques. The research aimed to identify an accelerated development path for ODS alloys by integrating additive manufacturing (AM) technologies with recent advancements in ODS materials and traditional manufacturing methods. For FY 24, the research specifically targeted exploring an accelerated development path for ODS alloys by combining AM technologies with these advancements. Novel AM and post-build processing routes were developed for ODS austenitic alloys, including Fe-Cr-Ni alloys such as 316L and 316H. Electron microscopy and mechanical characterizations were conducted to evaluate the impact of process variables on microstructure and properties, with the goal of optimizing these properties economically. Traditionally, producing ODS alloys involves multi-day, high-energy mechanical milling of alloy powder with yttria powder, followed by milled-powder consolidation through extrusion or other methods, and additional thermomechanical processing (TMP) for property control. To overcome the challenges associated with this complex and costly approach, we propose exploring alternative, cost-effective processing routes that emphasize AM and traditional TMP methods. The new processing routes for ODS alloys have achieved significantly higher strengths—several times greater than those of wrought stainless steels—while maintaining substantial ductility and fracture toughness. This report outlines the novel and economical AM-based processing routes for ODS austenitic alloys, combined with post-build TMPs, and discusses the mechanical and microstructural characteristics of the developed materials.

36 MATERIALS SCIENCE↗

Improving the Freight Productivity of a Heavy-Duty, Battery Electric Truck by Intelligent Energy Management

This project aimed to enhance the range and reduce the operating costs of battery electric Class 8 trucks traveling over 250 miles daily. This was achieved through the development and implementation of an intelligent-Energy Management System (i-EMS) that leverages vehicle and operations data, physics-aware machine learning algorithms, and vehicle-to-cloud (V2C) connectivity. The project hypothesized that advanced machine learning algorithms and real-time data analytics could significantly improve the energy efficiency and range of these trucks. Key objectives included developing a physics-aware machine learning algorithm, implementing an i-EMS with V2C connectivity and physics-aware spatial data analytics (PSDA), and validating the system’s effectiveness with fleet partners HEB Companies and Murphy Logistics. Extensive data collection from vehicle operations, including vehicle characteristics, road conditions, and payload, was conducted. A machine learning algorithm was developed to predict energy consumption and enable proactive decision-making. The i-EMS was implemented on two Volvo VNR BEVs, with operators receiving charging and routing recommendations. Charging stations were installed at depot locations in Texas and Minnesota, with an additional on-route charger in Minnesota. Significant findings included a 14% range improvement for Murphy Logistics on a highway-driving eco-route and a 22% range improvement for HEB Companies on a city-driving eco-route. The i-EMS utilized rule-based methods and physics-based algorithms to predict and reduce energy consumption, with real-time monitoring and analysis through V2C connectivity enabling proactive decision-making. The project demonstrated the feasibility and economic viability of battery electric Class 8 trucks for long-haul operations, showcasing the potential of physics-aware machine learning in optimizing energy management. The successful implementation of the i-EMS in real-world scenarios validates its practical application and effectiveness, paving the way for the widespread adoption of battery electric vehicles in the freight transportation industry.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

A Review of the Biotechnological Production of Methacrylic Acid

Industrial biotechnology can lead to new routes and potentially to more sustainable production of numerous chemicals. We review the potential of biobased routes from sugars to the large volume commodity, methacrylic acid, involving fermentation based bioprocesses. We cover the key progress over the past decade on direct and indirect fermentation based routes to methacrylic acid including both academic as well as patent literature. Finally, we take a critical look at the potential of biobased routes to methacrylic acid in comparison with both incumbent as well as newer greener petrochemical based processes.

59 BASIC BIOLOGICAL SCIENCES↗

Entropy Analysis of FPGA Interconnect and Switch Matrices for Physical Unclonable Functions

Random variations in microelectronic circuit structures represent the source of entropy for physical unclonable functions (PUFs). In this paper, we investigate delay variations that occur through the routing network and switch matrices of a field-programmable gate array (FPGA). The delay variations are isolated from other components of the programmable logic, e.g., look-up tables (LUTs), flip-flops (FFs), etc., using a feature of Xilinx FPGAs called dynamic partial reconfiguration (DPR). A set of partial designs is created to fix the placement of a time-to-digital converter (TDC) and supporting infrastructure to enable the path delays through the target interconnect and switch matrices to be extracted by subtracting out common-mode delay components. Delay variations are analyzed in the different levels of routing resources available within FPGAs, i.e., local routing and across-chip routing. Data are collected from a set of Xilinx Zynq 7010 devices, and a statistical analysis of within-die variations in delay through a set of the randomly-generated and hand-crafted interconnects is presented.

97 MATHEMATICS AND COMPUTING↗

Copper-Tantalum Metal Matrix Composites Consolidated from Powder Blends by Severe Plastic Deformation

We investigated the effectiveness of severe plastic deformation by equal channel angular extrusion (ECAE) for consolidation of metal powders into metal matrix composites. Equal volumes of copper (Cu) and tantalum (Ta) powders were consolidated at ambient temperature via different ECAE routes. Composites processed by ECAE routes 4E and 4Bc were also processed at 300 °C. The resulting materials were characterized by scanning electron microscopy (SEM) and compression testing. Processing by route 4Bc at 300 °C resulted in the highest compressive strength, lowest anisotropy, and least strain rate sensitivity. We conclude that the superior properties achieved by this route arise from mechanical bonding due to interlocking Cu and Ta phases as well as enhanced metallurgical bonds from contact of pristine metal surfaces when the material is sheared along orthogonal planes.

36 MATERIALS SCIENCE↗

Development and Demonstration of a Class 6 Range-Extended Electric Vehicle for Commercial Pickup and Delivery Operation: Preprint

Range-extended hybrids are an attractive option for medium- and heavy-duty commercial vehicle fleets because they offer the efficiency of an electrified powertrain with the driving range of a conventional diesel powertrain. The vehicle essentially operates as if it was purely electric for most trips, while ensuring that all commercial routes can be completed in any weather conditions or geographic terrain. Fuel use and point-source emissions can be significantly reduced, and in some cases eliminated, as many shorter routes can be fully electrified with this architecture. Under a U.S. Department of Energy (DOE)-funded project for Medium- and Heavy-Duty Vehicle Powertrain Electrification, Cummins has developed a plug-in hybrid electric Class 6 truck with a range-extending engine designed for pickup and delivery application. The National Renewable Energy Laboratory (NREL) assisted by developing representative workday drive cycles for Class 6 operation and an adapted cycle to enable vehicle track testing. A novel, automated driving system was utilized by Southwest Research Institute (SwRI) to improve the repeatability of the track testing conducted to quantify vehicle energy consumption. Cummins used a drivetrain model to design the hybrid control system for increased fuel savings. The control system functionality and fuel savings objective of 50% or more were confirmed by track testing described in this paper.

ADVANCED PROPULSION SYSTEMS↗

Disentangling the hydrological and hydraulic controls on streamflow variability in Energy Exascale Earth System Model (E3SM) V2 – a case study in the Pantanal region

Abstract. Streamflow variability plays a crucial role in shaping the dynamics and sustainability of Earth's ecosystems, which can be simulated and projected by a river routing model coupled with a land surface model. However, the simulation of streamflow at large scales is subject to considerable uncertainties, primarily arising from two related processes: runoff generation (hydrological process) and river routing (hydraulic process). While both processes have impacts on streamflow variability, previous studies only calibrated one of the two processes to reduce biases in the simulated streamflow. Calibration focusing only on one process can result in unrealistic parameter values to compensate for the bias resulting from the other process; thus other water-related variables remain poorly simulated. In this study, we performed several experiments with the land and river components of the Energy Exascale Earth System Model (E3SM) over the Pantanal region to disentangle the hydrological and hydraulic controls on streamflow variability in coupled land–river simulations. Our results show that the generation of subsurface runoff is the most important factor for streamflow variability contributed by the runoff generation process, while floodplain storage effect and main-channel roughness have significant impacts on streamflow variability through the river routing process. We further propose a two-step procedure to robustly calibrate the two processes together. The impacts of runoff generation and river routing on streamflow are appropriately addressed with the two-step calibration, which may be adopted by developers of land surface and earth system models to improve the modeling of streamflow.

54 ENVIRONMENTAL SCIENCES↗

Road guide to geological points of interest on the island of Hawaii

This road guide briefly describes the points of geologic interest along the main roads on Hawaii. It begins at Hilo and proceeds around the island in a clockwise direction on State Route 11 to Kailua, then returns to Hilo on State Route 19 to Hilo via Waimea, with side excursions on the other principal roads. Minimum excursion time is two days, allowing only very brief time for the various stops. The return to Hilo from Waimea can be made via Route 19 along the Hamakua Coast (wet, leeward side of island, displaying typical tropical erosion) or via Route 20 over the Humuula Saddle (high, relatively dry and cool; young volcanic features).

Stearns, H. T.↗

Study of advanced communications satellite systems based on SS-FDMA

A satellite communication system based on the use of a multiple, contiguous beam satellite antenna and frequency division multiple access (FDMA) is studied. Emphasis is on the evaluation of the feasibility of SS (satellite switching) FDMA technology, particularly the multiple, contiguous beam antenna, the onboard switch and channelization, and on methods to overcome the effects of severe Ka band fading caused by precipitation. This technology is evaluated and plans for technology development and evaluation are given. The application of SS-FDMA to domestic satellite communications is also evaluated. Due to the potentially low cost Earth stations, SS-FDMA is particularly attractive for thin route applications up to several hundred kilobits per second, and offers the potential for competing with terrestrial facilities at low data rates and over short routes. The onboard switch also provides added route flexibility for heavy route systems. The key beneficial SS-FDMA strategy is to simplify and thus reduce the cost of the direct access Earth station at the expense of increased satellite complexity.

Kiesling, J.↗

Evaluation of Microwave Landing System (MLS) effect on the delivery performance of a fixed-path metering and spacing system

Metering and spacing (M & S) system's algorithms described assume an aircraft two dimensional are navigation capability. The three navigation systems compared were: very high frequency omnidirectional range/distance measuring equipment (VOR/DME) and ILS, VOR/DME and + or - 40 MLS, and VOR/DME and + or - 60 MLS. Other factors studied were M & S tentative schedule point location, route geometry effects, and approach gate location effects. Summarized results are: the MLS offers some improvement over VOR/DME and ILS if all approach routes contain computer assisted turns; pilot reaction to moving the gate closer to the runway threshold may adversely affect M & S performance; and coupling en route metering to terminal scheduling transfers most of the terminal holding to more full efficient, higher altitude en route delay.

Credeur, L.↗

Existing wind observation network

A real time wind observations of which the purpose is fuel efficient flight planning and air traffic control is discussed. The possibilities of travelling several ways, including a great circle route, a more or less straightline route and following wind circulation patterns was investigated. It is found that the longest route actually uses the least fuel, some 14% less than the great circle route. It is suggested that improving the observation system has an enormous potential and probably could easily pay for itself in a year. The profiler instrumentation is developed. Some broad characteristics of the instrumentation and of the program are shown. The instrumentation can function in clear air as well as cloudy air.

David E. Winer↗

Universal Cable Brackets

Concept allows routing easily changed. No custom hardware required in concept. Instead, standard brackets cut to length and installed at selected locations along cable route. If cable route is changed, brackets simply moved to new locations. Concept for "universal" cable brackets make it easy to route electrical cable around and through virtually any structure.

Vanvalkenburgh, C.↗

A network flow model for load balancing in circuit-switched multicomputers

In multicomputers that utilize circuit switching or wormhole routing, communication overhead depends largely on link contention - the variation due to distance between nodes is negligible. This has a major impact on the load balancing problem. In this case, there are some nodes with excess load (sources) and others with deficit load (sinks) and it is required to find a matching of sources to sinks that avoids contention. The problem is made complex by the hardwired routing on currently available machines: the user can control only which nodes communicate but not how the messages are routed. Network flow models of message flow in the mesh and the hypercube were developed to solve this problem. The crucial property of these models is the correspondence between minimum cost flows and correctly routed messages. To solve a given load balancing problem, a minimum cost flow algorithm is applied to the network. This permits one to determine efficiently a maximum contention free matching of sources to sinks which, in turn, tells one how much of the given imbalance can be eliminated without contention.

Bokhari, Shahid H.↗