Search Results:　 1-20 of 72

  • 1

    A Fast Stencil Computation Method for the Domain to Surpass Memory Capacity of GPU  [in Japanese]

    Guanghao Jin , Toshio Endo , Satoshi Matsuoka

    GPU 上でのステンシル計算を行う際,その問題サイズは GPU メモリ容量に制限され,その容量は通常ホストメモリより小さい.本論文では GPU メモリ容量を超えた問題サイズへの対応と高性能を両立する最適化手法を提案,評価する.メモリアクセス局所性を向上させるために提案されてきた時間ブロッキング手法に基づき,時間ブロッキングを複数階層について適用し,かつ冗長な計算量を削減する手法を述べる.三次元領域 …

    IPSJ SIG Notes 2012-HPC-137(31), 1-6, 2012-12-06

    CiNii Link1

  • 2

    Sparse matrices suitability for cache memory based on temporal locality  [in Japanese]

    Sonoko Tomimori , Noboru Tanabe , Masami Takata , Kazuki Joe

    エクサスケールマシンは複雑なメモリシステムとなることが予想されている.同マシンへの適用を視野に入れた疎行列ライブラリの実現に向け,本報告では疎行列のキャッシュへの適合性分類において,疎行列の形状から得られる列インデックス列の空間的局所性と時間的局所性に関する指標を併用することを提案する.さらに,提案指標をフロリダ大学の疎行列コレクションを用いて評価した.その結果,空間的局所性だけで説明できなかった …

    IPSJ SIG Notes 2012-HPC-137(28), 1-8, 2012-12-06

    CiNii Link1

  • 3

    A Fast Stencil Computation Method for the Domain to Surpass Memory Capacity of GPU  [in Japanese]

    Guanghao Jin , Toshio Endo , Satoshi Matsuoka

    GPU 上でのステンシル計算を行う際,その問題サイズは GPU メモリ容量に制限され,その容量は通常ホストメモリより小さい.本論文では GPU メモリ容量を超えた問題サイズへの対応と高性能を両立する最適化手法を提案,評価する.メモリアクセス局所性を向上させるために提案されてきた時間ブロッキング手法に基づき,時間ブロッキングを複数階層について適用し,かつ冗長な計算量を削減する手法を述べる.三次元領域 …

    IPSJ SIG Notes 2012-ARC-202(31), 1-6, 2012-12-06

    CiNii Link1

  • 4

    Sparse matrices suitability for cache memory based on temporal locality  [in Japanese]

    Sonoko Tomimori , Noboru Tanabe , Masami Takata , Kazuki Joe

    エクサスケールマシンは複雑なメモリシステムとなることが予想されている.同マシンへの適用を視野に入れた疎行列ライブラリの実現に向け,本報告では疎行列のキャッシュへの適合性分類において,疎行列の形状から得られる列インデックス列の空間的局所性と時間的局所性に関する指標を併用することを提案する.さらに,提案指標をフロリダ大学の疎行列コレクションを用いて評価した.その結果,空間的局所性だけで説明できなかった …

    IPSJ SIG Notes 2012-ARC-202(28), 1-8, 2012-12-06

    CiNii Link1

  • 5

    An Analysis of Locality of Reference in Virtualized Environment  [in Japanese]

    Kousuke Takeuchi , Kouya Hinagawa , Saneyasu Yamaguchi

    クラウドコンピューティングの普及により仮想化環境の重要性が高まっている.仮想化環境では,ゲスト OS とホスト OS の二種類の OS が動作し,それぞれがキャッシュ機能を提供している.このような二重のキャッシュ環境では,下位キャッシュ (ホスト OS キャッシュ) に対する参照の時間的局所性が通常の局所性と異なる可能性が考えられる.本稿では,仮想化環境における下位キャッシュへの参照の局所性の解析 …

    IPSJ SIG Notes 2012-DBS-156(4), 1-8, 2012-12-05

    CiNii Link1

  • 6

    Detecting Significant Locations from Raw GPS Data Using Random Space Partitioning

    Nobuharu Kami , Teruyuki Baba , Satoshi Ikeda , Takashi Yoshikawa , Hiroyuki Morikawa

    … Most current algorithms compare spatial/temporal variables with given fixed thresholds to extract significant locations. … We developed a fast algorithm for selective data point sampling around significant locations based on density information by constructing random histograms using locality-sensitive hashing. …

    IPSJ Journal 53(7), 10p, 2012-07-15

    CiNii Link1

  • 7

    Random Space Partitioning for extracting significant locations from GPS data

    KAMI Nobuharu , IKEDA Satoshi , BABA Teruyuki , YOSHIKAWA Takashi , MORIKAWA Hiroyuki

    位置情報アプリケーションにおいてユーザの行動を特徴付ける滞留点は重要な情報である.滞留点の検出には,一定時間,一定距離範囲内にとどまった点を閾値を用いて検出することがよく行われるが,適切な閾値を設定することは一般に困難である.また,位置情報データは大量であることが多く,従来のアルゴリズムでは計算量が膨大になりがちで,スケーラビリティに課題があった.本稿では,ランダム空間分割によって高密度部分を確率 …

    IEICE technical report 111(386), 61-66, 2012-01-12

    CiNii Fulltext PDF - Limited 

  • 8

    The sounds that characterize an antinomy in "Tokyo Story" directed by Yasujiro Ozu  [in Japanese]

    中村 滋延

    … "Here" includes the concept of locality (Onomichi), elderly couple, dream, and death, and "There" includes the concept of central (Tokyo), children, reality, and life as an opposite axis. … Furthermore, the story structure with "Go and Return" necessarily defines the composition on temporal axis as a cyclic form. …

    芸術工学研究 : 九州大学大学院芸術工学研究院紀要 16(-), 19-26, 2012-00-00

    IR

  • 9

    Link Prediction Across Time via Cross-Temporal Locality Preserving Projections

    OYAMA Satoshi , HAYASHI Kohei , KASHIMA Hisashi

    … The increasing interest in dynamically changing networks has led to growing interest in a more general link prediction problem called temporal link prediction in the data mining and machine learning communities. … However, only links among nodes at the same time point are considered in temporal link prediction. … We propose a new link prediction problem called cross-temporal link prediction in which the links among nodes at different time points are inferred. …

    IEICE Transactions on Information and Systems E95.D(11), 2664-2673, 2012

    J-STAGE CrossRef

  • 10

    An Efficient Prefix Caching Scheme with Bounded Prefix Expansion for High-Speed IP Lookup

    KIM Junghwan , PARK Minkyu , HAN Sangchul , KIM Jinsoo

    … Prefix caching improves the performance of IP lookup by exploiting spatial and temporal locality of IP references. …

    IEICE Transactions on Communications E95.B(10), 3298-3301, 2012

    J-STAGE CrossRef

  • 11

    Detecting Significant Locations from Raw GPS Data Using Random Space Partitioning

    Kami Nobuharu , Baba Teruyuki , Ikeda Satoshi , Yoshikawa Takashi , Morikawa Hiroyuki

    … Most current algorithms compare spatial/temporal variables with given fixed thresholds to extract significant locations. … We developed a fast algorithm for selective data point sampling around significant locations based on density information by constructing random histograms using locality-sensitive hashing. …

    Journal of Information Processing 20(3), 757-766, 2012

    J-STAGE CrossRef

  • 12

    Detecting Significant Locations from Raw GPS Data Using Random Space Partitioning

    Kami Nobuharu , Baba Teruyuki , Ikeda Satoshi , Yoshikawa Takashi , Morikawa Hiroyuki

    … Most current algorithms compare spatial/temporal variables with given fixed thresholds to extract significant locations. … We developed a fast algorithm for selective data point sampling around significant locations based on density information by constructing random histograms using locality-sensitive hashing. …

    Information and Media Technologies 7(3), 1228-1237, 2012

    J-STAGE

  • 13

    A Fast Cache-consious Sequential Pattern Mining Alogrithm by Improved Data Access  [in Japanese]

    Yuki Matsubara , Jun Miyazaki , Goshiro Yamamoto , Yuki Uranishi , Sei Ikeda , Hirokazu Kato

    本論文では,我々が先行研究として提案を行った CPU キャッシュ利用効率の向上を意識した時系列パターンマイニングアルゴリズム CC-PAID に対し,更に CPU キャッシュ利用効率を向上させるための提案を行う.CC-PAID は既存の PAID アルゴリズムに対して,処理する時系列パターンに一括したアクセスを行うことにより,主に時間的局所性の向上を狙い CPU キャッシュミスを削減したものである …

    IPSJ SIG Notes 2011-DBS-153(11), 1-8, 2011-10-27

    CiNii Link1

  • 14

    A Routing Method with Short and Long-Term Traffic Prediction Using Particle Filter  [in Japanese]

    WAKABAYASHI Naohiro , HIROTA Yusuke , TODE Hideki , MURAKAMI Koso

    光WDMネットワークでは大容量のデータが高速で伝送されるため,トラヒックの変動幅が大きくなり,時間的及び空間的局所性が強い.限られたネットワーク資源を活用し局所的な負荷の集中に対応するためには,現在の状態だけではなく将来のトラヒック状態を考慮した計画的なルーティング制御が必要である.本稿では,まず,光WDMネットワークにおける経路選択手法に利用することを前提とした,急激なトラヒック変動にも対応可能 …

    IEICE technical report 111(171), 1-6, 2011-07-25

    CiNii Fulltext PDF - Limited  References (9)

  • 15

    Interaction between Cache Replamcement Policy and Hardware Data Prefetching using Map-based History  [in Japanese]

    Yasuo Ishii , Mary Inaba , Kei Hiraki

    本論文では,マップ型履歴を採用するプリフェッチ方式の情報を利用してキャッシュ置き換えを行う Cache Replacement based on Access map Pattern matching (CRAP) を提案する.CRAP はキャッシュメモリ上で将来に渡って利用されないキャッシュライン (Dead-Block) を予測する.CRAP はプリフェッチ方式がサポートするメモリアクセスパタ …

    IPSJ SIG Notes 2010-ARC-190(13), 1-8, 2010-07-27

    CiNii Link1 References (15)

  • 16

    Energy-Aware Real-Time Task Scheduling Exploiting Temporal Locality

    KIM Yong-Hee , JUNG Myoung-Jo , LEE Cheol-Hoon

    … We propose a dynamic voltage scaling algorithm to exploit the temporal locality called TLDVS(Temporal Locality DVS) that can achieve significant energy savings while simultaneously preserving timeliness guarantees made by real-time scheduling. …

    IEICE Transactions on Information and Systems 93(5), 1147-1153, 2010-05-01

    J-STAGE CrossRef References (23)

  • 17

    5ZA-5 A Cache Replacement Method for Network Storage with Negative Temporal Locality of Reference  [in Japanese]

    NAGASAKO Yusuke , YAMAGUCHI Saneysu

    全国大会講演論文集 第72回平成22年(3), "3-261"-"3-262", 2010-03-08

    CiNii Fulltext PDF - Open Access  References (1)

  • 18

    Automatic Code Parallelization base on quantitative evaluation of data transfer for multi-layered cache architecture  [in Japanese]

    Noritake Takuya , Sugino Nobuhiko

    本論文ではデータ転送の定量的評価に基づく多階層化キャッシュアーキテクチャ向け帰納的コード自動並列化手法を提案する.バースト転送を有効に使うために空間的・時間的局所性のあるデータをまとめ,それらのデータ群に対応する命令群の配置をデータ依存関係やキャッシュ容量の評価に基づき決定する.さらにバス競合を減少させるために適切なタイミングでプリロードを挿入する.計算機実験の結果,提案手法と粗粒度で並列化された …

    IEICE technical report. Communication systems 109(436), 235-236, 2010-02-22

    CiNii Fulltext PDF - Subscription  References (4)

  • 19

    Automatic Code Parallelization base on quantitative evaluation of data transfer for multi-layered cache architecture  [in Japanese]

    Noritake Takuya , Sugino Nobuhiko

    本論文ではデータ転送の定量的評価に基づく多階層化キャッシュアーキテクチャ向け帰納的コード自動並列化手法を提案する.バースト転送を有効に使うために空間的・時間的局所性のあるデータをまとめ,それらのデータ群に対応する命令群の配置をデータ依存関係やキャッシュ容量の評価に基づき決定する.さらにバス競合を減少させるために適切なタイミングでプリロードを挿入する.計算機実験の結果,提案手法と粗粒度で並列化された …

    IEICE technical report. Circuits and systems 109(434), 235-236, 2010-02-22

    CiNii Fulltext PDF - Subscription  References (4)

  • 20

    Automatic Code Parallelization base on quantitative evaluation of data transfer for multi-layered cache architecture  [in Japanese]

    Noritake Takuya , Sugino Nobuhiko

    本論文ではデータ転送の定量的評価に基づく多階層化キャッシュアーキテクチャ向け帰納的コード自動並列化手法を提案する.バースト転送を有効に使うために空間的・時間的局所性のあるデータをまとめ,それらのデータ群に対応する命令群の配置をデータ依存関係やキャッシュ容量の評価に基づき決定する.さらにバス競合を減少させるために適切なタイミングでプリロードを挿入する.計算機実験の結果,提案手法と粗粒度で並列化された …

    IEICE technical report. Signal processing 109(435), 235-236, 2010-02-22

    CiNii Fulltext PDF - Subscription  References (4)