著者

八城年伸

出版者

一般社団法人情報処理学会

雑誌

全国大会講演論文集

巻号頁・発行日

vol.2011, no.1, pp.465-467, 2011-03-02

---

近年の就職活動においては、就職情報サイトや企業ごとの採用情報サイトの利用が一般的である。これらのサイトを利用するためのユーザアカウントは、使用期間の短い、使い捨てに近いものであり、2010年3月卒業の文系女子大学生においては、一人平均で52件に達するとの推計が得られた。市販の就活ノートにはアカウント情報をメモするためのページがあり、初期パスワードのまま使い続けられる使い捨てのアカウントがメモされている。こうした現実は、一時的にでもセキュリティに対する意識を低下させることが考えられる。就職活動用のアカウントの現状について報告すると共に、問題提議をするものである。

著者

山岡 泰幸 大江 ひろ子

出版者

一般社団法人情報処理学会

雑誌

研究報告情報システムと社会環境(IS) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.32, pp.9-15, 2009-03-11

---

企業は世界的な競争環境のなかで、生き残りをかけた熾烈な戦いを続けている。次世代を担う優秀な新人が獲得できるかどうかは、組織の存亡に関わると行っても過言ではない。次世代に企業から期待されるコミュニケーション能力とは何かに着目すると、組織牽引の要素には単独リーダーシップとチームの総合力を高める触媒としての役割がある。本研究では後者が重要であると仮定し、それを実証するために、ある課題を学生にグループワークさせた。その課題達成までの行動やリーダーシップの発揮のしかたで、作業効率に差がでることを実証的に確かめた。Companies are trying to survive in a situation of harsh world wide competition every day. Whether a company can obtain capable freshmen is one of the highest concerns to the business continuation. There are two kinds of organization towage, one is solo leadership, the other is catalytic capability to move foreword a team. We observed that catalytic communication ability was a key element that companies require, through experimental research conducted with university students.

著者

大渕竜太郎 青野 雅樹

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告グラフィクスとCAD(CG) (ISSN:09196072)

巻号頁・発行日

vol.1996, no.77, pp.91-96, 1996-08-22

被引用文献数

3

---

本論文では,コンピュータグラフィクスにおけるglobal illumination(大域照明)問題のray?tracing(光線追跡法)による解法をlow?discrepancy sequences (DS)を用いたquasi?Monte Carlo (M)積分法により高速化する手法を述べる.本論文ではまずLDSの性質について簡単に紹介し,ついでQMC光線追跡法が単純なMonte Carlo光線追跡法より速く,またStratified?Monte Carlo光線追跡法とほぼ同速度で収束することを実験的に示す.最後に,適応的に光源をサンプルするerror?bounded luminaire sampling (BL)法を提案する.実験により,EBLS法はQMSの速く正確な収束と随時サンプル数を追加できる性質をうまく使い,画像全体での光源サンプル数を固定した場合には,EBLS法を用いない場合に比べて,特に半影などの偏差の大きくなり易い部分で画像の質を改善することを示す.In this paper, we describe a quasi-Monte Carlo (QMC) method, which employs deterministic low-discrepancy sequences (LDSs), to solve the global illumination problem. We first describe characteristics of LDSs. Then, in a distribution ray-tracing setting, we show that the QMC integral with LDSs converges significantly faster than the Monte Carlo (MC) integral and about as fast as the stratified-Monte Carlo (SMC) integral with a typical pseudo-random sequence. Finally, we describe our adaptive error-bounded luminaire sampling (EBLS) method. The EBLS method exploits two advantages of QMC; (1) convergence is faster and more accurate than MC, and (2) unlike SMC, samples can be added incrementally in small increments. Experiments showed that, given a budget of luminaire samples per image, the EBLS algorithm produces higher-quality images, especially in the penumbrae, than a method in which the numbers of samples per luminaire was predetermined.

著者

黒須 正明 山寺 仁 本宮 志江 三村 到

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告グループウェアとネットワークサービス(GN) (ISSN:09196072)

巻号頁・発行日

vol.1995, no.67, pp.43-48, 1995-07-20

被引用文献数

11

---

臨場感通信において自然な双方向コミュニケーションを実現するためには、画面上の人物サイズをどのように表示すればよいのかを実験的に検討した。画面上の人物サイズを三段階、画面までの観察距離を三段階に変えた実験で、その自然さ等を評定させた結果、視角にして27度の条件が最も良いという傾向が見受けられた。この条件は日常的な対人距離を2m前後とした揚台には等倍提示の条件に相当するものであり、違和感に関する評定が等倍提示で最も低かったことと合わせると、人物サイズを等培で提示することの妥当性が支持されるように考えられた。An experiment was performed to find out an optimal condition of the size of the human body on the screen in the visual communication. There were three size conditions and three observation distance conditions in the experiment. The analysis of the rating data revealed that the condition of 27 degrees of the visual angle was the most natural. Considering that this condition corresponds to the actual size presentation if we assume the distance between two people facing each other to be 2 meters, we think a hypothesis that the human body should be presented in its actual size is supported.

著者

山下 直美 石田 亨 野村 早恵子 早水 哲雄

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.11, pp.3355-3363, 2002-11-15

被引用文献数

1

---

電子メールを用いたコミュニケーションは,その情報伝達できる内容の乏しさゆえ,誤解や論争の発生などの問題点が指摘されている.このような問題に対し,これまでのComputer Supported Cooperative Workに関する研究では,人の存在感や雰囲気(すなわち``awareness'')を伝達可能なリッチなメディアを使うことが重要であるとされてきた.しかし一方で,電子メールや電子掲示板という多義性の高いメディア(すなわち``リーンメディア'')でも協調作業が成功する例が報告されている.我々は先にオープンソースソフトウェアの開発を分析し,action-biasedな行動様式が生まれていることなどを明らかにした.本論文では電子メール上の組織的な交渉例(実際に行われた国際会議の統合)を取り上げ,awarenessのない状況でいかに協調作業が成功したかについて分析する.この結果,1. 明確に対立意見を述べながらも対立相手をぼかす無指向性(omuni-directional)なコミュニケーションが頻繁に行われている,2. 電子メール会議の特徴を生かし,少人数グループがアドホックに次々と作られていることが分かった.これらの観測結果は,電子メールにおける``awareness''の欠如を克服しようとした結果,生じた現象であると考えられる.Owing to the characteristics of electronic media, such as lack of socialcontext cues and social presence, various problems may arise when communicating through it. In order to resolve such problems, many CSCW researchers have emphasized ``awareness,'' and proposed several advanced tools. On theother hand, cases do exist which have succeeded in collaboration throughlean media, such as open source software development. In this paper, wedescribe findings from the case where three independent internationalconferences unified successfully only through the email discussions. Thisachievement is particularly impressive as email is not adequate to suchsensitive decision making discussions. From our detailed observation andquantitative analysis of over 800 email messages, following two findingsare presented: 1. avoiding straightforward opinions is effective whendealing with sensitive issues, and 2. ad hoc small group discussions areuseful in achieving agreement among large number of discussion members. Through this research, we found out that lack of awareness can be effective when holding complicated negotiations via electronic media.

著者

トニー・マレン ロバート・マルフ

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告自然言語処理(NL) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.113, pp.1-7, 2007-11-19

---

インターネットの知的環境の特徴として、インフォーマルな政治的談話はますます重要度を増している。そのやりとりから意味のある情報を自動的に抜き出すことは、依然困難な課題である。我々が得た結果によると、投稿自体の意見内容よりも投稿者間の修辞学上の関係が、分類のためには有益である。本論文では、インフォーマルの政治的領域の感情分析を用い、書き手の政治的志向によってテキストを分類する目的で進行中のいくつかの実験について解説する。有名な感情分析方法論に基づくアプローチを使用した実験および、これらを活用する動機、起こりうる障害を記述する。Informal political discourse has become an ever more important feature of the intellectual landscape of the Internet, automatic extraction of meaningful information from such exchanges remains a formidable challenge. Past results we have achieved indicate that rhetorical relationships between posters are much more salient and useful for classification purposes than the actual opinion content of the posts themselves. In this paper we describe our ongoing experiments in classifying texts by the political orientation of the writers by means of sentiment analysis for the informal political domain. Experiments with several approaches based on well-known sentiment analysis methodologies are described, along with the motivations for applying them in this domain and a description of the possible difficulties we anticipate.

著者

船越 要 藤代 祥之 野村 早恵子 石田 亨

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.45, no.1, pp.112-120, 2004-01-15

被引用文献数

7

---

今後活発になると思われるアジアワイドなソフトウェア開発プロジェクトにおける,機械翻訳を用いた協調作業支援ツールへの要求条件を述べる.問題点を明らかにするために,日中韓馬の4カ国,5大学の教員,学生40人余からなるオープンソースフトウェア開発を延べ16週間実施し,多言語の掲示板と文書共有ツールを提供し,その利用形態を観察した.得られた知見は以下のとおりである.1)機械翻訳は正確な意思伝達を支える十分な品質を持たないが,それにもかかわらず参加者は他の参加者とのコミュニケーションのためには努力を惜しまない.また,2)多言語環境においてはコミュニケーションの局所性が存在し,自言語の参加者と他言語の参加者に対するコミュニケーションの態度が異なる.さらに,3)多言語分散環境におけるソフトウェア開発においては,ソフトウェアの概要を決定する設計の初期段階での機械翻訳利用は有効であるが,モジュール機能を詳細に決定する設計の詳細化段階のコミュニケーションは困難がある.これらの知見に基づき,機械翻訳を用いた協調作業には,1)機械翻訳を利用した参加者の努力を支援するためのインタラクションを考慮した翻訳システム,2)他言語の参加者に対するアウェアネスの維持,および3)特に概要設計からモジュール設計に至る設計段階での協調作業の支援が必要であることが明らかになった.In this paper, we discuss the technological aspects of intercultural collaboration. We suggest the intercultural collaboration via machine translations to develop in the members' first languages. To determine the problems, we had conducted an Asia-wide software development experiment in multilingual environments, ICE2002. The observation showed that (1) the members pay great effort to communicate with other members via the noisy translations, (2) members change the behaviour to the members of the same culture and different cultures, and (3) the software development in a lean and noisy media constrains the detailed design to be difficult. We suggest the implementation of the intercultural collaboration support tools with the following requirements: (1) interactive translation to support the effort for the communication, (2) awareness to other language members according to the psychological localities, and (3) support method for software design phase.

著者

長田 直樹

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.28, no.5, pp.431-436, 1987-05-15

被引用文献数

3

---

ある種の条件を満たす関数f(x)により 第i項が(-1)^<i-1>f(i)と表される交代級数の部分和S_nの漸近展開を表す3つの型の公式を述べる.?漸近列{f´(n) f^(3)(n) … f^<(2j-1)>(n) …}に関する展開公式.?f(x)がSidiの意味でのA^<(r)>に属すとき f(x)の漸近展開の係数から S_n-S?(-1)^<n-1>n^r㊥c_jn^<-j>の型の展開係数c_jを求める公式.?中心差分を用いた公式.さらに ?の例として 典型的な交代級数のrとc_jを示す.また ?の公式を交代級数の加速法に適用し 有効性を数値例により確かめる.

著者

望月 義典 近藤 邦雄 佐藤尚

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.3, pp.1148-1155, 1999-03-15

被引用文献数

2

---

本論文では 三次元形状の理解を容易にする画像を生成するエッジ強調描画手法について述べる. 形状特徴の誇張や陰影の強調など 画像に対するさまざまな強調によって 従来のリアリティの高い画像の生成方法に比べて 対象物の形状や質感などの情報を分かりやすく表現することができる. 特にエッジは 形状把握のうえで重要な存在である. 本研究では 三次元形状モデルに対して エッジをその構造的な特徴ごとに分類し 特徴に合わせてエッジの幅や色の情報を指定して描画する方法を提案する. 従来のエッジ描画手法では エッジの幅や色を自由に指定して描画することは困難であったが 提案手法により短時間で容易に描画を行うことができるようになった.We introduce a series of graphics algorithms which generate images so as to emphasize their three dimensional characteristics. Compared with photorealistic rendering, shape features can be readily understood if certain geometric properties are enhanced. Especially, edge enhancement is an important technique to understand shape features. We propose a new edge drawing technique for 3-D shapes that classifies edge by structural features and can specify properties of edges such as width and color. In traditional way of drawing egdes, it is difficult to specify properties of edges. Our method can draw edges more quickly and easily.

著者

岡村 耕二 平原 正樹 大森幹之 浅原 雄一 渡辺 健次

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.43, no.11, pp.1198-1203, 2002-11-15

被引用文献数

1

---

九州ギガポッププロジェクトとは,研究開発機関群が,日常的なインターネット利用とは独立に研究開発型インターネット接続を持ち,複数のインターネットバックボーンへ接続する際に,ギガポップと呼ぶアクセス回線集約機構を協調して準備する,次世代相互接続アーキテクチャおよび研究開発インフラ構築に関する研究開発である.

著者

美崎 薫 河野恭之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.46, no.7, pp.1637-1645, 2005-07-15

参考文献数

18

被引用文献数

6

---

本研究では,個人体験をディジタル化し,記憶想起活動を支援する場として住宅を記憶媒体とする実験を行った.住宅内部に大量のストレージを内蔵し,個人の「見たもの」「書いたもの」をスチル画像化して蓄積,それを整理しブラウジングする環境を構築した.この76万枚に及ぶ膨大なスチル画像を多数のディスプレイ上に並列にスライドショウ表示し,ユーザが住宅内で常時それらの画像を受動的に閲覧することにより記憶想起活動が活性化することを確認した.This paper proposes the "Remembrance Home" for supporting a person's remembrance throughout his/her life that employs his/her house as media for memorizing, organizing and remembering his/her everyday activity. The Remembrance Home stores his/her everyday memories which consist of digital data of both what he/she has seen and what he/she has generated. He/she can augment his/her memory by viewing slideshown images played in ubiquitously arranged displays in the house. The experiments have shown that the prototype system that contains over 760,000 images augments his/her remembering activity.

著者

櫻井 保志

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.47, no.7, pp.755-761, 2006-07-15

被引用文献数

4

---

ユビキタスコンピューティングという言葉があるように,今後センサの小型化や低価格化によって,大規模なセンサネットワークがさまざまなところで構築されるようになると考えられる.その際に,大量のセンサから送られてくる時系列データ,すなわちデータストリームを高速に分析するストリームマイニング技術は非常に重要になってくる.ストリームマイニングの研究には,探索,トレンド検出,予測などさまざまな取り組みがあるが,本稿では,各々の取り組みから代表的な技術を紹介する.さらに,最新の取り組みとして,ストリームからの遅延相関検出技術を紹介する.この技術によって,たとえば類似したトレンドのストリームを出力するセンサ群をリアルタイムに検出したり,あるいは故障によって異常値を出力するセンサを即座に発見することが可能になる.

著者

松井 充

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.37, no.6, pp.516-520, 1996-06-15

参考文献数

10

被引用文献数

2

著者

小川 瑞史

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. [プログラミング-言語基礎実践-]

巻号頁・発行日

vol.93, no.46, pp.75-85, 1993-05-28

---

近年Robertson-Seymourにより証明されたグラフマイナー定理(Wagnberの予想)により有限グラフ上のminor-closedな性質の検出は多項式時間アルゴリズムが存在することが知られている.しかし,その証明は非構成的であり一般に実際のアルゴリズムを構成するのは難しかった.本稿ではグラフマイナー定理の簡単な場合であるHigmanの補題の構成的証明を用い,未解決問題であった時間概念を含むデータベース上の選言的単項質問処理の線形時間アルゴリズムを自動生成により与えた.

著者

田中 直樹 飯野 陽一郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.45, no.12, pp.2824-2833, 2004-12-15

参考文献数

6

被引用文献数

4

---

公開鍵認証基盤(PKI)では,Certificate Revocation List(CRL)を使って,証明書の失効を確認する方法が提案されている.CRL はCertificate Authority(CA)ごとに発行されるが,検証者は全CRL のうちの必要なCRL だけを取得すればよいこと,および1 度取得したCRL を保存しておくことで,同一のCRL の取得はたかだか1 度ですむことにより,CRL 取得に必要な通信量が減ることが期待される.本稿では,PKI での主な証明書の失効方式である完全CRL 方式とδ-CRL 方式について,確率論的な取扱いにより,検証者が同一のCRL の取得をたかだか1 度しか行わない場合の通信量の理論式を導いた.その評価結果から,検証者が必要なCRL だけを取得することで通信量が下がるのは,認証頻度がCRL の発行頻度とCA 数の積に比べて十分低い領域に限られ,認証頻度がそれより高い領域では,通信量はすべての検証者がすべてのCRL を取得するのと同等で,Entity数の2 乗に比例することが分かった.また,δ-CRL 方式については,認証頻度が十分大きい場合には,通信量を最小化するbase-CRL とδ-CRL の発行間隔の比がCA の数とは無関係に決まることを示す.In Public Key Infrastructure (PKI), it is proposed that a verifier checks a validity of certificate by Certificate Revocation Lists (CRLs) issued by Certificate Authorities (CAs). A verifier obtains only a necessary part of CRLs and, by preserving CRLs once obtained, a verifier needs not obtain the same one more than once. Therefore CRL is expected to reduce the volume of communications necessary for certificate revocation. In this paper, for full-CRL and δ-CRL methods, we take into account the fact that one CRL is obtained by one verifier at most once and we derive the volume of communications necessary for certificate revocation based on probability theory. The result shows that the effect that a verifier obtains only a necessary part of CRLs reduces the volume of communications only when the frequency of authentications is sufficiently lower than the product of the frequency of CRL issuances and the number of CAs. When the frequency of authentications is higher than the product, the volume of communications becomes comparable to that in the case that all verifiers obtain all CRLs and is proportional to the squre of the number of all entities. Furthermore, for the δ-CRL method, it is proved that there exists an optimal ratio between a frequency of base-CRL issuances and a frequency of δ-CRL issuances independent of the number of CAs if the frequency of authentications is high enough.

著者

門林雄基 山口 英 宮原 秀夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.37, no.5, pp.822-829, 1996-05-15

被引用文献数

3

---

Internetが商用化され ネットワークに関する専門知識を持たない一般ユーザによる広域ネットワークの利用が進むにつれて セキュリティをはじめとする様々な問題が表面化している. 今日のInternetでは このような一般ユーザからのアクセスを支援する機構が求められている. 本論文では 広域ネットワークにおける資源アクセスの複雑な部分を隠蔽し LAN環境における資源と同様に簡単に扱うことを可能とする「アクセス装置」を提案する. NFSに基づく分散ファイルシステム上にアクセス装置を実現し 実装に基づいてアクセス装置の有効性を確認した.The commercialization of the Internet promoted the use of wide area networks by naive users without networking expertise, which exposed various problems, typically in the security aspects. In today's Internet, some mechanisms are needed to solve these problems by supporting naive users. This paper proposes "access engine", which hides complex access procedures in wide area networks, thereby enabling simple access to resources in wide area networks. We implemented access engine in our NFS-based distributed filesystem, through which we confirmed its effectiveness.

著者

頴原 桂二郎 小川 晃通 杉浦 一徳 村井 純

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. DPS,マルチメディア通信と分散処理研究会報告 (ISSN:09196072)

巻号頁・発行日

vol.107, pp.79-83, 2001-10-19

---

本研究では,BSDの経路表を多段化し,D旧servにおけるサービス区分を表わすDSCPの値ごとに経路表を選択できる援構およびそれらを操作するインターフェイスを実装した.DSCPを経路制御に結びつく要素とし,有線・衛星など明らかに異なる特性を持ろリンクを利用した経路を効率良く切り替えることは有用である.このようにDSCPに特別の意味を持たせD旧servのサービス区分をもとに経由すべき経路を選択できるようにすることで,よりサービスに適したパケット転送が可能となる.本実装は2001年春のWIDE合宿のバックボーンで地上・衛星回線の選択に使用され,その有用性を確認するとともに評価をおこなった.また,追加される経路が小規模であると予想されたため,経路表の切り替えおよび経路計算は線的なものとしているが,規模性を考慮した場合,メモリ使用量・計算時間など改善の余地は多く,この点についても考察する.

著者

望月 源 岩山 真 奥村 学

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告自然言語処理(NL)

巻号頁・発行日

vol.1998, no.82, pp.39-46, 1998-09-17

---

計算機上の文書データの増大に伴い,膨大なデータの中からユーザの求める文書を効率よく索き出す文書検索の重要性が高まっている.最近の文書検索では,ユーザの入力したクエリーと関連の高い文書の一部分を取り出して類似度を計算するパッセージレベルの検索が注目されている.パッセージ検索におけるパッセージとは,文書中でクエリーの内容と強く関連する内容を持つ連続した一部分のことを言う.パッセージ検索では,このパッセージをどのように決定するかが問題となる.良いパッセージを決定するためには,パッセージ自体が意味的なまとまりを形成し,パッセージの位置やサイズがクエリーや文書に応じて柔軟に設定される必要があると考えられる.本稿では,文書中の文脈情報である語彙的連鎖を利用し,クエリーと文書の適切な類似度を計算できるパッセージ決定手法について述べる.また,このパッセージを使用し,検索精度を向上させる検索手法について述べる.The importance of document retrieval systems which can retrieve relevant documents for user's needs is now increasing with the growing availability of full-text documents. The passage-level document retrieval has been received much attentions in the recent document retrieval task. The definition of a passage is considered as a sequent part of document which contain a relating content to a content of a query. In the passage retrieval, it is a problem how to decide the passages. It is considered that the passages which form meaning coherent units are effective in the improvement of the accuracy. Furthermore, it is also effective that the size and location of each passage is calculated flexibly with each query and document. In this paper we describe a definition of a passage calculation which can be able to calculate a similarity between each content of user's query and each part of document, using lexical chains which denote local document contexts. We also present a passage-level document retrieval method which improve the accuracy.

著者

西野 洋介 早川 栄一 高橋 延匡

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.78, pp.107-114, 2001-07-26

被引用文献数

2

---

計算機科学を学ぶ学生にとってオペレーティングシステム(以下OS)の理解は必須である。しかし従来のテキスト、講義による学習では、OSの動作が見えず、非同期で実行が行われるので、学習者はOSの動作と構造の対応がイメージしにくい。このような問題に対して、我々は可視化を中心としたOS学習、教育を支援する環境を提案した。この研究はブラックボックス化しているOSを可視化という手段によって、OSの機能、構造を表示し、教育、学習支援を行う環境を提供することで、学習者の理解を促進させることが目的である。本教育支援環境では、特に重要なOSの概念から教育支援を行い、また可視化部分を可視化モジュールとして独立させることで可視化環境の構造に柔軟さを与えている。これにより学習者のレベルに応じた学習を行うことを可能にする。我々はプロセス管理、メモリ管理について実現し、マルチプログラミングの概念、プロセスとメモリとの協調の概念などの学習が可能となった。また、本学情報工学科におけるOSの講義においてデモンストレーションを行い、評価を行った。The understanding of operating system (OS) is indispensable for the student who learns computer science. But, the execution of the OS and the correspondence of the structure are hard for a learner to image because the movement of the OS can't be visualized and a usual textbook and learning by the lecture are executed by the event that occurs asynchronously. An environment to support the OS learning that utilized visualization is designed and implemented. The function of the OS is indicated, and a purpose is to make it promote learner's understanding by providing the environment where it is brought up and learning is supported by the means of the visualization. Education is supported from the operating system concepts, and a flexible visualization environment is provided in this education support environment by making a visualization part become independent as a visualization module. The matter that the learning that depended on a learner's level by this is done is made possible. It is animated about the process and the virtual memory, and learning such as a concept of multi-programming and the cooperation with the process and the memory management became possible. Moreover, evaluation was tested at the lecture on the OS in our compute science course, and the validity of this system was confirmed.

著者

千葉 立寛 遠藤 敏夫 松岡 聡

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌コンピューティングシステム(ACS) (ISSN:18827829)

巻号頁・発行日

vol.48, no.8, pp.104-113, 2007-05-15

---

グリッド環境上におけるMPIコレクティブ通信の性能は,ネットワークトポロジに強く依存しており,これまでにも最適なネットワークトポロジを構築してコレクティブ通信を高速化させるための様々な手法が数多く提案されてきた.また,近年のクラスタシステムでは,各ノードが複数のNICを備えていることが多い.しかしながら,これまでに提案されている手法は,各ノードの送受信が実行できるポートを1つと仮定してトポロジを構築する手法がほとんどである.そこで我々は,各ノードにある2枚のNICのバンド幅を最大限利用するマルチレーンブロードキャストツリー構築アルゴリズムを提案する.このアルゴリズムでは,ブロードキャストするメッセージを2つに分割し,2枚のNICを用いて2つの独立したバイナリツリーを構築して,それに沿って分割したメッセージのパイプライン転送を行う.また,提案アルゴリズムは,クラスタ,グリッド両方のシステムで効果的に実行でき,NICを1枚だけ備えるノードに対しても複数のソケットを用意することで動作可能である.本稿では,ブロードキャスト通信に対してシミュレータ環境上で実験,評価を行い,従来手法よりも性能が向上したことを確認した.The performance of MPI collective operations, such as broadcast and reduction, is heavily affected by network topologies, especially in grid environments. Many techniques to construct efficient broadcast trees have been proposed for grids.On the other hand, recent high performance computing nodes are often equipped with multi-lane network interface cards (NICs), most previous collective communication methods fail to harness effectively. Our new broadcast algorithm for grid environments harnesses almost all downward and upward bandwidths of multi-lane NICs; a message to be broadcast is split into two pieces, which are broadcast along two independent binary trees in a pipelined fashion, and swapped between both trees. The salient feature of our algorithm is generality; it works effectively on both large clusters and grid environments. It can be also applied to nodes with a single NIC, by making multiple sockets share the NIC. Experimentations on a emulated network environment show that we achieve higher performance than traditional methods, regardless of network topologies or the message sizes.