Decomposition Strategy (decomposition + strategy)

Distribution by Scientific Domains


Selected Abstracts


Workload decomposition strategies for hierarchical distributed-shared memory parallel systems and their implementation with integration of high-level parallel languages

CONCURRENCY AND COMPUTATION: PRACTICE & EXPERIENCE, Issue 11 2002
Sergio Briguglio
Abstract In this paper we address the issue of workload decomposition in programming hierarchical distributed-shared memory parallel systems. The workload decomposition we have devised consists of a two-stage procedure: a higher-level decomposition among the computational nodes; and a lower-level one among the processors of each computational node. By focusing on porting of a case study particle-in-cell application, we have implemented the described work decomposition without large programming effort by using and integrating the high-level language extensions High-Performance Fortran and OpenMP. Copyright © 2002 John Wiley & Sons, Ltd. [source]


Subband decomposition strategies for object-based image coding

INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, Issue 3 2003
Marcio Albuquerque de Souza
Abstract In order to attain perfect reconstruction, subband decomposition of arbitrarily shaped objects requires special strategies to deal with the decimation problem. One of the two strategies described in this paper (scheme 1) inserts pixels with amplitudes equal to the mean values of the neighboring ones belonging to the object. The requirement of transmitting (coding) these pixels reduces the coding gain and is avoided by the second strategy (scheme 2) examined in this paper. This strategy determines specific values of the pixels added to the object in such a way that they result in predefined amplitudes after decimation. For this reason, this method outperforms scheme 1. PSNR versus bit rate are presented for two objects. © 2003 Wiley Periodicals, Inc. Int J Imaging Syst Technol 13, 179,187, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.10054 [source]


Optimal design of single-contaminant regeneration reuse water networks with process decomposition

AICHE JOURNAL, Issue 4 2010
Jie Bai
Abstract Water network with regeneration schemes (e.g., regeneration reuse, regeneration recycling) can reduce freshwater consumption further than water network merely with direct reuse. Regeneration reuse, compared with regeneration recycling, can additionally avoid unexpected accumulation of contaminants. Owing to these features, process decomposition can help to reduce freshwater usage and wastewater discharge of regeneration reuse water systems and achieve the results, which graphical method delivers. In this article, the effect of decomposition on water-using process and further on regeneration reuse water system is briefly analyzed on the concentration-mass load diagram. Then a superstructure and three sequential mathematical models, which take process decomposition into account, are in turn developed to optimize single contaminant regeneration reuse water systems. By several examples, the reliability of the models is verified. Moreover, several decomposition strategies are summarized to realize the regeneration reuse water network, which attains the targets from graphical method. The results indicate that postregeneration concentration has a major impact on the scheme of process decomposition. © 2009 American Institute of Chemical Engineers AIChE J, 2009 [source]


Parallel asynchronous variational integrators

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, Issue 3 2007
Kedar G. Kale
Abstract This paper presents a scalable parallel variational time integration algorithm for nonlinear elastodynamics with the distinguishing feature of allowing each element in the mesh to have a possibly different time step. Furthermore, the algorithm is obtained from a discrete variational principle, and hence it is termed parallel asynchronous variational integrator (PAVI). The underlying variational structure grants it outstanding conservation properties. Based on a domain decomposition strategy, PAVI combines a careful scheduling of computations with fully asynchronous communications to provide a very efficient methodology for finite element models with even mild distributions of time step sizes. Numerical tests are shown to illustrate PAVI's performance on both slow and fast networks, showing scalability properties similar to the best parallel explicit synchronous algorithms, with lower execution time. Finally, a numerical example in which PAVI needs ,100 times less computing than an explicit synchronous algorithm is shown. Copyright © 2006 John Wiley & Sons, Ltd. [source]


Fluid dynamic numerical simulation coupled with heat transfer and reaction in the tubular reactor of industrial cracking furnaces

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 4 2010
Chufu Li
Abstract The thermal cracking furnace is the heart of the ethylene production process in a petrochemical plant. This paper presents a comprehensive mathematical model containing equations for mass, momentum and heat transfer combined with Kumar molecular kinetic model to describe dynamic behaviors of fluid flow, heat transfer and reaction in the tubular reactor of thermal cracking furnaces. The ,flow-reaction' decomposition strategy is adopted to solve the complex model for implementing the fluid dynamic simulation coupled with heat transfer and reaction in the tubular reactor by a conventional procedure. The proposed mathematical model and the decomposition algorithm are successfully applied to the fluid dynamic simulation in the tubular reactor of a millisecond industrial cracking furnace. The results of dynamic simulation reveal the various transient behaviors of fluid flow, temperature change and species content variation in the tubular reactor under the step disturbance of inlet feedrate. Finally, the performance of the decomposition algorithm is also investigated. Copyright © 2009 John Wiley & Sons, Ltd. [source]


A numerical approximation of the thermal coupling of fluids and solids

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 11 2009
Javier Principe
Abstract In this article we analyze the problem of the thermal coupling of fluids and solids through a common interface. We state the global thermal problem in the whole domain, including the fluid part and the solid part. This global thermal problem presents discontinuous physical properties that depend on the solution of auxiliary problems on each part of the domain (a fluid flow problem and a solid state problem). We present a domain decomposition strategy to iteratively solve problems posed in both subdomains and discuss some implementation aspects of the algorithm. This domain decomposition framework is also used to revisit the use of wall function approaches used in this context. Copyright © 2008 John Wiley & Sons, Ltd. [source]


Optimal synthesis of p -xylene separation processes based on crystallization technology

AICHE JOURNAL, Issue 2 2009
Ricardo M. Lima
Abstract This article addresses the synthesis and optimization of crystallization processes for p-xylene recovery for systems with feed streams of high concentration, a case that arises in hybrid designs where the first step is commonly performed by adsorption. A novel superstructure and its corresponding mixed-integer nonlinear programming (MINLP) model are proposed. The distinct feature of this superstructure is the capability to generate optimum or near optimum flow sheets for a wide range of specifications of p-xylene compositions in the feed stream of the process. To cope with the complexity of the MINLP model, a two-level decomposition approach, consisting of the solution of an aggregated model and a detailed model, is proposed. The results obtained show good performance of the decomposition strategy, and the optimal flow sheets and p-xylene recoveries are in agreement with the results reported in patents. © 2008 American Institute of Chemical Engineers AIChE J, 2009 [source]


Managing risk through a flexible recipe framework

AICHE JOURNAL, Issue 3 2008
Sergio Ferrer-Nadal
Abstract A novel approach is proposed that exploits the use of a flexible recipe framework as a better way to handle the risk associated with the scheduling under uncertainty of batch chemical plants. The proposed solution strategy relies on a novel two-stage stochastic formulation that explicitly includes the trade-off between risk and profit at the decision-making level. The model uses a continuous-time domain representation and the generalized notion of precedence. Management of risk is explicitly addressed by including a control measure (i.e., the profit in the worst scenario), as an additional objective to be considered, thus, leading to a multiobjective optimization problem. To overcome the numerical difficulties associated with such mathematical formulation, a decomposition strategy based on the sample average approximation (SAA) is introduced. The main advantages of this approach are illustrated through a case study, in which a set of solutions appealing to decision makers with different attitudes toward risk are obtained. The potential benefits of the proposed flexible recipe framework as a way of managing the risk associated with the plant operation under demand uncertainty are highlighted through comparison with the conventional approach that considers nominal operating conditions. Numerical results corroborate the advantages of exploiting the capabilities of the proposed flexible recipe framework for risk management purposes. © 2008 American Institute of Chemical Engineers AIChE J, 2008 [source]


Asymptotic analysis of flow in wavy tubes and simulation of the extrusion process

MATHEMATICAL METHODS IN THE APPLIED SCIENCES, Issue 8 2007
A. Ainser
Abstract The paper is devoted to the mathematical modelling of an extrusion process. Usually, an extruder has a very complicated geometry. This generates a lot of difficulties for computations of three-dimensional flows. In the present paper, we develop and justify the asymptotic domain decomposition strategy in order to parallelize the computational process and reduce the memory. The error estimates are proved for the Stokes steady-state equation in the two-dimensional and three-dimensional cases. Then, the asymptotic domain decomposition procedure is applied for numerical testing and computations of the non-Newtonian fluid simulating a real process of the polymer extrusion. Copyright © 2007 John Wiley & Sons, Ltd. [source]