|
| << 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 6 van 13 gevonden artikelen
| Titel: |
ENTROPY OF ALGORITHMS AND POTENTIAL PARALLELISM |
| Auteur: |
Boglaev, Yuri R. |
| Verschenen in: |
International journal of parallel, emergent and distributed systems |
| Paginering: | Jaargang 3 (1994) nr. 1-2 pagina's 109-133 |
| Jaar: |
1994 |
| Inhoud: |
We consider analogies between statistic mechanical approach and computational algorithm description. The notion of algorithm entropy is introduced to characterize measure of potential parallelism and compare algorithms. The value of entropy for some couple of algorithms is evaluated (ordinary block matrix multiplication and Strassen's algorithm, LU decomposition and QIF, particle-particle and particle-mesh algorithms). We discuss thermodynamical approach to the algorithm description in the frame of which one can discover self-organization phenomenon in massively parallel algorithms. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 6 van 13 gevonden artikelen
| << vorige | volgende >> |