著者

河野洋一 西松 研 福盛 秀雄 村岡 洋一

出版者

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

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)

巻号頁・発行日

vol.1996, no.22, pp.43-48, 1996-03-04

参考文献数

5

被引用文献数

1

---

有限要素法の要素分割には、有限要素法の解に信頼性が増すため、ボロノイ分割と双対なdelaunay三角形(elaunayy四面体)が非常に有効である。しかしボロノイ分割の処理は非常に重いため、ボロノイ分割の高速化が望まれている。そこで、本論文ではボロノイ分割の高速化のため、並列計算機を用いたアルゴリズムを提案する。さらに、要素数の多い時に有効な要素分割の並列化手法の提案を行なう。本手法を富士通の分散メモリ型並列計算機AP1000に実装した結果、母点数6000個の2次元ボロノイ分割を、PE数32台で約11倍の高速化を達成することができた。This paper presents two parallel algorithms for constructing Voronoi diagram and Delaunay triangulation. One algorithm using both a incremental method for inside PEs, and a divide-and-conquer method for merging Voronoi Diagrams between neighboring PEs is proposed. And the other algorithm for many generators which needs only one step of communication for merging Voronoi Diagrams is proposed. With 32 PEs configuration, the second method achieved speed-up ratio of 11 for 6000 generators.

著者

岩下 基 西松 研 下川 信祐

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. TM, テレコミュニケーションマネジメント (ISSN:09135685)

巻号頁・発行日

vol.107, no.545, pp.55-60, 2008-03-06

---

ネットワークやユーザ端末の高度化に伴い様々なサービスが提供されつつある。それに伴い機器類の接続は複雑になり、ソフトウェアはサービスの高度化・セキュリティ対策等のために頻繁にアップデートされるため、接続出来ないなどのトラブルが増大し、かつ原因特定も難しくなってきている。ユーザからの問合せに対して、オペレータは状況を把握し、適切な次のアクションを迅速に実施しなければならない。本稿では、迅速かつ効率的な対処方法を検討していくため、ユーザからの問い合わせ内容を分析し、分類する手法を提案する。ユーザからの問い合わせ内容は一般に非構造化データ(テキスト)として蓄積されることから、これら膨大な量の非構造化データから効率的にパターンを分類するため、共起関係を適用した手法の有効性を考察する。