Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of PARALLELISM

Pronunciation:  'paru`lelizum

 
Matching Terms:  parallelistic

Computing Dictionary
 
 Definition: 

1. parallel processing.

2. The maximum number of independent 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.

 
Thesaurus Terms
 
 Related Terms: accompaniment, accord, accordance, affinity, agreement, alikeness, allegory, alliance, analogy, aping, approach, approximation, assent, assimilation, balance, balancing, bilateral symmetry, chorus, closeness, coequality, coextension, coherence, coincidence, community, comparability, comparative anatomy, comparative degree, comparative grammar, comparative judgment, comparative linguistics, comparative literature, comparative method, compare, comparing, comparison, compatibility, concert, concomitance, concomitancy, concord, concordance, concurrence, conformance, conformation, conformity, confrontation, confrontment, congeniality, congruence, congruency, congruity, consistency, consonance, consort, contrast, contrastiveness, co-occurrence, cooperation, copying, correlation, correspondence, distinction, distinctiveness, dynamic symmetry, equality, equation, equilibrium, equipoise, equipollence, equiponderance, equity, equivalence, equivalency, eurythmics, eurythmy, evenness, finish, harmony, identity, imitation, intersection, justice, keeping, levelness, likeness, likening, matching, metaphor, mimicking, multilateral symmetry, nearness, oneness, opposing, opposition, overlap, par, parity, peace, poise, polarity, proportion, proportionality, rapport, regularity, relation, resemblance, sameness, self-consistency, semblance, shapeliness, similarity, simile, similitude, simulation, simultaneity, symmetricalness, symmetry, sync, synchronism, tally, timing, togetherness, trilateral symmetry, trope of comparison, uniformity, union, unison, unisonance, weighing, withness
 

 

 

 

COPYRIGHT © 2000-2013 HYPERDICTIONARY.COM HOME | ABOUT HYPERDICTIONARY