著者

田村祐子

出版者

国立国会図書館

雑誌

外国の立法 : 立法情報・翻訳・解説 (ISSN:13492071)

巻号頁・発行日

vol.(月刊版. 264-1), 2015-07

著者

田村 祐馬 伊藤 健洋 周 暁

雑誌

研究報告アルゴリズム(AL)

巻号頁・発行日

vol.2014-AL-148, no.3, pp.1-6, 2014-06-06

---

無向グラフ G のフィードバック点集合 F とは,G から F を取り除くと,残されたグラフが林になるような G の点部分集合のことである.また,F が G の独立点集合をなすとき,F はフィードバック独立点集合という.本稿では,与えられたグラフに対し,点数が最小のフィードバック独立点集合を求める問題について研究する.この問題は,平面的二部グラフに対してさえ NP 困難であることが示せるため,我々はいくつかの特別なグラフクラスに着目する.まず我々は,この問題が木幅制限グラフと弦グラフに対して線形時間で解けることを示す.次に,平面グラフに対しては,解のサイズをパラメータとした FPT アルゴリズムを与える.

著者

田村祐子

出版者

国立国会図書館

雑誌

外国の立法 : 立法情報・翻訳・解説 (ISSN:13492071)

巻号頁・発行日

vol.(月刊版. 264-2), 2015-08

著者

広林 茂樹 田村 祐輔 山淵 龍夫 大薮 多可志

出版者

The Institute of Electrical Engineers of Japan

雑誌

電気学会論文誌E(センサ・マイクロマシン部門誌) (ISSN:13418939)

巻号頁・発行日

vol.127, no.4, pp.258-259, 2007

被引用文献数

5 10

---

In this paper, we monitored the electromagnetic waves generated by human activity. We investigated a monitoring system that used the bioelectric potential of a plant. Four subjects walked on the spot at a distance of 60 cm from a rubber tree and we measured the variation in the bioelectric potential of the tree produced by the stepping motion. The results confirmed that the electromagnetic waves generated by a person walking on the spot produced a measurable response in the bioelectric potential of a plant. It was also found that this variation in the bioelectric potential varied in synchrony with the subject's walking pace.

著者

田村 祐典 中本 幸一 山田 晋平

出版者

情報処理学会

雑誌

研究報告ユビキタスコンピューティングシステム(UBI) (ISSN:09196072)

巻号頁・発行日

vol.2010, no.32, pp.1-7, 2010-03-19

---

近年、プロセッサのマルチコア化が進む中で新たな並行処理同期法としてトランザクションメモリという技術が注目されるようになってきている.トランザクションメモリとはデータベースの分野で使用されるトランザクションをメモリのデータ管理に応用したものである.トランザクションメモリは従来の並行処理における共有データの同期制御法であるロックベースの排他制御の代替手法とすることが研究される.従来の同期処理手法である排他制御は危険領域を大きく取るか細かく取るかでトレードオフがある.大きく取る場合はプログラムは見やすくなるがスループットが低下する.反対に細かく取ればスループットは増加するがプログラムが見難くなり、予期せぬデッドロックの可能性も高くなる.トランザクションメモリは,一貫性が損なわれない範囲で従来危険領域とされる処理においてのスレッドの並行実行を許す.そのため,排他制御の問題の解決法として考えられている.プロセッサのマルチコア化は将来の組込システムの分野にも適応可能であると考えられ,汎用コンピュータの場合と同様にトランザクションメモリを使用することで利益が得られると考えられる.本研究はこのような観点の下,組込システムにおいて,トランザクションメモリの実装方式を検討するものである.Recently, as processor has become multi-core, transactional memory has been getting attention as a new memory synchronization method. The transactional memory is a memory management technology based on transaction used in field of database. It has been researched for expecting that it will be an alternative to a lock-based exclusive control in the traditional memory synchronization. The traditional exclusive control has trade-off between coarse-grained locking or fine-grained locking. The coarse-grained locking becomes easy to see the program, but throughput (concurrency) decreased. The fine-grained locking, increase throughput, but it becomes difficult to see the program and prone to programming errors. The transactional memory provides a solution to this problem because it allow multiple task to run concurrently in critical section as far as the consistency of data is not lost. In the field of embedded system, multi-core processer can be used too, so embedded system can benefit from transactional memory. Under this perspective, this study focus on applying transactional memory for embedded system, and design transactional memory for implemention into embedded operating system.

著者

田村 祐司 堀安 高綾 佐野 裕司

出版者

東京海洋大学

雑誌

東京商船大学研究報告. 自然科学 (ISSN:04934474)

巻号頁・発行日

vol.51, pp.171-177, 2000-12

著者

V.A.R.ゼライザー[著] 田村祐一郎訳

出版者

千倉書房

巻号頁・発行日

1994