browse words by letter
a b c d e f g h i j k l m n o p q r s t u v w x y z

## parallelism

```  3  definitions  found

From  Webster's  Revised  Unabridged  Dictionary  (1913)  [web1913]:

Parallelism  \Par"al*lel*ism\,  n.  [Gr.  ?,  fr  ?  to  place  side  by
side  or  parallel:  cf  F.  parall['e]lisme.]
1.  The  quality  or  state  of  being  parallel.

2.  Resemblance;  correspondence;  similarity.

A  close  parallelism  of  thought  and  incident.  --T.
Warton.

3.  Similarity  of  construction  or  meaning  of  clauses  placed
side  by  side  especially  clauses  expressing  the  same
sentiment  with  slight  modifications,  as  is  common  in
Hebrew  poetry;  e.  g.:

At  her  feet  he  bowed,  he  fell:  Where  he  bowed,  there
he  fell  down  dead.  --Judg.  v.  27.

From  WordNet  r  1.6  [wn]:

parallelism
n  :  similarity  by  virtue  of  correspondence  [syn:  {correspondence}]

From  The  Free  On-line  Dictionary  of  Computing  (13  Mar  01)  [foldoc]:

parallelism

1.  {parallel  processing}.

2.    The  maximum  number  of  independant  subtasks  in  a
given  task  at  a  given  point  in  its  execution.  E.g.  in
computing  the  expression

(a  +  b)  *

(c  +  d)  the  expressions  a,  b,  c  and  d  can  all  be  calculated  in
parallel  giving  a  degree  of  parallelism  of  (at  least)  four
Once  they  have  been  evaluated  then  the  expressions  a  +  b  and  c
+  d  can  be  calculated  as  two  independent  parallel  processes.

The  {Bernstein  condition}  states  that  processes  P  and  Q  can  be
executed  in  parallel  (or  in  either  sequential  order)  only  if:

i  there  is  no  overlap  between  the  inputs  of  P  and  the
outputs  of  Q  and  vice  versa  and

ii  there  is  no  overlap  between  the  outputs  of  P,  the  outputs
of  Q  and  the  inputs  of  any  other  task.

If  process  P  outputs  value  v  which  process  Q  reads  then  P  must
be  executed  before  Q.  If  both  processes  write  to  some
variable  then  its  final  value  will  depend  on  their  execution
order  so  they  cannot  be  executed  in  parallel  if  any  other
process  depends  on  that  variable's  value.

(1995-05-07)

```