Distributed Training of Deep Neural Networks with Theoretical Analysis: Under SSP Setting

1. Abstract

  • 新的訓(xùn)練DNN的方法
  • 保證理論正確的收斂性后德,實(shí)踐中擴(kuò)展性很好
  • 收斂性證明有:layerwise convergence和convergence of weights in probability

2. Introduction

2.1. DNN存在的問題

  • 目標(biāo)函數(shù)通常是非凸的役电。需要合并所有層的權(quán)重為一個大的參數(shù)格了,然后使用SGD,很少有從layerwise的角度分析
  • DNN訓(xùn)練很慢挤巡,現(xiàn)在的啟發(fā)式并行方法缺少收斂性的理論證明

2.2 Main contribution

  • 將BP算法對DNN的分析擴(kuò)展到layerwise剩彬,new insights 例如layerwise contraction
  • build了一個擴(kuò)展性好的分布式深度學(xué)習(xí)方法
  • 提供在分布式SSP模式下DNN的收斂性證明

3. Related work

3.1. BP的收斂性

  • Backpropagation convergence via deterministic nonmonotone perturbed minimization. 分析了BP的收斂性,證明了在隨機(jī)假設(shè)下矿卑,BP產(chǎn)生的權(quán)重diverge或者converge到一個穩(wěn)定點(diǎn)
  • Converegnce properties of backpropagation for neural nets via theory of stchastic gradient methods. 與上面類似喉恋,但是是隨機(jī)梯度BP。這兩者都沒有提高layerwise的分析
  • Some asymptotic results for learning in single hidden-layer feedforward network models. 提供了layerwise的分析母廷,但是將多層參數(shù)合并成一個隱藏層

3.2. Scale DNN

  • A provably e?cient algorithm for training deep networks. 提出了一種有效的算法來建立和訓(xùn)練有監(jiān)督的深度網(wǎng)絡(luò)轻黑,有理論證明
  • Building high-level features using large scale unsupervised learning. 模型并行DNN,DNN的每層被切分到不同的機(jī)器琴昆,L-BFGS的分布式實(shí)現(xiàn)氓鄙,但是沒有理論證明
  • 使用GPU加速:Large-scale deep unsupervised learning using graphics processors.
  • 使用GPU+CPU:Large-scale deep learning at baidu.

3.3. 缺點(diǎn)

  • 局限在一些領(lǐng)域
  • 理論分析restricted to small setting: limited analysis, 非分布式, 不可擴(kuò)展, 沒有比較不同的分布式方法

4. Background

4.1. SSP

選擇SSP的原因:

  • SSP是工業(yè)級的semi-synchronous(半同步)分布式學(xué)習(xí)框架,同時有理論保證
  • 在系統(tǒng)性能和準(zhǔn)確性之間取得了平衡

5. Problem formulation

  • 殘差的鏈?zhǔn)揭?guī)則业舍,chain rule
  • 每個機(jī)器保存所有參數(shù)抖拦,數(shù)據(jù)平均切分升酣,每個機(jī)器獨(dú)立訓(xùn)練,同時滿足SSP條件

缺點(diǎn)

  • SSP based DNN的缺點(diǎn)是只能數(shù)據(jù)并行
  • 沒有模型并行
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末态罪,一起剝皮案震驚了整個濱河市噩茄,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌复颈,老刑警劉巖绩聘,帶你破解...
    沈念sama閱讀 218,546評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異券膀,居然都是意外死亡君纫,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,224評論 3 395
  • 文/潘曉璐 我一進(jìn)店門芹彬,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人叉庐,你說我怎么就攤上這事舒帮。” “怎么了陡叠?”我有些...
    開封第一講書人閱讀 164,911評論 0 354
  • 文/不壞的土叔 我叫張陵玩郊,是天一觀的道長。 經(jīng)常有香客問我枉阵,道長译红,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,737評論 1 294
  • 正文 為了忘掉前任兴溜,我火速辦了婚禮侦厚,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘刨沦。我一直安慰自己,他們只是感情好想诅,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,753評論 6 392
  • 文/花漫 我一把揭開白布岛心。 她就那樣靜靜地躺著,像睡著了一般忘古。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上晌坤,一...
    開封第一講書人閱讀 51,598評論 1 305
  • 那天,我揣著相機(jī)與錄音它改,去河邊找鬼商乎。 笑死,一個胖子當(dāng)著我的面吹牛鹉戚,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播抹凳,決...
    沈念sama閱讀 40,338評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼赢底,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了幸冻?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,249評論 0 276
  • 序言:老撾萬榮一對情侶失蹤庞溜,失蹤者是張志新(化名)和其女友劉穎碑定,沒想到半個月后流码,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體不傅,經(jīng)...
    沈念sama閱讀 45,696評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,888評論 3 336
  • 正文 我和宋清朗相戀三年商虐,在試婚紗的時候發(fā)現(xiàn)自己被綠了崖疤。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,013評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡叮趴,死狀恐怖权烧,靈堂內(nèi)的尸體忽然破棺而出伤溉,到底是詐尸還是另有隱情妻率,我是刑警寧澤乱顾,帶...
    沈念sama閱讀 35,731評論 5 346
  • 正文 年R本政府宣布走净,位于F島的核電站孤里,受9級特大地震影響伏伯,放射性物質(zhì)發(fā)生泄漏捌袜。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,348評論 3 330
  • 文/蒙蒙 一蜓堕、第九天 我趴在偏房一處隱蔽的房頂上張望博其。 院中可真熱鬧迂猴,春花似錦慕淡、人聲如沸沸毁。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,929評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽搂誉。三九已至,卻和暖如春炭懊,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背侮腹。 一陣腳步聲響...
    開封第一講書人閱讀 33,048評論 1 270
  • 我被黑心中介騙來泰國打工父阻, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留愈涩,地道東北人。 一個月前我還...
    沈念sama閱讀 48,203評論 3 370
  • 正文 我出身青樓煤篙,卻偏偏與公主長得像谐鼎,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子狸棍,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,960評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 機(jī)器學(xué)習(xí)(Machine Learning)&深度學(xué)習(xí)(Deep Learning)資料(Chapter 1) 注...
    Albert陳凱閱讀 22,250評論 9 476
  • 算算丙猬,今年自己已經(jīng)23歲了费韭,畢業(yè)半年了茧球,已經(jīng)開始第二份工作了星持,第一份工作也并不是不喜歡才走的,相反督暂,我很喜歡,但是...
    醬油啊閱讀 138評論 0 0
  • 小時候饥努,她遇到板栗會給我買一袋八回,說著還是北京懷柔的板栗好吃之類。 我其實(shí)知道辽社,她想北京,也想東北滴铅,可是東北和北京都...
    李雲(yún)笙閱讀 197評論 0 2
  • 2016年10月4日 那是我第一次感覺到自己不重要汉匙,那也是我第一次拱烁,感覺到你如圖一塊冰一樣,我不知道你怎么了邦投,可能...
    長街13閱讀 368評論 0 0
  • 學(xué)齡初擅笔,有段時期好奇于探索外星人未解之謎以及世界八大奇跡,如今具體內(nèi)容幾近遺忘猛们,但是記住了名字美妙的“瑪雅”、神秘...
    會仙洞閱讀 2,869評論 0 11