Lockfree Container for C++
MultiCore を搭載するシステムが大多数を占めるようになった昨今、Core数の増加は大量のThreadを実行させるプログラムスタイルへと構造自体に変化をもたらしました。 しかし、プロセス間の排他手法であるsemaphore、そしてthread間の排他手法であるmutexと速度に応じてロックの粒度は少なくなってきました。 しかし、さらに速度が重視される分野や大量のコアを利用するアプリケーションの場合にはmutexでも粒度が大きすぎます。 これをLinuxKernel などではatomicと云う手段を使って解決を試みています。 CPUごとに存在するCAS命令等を用いてまさにこれ以上分解できない最小限のロック粒度であるatomic命令を利用しています。 しかし、このatomic命令を使ってアルゴリズムを構築するのは容易ではないため、この分野においてはまだまだDCASなどの論文等の発表をはじめちょうど議論になっている分野です。 そこで、このatomic命令を利用したhashmapやlinked listなどのアルゴリズムの実装の提案です。
Would you recoomend this project?
Submit screenshots to help people on getting use cases and features of the project software!
You are NOT logged-in! Images you post will be pending for approval. -> Login
Post new screenshot Latest File Releases of C++ Lockfree ContainerShow: Everything with comment only
Project Review by Users
Last 3 reviews No Reviews Latest Project News for C++ Lockfree Containershin_kusanagi - 2009-12-02 18:35
latest Forum Posts for C++ Lockfree Container Latest tickets for C++ Lockfree ContainerNot Tickets
RSS Feeds List for C++ Lockfree ContainerURL: http://en.sourceforge.jp/projects/c-lockfree/news/rss
URL: http://en.sourceforge.jp/projects/c-lockfree/releases/rss
URL: http://en.sourceforge.jp/projects/c-lockfree/reviews/rss
URL: http://en.sourceforge.jp/projects/c-lockfree/wiki/!feeds/diff
URL: http://en.sourceforge.jp/projects/c-lockfree/wiki/!feeds/list
URL: http://en.sourceforge.jp/export/rss_milestone.php?group_id=4777
URL: http://git.sourceforge.jp/view?p=c-lockfree/lockfree_container.git;a=rss
URL: http://en.sourceforge.jp/projects/c-lockfree/history/rss
Software MapSoftware Download Map is not Not defined