Search NASA⌕ Search

SEARCH · Search NASA

Results for “partitioned methods”

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 757 records · Page 42

Adaptive mesh refinement for steady flows in Nek5000

Adaptive mesh refinement is performed in the framework of the spectral element method augmented by approaches to error estimation and control. The h-refinement technique is used for adapting the mesh, where selected grid elements are split by a quadtree (2D) or octree (3D) structure. Continuity between parent-child elements is enforced by high-order interpolation of the solution across the common faces. Parallel mesh partitioning and grid management respectively, are taken care of by the external libraries ParMETIS and p4est. Two methods are considered for estimating and controlling the error of the solution. The first error estimate is local and based on the spectral properties of the solution on each element. This method gives a local measure of the L-2-norm of the solution over the entire computational domain. The second error estimate uses the dual-weighted residuals method - it is based on and takes into account both the local properties of the solution and the global dependence of the error in the solution via an adjoint problem. The objective of this second approach is to optimize the computation of a given functional of physical interest. The simulations are performed by using the code Nek5000 and three steady-state test cases are studied: a two-dimensional lid-driven cavity at Re = 7, 500, a two-dimensional flow past a cylinder at Re = 40, and a three-dimensional lid-driven cavity at Re = 2,000 with a moving lid tilted by an angle of 30 degrees. Finally, the efficiency of both error estimators is compared in terms of refinement patterns and accuracy on the functional of interest. In the case of the adjoint error estimators, the trend on the error of the functional is shown to be correctly represented up to a multiplicative constant.

42 ENGINEERING↗

Multi-color incomplete Cholesky conjugate gradient methods for vector computers

In this research, we are concerned with the solution on vector computers of linear systems of equations, Ax = b, where A is a larger, sparse symmetric positive definite matrix. We solve the system using an iterative method, the incomplete Cholesky conjugate gradient method (ICCG). We apply a multi-color strategy to obtain p-color matrices for which a block-oriented ICCG method is implemented on the CYBER 205. (A p-colored matrix is a matrix which can be partitioned into a pXp block matrix where the diagonal blocks are diagonal matrices). This algorithm, which is based on a no-fill strategy, achieves O(N/p) length vector operations in both the decomposition of A and in the forward and back solves necessary at each iteration of the method. We discuss the natural ordering of the unknowns as an ordering that minimizes the number of diagonals in the matrix and define multi-color orderings in terms of disjoint sets of the unknowns. We give necessary and sufficient conditions to determine which multi-color orderings of the unknowns correpond to p-color matrices. A performance model is given which is used both to predict execution time for ICCG methods and also to compare an ICCG method to conjugate gradient without preconditioning or another ICCG method. Results are given from runs on the CYBER 205 at NASA's Langley Research Center for four model problems.

Poole, E. L.↗

Effect of Pressure on Trace Element Activity Coefficients in Metal-Silicate Systems

The partitioning of trace elements between metal and silicate melts serves as the foundation for understanding the differentiation of a planetary body into a metallic core and silicate mantle. Element activity influences metal-silicate partitioning behavior. Activity coefficients are directly dependent on composition and temperature, and can be indirectly dependent on oxygen fugacity and pressure. Distinguishing the effect of pressure from other variables on the activity coefficients and partitioning is important for understanding the chemical evolution of different planetary bodies during differentiation. In this study, we investigated the influence of pressure on the activity coefficients of Cu, Mo, Pd, Pt, As, Sb, and Bi in Fe-Si metallic liquids. All of these elements exhibit moderate to high activity coefficients in Fe-Si liquids at low pressure, which significantly controls their metal-silicate partitioning behavior. Identifying whether this strong dependence persists at higher pressures is critical to modeling and understanding the chemical consequences of core formation. New experiments at 10 GPa were used to derive activity coefficients for these metals which can be compared to activity coefficients determined at 1 GPa. Experiments were conducted at 10 GPa and 2373K using a 10/5 assembly in the 880-ton multi-anvil press at NASA Johnson Space Center. The standard 10/5 COMPRES assembly was slightly modified to accommodate a sample capsule machined from single-crystal MgO that minimizes melt percolation out of the sample volume during the experiment. Experiment starting materials were comprised of 70 wt.% Knippa basalt and 30 wt.% metal. The metal mixture (~85 wt.% Fe) was created by adding the elements of interest (Cu, Mo, Pd, Pt, As, Sb, Bi) to Fe metal powder. Varied amounts of Si metal (0-10 wt.% Si) were added to the metal-silicate mixtures to generate a systematic series of starting materials. For each element, an epsilon interaction parameter in Fe-Si liquid was derived from the results of our 0-10 wt.% Si metal series. To investigate whether pressure influences the trace element activity coefficients in the 1-10 GPa pressure range, we compared our results at 10 GPa to those at 1-4 GPa [1-3]. Our results can also be directly compared to interaction parameters for Au, P, V, Mn, Ga, Zn, Cd, Sn, W, Pb, and Nb previously determined at 10 GPa and 2373K following the same methods [4]. Combined, this suite of interaction parameters will directly inform metal-silicate partitioning between 1 and 10 GPa, and assess whether these values can be extrapolated to modeling differentiation processes at pressures >10 GPa.

Kelsey Prissel↗

A study of methods of prediction and measurement of the transmission sound through the walls of light aircraft

Several aspects were studied. The SEA theory was used to develop a theoretical model to predict the transmission loss through an aircraft window. This work mainly consisted of the writing of two computer programs. One program predicts the sound transmission through a plexiglass window (the case of a single partition). The other program applies to the case of a plexiglass window window with a window shade added (the case of a double partition with an air gap). The sound transmission through a structure was measured in experimental studies using several different methods in order that the accuracy and complexity of all the methods could be compared. Also, the measurements were conducted on the simple model of a fuselage (a cylindrical shell), on a real aircraft fuselage, and on stiffened panels.

Forssen, B.↗

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum excitation gap. g min, = O(n 2(exp -n/2), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to 'the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, V. N.↗

Applicability of Spectral Decomposition by Varimax-Rotated, Principal Component Analysis to the Surface Biology and Geology (SBG) VNIR Mission Concept

Cyanobacterial and Harmful Algal Blooms (CyanoHABs) are a growing concern in coastal and inland waters. But, spectral interference from multiple constituents in optically complex waters can hamper application of remote sensing using traditional image processing methods. The Kent State University (KSU) spectral decomposition method can be applied to multispectral and hyperspectral remote sensing images (e.g. HICO and the NASA Glenn HSI2) to partition and identify signals related to cyanobacteria, algae, pigment degradation products and suspended sediment in each pixel. Fundamental to the use of remote sensing data is the ability to extract independent signals from correlated hyperspectral VNIR data cubes. The Kent State University varimax-rotated, principal component analysis method (VPCA) is important to integrate into the SBG VNIR mission concept because it provides greater specificity, a software-based SNR boost relative to hardware performance, and can assist with Cal/Val, Modeling and Applications. We present examples of the hyperspectral application of the KSU VPCA method with relevance to SBG. The information extracted by VPCA can be validated spectrally or spatially with laboratory and/or in situ sensors, which capture spatial or time series of information at discrete points within remote sensing images. Comparisons show hyperspectral sensors extract more components than multispectral ones, but more independent information can be extracted from multispectral sensors by VPCA than traditional band ratio approaches. The spectral decomposition method is capable of enhancing the signal to noise ratio (SNR) of the NASA Glenn, second-generation hyperspectral imager by a factor of 7x to 20x, with a spectral reproducibility of ±3%. The spectral decomposition method, when compared against existing remote sensing monitoring methods exhibits both greater specificity and a lower detection limit. The method has been validated with multispectral images in Lake Erie to quantify the Microcystis CyanoHAB and from the Indian River Lagoon, Florida to quantify the Brown Tide resulting from A. lagunesnsis. Field operations in the Western Basin of Lake Erie were conducted using a bbe Fluoroprobe to collect vertical profiles and horizontal tows along a transect from the Toledo to the Detroit Lighthouse during coincident satellite overpasses. Extraction of pixel values from the MODIS Aqua sensor yields agreement between in situ field and lab-based measures of cyanobacterial, cryptophyte, diatoms and green algae, suspended sediment and pigment degradation products with R2>0.8.

hyperspectral↗

Fixed conditions for achieving the real-valued partition function of one-dimensional Gross-Pitaevskii equation coupled with time-dependent potential

We have imposed the conditions in order to preserve the real-valued partition function in the case of onedimensional Gross-Pitaevskii equation coupled by time-dependent potential. In this case we have solved the Gross-Pitaevskii equation by means of the time-dependent perturbation theory by extending the previous work of Kivshar et al. [Phys. Lett A 278, 225–230 (2001)]. To use the method, we have treated the equation as the macroscopic quantum oscillator and found that the expression of the partition function explicitly has complex values. In fact, we have to choose not only the appropriate functions but also the suitable several values of the potential to keep the real-valued partition function.

97 MATHEMATICS AND COMPUTING↗

Using an Isotope Enabled Mass Balance to Evaluate Existing Land Surface Models

Abstract Land surface models (LSMs) play a crucial role in elucidating water and carbon cycles by simulating processes such as plant transpiration and evaporation from bare soil, yet calibration often relies on comparing LSM outputs of landscape total evapotranspiration ( ET ) and discharge with measured bulk fluxes. Discrepancies in partitioning into component fluxes predicted by various LSMs have been noted, prompting the need for improved evaluation methods. Stable water isotopes serve as effective tracers of component hydrologic fluxes, but data and model integration challenges have hindered their widespread application. Leveraging National Ecological Observation Network measurements of water isotope ratios at 16 US sites over 3 years combined with LSM‐modeled fluxes, we employed an isotope‐enabled mass balance framework to simulate ET isotope values ( δET ) within three operational LSMs (Mosaic, Noah, and VIC) to evaluate their partitioning. Models simulating δET values consistent with observations were deemed more reflective of water cycling in these ecosystems. Mosaic exhibited the best overall performance (Kling‐Gupta Efficiency of 0.28). For both Mosaic and Noah there were robust correlations between bare soil evaporation fraction and error (negative) as well as transpiration fraction and error (positive). We found the point at which errors are smallest ( x ‐intercept of the multi‐site regression) is at a higher transpiration fraction than is currently specified in the models. Which means that transpiration fraction is underestimated on average. Stable isotope tracers offer an additional tool for model evaluation and identifying areas for improvement, potentially enhancing LSM simulations and our understanding of land‐surface hydrologic processes.

58 GEOSCIENCES↗

Development of a Trace Detection Method for Mercury Speciation in Hanford Tank Waste - 19014

The U.S. Department of Energy's (DOE) Hanford Site in southeast Washington State stores 56 million gallons of chemical and radioactive waste stored in underground tanks. Mercury species in liquid and solid fractions of Hanford tank waste pose a risk to the implementation and execution of DoE's River Protection Project mission due to mercury concentration limits imposed under waste acceptance criteria, toxicity characteristic leaching procedure restrictions for secondary waste disposal, and air emission permits. Although there is currently no processing of tank waste at Hanford, waste processing is imminent, and representative mercury inventory tracking will be important to anticipate and mitigate stack emissions and secondary liquid waste disposal issues. A methodology to accurately determine total mercury and mercury speciation in Hanford tank waste, while maintaining low mercury detection limits, currently does not exist at Hanford. Moreover, the mercury species in the waste solids are unknown and may be waste type-specific. The development of an analytical method to separate and speciate mercury in tank waste was undertaken by the Pacific Northwest National Laboratory (PNNL) while leveraging an existing non-radiological, ultra-trace mercury detection technique frequently performed at PNNL's Marine Sciences Laboratory in Sequim, Washington. The ultimate goal of this work is to develop an analytical method to obtain detailed mercury speciation information and update flowsheet modeling assumptions related to mercury partitioning at Hanford. The first phase of testing was completed in the development of an analytical methodology for the low-level determination of total mercury, elemental mercury, methylmercury, and dimethylmercury in Hanford tank waste. This paper presents Phase I testing which focused on determining whether mercury species can be preconcentrated from aqueous Hanford tank waste solution onto a solid substrate, while simultaneously eliminating or very significantly reducing the parent radionuclide activity. This was demonstrated by developing protocols for the separation and preconcentration of total mercury and methylmercury onto solid substrates, then measuring the substrates for radiological content at PNNL's Radiochemical Processing Laboratory on the Hanford Site. The mercury content was successfully separated onto stable substrates and the radionuclide activity reduction was significant enough that the preconcentrated samples could be subjected to quantification using far less restrictive handling and radiological controls than would be required for the parent sample (i.e., contamination area fume hood vs. hot cell). This mercury separation method required no sample dilution, which enables maximum mercury detectability, while still allowing mercury speciation. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

HARP: A Dynamic Inertial Spectral Partitioner

Partitioning unstructured graphs is central to the parallel solution of computational science and engineering problems. Spectral partitioners, such recursive spectral bisection (RSB), have proven effecfive in generating high-quality partitions of realistically-sized meshes. The major problem which hindered their wide-spread use was their long execution times. This paper presents a new inertial spectral partitioner, called HARP. The main objective of the proposed approach is to quickly partition the meshes at runtime in a manner that works efficiently for real applications in the context of distributed-memory machines. The underlying principle of HARP is to find the eigenvectors of the unpartitioned vertices and then project them onto the eigerivectors of the original mesh. Results for various meshes ranging in size from 1000 to 100,000 vertices indicate that HARP can indeed partition meshes rapidly at runtime. Experimental results show that our largest mesh can be partitioned sequentially in only a few seconds on an SP2 which is several times faster than other spectral partitioners while maintaining the solution quality of the proven RSB method. A parallel WI version of HARP has also been implemented on IBM SP2 and Cray T3E. Parallel HARP, running on 64 processors SP2 and T3E, can partition a mesh containing more than 100,000 vertices into 64 subgrids in about half a second. These results indicate that graph partitioning can now be truly embedded in dynamically-changing real-world applications.

Simon, Horst D.↗

Calibration of the EU Oxybarometer for Nakhlites

Martian meteorites have various characteristics, which are direct clues to understanding the petrogenesis of Mars rocks. The variation in oxidation state among the Martian meteorites must have important implications for redox conditions of the Martian crust/mantle and overall differentiation on Mars. Wadhwa [1] and Herd et al. [2] reported that Martian basalts were formed under a range of oxidation states, suggesting complex petrogenesis processes. The nakhlites, which have rather different characteristics from basaltic shergottites, may give us additional clues to Martian petrogenesis. The oxidation states of meteorites are usually described by the oxygen fugacity (fO2) under which the meteorites crystallized. One of the methods to estimate the oxygen fugacity is the depth of Eu anomaly. Eu(2+)/Eu(3+) is determined by the oxygen fugacity and partitioning is different for Eu(2+) and Eu(3+). Therefore, the depth of Eu anomaly in a mineral is a function of the oxygen fugacity and the Eu2+/Eu3+ in the melt from which the mineral crystallized. This method has some advantages over another major method, the two-oxide oxybarometer [3], which can more easily be affected by subsolidus processes. The Eu oxybarometer can analyze the cores of the earliest formed crystals in Martian meteorites, which means it can give us a better indication of the oxygen fugacity of the parent melt. The calibration of the Eu oxybarometer has been done with the basaltic shergottites before [4]. However, it has never been applied to nakhlites (Oe et al. [5] measured the depth of Eu anomaly in the synthetic pyroxene only at QFM). Partition coefficients are strongly affected by phase compositions, especially pyroxene Ca content and melt Al content [e.g., 5,6]. The composition of nakhlite pyroxene is rather different from basaltic shergottite pyroxene. Thus, there may be problems in applying the Eu oxybarometer calibration for the basaltic shergottites [7] to nakhlites. Thus, we report in this abstract preliminary results of our experimental calibration of the depth of Eu anomaly in pyroxene vs. oxygen fugacity for nakhlites.

Makishima, J.↗

Applications of Some Artificial Intelligence Methods to Satellite Soundings

Hard clustering of temperature profiles and regression temperature retrievals were used to refine the method using the probabilities of membership of each pattern vector in each of the clusters derived with discriminant analysis. In hard clustering the maximum probability is taken and the corresponding cluster as the correct cluster are considered discarding the rest of the probabilities. In fuzzy partitioned clustering these probabilities are kept and the final regression retrieval is a weighted regression retrieval of several clusters. This method was used in the clustering of brightness temperatures where the purpose was to predict tropopause height. A further refinement is the division of temperature profiles into three major regions for classification purposes. The results are summarized in the tables total r.m.s. errors are displayed. An approach based on fuzzy logic which is intimately related to artificial intelligence methods is recommended.

Munteanu, M. J.↗

Silicon Partitioning Between Iron-Rich Metal and Silicate Melt: New Constraints From Aerodynamic Laser Levitation Furnace Experiments

The partitioning of light elements (e.g., Si, C, H, etc.) between silicate melts and iron metal alloys as a function of pressure and temperature is a critical constraint in defining the compositional evolution of planetary interiors. While there are a significant number of experimental studies in the literature that examine the various influences of oxygen fugacity, temperature, pressure, and composition on the metal-melt partitioning of silicon, it is difficult to disentangle the effects of each variable due to the nominally independent parameters (e.g., pressure, temperature, composition) being collinear. To better test for the independent effects of pressure, temperature, and melt composition on the partitioning of silicon between iron alloy and silicate melt, new high temperature (1800°–2500°C), rapid quench (~700°C/s) aerodynamic levitation laser-heating experiments in the Fe-Si-Mg-O (En65-Fa5-Si3-Fe27) system were conducted. This high temperature, low pressure method is ideal for these experiments because it eliminates the metal container as a sink for elements of interest to partition into, and it has a rapid quench rate that minimizes potential exsolution of silicon from the metal phase during quench cooling. Given the short run times of the levitation experiments (30–60 seconds), a time series at a lower temperature (1700°C) in a vertical gas-mixing muffle tube furnace was also conducted to assess equilibrium times of the bulk composition. All successful runs were imaged using back-scatter electron imaging and analyzed for phase composition using a JEOL 8530F field emission microprobe. These new data were added to a comprehensive and internally consistent data set created from published experiments, and subsequently modeled using parameters designed to minimize collinearity (e.g., optical basicity is used as a proxy for melt composition). High collinearity is found in the data set however between temperature and oxygen fugacity, precluding any model that contains both as nominally independent variables. The resulting model demonstrates a statistically significant effect of pressure, temperature, and melt composition on the partitioning of silicon in Fe-rich metal, which has implications for the formation of planetary cores in rocky planets and provides important constraints on potential bulk core compositions.

Metal↗

On the Degradation of the Effectiveness of Nonlinear Diffusion Acceleration with Parallel Block Jacobi Splitting

MOOSE's radiation transport module Rattlesnake comprises a first order S N solver that can be accelerated with a flexible Nonlinear Diffusion Acceleration. At each NDA iteration, the streaming and collision operator of the S{sub N} equations are (approximately) inverted using a transport sweep. When executed on multiple processors parallel block Jacobi (PBJ) splitting is utilized lagging the processor sub-domain's incoming angular fluxes making the implemented method asynchronous, i.e. the convergence properties of NDA become dependent on the number of concurrent tasks and details of the partitioning. Within this work, we study the NDA convergence properties for the two-dimensional C5G7 benchmark problem PBJ with p = 1, 2, 4, 8, 12, 16, 24, 32, 48, 60, 72, 96 and 144 concurrent tasks. Rosa studied the convergence properties of PBJ splitting methods with and without transport synthetic acceleration (TSA) in slab geometry and two-dimensional Cartesian geometry, respectively. Rosa's iteration scheme lags both the incoming angular fluxes and the scattering source making it very similar to the method described here. Rosa found by means of Fourier analysis that convergence of unaccelerated PBJ can degrade for optically thin subdomains, i.e. for a large number of processors given a fixed domain size. Depending on the choice of parameters application of TSA can lead to an effective algorithm. In contrast to Rosa's work, this work focuses on PBJ splitting for NDA accelerated solution of the multigroup eigenvalue problem. Later, Zerr and Anistratov used their integral transport matrix method in conjunction with PBJ. This iteration scheme is different as it does not lag the scattering source. Nevertheless, Fourier analysis with Diamond Difference spatial discretization showed that the method degrades with increasing the overall size of the spatial domain while keeping the sub-domain size constant. In the case of an infinite medium, the observed spectral radius becomes unity. These references establish the iterative performance of PBJ for one-group fixed source problems discretized on rectangular cells, but for the Rattlesnake first order NDA method, an emphasis lies on multigroup eigenvalue problems. In this setting, the additional complication arises that the low order equations are not exactly inverted, but only to some iterative criterion. Further, as the low order problem is solved using Jacobian-Free Newton Krylov methods, a suitable preconditioner for the GMRES iterations is required. As the effectiveness of the preconditioners may decrease when more concurrent processes are used, we expect the low order solve to impact the overall effectiveness of the NDA method in parallel execution as well. Therefore, this work focuses on the question of how detrimental the asynchronicity of the high and low order iterative solutions is for the effectiveness of NDA solutions of realistic, unstructured grid, multigroup eigenvalue problems. The iterative convergence properties of Rattlesnake's NDA method for multigroup eigenvalue problems are studied for varying number of concurrent processes. Rattlesnake's NDA method is asynchronous because the high order transport sweep uses PBJ splitting and because the low order solve's preconditioners, algebraic multigrid and additive Schwarz, are asynchronous. We found that up to 144 processes the number of Picard iterations increases by a factor of 2-3 affecting but not destroying NDA's parallel performance for the C5G7 benchmark problem, a representative LWR (light water reactor) configuration. The solution of the NDA low order eigenvalue problem posed greater problems than expected for the solvers currently available in Rattlesnake mainly because of problems to effectively precondition the modified low-order problem. As a matter of fact, the low order problem becomes an advection-diffusion problem. Non-robustness was observed for the AMG preconditioned coarse mesh acceleration for more than 60 concurrent processes, which was fixed by increasing the number of permissible V-cycles per AMG call. For fine mesh acceleration AMG proved to be ineffective and we resorted to ASM. For both AMG and ASM, increasing number of linear iterations per nonlinear are observed when increasing the number of processes, but for ASM this problem appears to be worse. The results from this work also indicate that initial development efforts should be diverted from implementation of a high-order parallel sweeping algorithm to the effective and robust iterative solution of the low order NDA multigroup eigenvalue problem. (authors)

97 MATHEMATICS AND COMPUTING↗

Optimal parallel solution of sparse triangular systems

A method for the parallel solution of triangular sets of equations is described that is appropriate when there are many right-handed sides. By preprocessing, the method can reduce the number of parallel steps required to solve Lx = b compared to parallel forward or backsolve. Applications are to iterative solvers with triangular preconditioners, to structural analysis, or to power systems applications, where there may be many right-handed sides (not all available a priori). The inverse of L is represented as a product of sparse triangular factors. The problem is to find a factored representation of this inverse of L with the smallest number of factors (or partitions), subject to the requirement that no new nonzero elements be created in the formation of these inverse factors. A method from an earlier reference is shown to solve this problem. This method is improved upon by constructing a permutation of the rows and columns of L that preserves triangularity and allow for the best possible such partition. A number of practical examples and algorithmic details are presented. The parallelism attainable is illustrated by means of elimination trees and clique trees.

Alvarado, Fernando L.↗

Third law of thermodynamics for the dissipative cyclotron motion

We derive the heat capacity and the entropy of an exactly solvable model of a charged particle in the combined presence of a uniform homogeneous magnetic field and a finite dissipative quantum heat bath consisting of non interacting harmonic oscillators. The quantities are calculated from the reduced partition function of the damped system which is calculated using the imaginary time functional integral method within the framework of the well known microscopic system-plus-bath model. Unlike the typical choice of an ohmic spectral density of the bath oscillators, we consider the quantum heat bath is having a spectral density corresponding to a thermal harmonic noise. Subsequently we analyse the specific heat and entropy at low and high temperatures. The specific heat and the entropy obtained satisfy the third law of thermodynamics. The heat capacity vanishes as the temperature approaches its absolute zero value, as predicted by the third law of thermodynamics, and satisfies the classical equipartition theorem at high temperatures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A partitioning strategy for nonuniform problems on multiprocessors

The partitioning of a problem on a domain with unequal work estimates in different subddomains is considered in a way that balances the work load across multiple processors. Such a problem arises for example in solving partial differential equations using an adaptive method that places extra grid points in certain subregions of the domain. A binary decomposition of the domain is used to partition it into rectangles requiring equal computational effort. The communication costs of mapping this partitioning onto different microprocessors: a mesh-connected array, a tree machine and a hypercube is then studied. The communication cost expressions can be used to determine the optimal depth of the above partitioning.

Berger, M. J.↗

A partitioning strategy for nonuniform problems on multiprocessors

The partitioning of a problem on a domain with unequal work estimates in different subdomains is considered in a way that balances the work load across multiple processors. Such a problem arises for example in solving partial differential equations using an adaptive method that places extra grid points in certain subregions of the domain. A binary decomposition of the domain is used to partition it into rectangles requiring equal computational effort. The communication costs of mapping this partitioning onto different microprocessors: a mesh-connected array, a tree machine and a hypercube is then studied. The communication cost expressions can be used to determine the optimal depth of the above partitioning.

Berger, Marsha J.↗