1998
DOI: 10.1006/jpdc.1998.1440
|View full text |Cite
|
Sign up to set email alerts
|

Performance Analysis for Dynamic Tree Embedding ink-Partite Networks by a Random Walk

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

1998
1998
2010
2010

Publication Types

Select...
5

Relationship

1
4

Authors

Journals

citations
Cited by 12 publications
(3 citation statements)
references
References 11 publications
0
3
0
Order By: Relevance
“…Aiello and Leighton, and Bhatt et al considered the congestion of embeddings, i.e., the maximum number of tree edges that are routed through any single communication link of a hypercube [1,3]. Other recent results on dynamic tree embedding were reported in [6,9,25,29].…”
Section: Introductionmentioning
confidence: 95%
“…Aiello and Leighton, and Bhatt et al considered the congestion of embeddings, i.e., the maximum number of tree edges that are routed through any single communication link of a hypercube [1,3]. Other recent results on dynamic tree embedding were reported in [6,9,25,29].…”
Section: Introductionmentioning
confidence: 95%
“…Instead of embedding trees with small dilation and even load distribution, the aim of their research is to minimize the parallel execution time. These pioneer studies have been followed by a number of other researchers [9][10][11][12][13][14].…”
Section: Randomized Tree Embeddingmentioning
confidence: 99%
“…Proof. It is easy to follow (11)- (14). For (15), consider a processor P that has distance d from P 0 , where 1 ≤ d ≤ n − 1.…”
Section: Theorem 5 L H (L δ D) Satisfies the Following Recurrence mentioning
confidence: 99%