論文検索サイト

システム/制御/情報 Vol. 22 (2009), No. 11

ISIJ International
belloff
オンライン版ISSN: 2185-811X
冊子版ISSN: 1342-5668
発行機関: THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)

Backnumber

  1. Vol. 37 (2024)

  2. Vol. 36 (2023)

  3. Vol. 35 (2022)

  4. Vol. 34 (2021)

  5. Vol. 33 (2020)

  6. Vol. 32 (2019)

  7. Vol. 31 (2018)

  8. Vol. 30 (2017)

  9. Vol. 29 (2016)

  10. Vol. 28 (2015)

  11. Vol. 27 (2014)

  12. Vol. 26 (2013)

  13. Vol. 25 (2012)

  14. Vol. 24 (2011)

  15. Vol. 23 (2010)

  16. Vol. 22 (2009)

  17. Vol. 21 (2008)

  18. Vol. 20 (2007)

  19. Vol. 19 (2006)

  20. Vol. 18 (2005)

  21. Vol. 17 (2004)

  22. Vol. 16 (2003)

  23. Vol. 15 (2002)

  24. Vol. 14 (2001)

  25. Vol. 13 (2000)

  26. Vol. 12 (1999)

  27. Vol. 11 (1998)

  28. Vol. 10 (1997)

  29. Vol. 9 (1996)

  30. Vol. 8 (1995)

  31. Vol. 7 (1994)

  32. Vol. 6 (1993)

  33. Vol. 5 (1992)

  34. Vol. 4 (1991)

  35. Vol. 3 (1990)

  36. Vol. 2 (1989)

  37. Vol. 1 (1988)

システム/制御/情報 Vol. 22 (2009), No. 11

商用マルチコアプロセッサ向けクラスタ化パイプラインマルチスレッド実行

張 元鳴, 大津 金光, 横田 隆史, 馬場 敬信

pp. 371-384

抄録

Recently proposed pipelined multithreading (PMT) techniques have shown great applicability to parallelizing general programs on multi-core processors. However, the potential performance of these techniques is limited by the large inter-core communication overheads which become a performance bottleneck. This paper addresses this problem and presents a novel clustered pipelined multithreading (CPMT) technique that can construct efficient pipeline parallelism on commodity multi-core processors. This technique combines a clustered communication mechanism that can greatly reduce average communication overheads (ACOs) in software only approach. We quantitatively demonstrate the performance of CPMT can be improved through reducing the ACOs and show the performance characteristics. Moreover, we also give the stage decomposition procedure and provide a stage execution framework that can execute the multiple stages within one procedure. The effectiveness of CPMT technique has been evaluated on the commodity AMD Phenom four-core processors. Experimental results show that our CPMT technique achieves speedup ranging from 116.8% to 219.8% on some typical loops extracted from SPEC CPU 2000 benchmark programs.

ブックマーク

SNSによる共有

論文タイトル

商用マルチコアプロセッサ向けクラスタ化パイプラインマルチスレッド実行

進化型多数目的最適化に対するスカラー化関数を用いたHypervolumeの近似手法の提案

塚本 実孝, 坂根 悠冶, 能島 裕介, 石渕 久生

pp. 385-395

抄録

Hypervolume is one of the most frequently-used and well-known performance measures to compare the performance of the obtained solution sets by evolutionary multiobjective optimization (EMO) algorithms. Hypervolume is used to evaluate both the convergence of solutions to the Pareto front and their diversity. The main difficulty in the use of the hypervolume is that the computation load for its calculation increases exponentially with the number of objectives. In this paper, we propose an idea of approximating the hypervolume of an obtained non-dominated solution set using a number of achievement scalarizing functions with uniformly distributed weight vectors. We use each scalarizing function to measure the distance from the reference point of the hypervolume to the attainment surface of the obtained non-dominated solution set along its own search direction. We examine the effect of the number of weight vectors on the approximation accuracy and the computation load. Through computational experiments, we show that the approximation accuracy is improved by increasing the number of weight vectors. We also show that our idea needs much less computational load than the existing hypervolume calculation for many-objective problems.

ブックマーク

SNSによる共有

論文タイトル

進化型多数目的最適化に対するスカラー化関数を用いたHypervolumeの近似手法の提案

限定された需要情報のもとでの多期間生産計画に関する一考察

川崎 雅也, 竹本 康彦, 上野 信行, 有薗 育生

pp. 396-398

ブックマーク

SNSによる共有

論文タイトル

限定された需要情報のもとでの多期間生産計画に関する一考察

この機能はログイン後に利用できます。
下のボタンをクリックしてください。

詳細検索

論文タイトル

著者

抄録

ジャーナル名

出版日を西暦で入力してください(4桁の数字)。

検索したいキーワードを入力して下さい