view example/many_task/README @ 0:04e28d8d3c6f

first commit
author Daiki KINJYO <e085722@ie.u-ryukyu.ac.jp>
date Mon, 08 Nov 2010 01:23:25 +0900
parents
children
line wrap: on
line source

2010/7/31 kono

bitoinc sort の一段落を待って、次のtaskを生成する方法だと、
並列度が、

    /\/\/\/\/\/\/\/\
    \/\/\/\/\/\/\/\/

と言う形になってしまう。全部、いっぺんに生成するのが楽だが、
sort が大きい時に task の数が大きくなりすぎる。

安直に、wait_for すると、そのtaskが既に終っていることがある。
もっとひどいことに、別なtaskを待ってしまう可能性もある。
これは、防ごうと思えば防げるが...

自分で明示的にtaskを解放する方式にすると言う手もあるが...

/**
 * $Id: README,v 1.1 2008/10/20 10:19:31 gongo Exp $
 */

このプログラムは 2008 年前期ゲーム班が作ったソートです。


*後期ゲーム班へ
動くのは確認したので、どんな動作が行われているかは
がんばって解読してください。
わからないことがあれば前期ゲーム班に聞いてください。
e065723 Kinjo とか e065748 Nunota がわかると思います。