|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 49 van 58 gevonden artikelen
| Titel: |
RECYCLING RANDOM BITS IN PARALLEL |
| Auteur: |
Friedl, Katalin Tsai, Shi-Chun |
| Verschenen in: |
International journal of parallel, emergent and distributed systems |
| Paginering: | Jaargang 8 (1996) nr. 1 pagina's 85-94 |
| Jaar: |
1996 |
| Inhoud: |
We show that r pseudo-random bits can be obtained by concatenating t blocks of r/t pseudo-random bits, where the blocks are generated in parallel. This can be considered as a parallel version of [8]—recycling random bits by doing a random walk on an expander. The proof is based on the fact that t simultaneous independent random walks on an expander graph is equivalent to a random walk on a much larger expander. In [8] generating the random walk requires arithmetic operation with long integers. In the parallel version the integers involved are much shorter, and different segments of the pseudo-random bits are generated independently in parallel. Optimal speedup is also achieved. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 49 van 58 gevonden artikelen
| << vorige | volgende >> |