1996
DOI: 10.1007/bf02366580
|View full text |Cite
|
Sign up to set email alerts
|

Execution time of competing processes in distributed processing

Abstract: Distributed processing is one of the important forms of parallelism. Distributed processing principles are apparent virtually in all parallel computer architectures, and in many multiprocessor systems these principles play a dominant role. It suffices to mention the macropipelined computing complex [1, 2], transputer systems [3], and a number of other systems [4, 5].Because of the widespread use of distributed processing principles, it is relevant to consider the design and analysis of mathematical models of … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

1997
1997
2012
2012

Publication Types

Select...
3

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 0 publications
0
3
0
Order By: Relevance
“…7). As is shown in [6], the obtained structure of the resulting overlapped Gantt chart is specified by the matrix T * that is presented below and consists of submatrices T T T k 1 2 1 e e e , ,... , + . The matrix T * takes into account all vertical and horizontal connections between blocks and also connections between blocks from different Gantt charts.…”
Section: Asynchronous Mode Of Execution Of Distributed Competing Procmentioning
confidence: 99%
See 2 more Smart Citations
“…7). As is shown in [6], the obtained structure of the resulting overlapped Gantt chart is specified by the matrix T * that is presented below and consists of submatrices T T T k 1 2 1 e e e , ,... , + . The matrix T * takes into account all vertical and horizontal connections between blocks and also connections between blocks from different Gantt charts.…”
Section: Asynchronous Mode Of Execution Of Distributed Competing Procmentioning
confidence: 99%
“…Based on the formula [6] for the computation of the total time of execution of n homogeneous competing processes using one copy of the structured program resource and taking into account that n mc = , m ³ 2 , 2 £ £ c p, we obtain To prove formula (3), we use functional (1) of the Bellman-Johnson problem; for systems of homogeneous competing processes, this functional assume the form …”
Section: Execution Times Of Homogeneous and Identically Distributed Cmentioning
confidence: 99%
See 1 more Smart Citation