We have achieved a strict lower time bound of n -1 for distributed sorting on a line network, where n is the number of processes. The lower time bound has traditionally been considered to be n because it is proved based on the number of disjoint comparison-exchange operations in parallel sorting on
โฆ LIBER โฆ
Sorting a distributed file in a network
โ Scribed by Lutz M Wegner
- Publisher
- Elsevier Science
- Year
- 1984
- Weight
- 709 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0376-5075
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A time-optimal distributed sorting algor
โ
Atsushi Sasaki
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 87 KB
Multiple copy file allocation and placem
โ
Anand S. Kunnathur; Rafael Solis
๐
Article
๐
1989
๐
Elsevier Science
๐
English
โ 545 KB
File assignment in a computer network
โ
Derrell V Foster; Lawrence W Dowdy; James E Ames IV
๐
Article
๐
1981
๐
Elsevier Science
โ 693 KB
A sorting network in bounded arithmetic
โ
Emil Jeลรกbek
๐
Article
๐
2011
๐
Elsevier Science
๐
English
โ 300 KB
Secure parallel file distribution throug
โ
Michael J. Sheehan
๐
Article
๐
2007
๐
Institute of Electrical and Electronics Engineers
๐
English
โ 299 KB
This paper introduces the novel concept of streaming worms and applies the concept to secure parallel file transfer. A streaming worm (sworm) is a powerful class of software that can replicate itself as well as a chunk of arbitrary payload code on a predetermined set of nodes in a network very quick
Algorithms for file replication in a dis
โ
Anna Haฤ; Xiaowei Jin; Jo-Han Soo
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 879 KB