著者

片岡哲也 猪口 明博 Kataoka Tetsuya Inokuchi Akihiro

雑誌

SIG-DOCMAS = SIG-DOCMAS

巻号頁・発行日

vol.9, no.1, pp.1-7, 2015-02-27

---

In this paper, we propose a novel graph kernel based on Hadamard cords. Our idea is based on the Walsh-Hadamard matrix and uneven division of xed-length bit string that expresses each vertex label. By updating all vertex labels in graphs iteratively with their adjacent vertices, each vertex is expressed as the bit string including features of its vertex label and vertex labels within h steps from the vertex. The time complexity of the proposed graph kernel is linear in the number of vertices of graphs and the length of the bit string. According to experiments we have conducted, our kernel outperforms state-of-the-art graph kernels with respect to both scalability and expressiveness.

著者

中原 大貴 千崎 良太 牛尾 裕 片岡 哲也 乃村 能成 谷口 秀夫

出版者

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

雑誌

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

巻号頁・発行日

vol.110, no.278, pp.35-40, 2010-11-05

被引用文献数

1

---

我々は,マルチコアプロセッサにおいて,複数OS同時走行機能を有するMintオペレーティングシステムを開発している.Mintは,最初に走行するOSが後から走行するOSを起動し,走行するOSごとにカーネルイメージを必要とする.つまり,複数のカーネルイメージが必要である.そこで,本稿では,Kexecを利用して後から走行するOSを起動する手法について述べ,Mintの複数のカーネルイメージを単一化できることを示す.また,本起動方式についてコード改変量とOSの起動処理に要する時間を評価する.