第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

golang中的并行算法對(duì)向量中的元素求和

golang中的并行算法對(duì)向量中的元素求和

Go
至尊寶的傳說(shuō) 2022-12-19 21:03:37
我正在 Golang 中實(shí)施一些并行算法作為練習(xí)。現(xiàn)在我正在嘗試對(duì)向量中的所有元素求和,但為此,我需要一個(gè)障礙。我四處搜索,但找不到任何可以幫助我的東西。這是我的代碼的樣子:package mainimport (    "fmt"    "math"    "sync")func main() {    var wg sync.WaitGroup    sumWorkerFunc := func(k int, a []int, br *sync.WaitGroup) {        bound := int(math.Ceil(math.Log2(float64(k))))        for i := 1; i < bound; i++ {            if k%int(math.Pow(2, float64(i))) == 0 {                a[k] = a[k-int(math.Pow(2, float64(i-1)))] + a[k]            }            /* barrier here */        }        wg.Done()    }    a := []int{0, 1, 2, 3, 4, 5, 6, 7}    fmt.Println("Before:")    fmt.Println(a)    workers := 8    wg.Add(workers)    for k := 0; k < workers; k++ {        go sumWorkerFunc(k, a, br)    }    wg.Wait()    fmt.Println("After:")    fmt.Println(a)}在開(kāi)始下一次迭代之前,我需要等待所有工作人員完成,因?yàn)樗麄冃枰乱淮蔚慕Y(jié)果。這就是我試圖做的:package mainimport (    "fmt"    "math"    "sync")func main() {    var wg sync.WaitGroup    sumWorkerFunc := func(k int, a []int, br *sync.WaitGroup) {        bound := int(math.Ceil(math.Log2(float64(k))))        for i := 1; i < bound; i++ {            if k%int(math.Pow(2, float64(i))) == 0 {                a[k] = a[k-int(math.Pow(2, float64(i-1)))] + a[k]            }            br.Done()            br.Wait() // this should not be here            br.Add(1)        }        wg.Done()    }    a := []int{0, 1, 2, 3, 4, 5, 6, 7}    fmt.Println("Before:")    fmt.Println(a)    workers := 8    wg.Add(workers)    var barrier sync.WaitGroup    barrier.Add(workers)    for k := 0; k < workers; k++ {        go sumWorkerFunc(k, a, &barrier)    }    wg.Wait()    fmt.Println("After:")    fmt.Println(a)}但是我不能在那里放置一個(gè) Wait() 因?yàn)樗鼤?huì)被所有的工人調(diào)用。在那里實(shí)施障礙的正確方法是什么?我開(kāi)始認(rèn)為這個(gè)問(wèn)題可能更多地針對(duì)可能不適合 Golang 的共享內(nèi)存模型。謝謝!
查看完整描述

2 回答

?
茅侃侃

TA貢獻(xiàn)1842條經(jīng)驗(yàn) 獲得超22個(gè)贊

您需要的不僅僅是一個(gè) WaitGroup 來(lái)協(xié)調(diào)此例程??纯催@個(gè)圖案:


func main() {

    const size = 100

    var (

        wg sync.WaitGroup

        a  [size]int

    )


    // Fill array a with all ones

    for i := 0; i < size; i++ {

        go func(x int) {

            wg.Add(1)

            a[x] = 1

            wg.Done()

        }(i)

    }


    wg.Wait()


    fmt.Println(a)

}

每個(gè)工作人員在開(kāi)始工作之前將自己添加到 WaitGroup 中,然后在完成后將自己刪除。 你看到問(wèn)題了嗎?嘗試自己運(yùn)行幾次并查看輸出。


wg.Wait()僅當(dāng)您在調(diào)用所有預(yù)期的方法之后wg.Add(x)調(diào)用它時(shí)才有效。由于wg.Add(1)它們?cè)?goroutine 中,沒(méi)有任何其他同步,我們不確定到 時(shí)添加了多少mainworker wg.Wait()。例如,有可能在 100 名工人中,有 50 人都打電話(huà)了wg.Add(1),然后wg.Done()在剩下的 50 人做任何事情之前。因此,wg.Wait()在 50 名工人仍未完成時(shí)繼續(xù)進(jìn)行。這一切就是說(shuō)wg.Add(x)必須同步!


var barrier sync.WaitGroup

barrier.Add(workers)


for k := 0; k < workers; k++ {

    go sumWorkerFunc(k, a, &barrier)

}

在這種情況下,Add是同步的,因?yàn)樗l(fā)生在工作人員開(kāi)始執(zhí)行之前。


br.Done()

br.Wait()

br.Add(1)

讓你所有的工人都打電話(huà)不一定有問(wèn)題Wait,問(wèn)題Add是不同步。您不能在此處使用 WaitGroup 來(lái)同步自身。您需要一些額外的功能(另一個(gè) WaitGroup、一個(gè)鎖、一個(gè)通道等)來(lái)在輪次之間創(chuàng)建跨工作線程的同步。


這是我能想到的最簡(jiǎn)單的解決方案,它使每一輪都有一個(gè) WaitGroup:


func main() {

    const (

        workers = 3

        rounds  = 5

    )


    work := func(i int, roundWgs []sync.WaitGroup) {

        for r := 0; r < rounds; r++ {

            // This is the "work" we do each round

            fmt.Printf("round: %v, worker %v\n", r, i)


            // We are finished the current round, and will wait for the group.

            roundWgs[r].Done()

            roundWgs[r].Wait()

        }

    }


    // Each round of work has it's own WaitGroup, in which each worker must finish.

    var roundWgs = make([]sync.WaitGroup, rounds)

    for i := 0; i < rounds; i++ {

        roundWgs[i].Add(workers)

    }


    // wg is our outermost WaitGroup, which waits until all work is done.

    var wg sync.WaitGroup

    wg.Add(workers)

    for i := 0; i < workers; i++ {

        go func(j int) {

            defer wg.Done()

            work(j, roundWgs)

        }(i)

    }

    wg.Wait()

}

輸出:


round: 0, worker 2

round: 0, worker 0

round: 0, worker 1

round: 1, worker 1

round: 1, worker 0

round: 1, worker 2

round: 2, worker 2

round: 2, worker 1

round: 2, worker 0

round: 3, worker 0

round: 3, worker 2

round: 3, worker 1

round: 4, worker 1

round: 4, worker 2

round: 4, worker 0

同樣,Adds 是同步的,因?yàn)樗鼈兌及l(fā)生在任何 worker 開(kāi)始之前。


查看完整回答
反對(duì) 回復(fù) 2022-12-19
?
一只甜甜圈

TA貢獻(xiàn)1836條經(jīng)驗(yàn) 獲得超5個(gè)贊

我認(rèn)為你正在嘗試做的更像是一個(gè)共享內(nèi)存場(chǎng)景。最好不要延遲等待,而是將其放在啟動(dòng) goroutine 的循環(huán)之后。并且您應(yīng)該使用互斥鎖來(lái)確?;コ狻?/p>

而且我認(rèn)為這個(gè)問(wèn)題的順序無(wú)關(guān)緊要。


查看完整回答
反對(duì) 回復(fù) 2022-12-19
  • 2 回答
  • 0 關(guān)注
  • 211 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢(xún)優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)