研究者詳細 - 横平　徳美

MISC - 横平　徳美

分割表示 53 件中 41 - 53 件目／全件表示 >>

永原一輝, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 105 ( 627 ) 101 - 104 2006年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

光バースト交換ネットワークにおいて,パケット棄却率を低減するための一つの方策として,オフセット時間(バースト生成終了時点から実際にそのバーストを転送する時点までの時間)を長めにとることが考えられる.しかし,オフセット時間中に到着するパケットは次のバーストに含まれることになるので,このままでは,パケットの伝送遅延が大きくなり過ぎることも考えられる.そこで,オフセット時間中に到着するであろうパケットの総量を予測し,これらのパケットも現バーストに含めることができるように各光コアルータで波長を予約する方法を提案する(提案法A).また,この方法の場合,予測した総量が大きすぎる場合,予約した期間の一部が無駄になることも考えられる.そこで,ここでは,オフセット時間中に再度,到着するであろうパケットの総量を予測し,最初の予約時間が大きすぎた場合には,余分な予約時間を解放するという方法を提案する(提案法B).数値例によるパケット棄却率の比較結果によれば,パケットの到着間隔がパレート分布の場合は,提案法AとBは同等の性能であり,ともに従来法より優れている.また,ON/OFFトラヒックに対しては,提案法Bが優れている.

CiNii Article

CiNii Books

researchmap

EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : 許容遅延の大きいコネクションが多数設定される場合

三宅隆典, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 105 ( 470 ) 33 - 36 2005年12月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

EDD(Earliest Due Date)コネクション受付制御方式において, 最悪リンク遅延を計算するためには, 有限個の離散的な時点(チェックポイント)について, ポイントスケジューラビリティ判定と呼ばれる処理が必要となる. 従来, この処理が必要なチェックポイントの上限値(チェックポイント上限値)を小さくすることにより, 導出時間を低減しようとする方法が提案されている. しかし, この方法では, 許容遅延の大きいコネクションが多数設定される場合には, 効果がほとんどないという問題点があった. 本報告の目的は, 従来法を改良して高速化することにある. ここでは, 従来法でのチェックポイント上限値より小さいチェックポイントのうち, ある一定範囲のチェックポイントについては, ポイントスケジューラビリティ判定が不要であることを明らかにし, これにより高速化を図っている. 数値例によれば, 許容遅延の大きいコネクションが多数設定される場合, 提案法の方が格段に高速である.

CiNii Article

CiNii Books

researchmap

EDDコネクション受付制御方式における最悪リンク遅延導出法の改良(次世代ネットワーク, SIP・プレゼンス, 一般)

三宅隆典, 横平徳美

電子情報通信学会技術研究報告. NS, ネットワークシステム 105 ( 86 ) 53 - 56 2005年5月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

EDD(Earliest Due Date)コネクション受付制御方式において, 最悪リンク遅延を計算するためには, 有限個の離散的な時点(チェックポイント)について, ポイントスケジューラビリティ判定と呼ばれる処理が必要となる.従来, この処理が必要なチェックポイントの上限値(チェックポイント上限値)を小さくすることにより, 導出時間を低減しようとする方法が提案されている.しかし, この方法では, ネットワーク負荷が一時的に高くなるような場合には, 効果がほとんどないという問題点があった.本報告の目的は, 従来法を改良することにある.従来法でのチェックポイント上限値は, 被覆関数と呼ばれる一次関数の傾きと切片に依存するが, 傾きの少しの増加に対して急激に増加し, 切片の多少の増加に対してはあまり増加しない.従来法では, 被覆関数を導出する際, 切片を最小値に固定した上で, 傾きを可変にして導出していたが, 負荷が一時的に高くなる場合, この傾きがかなり大きくなり, 結果的に導出時間が低減できない状況に陥っていた.本報告では, 従来法とは逆に, 傾きを最小値に固定した上で, 切片を可変とすることで高速化を図っている.数値例によれば, 負荷が一時的に高くなる場合, 改良法の方が格段に高速である.

CiNii Article

CiNii Books

researchmap

シャッフル型WDMネットワークにおけるノード配置アルゴリズム : 経路を設計変数とした場合

和泉芳規, 横平徳美, 岡本卓爾

電子情報通信学会技術研究報告. NS, ネットワークシステム 104 ( 60 ) 5 - 8 2004年5月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

シャッフル網を対象とした従来のノード配置アルゴリズムDIST法およびSPARSE法では,経路はあらかじめ与えられると仮定していたために,与えられた経路によっては特定のリンクにトラヒックが集中してしまう可能性が高かった.これを緩和するために,本報告では,経路も設計変数とするノード配置アルゴリズムNew_DIST法およびNew_SPARSE法を提案している.New_DIST法(New_SPARSE法)は,ノード配置についてはDIST法(SPARSE法)と同様であり,経路ついては,ノード間最短経路の中でトラヒックが極力分散されるような経路を選ぶ.4種類の典型的なトラヒック行列に対する数値結果によれば,いずれかの提案法を用いれば,2つの従来法より,優れた性能を達成することができる.

CiNii Article

CiNii Books

researchmap

CMOS Floating Gate Defect Detection Using Supply Current Test with DC Power Supply Superposed by AC Component

MICHINISHI Hiroyuki, YOKOHIRA Tokumi, OKAMOTO Takuji, KOBAYASHI Toshifumi, HONDO Tsutomu

IEICE transactions on information and systems 87 ( 3 ) 551 - 556 2004年3月

記述言語：英語出版者・発行元：一般社団法人電子情報通信学会

This paper proposes a new supply current test method for detecting floating gate defects in CMOS ICs. In the method, unusual increase of the supply current caused by defects is promoted by superposing an AC component on the DC power supply. Feasibility of the test is examined by some experiments on four DUTs with an intentionally caused defect. The results showed that our method could detect clearly all the defects, one of which may be detected by neither any functional logic test nor any conventional supply current test.

CiNii Article

CiNii Books

researchmap

EDDコネクション受付制御方式における遅延余裕割当法--必要が生じたときに割り当てる方法

横平徳美, 山下晃, 岡本卓爾

電子情報通信学会技術研究報告 103 ( 386 ) 21 - 24 2003年10月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

EDDコネクション受付制御方式では,コネクションの設定要求が発生した場合,それに属するパケツトの最悪の場合のend-to-end遅延を計算し,この遅延がそのコネクションの許容するend-to-end遅延以下のときのみその設定を許可するが,それらの遅延の差(遅延余裕)を何時の時点でリンクに割り当てるか(リンクで使用するか)ということが問題となる.従来の遅延余裕割当法では,この割当てをコネクションの設定要求が許可された時点で行なっていたため,ネツトヮーク内に同時に設定可能なコネクションの最大数(最大コネクション数)が小さくなる可能性が大きかった.本報告では,設定要求が許可された時点で割当てを行なわないで遅延余裕を保存しておき,将来の時点で必要が生じたときに初めて割り当てる方法を提案する.数値例によれば,提案法での最大コネクション数は従来法に比して小さくなることはなく,最大で約30%増加させることができる.

CiNii Article

CiNii Books

researchmap

EDDコネクション設定制御方式における遅延余裕の一割当て法

横平徳美, 池田和也, 岡本卓爾

電子情報通信学会総合大会講演論文集 2000 ( 2 ) 54 - 54 2000年3月

テーブル参照型FPGAのテスト

道西博行, 横平徳美, 岡本卓爾, 井上智生, 藤原秀雄

電子情報通信学会技術研究報告. FTS, フォールトトレラントシステム 95 ( 87 ) 49 - 56 1995年6月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本稿では,テーブル参照型FPGAを対象に,任意のconfiguration(プログラム)に対して正しく機能するか否かを検査するための方法を提案する.このタイプのFPGAは,論理ブロック,クロスポイントスイッチブロック,スイッチマトリックスおよびIOブロックの4種類のブロックから構成される.ここでは,まず,各ブロックを単独で検査する場合のconfigurationとテストパターンを導出している.次に,FPGA上での各ブロックの配置の規則性に着目して,上述のconfigurationとテストパターンを,同種の複数のブロックに対して同時に適用できるように拡張している.これによれば,FPGA全体の検査がアレイサイズの行数(列数)のオーダのconfigurationにより実行できる.

CiNii Article

CiNii Books

researchmap

高速ウィンドウ操作を指向したマルチウィンドウ合成方式

綱島伸明, 佐藤洋一郎, 横平徳美, 岡本卓禰

電子情報通信学会総合大会講演論文集 1995 ( 1 ) 172 - 172 1995年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

マルチウィンドウ合成方式として広く用いられている描画時合成方式では,管理ソフトウェア(例えば,Xウィンドウシステムにおけるサーバ)において,ウィンドウ間の重なり処理や再描画処理が実行されるが,ウィンドウの移動やリサイズなどのように,短い時間間隔で連続的に要求が発生するウィンドウ操作の場合,各操作に伴うこれら2つの処理がこの時間間隔内に終了せず,連続的操作全体の実行時間がユーザの許容範囲を越えてしまう.一方,この問題点を緩和できる方式として拡張表示時合成方式が知られている.この方式では,各ウィンドウの画像(他のウィンドウに隠されている画像も含む)が別々のメモリに格納され,これらから同時に読み出した画像が,各ウィンドウの表示優先順位にもとづいてハードウェア的に合成される.従って,管理ソフトウェアにおける重なり処理は不要となるが,多数のウィンドウの表示を可能とするためには,メモリ量が膨大になる.本報告では,拡張表示時合成方式の利点を極力生かしつつ,メモリ量を大幅に低減することのできる合成方式を提案する.

CiNii Article

CiNii Books

researchmap

シャッフル型ネットワークにおける形態とパケット伝送遅延の関係

井上尚子, 横平徳美, 岡本卓爾

電子情報通信学会技術研究報告. SSE, 交換システム 93 ( 389 ) 49 - 54 1993年12月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

Shuffle-Like Switching Network(SL-Net)は,n×2^k個のノードを構成される.本報告では,SL-Netを対象に,ネットワーク形態がエンドユーザ間のパケット伝送遅延に与える影響について検討している.まず,各ノードにおいて,パケット発生確率が一様,かつ,迂回ルーチングを採用するという前提のもとで,SL-Netのnとkの種々の組合せに対してシミュレーションを行い,伝送遅延を解析している.次に,この結果から,ノード数が与えられたときのSL-Netの最適な形態は,平均最短パス長が最小となる付近の(n,k)の組合せの中で,nの値が最大となるような形態であることを明らからしている.

CiNii Article

CiNii Books

researchmap

分散形交換ネットワークのリンク故障時の性能比較

横平徳美, 滝広眞利, 井上尚子, 岡本卓爾

電子情報通信学会技術研究報告. FTS, フォールトトレラントシステム 93 ( 182 ) 1 - 8 1993年8月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本報告では,Manhattan Street Network(MS-Net)およびShuffleNet(SH-Net)を対象にして,迂回ルーチングを行ったときのエンドユーザ間での性能をシミュレーションによって評価・比較している.まず,ユーザからネットワーク内へのパケットの送出モードとして,従来のFIFOモードの他に新たにSCANモードを考え,正常であるときの各ネットワークの性能評価結果から,SCANモードの方が優れていることを明らかにしている.次に,SCANモードを用いるという前提下で,2つのネットワークの性能を相互に比較し,正常時,故障時(1本のリンク故障時)のいずれにおいても,SH-Netの方が優れていることを明らかにしている.

CiNii Article

CiNii Books

researchmap

MINIMUM TEST SET FOR LOCALLY EXHAUSTIVE TESTING OF MULTIPLE-OUTPUT COMBINATIONAL-CIRCUITS

H MICHINISHI, T YOKOHIRA, T OKAMOTO

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E76D ( 7 ) 791 - 799 1993年7月

記述言語：英語出版者・発行元：IEICE-INST ELECTRON INFO COMMUN ENG

The locally exhaustive testing of multiple output combinational circuits is the test which provides exhaustive test patterns for each set of inputs on which each output depends. First, this paper presents a sufficient condition under which a minimum test set (MLTS) for the locally exhaustive testing has 2w test patterns, where w is the maximum number of inputs on which any output depends. Next, we clarify that any CUT with up to four outputs satisfies the condition, independently of w and n, where n is the number of inputs of the CUT. Finally, we clarify that any CUT with five outputs also satisfies the condition for 1 less-than-or-equal-to w less-than-or-equal-to 2 or n-2 less-than-or-equal-to w less-than-or-equal-to n.

Web of Science

researchmap

命令実行によるプロセッサ制御回路の検査－タイミングコントローラの検査を考慮したときのシーケンサ最小テスト集合の導出手続き－

的場和男, 横平徳美, 杉山裕二, 岡本卓爾

情報処理学会研究報告システムLSI設計技術（SLDM） 1990 ( 81 ) 1 - 8 1990年10月

記述言語：日本語

プロセッサ制御回路は機能的にシーケンサ（），タイミングコントローラ（）およびコンディション・ディサイダに分割されるが，このうちのSCについては，命令実行により検査するという前提の下で，既に最小テスト集合(の入力と状態との組のすべてを生起する最小数の命令実行）導出法が与えられている．しかし，この方法では，並行して実施できるTCの検査が全く考慮されていない．本論文では，TCの検査も考慮したときのSCの最小テスト集合導出法を示している．この方法によれば，TCの入力と状態との組を最大限に検査できるような，SCの最小テスト集合が得られる．また，その最小テスト集合で生起できない(の）入力と状態との組に対するテスト集合の要素数は最小となる．A processor contlor circuit can be separated into three blocks, Sequencer (SC), Timing Controller (TC), Condition Decider. There are some studies on testing each block with instruction executions, where a test set is a set of instruction executions which generate all of the input-state vectors in the block. This paper describes a method of generating the minimum test set for SC which covers the input-state vectors in TC as many as possible. In case of Intel 8080 processors, about 95 percent of the input-state vectors in TC are covered by the test set for SC obtained by the use of the method.

CiNii Article

CiNii Books

researchmap

　前のページ - 次のページ　

<横平 徳美>

MISC - 横平 徳美

<横平　徳美>

MISC - 横平　徳美