This paper presents the behavior of general parallel synchronous and asynchronous multisplitting and two-stage methods for the numerical simulation of steel solidification in continuous casting. Thanks to the mathematical analysis and the implementation of these methods one can show the results of parallel experiments for the target application. The mathematical model is constituted by coupled nonlinear boundary value problems, namely the heat equation taking into account, on part of the boundary, a radiation phenomenon described by the Stefan law. For the numerical solution of such partial differential equations we consider, depending on whether the coefficient of thermal conductivity is constant or temperature-dependent, both an implicit or a semi-implicit discretization with respect to the time of the studied evolution problem, while the spatial discretization is carried out by adapted finite difference schemes. Then large scale discretized algebraic systems are solved by sequential and synchronous or asynchronous iterative algorithms; comparison of these various previous methods implemented on clusters and grid are achieved in both cases when the thermal conductivity is constant and more generally dependent of the temperature.
The paper presents a Coarse-Grained Multicomputer algorithm that solves the Longest Common Subsequence Problem. This algorithm can be implemented in the CGM with È processors in O( AE ¾ È ) in time and O(È ) communication steps. It is the first CGM algorithm for this problem. We present also experimental results showing that the CGM algorithm is very efficient.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.