Huffman Encoding with Gap Arrays for GPU Acceleration
Huffman Coding with Gap Arrays for GPU Acceleration Naoya Yamamoto, Koji Nakano, Yasuaki Ito, Daisuke Takafuji Hiroshima University Akihiko Kasagi, Tsuguchika Tabaru Fujitsu Laboratories ICPP2020: Huffman Coding with Gap Arrays for GPU Acceleration 1 Huffman coding • Lossless data compression scheme • Used in many data compression formats: • gzip, zip, png, jpg, etc. • Uses a codebook: mapping of
圧縮ファイルの展開速度を最大1万倍超高速化するデータ構造を広島大が考案
広島大学は8月31日、富士通研究所と共同で、多くのデータ圧縮方式で採用されている「ハフマン符号」の並列展開処理を高速化する新しいデータ構造「ギャップ配列」を考案したことを発表した。NVIDAのGPU「Tesla V100」を用いて実験した結果、従来の最速展開プログラムと比較して、2.5倍から1万1000倍の高速化を達成できたとしている。 同成果は、同大学大学院先進理工系科学研究科の中野浩嗣教授らの共同研究チームによるもの。詳細は、2020年8月に開催された国際会議「International Conference on Parallel Processing (ICPP)」において発表され、269件の投稿論文の中から最優秀論文賞に選ばれた。 インターネットを介して多数の画像ファイルや動画ファイルなどを転送したり、また記録メディアに保存したりする際、データの圧縮は誰でも日常的に行っている。そ
4千年前の中国・石峁遺跡、謎のヒスイと要塞
階段状ピラミッドを冠した4300年前の要塞都市、石峁（シーマオ）遺跡。初期中国史の定説に疑問を投げかけている。 （PHOTOGRAPH BY BEN SHERLOCK, NATIONAL GEOGRAPHIC） 中国の黄土高原の砂ぼこりが吹き荒れる丘に、朽ちかけた石垣がある。近くに暮らす人々は長らく、この石垣を万里の長城の一部と信じていた。無理もない。2000年以上前に北方民族との最前線として造られた万里の長城は、黄河が北に大きく屈曲するちょうどこの辺りを通過している。 だが、ここでは場違いなものも見つかった。ヒスイだ。破片だけでなく、円盤や刀剣、笏（しゃく）などに加工されたものも見つかっている。ヒスイはここ陝西省最北部では産出せず、最も近い産地でさえ、およそ1600キロも離れている。万里の長城の特徴とも合わない。オルドス砂漠に近いこの不毛の地で、なぜヒスイが大量に見つかったのか？ 中国の
[Swift] Swiftのエラー処理についてざっくりとまとめてみた | DevelopersIO
はじめに CX事業本部の中安です。まいどです。 今回は「Swiftのエラー処理」についてザザッとまとめてみます。 タイトルがなんだか「エラー処理について全部教えてやんよ」みたいな仰々しいものになってしまいましたが、 どちらかというと忘れがちな自分のためのメモ書きのようなアウトプットになります。 Swift初学者の方にも役に立つように丁寧めに書いていこうと思います。 iOSアプリ開発におけるエラーハンドリング エラーハンドリング プログラムの処理中に処理が妨げられる事象が発生した際、その処理をエラーとして対処する処理のことである。「例外処理」とも呼ばれる。 エラーハンドリングが組み込まれていないプログラムは、想定範囲外の入力データが与えられたなどの実行時ランタイムエラーが起きると即座に異常終了する。エラーハンドリングではエラーの発生を検知し、プログラム内にこれを処理するルーチンなどが用意され
![[Swift] Swiftのエラー処理についてざっくりとまとめてみた | DevelopersIO](https://cdn-ak-scissors.b.st-hatena.com/image/square/d9c911035d6b7c1c0afb32d4e1e6f2e752169d3a/height=288;version=1;width=512/https%3A%2F%2Fdevio2023-media.developers.io%2Fwp-content%2Fuploads%2F2018%2F12%2Feyecatch-swift.png)
「ルーを使わないシチュー」がこんなに簡単＆変幻自在！ 〜カレー、ドリア、シュクメルリの三段活用術〜 - メシ通 | ホットペッパーグルメ
ホワイトシチューはルーなしでも簡単に作れる ニンジン、ジャガイモ、玉ネギに鶏肉。普段から我が家によくストックされているこれらの食材を使って何を作ろうかと考えたとき、僕は迷わず、大好物のカレーを作ってしまいがちです。 ところが先日、ちょっと気分を変えたくなり、「たまにはシチューでも作ってみるか」と思いたったんですよね。 そこで、家のあちこちの棚をひっくりかえしてみるも、シチューのルーが見つからない。よく考えたらそりゃそうだ。だって、ふだんぜんぜん作らないんだもん、シチューを。 というわけで、こんどはネットでレシピを検索してみたところ、実はホワイトシチューって、我が家にも常備されている食材で、驚くほど簡単に作れることが判明しました。 具体的に使うのは、好きな具材に加えて、牛乳、小麦粉、コンソメスープの素（洋風だしの素や固形タイプなど）、バター。このくらい。実際に作ってみると、これがちゃ〜んと美
賃貸マンションで本当にあった少し怖い騒音問題の話 - かあいがもん「お父さんの日記」
暑い日が続いているので、私が体験したほんの少し怖い話をさせてもらいたい。 数年前、私は自分の会社の事務所と仕事部屋として自宅近くにマンションの一室を借りた。 住宅地の中にある築50年の4階建てマンションで外観はかなり古いのだが中はリフォームされていて比較的綺麗な日当たりの良いワンルームマンション。 鉄筋のコンクリートマンションなので壁が厚いのかと思いきや、隣の人の会話やTVの音がまあまあ聞こえる。 別に聞こうと思った訳ではないが、左隣の部屋はカップルが住んでいて夕飯前になるとテレビを見ながらの仲良しな会話が始まり、右隣は男性が1人で住んでいるのであろう、休日の昼間はアダルトビデオの「女教師モノ」だとわかる音が聞こえてきた。 顔を付き合わせた事はないが、耳をすませば隣人がどんな生活をしているかわかるぐらいの情報が入ってくる壁の薄さだった。 事故物件でもないのに賃料が比較的安かった理由はこれだ
京都出身の女だけど
東海で働いたことがあるんだけど、京都出身ですっつったら、どうして舞妓にならなかったの？って言うおじさん多すぎな。 舞妓は中卒でしかなれないし、修行しんどくて途中で逃げ出したらそこからまた高校行ったりしないといけないし、相当根性がない人じゃないと出来ませんっつってまじれすすると、ふーんとだけ言われる。舞妓になりたいとも思わなかった。ごくごく普通に高校に進学する選択肢をした女だけど、簡単に舞妓になれると思われてるのは腹立つ。 あと飲み会で京都弁喋ってっつーリクエストも腹立つ。〜どすえとか言わないの？って。高いお金出して舞妓さん呼んで喋ってもらえよ。 9/4追記 名古屋市の方へ。名古屋市のおじさんに言われたわけではありません。名古屋市ではない愛知県の方に言われました。勤務地は愛知県でした。 京都出身女でもそんなこと言われたことない。 →そうだと思います。私もその職場の人何人かと、それよりもっと前
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
不動産屋さんに教えてもらった店でクレープを食べたら『これは家賃を払ってない味だな』と思い謄本を見たらやはり“自己保有店舗”だった
