Mercurial > hg > Game > Cerium
view example/many_task/README @ 1621:f907bbac14f2 draft
Implement Boyer-Moore String Search Algorithm.(But incomplete divided file point)
author | Masa <e085726@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 21 May 2013 17:03:53 +0900 |
parents | 99ea7b932470 |
children |
line wrap: on
line source
2012/10/8 tomari ppe内でmakeしたらCeriumを使わないtest routineが走る 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 がわかると思います。