• philcsy
    #27
    Ha az egyik szál megtalálja a megfelelő elemet akkor leáll és tudatja mindenkivel hogy hol találta. A többi szál pedig csak akkor áll le ha vagy túlmentek, vagy ők is találtak egyet. Ez már az elsőt fogja visszaadni és párhuzamos.

    Nayon sokmindent lehet párhuzamosítani.
    Viszont ha azt mondod hogy nagy adatmennyiségnél és egyszerű keresésnél (az elem vizsgálata egy vagy néhány lépésből megvan) a memóriahozzáférés lesz a szűk keresztmetszet akkor igazad van. Ez addig gyorsul amíg a memsávszélesség bírja. 1000 magnál pedig ...