論文誌
[1]  Satoshi Fujita, Masafumi Yamashita, and Tsunehiko Kameda, ``A Study on R-Configurations - a Resource Assignment Problem on Graphs,'' SIAM J. Discrete Math., vol. 13, no. 2, pp. 227-254, 2000.
[2]  Satoshi Fujita and Masafumi Yamashita, ``Fast Gossiping on Mesh-Bus Computers,'' IEEE Trans. Computers, vol. 45, no. 11, pp. 1326-1330 , November 1996.
[3]  Satoshi Fujita and Masafumi Yamashita, ``Optimal Group Gossiping in Hypercubes under a Circuit-Switching Model,'' SIAM J. Computing, vol. 25, no. 5, pp. 1045-1060 , September 1996.
[4]  Satoshi Fujita and Masafumi Yamashita, ``A Nonoblivious Bus Access Scheme Yields an Optimal Partial Sorting Algorithm,'' Journal of Parallel and Distributed Computing, vol. 34, no. 1, pp. 111-116 , April 1996.
[5]  Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae, ``A Distributed K-Mutual Exclusion Algorithm Using K-Coterie,'' Information Processing Letters, vol. 49, no. 4, pp. 213-218 , February 1994.
[6]  Satoshi Fujita and Masafumi Yamashita, ``Optimal Gossiping in Mesh-Bus Computers,'' Parallel Processing Letters, vol. 3, no. 4, pp. 357-361 , December 1993.
[7]  Satoshi Fujita and Masafumi Yamashita, ``Fast Gossiping on Square Mesh Computers,'' Information Processing Letters, vol. 48, no. 3, pp. 127-130 , November 1993.
[8]  角川裕次, 藤田 聡, 山下雅史, 阿江 忠, ``分散アルゴリズムの実験的評価について --- 分散k-相互排除アルゴリズムを例として,'' 情報処理学会論文誌, vol. 34, no. 7, pp. 1629-1637 , July 1993.
[9]  Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae, ``Availability of K-Coterie,'' IEEE Trans. Computers, vol. 42, no. 5, pp. 553-558 , May 1993.
[10]  藤田 聡, 山下雅史, 阿江 忠, ``多重バス結合並列プロセッサのための最適時間ソーティングアルゴリズム,'' 情報処理学会論文誌, vol. 32, no. 7, pp. 800-806, July 1991.
[11]  藤田 聡, 山下雅史, 阿江 忠, ``三次元集積回路を想定したプロダクションシステムの並列処理について,'' 情報処理学会論文誌, vol. 30, no. 7, pp. 816-824, July 1989.
[12]  竹内拓二, 藤田 聡, 相原玲二, 山下雅史, 阿江 忠, ``プロダクションシステムのための並列マッチング方式とマルチプロセッサよる一評価,'' 情報処理学会論文誌, vol. 30, no. 4, pp. 486-494, April 1989.
[13]  藤田 聡, 相原玲二, 山下雅史, 阿江 忠, ``3次元光結合集積回路の層間演算機能とその図形処理への応用,'' 電子情報通信学会論文誌D, vol. J71-D, no. 3, pp. 463-471, March 1988.
国際会議
[1]  Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, and Masafumi Yamashita, ``A Self-Stabilizing Marching Algorithm for a Group of Oblivious Robots,'' In Proc. OPODIS 2008, pp. 125-144, December 2008.
[2]  Satoshi Fujita and Masafumi Yamashita, ``A Fully Decentralized and Oblivious Multi-Node Broadcast Algorithm in Hypercubes,'' In Proc. 2000 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), pp. 292-303, December 2000. (Hong Kong)
[3]  Satoshi Fujita, Tadanori Nakagawa, and Masafumi Yamashita, ``A New List Scheduling Method Based on Structural Properties of Task Graphs,'' In Proc. of the Seventh ICPADS: Workshops, pp. 3-8, July 2000. (Iwate)
[4]  Satoshi Fujita and Masafumi Yamashita, ``Two Approaches for Improving Fernandez and Bussell's Lower Bound,'' In Proc. ICS workshop on scheduling algorithms for parallel / distributed computing, -- from theory to practice --, pp. 21-28, June 1999. (Rhodes Island, Greece)
[5]  Yukiyoshi Fujita, Satoshi Fujita, Masafumi Yamashita, Ichiro Suzuki, and Hajime Asama, ``Learning-Based Automatic Generation of Collision Avoidance Algorithms for Multiple Autonomous Mobile Robots,'' In Proc. of 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'98), pp. 1553-1558, October 1998. (Victoria, Canada)
[6]  Kazunori Isomoto, Neil Johnson, Saburo Okada, Satoshi Fujita, and Masafumi Yamashita, ``Simulation of Dynamic Communication Clusters in a Factory Environment,'' In Proc. SPIE International Symposium on Intelligent Systems and Advanced Manufacturing , pp. 326-333, October 1998. (Boston)
[7]  Yuichi Asahiro, Hajime Asama, Satoshi Fujita, Ichiro Suzuki, and Masafumi Yamashita, ``Distributed Algorithms for Carrying a Ladder by Omnidirectional Robots in Near Optimal Time,'' In Sensor Based Intelligent Robots, International Workshop, LNAI, vol. 1724, pp. 240-254, September 1998. (Dagstuhl Castle, Germany)
[8]  Yoshiyuki Hayakawa, Satoshi Fujita, and Masafumi Yamashita, ``A Decentralized Scheme for Multi-Node Broadcasting on Hypercubes,'' In Proc. 1997 Int’l Symp. on Parallel Architectures, Algorithms and Networks (I-SPAN'97), pp. 487-493, December 1997. (Taipei)
[9]  Satoshi Fujita and Masafumi Yamashita, ``Maintaining a Dynamic Set of Processors in a Distributed System,'' In Distributed Algorithms, 10th International Workshop, WDAG '96, LNCS, vol. 1151, pp. 220-233, October 1996. (Bologna, Italy)
[10]  Satoshi Fujita, Tsunehiko Kameda, and Masafumi Yamashita, ``A Resource Assignment Problem on Graphs,'' In Algorithms and Computation, 6th International Symposium, ISAAC '95, LNCS , vol. 1004, pp. 418-427, December 1995. (Cairns)
[11]  Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae, ``Gossiping on Mesh-Bus Computers by Packets,'' In Proc. the International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 1994), December 1994. (Kanazawa)
[12]  Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae, ``Optimal Group Gossiping in Hypercubes under Wormhole Routing Model,'' In Algorithms and Computation, 4th International Symposium, ISAAC '93, LNCS, vol. 762, pp. 277-286, December 1993. (Hong Kong)
[13]  Tadashi Ae, Keiji Agusa, Satoshi Fujita, and Masafumi Yamashita, ``On Neural Networks for Graph Isomorphism Problem,'' In Proc. the RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, pp. 1142-1148, October 1992. (Rostov-von-Don, Russia)
[14]  Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae, ``Distributed K-Mutual Exclusion Problem and K-Coteries,'' In ISA '91 Algorithms, 2nd International Symposium on Algorithms, LNCS, vol. 557, pp. 22-31, December 1991. (Taipei)
[15]  Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae, ``Search Level Parallel Processing of Production Systems,'' In Proc. PARLE'91: Parallel Architectures and Languages Europe, LNCS, vol. 506, pp. 471-488, June 1991. (Eindhoven)
[16]  Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae, ``Parallel Template Matching on a Restricted Addressing Mode,'' In Proc. the 24th Annual Hawaii International Conference on System Sciences, vol. 1, pp. 27-35, January 1991. (Maui, Hawaii)
[17]  Satoshi Fujita, Reiji Aibara, Masafumi Yamashita, and Tadashi Ae, ``A Parallel Processing Architecture for Real-Time Production Systems with Truth Maintenance,'' In Database Machines: Sixth Int'l Workshop, IWDM '89, LNCS, vol. 368, pp. 331-344, June 1989. (Deauville, France)
[18]  Satoshi Fujita, Reiji Aibara, Masafumi Yamashita, and Tadashi Ae, ``A Template Matching Algorithm Using Optically-Connected {3-D Vlsi} Architecture,'' In Proc. 14th Annual International Symposium on Computer Architecture, pp. 64-70, June 1987. (Pittsburgh)
国内会議(査読付き)
[1]  中川忠紀, 藤田 聡, 山下雅史, ``ノードの子孫数を考慮したリストスケジューリング法の提案,'' 並列処理シンポジウム JSPP '98, pp. 39-46, June 1998. (名古屋国際会議場)
[2]  藤田 聡, 山下雅史, 阿江 忠, ``階層型ネットワークのための分散k-相互排除アルゴリズム,'' 並列処理シンポジウム JSPP '92, pp. 55-62, June 1992. (パシフィコ横浜)
[3]  藤田 聡, 山下雅史, 阿江 忠, ``多重バスを有する線形アレイプロセッサ上の最小m要素ソート問題,'' 並列処理シンポジウム JSPP '91, pp. 445-451 , May 1991. (神戸国際会議場)
[4]  藤田 聡, 山下雅史, 阿江 忠, ``多重バス結合並列プロセッサ上の最適時間ソーティングアルゴリズム,'' 並列処理シンポジウム JSPP '90, pp. 33-40, May 1990. (工業技術院筑波研究センター)
[5]  藤田 聡, 相原玲二, 山下雅史, 阿江 忠, ``三次元集積回路を用いた高速内積演算器,'' 並列処理シンポジウム JSPP '89, pp. 171-178, February 1989. (熱海ビレッヂ)
研究会・全国大会等
[1]  西尾嘉晃, 藤田 聡, 山下雅史 , ``ATMスイッチにおける三段階スケジューリング法の提案とその評価,'' 電子情報通信学会コンピュテーション研究会, no. COMP1997-98, March 1998. (電気通信大学)
[2]  宮下智之, 藤田 聡, 山下雅史, ``ランダム比較交換ソートの実験的評価,'' 平成9年度 電気・情報関連学会中国支部第48回連合大会, p. 355, October 1997. (広島大学)
[3]  宮下智之, 藤田 聡, 山下雅史, ``シェルソートにおける増分列の長さに関する実験的評価,'' 平成8年度 電気・情報関連学会中国支部第47回連合大会, p. 298, October 1996. (鳥取大学)
[4]  藤田幸義, 藤田 聡, 山下雅史, ``マルチノードブロードキャストアルゴリズムに関する実験的考察,'' 平成8年度 電気・情報関連学会中国支部第47回連合大会, p. 324, October 1996. (鳥取大学)
[5]  Jieping Zhu, Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, ``The Distributed Anonymous Resource Conflict Resolutin Problem,'' 冬のLAシンポジウム, 数理解析研究所講究録, vol. 950, pp. 94-100, February 1996. (京都大学)
[6]  Satoshi Fujita, Masafumi Yamashita, ``Maintaining a Dynamic Set of Processors in a Distributed System,'' 冬のLAシンポジウム, 数理解析研究所講究録, vol. 950, pp. 106-112, February 1996. (京都大学)
[7]  谷江 健, 角川裕次, 藤田 聡, 山下雅史, ``計算機ネットワークに自律的に適応する分散システムの検討,'' 情報処理学会マルチメディア通信と分散処理, no. 1995-DPS-074, pp. 31-36, January 1996. (静岡大学)
[8]  谷江 健, 角川裕次, 藤田 聡, 山下雅史, ``LANにおける自律的な負荷分散プログラム,'' 平成7年度 電気・情報関連学会中国支部第46回連合大会, p. 322, October 1995. (福山大学)
[9]  安藤英城, 藤田 聡, 鈴木一郎, 山下雅史, ``視野に制約のあるロボットによる一転収束問題,'' 平成7年度 電気・情報関連学会中国支部第46回連合大会, p. 385, October 1995. (福山大学)
[10]  南 健, 藤田 聡, 鈴木一郎, 山下雅史, ``自律分散ロボット群における社会規則と超規則の融合,'' 平成7年度 電気・情報関連学会中国支部第46回連合大会, p. 387, October 1995. (福山大学)
[11]  朱 潔平, 角川裕次, 藤田 聡, 山下雅史, ``分散システムにおける無名資源競合回避問題,'' 平成7年度 電気・情報関連学会中国支部第46回連合大会, p. 446, October 1995. (福山大学)
[12]  西岡幸二, 藤田 聡, 山下雅史, ``集団における合意的形成に関する実験的評価,'' 平成7年度 電気・情報関連学会中国支部第46回連合大会, p. 447, October 1995. (福山大学)
[13]  朱 潔平, 角川裕次, 藤田 聡, 山下雅史, ``分散システムにおける無名資源競合回避問題,'' 夏のLAシンポジウム, 情報基礎論ワークショップ, pp. 119-124, July 1995.
[14]  Satoshi Fujita, Masafumi Yamashita, ``Optimal Group Gossiping in Hypercubes under Wormhole Routing Model,'' 夏のLAシンポジウム, 情報基礎論ワークショップ, pp. 76-81, July 1993. (グリーンピア岩沼)
[15]  弘田暢幸, 藤田 聡, 山下雅史, 亀田恒彦, ``地球規模分散ファイルシステム向きのファイルキャッシュプロトコルの設計,'' 情報処理学会システムソフトウェアとオペレーティング・システム研究会, no. 1992-OS-058, pp. 1-8, March 1993.
[16]  宮本英典, 藤田 聡, 山下雅史, 阿江 忠, ``分散相互排除アルゴリズムの実験的評価,'' 平成4年度 電気・情報関連学会中国支部第43回連合大会, p. 376, October 1992. (山口大学)
[17]  阿江 忠, 山下雅史, 藤田 聡, ``並列マシンと並列アルゴリズムについて --アルゴリズムとして眺めたニューラルネット解法--,'' 第28回 東北大学電気通信研究所主催シンポジウム論文集、離散アルゴリズム, pp. 99-108, October 1991. (東北大学)
[18]  神保 亨, 近松良知, 藤田 聡, 山下雅史, 阿江 忠, ``ニューラルネットを用いた論理回路テストベクトルの生成,'' 平成3年度 電気・情報関連学会中国支部第42回連合大会, p. 320, October 1991. (広島工業大学)
[19]  角川裕次, 藤田 聡, 山下雅史, 阿江 忠, ``分散k-相互排除アルゴリズムの実験的評価,'' 平成3年度 電気・情報関連学会中国支部第42回連合大会, p. 338, October 1991. (広島工業大学)
[20]  角川裕次, 藤田 聡, 山下雅史, 阿江 忠, ``時刻印を用いないデッドロックフリーな分散相互排除プロトコル,'' 情報処理学会アルゴリズム研究会, no. 1991-AL-023, pp. 85-89, September 1991.
[21]  角川裕次, 藤田 聡, 山下雅史, 阿江 忠, ``分散k-相互排除のプロトコル,'' 電子情報通信学会コンピュテーション研究会, no. COMP1991-28, June 1991.
[22]  弘田暢幸, 藤田 聡, 山下雅史, 阿江 忠, ``Coterieの最適配置に関する実験的考察 ,'' 電子情報通信学会コンピュテーション研究会, no. COMP1991-16, May 1991.
[23]  角川裕次, 藤田 聡, 山下雅史, 阿江 忠, ``分散k-Mutexのアベイラビリティ,'' 電子情報通信学会コンピュテーション研究会, no. COMP1991-13, May 1991.
[24]  藤田 聡, 山下雅史, 阿江 忠, ``分散k-排他制御の自明でないひとつの解,'' 電子情報通信学会コンピュテーション研究会, no. COMP1990-99, March 1991. (機械振興会館)
[25]  藤田 聡, 山下雅史, 阿江 忠, ``SIMDモデル上のパターンマッチング,'' 夏のLAシンポジウム, 情報基礎論ワークショップ, pp. 65-68, July 1989. (大和町サイクリングターミナル)
[26]  藤田 聡, 介弘達哉, 山下雅史, 阿江 忠, ``前向きプロダクションシステムのための要求駆動型マッチングアルゴリズム,'' 情報処理学会計算機アーキテクチャ研究会, no. 1988-ARC-075, pp. 1-8, March 1989. (機械振興会館)
[27]  藤田 聡, 山下雅史, 阿江 忠, ``3次元集積回路を用いた連想メモリの記憶能力について,'' 電子情報通信学会コンピュテーション研究会, no. COMP1988-53, November 1988. (山口大学)
[28]  藤田 聡, 相原玲二, 山下雅史, 阿江 忠 , ``三次元集積回路を用いた高速並列プロダクションシステム,'' 情報処理学会計算機アーキテクチャ研究会, no. 1988-ARC-073, pp. 9-16, October 1988. (琉球大学)
[29]  藤田 聡, 相原玲二, 山下雅史, 阿江 忠, ``3次元光結合集積回路の層間結合とテンプレートマッチングへの応用,'' 電子情報通信学会コンピュータシステム研究会, no. CPSY1986-28, September 1986. (機械振興会館)
解説
[1]  Satoshi Fujita and Masafumi Yamashita, ``Approximation Algorithms for Multiprocessor Scheduling Problem,'' IEICE Trans. on Information and Systems, vol. E83-D, no. 3, pp. 503-509, March 2000.

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.