Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Abstract - In numerical simulations of partial differential − λθu i −1, j ,k +1 + ( 1 + 4λθ )u i , j ,k +1 − λθu i +1, j ,k +1 − λθu i , j −1,k +1
equations, it is often the case that we have to solve the
matrix equations accrued from finite difference models of − λθu i , j +1,k +1 = λ( 1 − θ )u i −1, j ,k +
the equations. For computational purposes, we can (2)
( 1 − 4λ( 1 − θ ))u i , j ,k + λ( 1 − θ )u i +1, j ,k
iterate the solution system in such a way that the resulting
matrices on the left hand side become easy to handle
+ λ( 1 − θ )u i , j +1,k + λ( 1 − θ )u i , j −1,k + θtF
such as diagonal matrices or small matrices, for example i , j ,k + 1
2
the block systems. This indicates that we can apply
various group computational molecules to simulate the
with θ = 0, 1
2
or 1.
partial differential equations numerically. In this paper,
we present two problems of group schemes, specifically 1.2 Crack Propagation Problem
the Alternating Group Explicit (AGE) method and the
Crack Propagation. We offer reasonable assessments and Fracture mechanics (Bui, 2006) is used to investigate
contrasts on behalf of the numerical experiments of these the failure of brittle materials, which is to study material
two methods ported to run through Parallel Virtual behavior and design against brittle failure and fatigue.
Machine (PVM) on distributed memory architecture. Log scale
da/dn
Keywords: Alternating Group Explicit (AGE) Method,
Element Stiffness method, Parallel Performance
measurement, Distributed Memory Architecture, Parallel
Virtual Machine (PVM).
I II III
1 Introduction
1.1 Diffusion equation of parabolic PDE ∆K n ∆K ∆K c
Log scale
We notice that an approximation to parabolic partial Figure 1: Failure of material view in three steps
differential equations can be derived from the standard
five-point finite difference approximation (Dahlquist & The engineering study of fracture mechanics (Stanley,
Bjorck 1974) to provide the two-dimensional diffusion 1997) does not emphasize how a crack is initiated; the
partial differential equation, purpose is to develop methods of predicting how a crack
propagates. Following are three steps failure of material: -
∂U ∂ 2U ∂ 2U i. Crack Initiation: Initial crack occurs in this stage.
= + + F(x, y,t) (1) This might be due to handling, tooling of the
∂t ∂x 2 ∂y 2
material, threads, and slip bands.
with a specified initial and boundary conditions on a
ii. Crack Propagation: During this stage, the crack
unit. One commonly used implicit finite difference
continues growing as a result of continuously
scheme based on the centred difference in time and space
1 applied stresses.
formulation about the point (i,j,k+ ) transforms iii. Failure: Failure occurs when the crack cannot
2 withstand the applied stress on the material and
equation (1) into
happen quickly.
Adaptive finite element mesh is analysing two-
dimension elastoplastic microfacture during crack
n
propagation. Adaptive crack propagation calculation (7)
using finite element method is based on displacement
Ω= ∑Ω
e −1
e
formulation each element border. Consider that the extension of the element of a material
is given by:
)
2 Alternating Group Explicit (AGE) ) Fdx
du = ⇒
du
=
F (8)
AE dx AE
Based on the Douglas-Rachford formula, the AGE )
where du is the extension of an element of length dx
fractional scheme takes the form,
due to force, F . A and E are the Young’s Modulus
(k + 1 )
( G + rI )u 4 = ( rI − G − 2 G − 2 G − 2 G )u ( k ) + 2 f and constant cross sectional area of the element
1 (r) 1 2 3 4 (r)
respectively. If F is constant over the element then
(k + 1 ) (k + 1 )
(3)
2 = G u ( k ) + ru dF
(G
2
+ rI )u
(r) 2 (r) (r)
4 = 0 . Hence equation (8) becomes:-
dx
3
(k + 1 )
)
(k + )
4 = G u ( k ) + ru
d 2u (9)
(G + rI )u 2 AE 2 = 0
3 (r) 3 (r) (r) dx
3
(k + ) Equation (9) is governing equation for an axial element.
( k + 1) (k ) 4
(G
4
+ rI )u
(r)
=G u
4 (r)
+ ru
(r ) Integrating over the length l , get:-
)
du (10)
AE =C 1
A is split into the sum of its constituent symmetric and dx
) (11)
positive definite matrices G1, G2 , G3, where, AEu = C1 x + C 2
Therefore,
) x (12)
u = (u j − u i ) + u i
(4) l
G1 + G2 =
After differentiation, we find from equation (12)
du (u j − u i ) (13)
=
dx t
and (u j − ui )
at du
x = xi → f i = − AE = − AE
dx xi l
G3 + G4 = (5) at x = x → f = AE du = AE (u j − u i )
j j
dx x j l
The above can be expressed in matrix notation as
f i AE 1 − 1 u i (14)
=
l − 1 1 u j
with diag(G1+G2) = diag(G3+G4) = 1 diag(A). fi
2 Finally, take
AGE fractional scheme is based on four intermediate AE 1 − 1 (15)
[K ] =
1 1 3 l − 1 1
levels, (k+ 4 ), (k+ 2 ), (k+ 4 ) and (k+1). Using explicit
Then, for each element of domain can be written in,
(2 × 2) blocks for matrices (G1+G2) and (G3+G4), we have [K e ]{∆a e }= {re } (16)
a group of (2 × 2) block systems which can be made where,
explicit as follows, [K e ] = Elemental stiffness matrix,
r1 {∆a} = Constantly incremental displacement for border
r a (6)
1 1 condition.
a1 r1
r1 a1
{re } = Vector force including body force.
C1 = a1 r1
O Elemental stiffness matrices tangent with all integration
O
is carried out by using valuable gaussian integration
r1 a1
technique. Elemental stiffness matrices is collected with
a1 r1
standard finite element method to form global stiffness
matrices,
n
(17)
3 Direct method of Crack Propagation [K ] = k ∑
e=i
e
The initial step for modelling finite element started by The problem solution is based on incremental iteration
elemental triangle of 6 nodes is used since it can fill in the technique where the equation is non linear based on the
most discrete finite element for dividing the model to law of elastoplastic material.
small finite element, Ω e . Composition of these elements
will form a domain model, Ω,
calculation for the tcomm is depending upon the size of Speedup Efficiency
message. The communication cost comes from two major Pro. AGE DIRECT GSRB AGE DIRECT GSRB
phases in sending a message; start-up phase and data 1 1 1 1 1 1 1.00000
2 1.916 1.9 1.70729 0.9577 0.95 0.85365
transmission phase. The total time to send K units of data
3 2.687 2.763356 2.39576 0.8957 0.921119 0.79859
for a given system can be written as, 4 3.439 3.475574 2.96449 0.8598 0.868893 0.74112
tcomm = tstartup + K tdata + tidle 5 4.085 4.18518 3.47141 0.8170 0.81704 0.69428
where tcomm is time needed to communicate a 6 4.737 4.83705 4.02634 0.7895 0.78951 0.67106
message of K bytes. Sometimes, tstartup is referred as the
network latency time (start-up time), and a time to send Table 1: Parallel performances of AGE, Direct and GSRB
a message with no data. It includes time to pack the method
message at source and unpack the message at the
destination as well as to start a point-to-point
communication. Meanwhile, tdata is time to transmit
units of information; the reciprocal of td is the
bandwidth. It is also the transmission time to send one
bytes of data.
The tstartup and tdata are assumed as constants and
measured in bits/sec. tidle is the time for message Figure 5: Speedup and efficiency vs. no. of processors
latency and waiting time for all processors to complete
the works. The measurement of these communication P parallel comp ratio comm comm1 idle
5 31.995 27.645 6.36 4.3497 2.5472 1.8025
costs are done via simple codes that extract the time % 86.41 13.59 7.96 5.63
during message exchange. The research focus on, 10 18.136 13.823 3.20 4.3133 2.5472 1.7661
t parallel = time for parallel execution. % 76.22 23.78 14.04 9.74
15 12.987 9.2151 2.44 3.7719 2.5472 1.2247
t comm1 = α tdata + β tstartup
% 70.96 29.04 19.61 9.43
where, α and β dependent on m and L. 20 10.75 6.9113 1.80 3.8387 2.5472 1.2915
Communication cost for parallel processing is: % 64.29 35.71 23.69 12.01
L m tdata + L ( tstartup + tidle )
Where m is units of data sending across processor Table 2: Time execution, communication, idle times, ratio
and L is number of steps gained during overall of computational time and communication time for the
execution. diffusion model problem.
6
1.2
4
0.6
3
1
0.4
0.2
faster than the direct method. This could be explained by Num ber of Processors
the fact that several factors lead to increase in idle time (a) (b)
0.03 0.1
0.08
0.07
0.02
0.06
0.015 0.05
0.04
0.005
0.03
0.02
0.01