Metraipolis › archive › dc_da44a8778ccb

Analysis of parallel algorithms — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Analysis_of_parallel_algorithms
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T00:50:37.012Z
SHA-256 of the archived text
a9abf1c3727f99e5c732a14983777764eb3e95323bf6c9834ef602ef28401812
Stable URL of this page
https://metraipolis.com/documento/dc_da44a8778ccb

How to cite

Analysis of parallel algorithms — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Analysis_of_parallel_algorithms (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_da44a8778ccb (Metraipolis archive dc_da44a8778ccb, sha256 a9abf1c3727f99e5c732a14983777764eb3e95323bf6c9834ef602ef28401812)
BibTeX
@misc{dcda44a8778ccb,
  title = {Analysis of parallel algorithms — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Analysis_of_parallel_algorithms},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_da44a8778ccb; sha256 a9abf1c3727f99e5c732a14983777764eb3e95323bf6c9834ef602ef28401812},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Analysis_of_parallel_algorithms. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computer science, analysis of parallel algorithms is the process of finding the computational complexity of algorithms executed in parallel – the amount of time, storage, or other resources needed to execute them. In many respects, analysis of parallel algorithms is similar to the analysis of sequential algorithms, but is generally more involved because one must reason about the behavior of multiple cooperating threads of execution. One of the primary goals of parallel analysis is to understand how a parallel algorithm's use of resources (speed, space, etc.) changes as the number of processors is changed.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Analysis of parallel algorithms» — https://en.wikipedia.org/wiki/Analysis_of_parallel_algorithms
Wikidata Q24282658: «subfield of computer science» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q24282658
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Analysis_of_parallel_algorithms?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1380578190, consultata il 2026-11-09T00:47:54.003Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5c85fc264af021d70ada1969f9a3d195a85a6c1025958e13e7d76c8489efb24d