文献

J-GLOBAL ID：202002253874972467   整理番号：20A2273925

超広帯域RAM上の部分和【JST・京大機械翻訳】

Partial Sums on the Ultra-Wide Word RAM

著者 (3件)： Bille Philip (DTU Compute, Technical University of Denmark, Kgs. Lyngby, Denmark) ,  Gortz Inge Li (DTU Compute, Technical University of Denmark, Kgs. Lyngby, Denmark) ,  Skjoldjensen Frederik Rye (DTU Compute, Technical University of Denmark, Kgs. Lyngby, Denmark)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12337  ページ： 13-24  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 計算の超ワイド単語RAMモデルの古典的部分和問題を考察した。このモデルは,標準演算とボレア操作をサポートする長さ[数式:原文を参照]ビットの特別な超単語と,メモリのw(非コンティグリティ)位置にアクセスできる散乱メモリアクセス操作を,古典的wビット単語RAMモデルを拡張した。超ワイド単語RAMモデルは,現代のベクトルプロセッサアーキテクチャを捕捉(および理想化)する。著者等の主な結果は,入力に加え,二重対数時間における操作をサポートするために,一定数の超単語を貯蔵する部分和問題のための新しい現場データ構造である。これは,問題(多項式空間データ構造)に対する最良の既知時間限界と一致し,一方,超線形から一定数の超単語まで空間を改善した。この結果は,Fenwickツリーとして知られる,簡単で,エレガントな現場単語RAMデータ構造に基づいている。著者らの主な技術的貢献は,Fenwickツリーの新しい効率的な並列超広帯域単語RAM実装であり,それは独立した興味のようである。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  散乱 ,  多項式 ,  ベクトル ,  データ構造 ,  演算 ,  捕獲 ,  線形性 ,  対数 ,  *広帯域 ,  単語
準シソーラス用語： メモリアクセス ,  空間データ構造 ,  プロセッサアーキテクチャ , 【Automatic Indexing@JST】

著者キーワード (3件)： 超広帯域RAMモデル ,  部分和 ,  Fenwickツリー

分類 (1件)： 半導体集積回路  (NC03162T)

タイトルに関連する用語 (2件)： 広帯域 ,  RAM