論文検索サイト

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

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. 6

プログラム実行パスに基づいた投機スレッド分割

大津 金光, 小川 大仁, 横田 隆史, 馬場 敬信

pp. 209-219

抄録

Nowadays, multi-core processor, a multi processor system on a single chip, is widely available, and the processing capacity of computer system is highly extended. However, parallelization of computer program at the thread level, namely multithreading, is required in order to shorten the execution time of (in other words, to speed up) the single program by sufficiently utilizing the power of the multi-core processor.
In this paper, we propose a method of thread partitioning that partitions a single program code into parallel threads. The method intends for programs which is hardly sped up by conventional multithreading techniques, and the method is based on a speculative thread execution model. In the method, a program code is partitioned into threads based on the frequencies of the program execution path (the execution sequence of the program basic blocks). Partitioning of program code along the most frequently executed path and no data dependencies between partitioned threads allow each thread to execute in parallel and the program can be sped up.
For the purpose of clarifing the performance achieved by our proposed method, the method is applied to the practical program code, that is difficult to speedup by utilizing the parallelism at loop level, and the cycle-level processor simulation is performed.

ブックマーク

SNSによる共有

論文タイトル

プログラム実行パスに基づいた投機スレッド分割

多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察

塚本 実孝, 能島 裕介, 石渕 久生

pp. 220-228

抄録

In this paper, we examine the behavior of evolutionary multiobjective optimization (EMO) algorithms to clarify the difficulties in their scalability to many-objective optimization problems. Whereas EMO algorithms usually work well on two-objective problems, it has also been reported that they do not work well on many-objective problems. First, we examine the behavior of the most well-known and frequently-used Pareto-based EMO algorithm (i. e. , NSGA-II) on many-objective 0/1 knapsack problems. Experimental results show that the search ability of NSGA-II is severely deteriorated by the increase in the number of objectives. This is because the selection pressure toward the Pareto front is severely weakened by the increase in the number of non-dominated solutions. Next we briefly review some approaches to the scalability improvement of EMO algorithms to many-objective problems. Then we examine their effects on the search ability of NSGA-II. Experimental results show that the improvement in the convergence of solutions to the Pareto front often leads to the decrease in their diversity.

ブックマーク

SNSによる共有

論文タイトル

多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察

Web上の同姓同名人物識別のための職業関連情報の抽出

上田 洋, 村上 晴美, 辰巳 昭治

pp. 229-240

抄録

Distinguishing different people with identical names is becoming more and more important in person searches on the Web. The aim of this research is to dispatch useful labels for identifying persons in “person clusters,” which are generated as a result of person searches on the Web. In this paper, we propose a method to label person clusters with “vocation-related information.” The vocation-related information includes broader terms that may be considered as vocations, and terms that are useful to infer vocations, not only those rigorously defined as vocations. Our method is based on (a) extracting candidates of vocation-related information by using HTML structures and simple heuristics, and (b) generating vocation-related information by using term frequencies,synonym clustering, and Web search engines. Experimental results revealed the usefulness of the proposed method.

ブックマーク

SNSによる共有

論文タイトル

Web上の同姓同名人物識別のための職業関連情報の抽出

連続時間線形マルコフジャンプシステムに対する最適予見追従制御

名倉 剛

pp. 241-249

抄録

In order to design tracking control systems for a class of systems with rapid or abrupt changes, it is effective in improving tracking performance to construct preview control systems considering future information of reference signals. In this paper we study the optimal tracking problems with preview for a class of linear continuous-time Markovian jump systems. Our systems are described by the switching systems with Markovian mode transition. The necessary and sufficient conditions for the solvability of our LQ tracking problem are given by coupled Riccati differential equations with terminal conditions. Correspondingly feedforward compensators introducing future information are given by coupled differential equations with terminal conditions. We consider three different tracking problems depending on the property of the reference signals. Finally we give numerical examples.

ブックマーク

SNSによる共有

論文タイトル

連続時間線形マルコフジャンプシステムに対する最適予見追従制御

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

詳細検索

論文タイトル

著者

抄録

ジャーナル名

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

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