著者

谷口 博人 井上 美智子 増澤 利光 藤原 秀雄

出版者

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

雑誌

電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 (ISSN:09151915)

巻号頁・発行日

vol.84, no.2, pp.127-135, 2001-02-01

参考文献数

6

被引用文献数

10

---

本論文では, 移動端末だけからなる分散移動システムであるアドホックネットワーク上でのクラスタ構成法を考察する.クラスタ構成法とは, ネットワーク上の全ノードをクラスタヘッドとそれと直接通信可能なノードであるクラスタメンバからなるクラスタに分割することである.移動端末は, 計算能力, 通信能力などの点でパフォーマンスが低いため, 移動端末にかかる負荷が小さい手法が望まれる.分散システムの問題として, 端末の移動や, トポロジーの変化に伴うオーバヘッドを考慮しなければならない.更に, 無線チャンネルの帯域幅の空間再利用の観点などから, クラスタ構成をすることによって, 階層構造を構築する利点がある.その際, ネットワークで交換する情報量を少なくするためクラスタヘッドを少なくすることや, 管理情報の受け渡しを少なくするためクラスタヘッドの変更数を少なくすることが望まれる.本論文では, アドホックネットワーク上にクラスタを構成するクラスタ構成法及び, 移動端末の移動などによりトポロジーが変化した場合に対応するクラスタ再構成法を提案する.提案するクラスタ構成法は, トポロジーグラフが密な場合を除き, 従来手法に比べてクラスタ数が少ないこと, また, 提案するクラスタ再構成法は, 従来手法に比べ, クラスタ数が少なく, またクラスタヘッドの変更数が少ないことをシミュレーション実験で示す.

著者

藤原 暁宏 石水 隆 井上 美智子 増澤 利光 藤原 秀雄

出版者

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

雑誌

情報処理学会研究報告. PRO, [プログラミング]

巻号頁・発行日

vol.98, no.30, pp.129-136, 1998-03-23

---

本稿では, 近年注目されている並列計算モデルであるCGMモデル及びBSPモデル上で, 要素数nの選択及びソートを行う決定性の並列アルゴリズムを提案する.まず最初に, 内部計算時間がO(n/p)時間, 通信ラウンド数がO(min(log p, loglog n)のコスト最適な選択を行う並列アルゴリズムを提案する.次に内部計算時間がO(n/p log p)時間, 定数通信ラウンド数の通信ラウンド数が最適な並列アルゴリズムを提案する.上記の2つのアルゴリズムは, n/p≥P^εかつε>0を満たすプロセッサ数pに対して動作する.最後に, 2つ目の選択アルゴリズムの拡張として, n/p≥P^2を満たすpに対して, O(n/p log n)時間, 定数通信ラウンド数でソートを行うアルゴリズムを提案する.

著者

谷口 博人 井上 美智子 増澤 利光 藤原 秀雄

出版者

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

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.99, no.724, pp.9-16, 2000-03-22

参考文献数

6

---

移動端末だけからなる分散移動システムであるアドホックネットワーク上でのクラスタ構成法を考察する.クラスタ構成法とは, ネットワーク上の全ノードをクラスタヘッドとそれと直接通信可能なノードであるクラスタメンバからなるクラスタに分割することである.分散システムの問題として, 端末の移動や, トポロジーの変化に伴うオーバヘッドを考慮しなければならない.本稿では, アドホックネットワーク上にクラスタを構成するクラスタ構成法および, 移動端末の移動などによりトポロジーが変化した場合に対応するクラスタ再構成法を提案する.提案手法は, クラスタ構成法, クラスタ再構成法ともに, 従来手法に比べ, クラスタ数が少ない, またクラスタヘッドの変更数が少ないことをシミュレーション実験で示す.

著者

本田 泰弘 井上 博雅 義田 博 藤原 秀雄 古谷 生 小坂 二度見 杉原 正晟

出版者

社団法人 全日本鍼灸学会

雑誌

全日本鍼灸学会雑誌 (ISSN:02859955)

巻号頁・発行日

vol.35, no.1, pp.57-61, 1985-06-01 (Released:2011-05-30)

参考文献数

7

---

最近3年間の鍼灸学校卒業者の進路と実態についてアンケートを行なった。回収数288で, 回収率は28.8%であった。結果, 鍼灸学校卒業者の進路は, 鍼灸院開業41%, 鍼灸院関係勤務27%, 病院関係勤務25%であった。現在開業している者と将来開業を希望している者とを合わせると, 76%であり, 卒業生の多くは開業を目的としており治療費, 患者数, 年収などについてはそれぞれの進路により差があることが判明した。

著者

岡 伸也 Ooi Chia Yee 市原 英行 井上 智生 藤原 秀雄

出版者

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

雑誌

電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems (Japanese edition) (ISSN:18804535)

巻号頁・発行日

vol.92, no.12, pp.2207-2216, 2009-12-01

参考文献数

14

被引用文献数

2

---

無閉路可検査順序回路は実用的にテスト容易な順序回路であり,その一つのクラスとして完全スルー可検査順序回路がある.完全スルー可検査性に基づくテスト容易化設計では,完全スキャン設計に比べて小さい面積オーバヘッドでテスト実行時間の小さいテスト系列を生成できる.本論文では,無閉路可検査性を満たす新たな順序回路のクラスとして,部分スルー可検査順序回路を提案し,部分スルー可検査順序回路に対するテスト生成法,並びに,部分スルー可検査性に基づくテスト容易化設計法を示す.部分スルー可検査性は,完全スルー可検査性のスルー機能に関する十分条件を緩和することで定義され,よって,部分スルー可検査順序回路のクラスは完全スルー可検査順序回路のクラスを真に包含する.実験により,部分スルー可検査性に基づくテスト容易化設計は,完全スルー可検査性に基づくそれに比べて実用的に更なる面積オーバヘッドの削減が可能なだけでなく,テスト実行時間も削減可能であることを示す.

著者

須田 克朗 守屋 宣 井上 美智子 増澤 利光 藤原 秀雄

出版者

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

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション

巻号頁・発行日

vol.98, no.562, pp.9-15, 1999-01-23

---

時間タイマを持つ分散システム上での線形化可能性を保証する共有レジスタの無待機な実現を考察する.すべてのプロセスに既知で, 0<u<dである定数d, uに対し, すべてのメッセージ遅延は[d-u, d]の範囲であることを仮定する.本稿では, read操作の最悪応答時間がd, write操作の最悪応答時間がuであるような線形化可能な実現を示す.さらに, この実現は無待機であること, すなわち, 任意個のプロセスの停止故障に耐性があることを示す.

著者

高崎 智也 井上 智生 藤原 秀雄

出版者

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

雑誌

電子情報通信学会技術研究報告. FTS, フォールトトレラントシステム

巻号頁・発行日

vol.96, no.291, pp.1-8, 1996-10-09

被引用文献数

3

---

通常の部分スキャン設計では一部のフリップフロップ(FF)をスキャンFFに置き換えてテスト生成容易な順序回路に変換している. 本論文では, FFに限らず順序回路内の信号線をバイパスFF(スキャンとバイパスの機能を有するFF)に置き換え, テスト生成容易な順序回路に変換する拡張部分スキャン設計の方法を提案する. テスト生成容易な順序回路としては組合せテスト生成複雑度でテスト生成可能な内部平衡構造順序回路を対象とする. この拡張部分スキャン設計において, スキャン化による面積オーバーヘッドが最小となるようにフリップフロップや信号線を選択する方法を述べる. さらに, 拡張部分スキャン設計された回路のテスト生成問題を考察する.