0

我刚刚进入了 GO 领域，所以，像往常一样，我正在尝试用新语言实现一些经典来做一些比较。

我在使用并发的 Montecarlo Simulation for PI 时遇到了一个奇怪的情况：

  • 当我使用 编译代码时gc，对于任意数量的事件值 ( nevents)，我提供了所有 goroutines 同时启动并且所有工作都按预期工作（即使“并发不是并行性”，我知道）
  • 当我使用 编译代码时，它在小于或等于 ~10.000.000gccgo时像上面一样工作，但是对于更大的值，每个 goroutine 在前一个几乎完成时开始，并且这种行为越明显越大（~100.000.000 )neventsnvalues

我错过了什么？很好，这是我使用 Go 的第一周！


这是代码：

package main

import ("os"
        "fmt"
        "log"
        "strconv"
        "math"
        "math/rand"
        "time"
)

var (ncpus         int     = 2
     threadspercpu int     = 2
     ngophers      int     = ncpus*threadspercpu
     rayu          float64 = 1.0
)

func montecarlo(returnvalues chan int, gevents int, id int) {
    // debug
           fmt.Println("goroutine started")
    randgen := rand.New(rand.NewSource(time.Now().UnixNano() + 
               int64(id*id + 1)))
    insidecircle := 0
    for i := 0; i < gevents; i++ {
        if (math.Pow(randgen.Float64(), 2.0) +
            math.Pow(randgen.Float64(), 2.0)) < rayu {
            insidecircle++
        }
    }

    // debug {
           time.Sleep(time.Duration(id)*time.Second)
           fmt.Println("goroutine finished")
    // }
    returnvalues <- insidecircle
}

func main() {
    arg := os.Args[1]
    nevents64, err := strconv.ParseInt(arg, 10, 32)
    if (err != nil || nevents64 < 1) {
        log.Fatalf("Invalid number of cases provided: '%s'", arg)
    }
    nevents      := int(nevents64)
    returnvalues := make(chan int)
    gopherevents := nevents / ngophers

    for i := 0; i < ngophers-1; i++ {
        go montecarlo(returnvalues, gopherevents, i)
    }
    remaining := gopherevents + (nevents % ngophers)
    go montecarlo(returnvalues, remaining, ngophers-1)

    insidecircle_events := 0
    for i := 0; i < ngophers; i++ {
        insidecircle_events += <- returnvalues
    }

    fmt.Println("pi: ", (float64(insidecircle_events) / 
                         float64(nevents) * 4))
}

我添加了一个时间延迟以方便调试。

4

0 回答 0