Enviar pesquisa
Carregar
M1 gp
•
Transferir como ODP, PDF
•
1 gostou
•
500 visualizações
亮介 小林
Seguir
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 16
Baixar agora
Recomendados
CMSI計算科学技術特論A(15) 量子化学計算の大規模化2
CMSI計算科学技術特論A(15) 量子化学計算の大規模化2
Computational Materials Science Initiative
CMSI計算科学技術特論B(12) 大規模量子化学計算(1)
CMSI計算科学技術特論B(12) 大規模量子化学計算(1)
Computational Materials Science Initiative
CMSI計算科学技術特論B(13) 大規模量子化学計算(2)
CMSI計算科学技術特論B(13) 大規模量子化学計算(2)
Computational Materials Science Initiative
CMSI計算科学技術特論A(14) 量子化学計算の大規模化1
CMSI計算科学技術特論A(14) 量子化学計算の大規模化1
Computational Materials Science Initiative
Iugonet 20120810-nipr-sato
Iugonet 20120810-nipr-sato
Iugo Net
Umemoto m
Umemoto m
harmonylab
CMSI計算科学技術特論B(10) 大規模MD並列化の技術1
CMSI計算科学技術特論B(10) 大規模MD並列化の技術1
Computational Materials Science Initiative
https://www.r-ccs.riken.jp/library/event/tokuronB_2020.html
200604material ozaki
200604material ozaki
RCCSRENKEI
Recomendados
CMSI計算科学技術特論A(15) 量子化学計算の大規模化2
CMSI計算科学技術特論A(15) 量子化学計算の大規模化2
Computational Materials Science Initiative
CMSI計算科学技術特論B(12) 大規模量子化学計算(1)
CMSI計算科学技術特論B(12) 大規模量子化学計算(1)
Computational Materials Science Initiative
CMSI計算科学技術特論B(13) 大規模量子化学計算(2)
CMSI計算科学技術特論B(13) 大規模量子化学計算(2)
Computational Materials Science Initiative
CMSI計算科学技術特論A(14) 量子化学計算の大規模化1
CMSI計算科学技術特論A(14) 量子化学計算の大規模化1
Computational Materials Science Initiative
Iugonet 20120810-nipr-sato
Iugonet 20120810-nipr-sato
Iugo Net
Umemoto m
Umemoto m
harmonylab
CMSI計算科学技術特論B(10) 大規模MD並列化の技術1
CMSI計算科学技術特論B(10) 大規模MD並列化の技術1
Computational Materials Science Initiative
https://www.r-ccs.riken.jp/library/event/tokuronB_2020.html
200604material ozaki
200604material ozaki
RCCSRENKEI
Rでisomap(多様体学習のはなし)
Rでisomap(多様体学習のはなし)
Kohta Ishikawa
https://www.r-ccs.riken.jp/library/event/tokuronB_2020.html
200611material ozaki
200611material ozaki
RCCSRENKEI
https://www.r-ccs.riken.jp/library/event/tokuronB_2020.html
200730material fujita
200730material fujita
RCCSRENKEI
第2回FOSS4Gツール勉強会@名古屋の発表資料
120414 foss4g nagoya_presentation2
120414 foss4g nagoya_presentation2
Takayuki Nuimura
Computational Materials Science Initiative
CMSI計算科学技術特論A (2015) 第14回 量子化学計算の大規模化1
CMSI計算科学技術特論A (2015) 第14回 量子化学計算の大規模化1
Computational Materials Science Initiative
論文紹介: Fast R-CNN&Faster R-CNN
論文紹介: Fast R-CNN&Faster R-CNN
論文紹介: Fast R-CNN&Faster R-CNN
Takashi Abe
河原林ERATO感謝祭IIIの発表資料です。
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Yasuo Tabei
DVB recording command on gstreamer.
DVB recording command on gstreamer.
裕士 常田
2015年7月9日に行われたPh/shh/bin CTF勉強会のLTでPARI/GPについて二本立てでお話しました.
PARI/GPの話 @ Ph/shh/bin CTF勉強会LT
PARI/GPの話 @ Ph/shh/bin CTF勉強会LT
__ytoku
Computational Materials Science Initiative
CMSI計算科学技術特論C (2015) feram と強誘電体②
CMSI計算科学技術特論C (2015) feram と強誘電体②
Computational Materials Science Initiative
CMSI計算科学技術特論B(11) 大規模MD並列化の技術2
CMSI計算科学技術特論B(11) 大規模MD並列化の技術2
Computational Materials Science Initiative
Slide dist
Slide dist
MITSUNARI Shigeo
Chainer MeetupでのLT資料です
LT@Chainer Meetup
LT@Chainer Meetup
Shunta Saito
Sort
Sort
oupc
Computational Materials Science Initiative
CMSI計算科学技術特論C (2015) feram と強誘電体①
CMSI計算科学技術特論C (2015) feram と強誘電体①
Computational Materials Science Initiative
Lisp meetup #29 cl-online-learningの紹介
Lisp meetup #29 cl-online-learningの紹介
Lisp meetup #29 cl-online-learningの紹介
Satoshi imai
20130626 kawasaki.rb NKT77
20130626 kawasaki.rb NKT77
nkt77
arXivtimes 勉強会での Cascade R-CNN についてのスライドです。
20180427 arXivtimes 勉強会: Cascade R-CNN: Delving into High Quality Object Det...
20180427 arXivtimes 勉強会: Cascade R-CNN: Delving into High Quality Object Det...
grafi_tt
presentation file for Yasunobu Ogawa
20120810 eiscat yogawa_v2
20120810 eiscat yogawa_v2
Iugo Net
posted by Yasunobu Ogawa
20120810 eiscat yogawa_v2
20120810 eiscat yogawa_v2
Iugo Net
Computacion Movil Inalambrica
Computacion Movil Inalambrica
Katerine Santander
Apresentação avaliação
Apresentação avaliação
pedrojoao35
Mais conteúdo relacionado
Mais procurados
Rでisomap(多様体学習のはなし)
Rでisomap(多様体学習のはなし)
Kohta Ishikawa
https://www.r-ccs.riken.jp/library/event/tokuronB_2020.html
200611material ozaki
200611material ozaki
RCCSRENKEI
https://www.r-ccs.riken.jp/library/event/tokuronB_2020.html
200730material fujita
200730material fujita
RCCSRENKEI
第2回FOSS4Gツール勉強会@名古屋の発表資料
120414 foss4g nagoya_presentation2
120414 foss4g nagoya_presentation2
Takayuki Nuimura
Computational Materials Science Initiative
CMSI計算科学技術特論A (2015) 第14回 量子化学計算の大規模化1
CMSI計算科学技術特論A (2015) 第14回 量子化学計算の大規模化1
Computational Materials Science Initiative
論文紹介: Fast R-CNN&Faster R-CNN
論文紹介: Fast R-CNN&Faster R-CNN
論文紹介: Fast R-CNN&Faster R-CNN
Takashi Abe
河原林ERATO感謝祭IIIの発表資料です。
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Yasuo Tabei
DVB recording command on gstreamer.
DVB recording command on gstreamer.
裕士 常田
2015年7月9日に行われたPh/shh/bin CTF勉強会のLTでPARI/GPについて二本立てでお話しました.
PARI/GPの話 @ Ph/shh/bin CTF勉強会LT
PARI/GPの話 @ Ph/shh/bin CTF勉強会LT
__ytoku
Computational Materials Science Initiative
CMSI計算科学技術特論C (2015) feram と強誘電体②
CMSI計算科学技術特論C (2015) feram と強誘電体②
Computational Materials Science Initiative
CMSI計算科学技術特論B(11) 大規模MD並列化の技術2
CMSI計算科学技術特論B(11) 大規模MD並列化の技術2
Computational Materials Science Initiative
Slide dist
Slide dist
MITSUNARI Shigeo
Chainer MeetupでのLT資料です
LT@Chainer Meetup
LT@Chainer Meetup
Shunta Saito
Sort
Sort
oupc
Computational Materials Science Initiative
CMSI計算科学技術特論C (2015) feram と強誘電体①
CMSI計算科学技術特論C (2015) feram と強誘電体①
Computational Materials Science Initiative
Lisp meetup #29 cl-online-learningの紹介
Lisp meetup #29 cl-online-learningの紹介
Lisp meetup #29 cl-online-learningの紹介
Satoshi imai
20130626 kawasaki.rb NKT77
20130626 kawasaki.rb NKT77
nkt77
arXivtimes 勉強会での Cascade R-CNN についてのスライドです。
20180427 arXivtimes 勉強会: Cascade R-CNN: Delving into High Quality Object Det...
20180427 arXivtimes 勉強会: Cascade R-CNN: Delving into High Quality Object Det...
grafi_tt
presentation file for Yasunobu Ogawa
20120810 eiscat yogawa_v2
20120810 eiscat yogawa_v2
Iugo Net
posted by Yasunobu Ogawa
20120810 eiscat yogawa_v2
20120810 eiscat yogawa_v2
Iugo Net
Mais procurados
(20)
Rでisomap(多様体学習のはなし)
Rでisomap(多様体学習のはなし)
200611material ozaki
200611material ozaki
200730material fujita
200730material fujita
120414 foss4g nagoya_presentation2
120414 foss4g nagoya_presentation2
CMSI計算科学技術特論A (2015) 第14回 量子化学計算の大規模化1
CMSI計算科学技術特論A (2015) 第14回 量子化学計算の大規模化1
論文紹介: Fast R-CNN&Faster R-CNN
論文紹介: Fast R-CNN&Faster R-CNN
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
DVB recording command on gstreamer.
DVB recording command on gstreamer.
PARI/GPの話 @ Ph/shh/bin CTF勉強会LT
PARI/GPの話 @ Ph/shh/bin CTF勉強会LT
CMSI計算科学技術特論C (2015) feram と強誘電体②
CMSI計算科学技術特論C (2015) feram と強誘電体②
CMSI計算科学技術特論B(11) 大規模MD並列化の技術2
CMSI計算科学技術特論B(11) 大規模MD並列化の技術2
Slide dist
Slide dist
LT@Chainer Meetup
LT@Chainer Meetup
Sort
Sort
CMSI計算科学技術特論C (2015) feram と強誘電体①
CMSI計算科学技術特論C (2015) feram と強誘電体①
Lisp meetup #29 cl-online-learningの紹介
Lisp meetup #29 cl-online-learningの紹介
20130626 kawasaki.rb NKT77
20130626 kawasaki.rb NKT77
20180427 arXivtimes 勉強会: Cascade R-CNN: Delving into High Quality Object Det...
20180427 arXivtimes 勉強会: Cascade R-CNN: Delving into High Quality Object Det...
20120810 eiscat yogawa_v2
20120810 eiscat yogawa_v2
20120810 eiscat yogawa_v2
20120810 eiscat yogawa_v2
Destaque
Computacion Movil Inalambrica
Computacion Movil Inalambrica
Katerine Santander
Apresentação avaliação
Apresentação avaliação
pedrojoao35
Programas de simulacion
Programas de simulacion
Diego Moises Tene
Telexfree: Apresentação do Negócio
Telexfree: Apresentação do Negócio
mrezende01
Apresentação nnex
Apresentação nnex
Nnex Rio de Janeiro
People. nature and portraits pics
People. nature and portraits pics
Hira Farooq
Fai
Fai
danielalucho
2013 5-9 nuevas profesiones en internet
2013 5-9 nuevas profesiones en internet
Gerardo Salvador
Dicas para a Olimpíadas de Língua Portuguesa, desenvolvidos pela Profª Fernanda Maciel - Escola Municipal Elpídio Reis.
Crônica
Crônica
Dani Brandao
maestria en didactic's english unprg.edu.pe
Methodology i content centered language learning
Methodology i content centered language learning
LUPE AMELIA RIVERA GONZALES
Powerpointgrup11
Powerpointgrup11
m4c2l11
Hecho en México, hecho en gf k méxico bicentenario-2010
Hecho en México, hecho en gf k méxico bicentenario-2010
Walkiria Calva
Presentacion
Presentacion PlanificacióN
Presentacion PlanificacióN
guestab8516b9
Res0012013sep
Res0012013sep
Conselhos
procesos quimicos industriales
Qumicaindustrial2 090910071755-phpapp01
Qumicaindustrial2 090910071755-phpapp01
Daniel Arazari
Aprender y Enseñar en colaboración Begoña Gros.
Aprender y enseñar en colaboración
Aprender y enseñar en colaboración
Teresita Sachez Nava
Fraternidade, instituições e democracia
Fraternidade, instituições e democracia
Ana Luiza Santana
plantilla
plantilla
Edwin Garcia Martin
operacionalizacion de las hipotesis
operacionalizacion de las hipotesis
miguel angel
Cuestionario quinto curso
Cuestionario quinto curso
casa
Destaque
(20)
Computacion Movil Inalambrica
Computacion Movil Inalambrica
Apresentação avaliação
Apresentação avaliação
Programas de simulacion
Programas de simulacion
Telexfree: Apresentação do Negócio
Telexfree: Apresentação do Negócio
Apresentação nnex
Apresentação nnex
People. nature and portraits pics
People. nature and portraits pics
Fai
Fai
2013 5-9 nuevas profesiones en internet
2013 5-9 nuevas profesiones en internet
Crônica
Crônica
Methodology i content centered language learning
Methodology i content centered language learning
Powerpointgrup11
Powerpointgrup11
Hecho en México, hecho en gf k méxico bicentenario-2010
Hecho en México, hecho en gf k méxico bicentenario-2010
Presentacion PlanificacióN
Presentacion PlanificacióN
Res0012013sep
Res0012013sep
Qumicaindustrial2 090910071755-phpapp01
Qumicaindustrial2 090910071755-phpapp01
Aprender y enseñar en colaboración
Aprender y enseñar en colaboración
Fraternidade, instituições e democracia
Fraternidade, instituições e democracia
plantilla
plantilla
operacionalizacion de las hipotesis
operacionalizacion de las hipotesis
Cuestionario quinto curso
Cuestionario quinto curso
M1 gp
1.
Faster GPS via the Sparse Fourier Transform Haitham Hassanieh Fadel Adib Dina Katabi Piotr Indyk: MobiCom2012 浅見・川原研究室 B4 小林亮介
2.
目次 ● 背景(GPS の同期について) ● QuickSync 従来方式 IFFT部分 FFT部分 ● 実験 ● 結論
3.
背景 ● 衛星との距離を測定(4衛星) 距離 = 到達時間
× 光速 ● CDMA code の同期 CDMA codeの遅れから到達時間を見積もる. 同期計算での電力消費が大きい
4.
背景(GPS同期) 畳み込み積分 O(n^2) フーリエ変換 O(nlogn)
5.
QuickSync ● 現時点で最も速いGPS信号同期アルゴリズム ● 理論上の計算量 (さらに、SNR によっては O(n) まで可能) ● 実験結果: 実際のGPS信号で実験 従来の2.2倍の速度 O
n logn
6.
FFTbased(従来方式) nサンプルとしたとき、 ①それぞれにFFT ・・・ O(nlogn) ②(乗算 ・・・ O(n)) ③IFFT ・・・ O(nlogn) FFT と IFFT をどちらも改良する必要がある
7.
信号処理の基礎 時間領域でのサンプリング周波数:小 → 周波数領域での波形周期:小 ≫≫ エイリアシング発生 逆も同様
8.
QuickSync 後半(逆フーリエ変換)部分 結果がsparse → 多小のエイリアシングに耐え得る → 入力のサンプリング数を下げてもよい n
9.
QuickSync(後半部分)
10.
QuickSync(後半部分) bucket化したのちどうする? spike中に一つだけ解が含まれる. → そこだけ調べれば良い!! ● bucketize nコをn/pコのbucketにまとめる ● サンプル数n/pでIFFT ・・・ O(n/plog(n/p)) ● estimate spike中のpコと、CDMA code(n/pコ) の畳み込み積分
・・・ O(n)
11.
QuickSync 前半(フーリエ変換)部分 Input(n×p サンプル)
を n/pコにbucketize ・・・ O(np) ↓FFT n/pコの周波数データ ↓ 後半部分へ n
12.
QuickSync bucketize & FFT
→ (muitiply) → sparseIFFT O(np + (n/p)log(n/p)) p = √logn のとき、O(n√logn)
13.
実験 ● 異なる2種類GPS記録を使用 Europe and US urban and suburban clear and cloudy ● 2つの尺度で評価 hardware implementation software implementation MultiplicationGain = Multiplications o
f baseline Multiplications o f QuickSync FLOPsGain = FLOPs o f baseline FLOPs o f QuickSync
14.
実験結果 QuickSync どの場合においても、 QuickSyncが 2倍超 の利得を得た.
15.
結論 ● 最速の同期アルゴリズム「QuickSync」 ● 実験の結果、従来の1/2以下の計算量 ● GPSのみならず、同期作業全般にアプライ可 能 O n logn
16.
ご清聴ありがとうございました.
Baixar agora