IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i24p4788-d1005332.html
   My bibliography  Save this article

Adaptive Distributed Parallel Training Method for a Deep Learning Model Based on Dynamic Critical Paths of DAG

Author

Listed:
  • Yan Zeng

    (School of Computing Science, Hangzhou Danzi University, Hangzhou 310018, China
    Key Laboratory for Modeling and Simulation of Complex Systems, Ministry of Education, Hangzhou 310018, China
    Data Security Governance Zhejiang Engineering Research Center, Hangzhou 310018, China)

  • Wei Wang

    (School of Computing Science, Hangzhou Danzi University, Hangzhou 310018, China)

  • Yong Ding

    (School of Computing Science, Hangzhou Danzi University, Hangzhou 310018, China)

  • Jilin Zhang

    (School of Computing Science, Hangzhou Danzi University, Hangzhou 310018, China
    Key Laboratory for Modeling and Simulation of Complex Systems, Ministry of Education, Hangzhou 310018, China
    Data Security Governance Zhejiang Engineering Research Center, Hangzhou 310018, China)

  • Yongjian Ren

    (School of Computing Science, Hangzhou Danzi University, Hangzhou 310018, China
    Key Laboratory for Modeling and Simulation of Complex Systems, Ministry of Education, Hangzhou 310018, China
    Data Security Governance Zhejiang Engineering Research Center, Hangzhou 310018, China)

  • Guangzheng Yi

    (School of Computing Science, Hangzhou Danzi University, Hangzhou 310018, China)

Abstract

AI provides a new method for massive simulated data calculations in molecular dynamics, materials, and other scientific computing fields. However, the complex structures and large-scale parameters of neural network models make them difficult to develop and train. The automatic parallel technology based on graph algorithms is one of the most promising methods to solve this problem, despite the low efficiency in the design, implementation, and execution of distributed parallel policies for large-scale neural network models. In this paper, we propose an adaptive distributed parallel training method based on the dynamic generation of critical DAG (directed acyclic graph) paths, called FD-DPS, to solve this efficiency problem. Firstly, the proposed model splits operators with the dimension of the tensor, which can expand the space available for model parallelism. Secondly, a dynamic critical path generation method is employed to determine node priority changes in the DAG of the neural network models. Finally, the model implements the optimal scheduling of critical paths based on the priority of the nodes, thereby improving the performance of parallel strategies. Our experiments show that FD-DPS can achieve 12.76% and 11.78% faster training on PnasNet_mobile and ResNet_200 models, respectively, compared with the MP-DPS and Fast methods.

Suggested Citation

  • Yan Zeng & Wei Wang & Yong Ding & Jilin Zhang & Yongjian Ren & Guangzheng Yi, 2022. "Adaptive Distributed Parallel Training Method for a Deep Learning Model Based on Dynamic Critical Paths of DAG," Mathematics, MDPI, vol. 10(24), pages 1-21, December.
  • Handle: RePEc:gam:jmathe:v:10:y:2022:i:24:p:4788-:d:1005332
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/24/4788/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/10/24/4788/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. John Jumper & Richard Evans & Alexander Pritzel & Tim Green & Michael Figurnov & Olaf Ronneberger & Kathryn Tunyasuvunakool & Russ Bates & Augustin Žídek & Anna Potapenko & Alex Bridgland & Clemens Me, 2021. "Highly accurate protein structure prediction with AlphaFold," Nature, Nature, vol. 596(7873), pages 583-589, August.
    2. Mohammed Abdullahi & Md Asri Ngadi, 2016. "Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment," PLOS ONE, Public Library of Science, vol. 11(6), pages 1-29, June.
    3. Lukas Burger & Erik van Nimwegen, 2010. "Disentangling Direct from Indirect Co-Evolution of Residues in Protein Alignments," PLOS Computational Biology, Public Library of Science, vol. 6(1), pages 1-18, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pierre Azoulay & Joshua Krieger & Abhishek Nagaraj, 2024. "Old Moats for New Models: Openness, Control, and Competition in Generative AI," NBER Chapters, in: Entrepreneurship and Innovation Policy and the Economy, volume 4, National Bureau of Economic Research, Inc.
    2. Anthony C. Bishop & Glorisé Torres-Montalvo & Sravya Kotaru & Kyle Mimun & A. Joshua Wand, 2023. "Robust automated backbone triple resonance NMR assignments of proteins using Bayesian-based simulated annealing," Nature Communications, Nature, vol. 14(1), pages 1-15, December.
    3. Deyun Qiu & Jinxin V. Pei & James E. O. Rosling & Vandana Thathy & Dongdi Li & Yi Xue & John D. Tanner & Jocelyn Sietsma Penington & Yi Tong Vincent Aw & Jessica Yi Han Aw & Guoyue Xu & Abhai K. Tripa, 2022. "A G358S mutation in the Plasmodium falciparum Na+ pump PfATP4 confers clinically-relevant resistance to cipargamin," Nature Communications, Nature, vol. 13(1), pages 1-18, December.
    4. Shuo-Shuo Liu & Tian-Xia Jiang & Fan Bu & Ji-Lan Zhao & Guang-Fei Wang & Guo-Heng Yang & Jie-Yan Kong & Yun-Fan Qie & Pei Wen & Li-Bin Fan & Ning-Ning Li & Ning Gao & Xiao-Bo Qiu, 2024. "Molecular mechanisms underlying the BIRC6-mediated regulation of apoptosis and autophagy," Nature Communications, Nature, vol. 15(1), pages 1-16, December.
    5. Dick Schijven & Sourena Soheili-Nezhad & Simon E. Fisher & Clyde Francks, 2024. "Exome-wide analysis implicates rare protein-altering variants in human handedness," Nature Communications, Nature, vol. 15(1), pages 1-12, December.
    6. Xiaoke Yang & Mingqi Zhu & Xue Lu & Yuxin Wang & Junyu Xiao, 2024. "Architecture and activation of human muscle phosphorylase kinase," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    7. Zheng Shen & Daxiao Sun & Adriana Savastano & Sára Joana Varga & Maria-Sol Cima-Omori & Stefan Becker & Alf Honigmann & Markus Zweckstetter, 2023. "Multivalent Tau/PSD-95 interactions arrest in vitro condensates and clusters mimicking the postsynaptic density," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
    8. Evangelos Katsamakas & Oleg V. Pavlov & Ryan Saklad, 2024. "Artificial intelligence and the transformation of higher education institutions," Papers 2402.08143, arXiv.org.
    9. Efren Garcia-Maldonado & Andrew D. Huber & Sergio C. Chai & Stanley Nithianantham & Yongtao Li & Jing Wu & Shyaron Poudel & Darcie J. Miller & Jayaraman Seetharaman & Taosheng Chen, 2024. "Chemical manipulation of an activation/inhibition switch in the nuclear receptor PXR," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    10. Kristy Rochon & Brianna L. Bauer & Nathaniel A. Roethler & Yuli Buckley & Chih-Chia Su & Wei Huang & Rajesh Ramachandran & Maria S. K. Stoll & Edward W. Yu & Derek J. Taylor & Jason A. Mears, 2024. "Structural basis for regulated assembly of the mitochondrial fission GTPase Drp1," Nature Communications, Nature, vol. 15(1), pages 1-10, December.
    11. Andrea Procaccini & Bryan Lunt & Hendrik Szurmant & Terence Hwa & Martin Weigt, 2011. "Dissecting the Specificity of Protein-Protein Interaction in Bacterial Two-Component Signaling: Orphans and Crosstalks," PLOS ONE, Public Library of Science, vol. 6(5), pages 1-9, May.
    12. Fan Lu & Liang Zhu & Thomas Bromberger & Jun Yang & Qiannan Yang & Jianmin Liu & Edward F. Plow & Markus Moser & Jun Qin, 2022. "Mechanism of integrin activation by talin and its cooperation with kindlin," Nature Communications, Nature, vol. 13(1), pages 1-19, December.
    13. Martin F. Peter & Christian Gebhardt & Rebecca Mächtel & Gabriel G. Moya Muñoz & Janin Glaenzer & Alessandra Narducci & Gavin H. Thomas & Thorben Cordes & Gregor Hagelueken, 2022. "Cross-validation of distance measurements in proteins by PELDOR/DEER and single-molecule FRET," Nature Communications, Nature, vol. 13(1), pages 1-19, December.
    14. Lauren L. Porter & Allen K. Kim & Swechha Rimal & Loren L. Looger & Ananya Majumdar & Brett D. Mensh & Mary R. Starich & Marie-Paule Strub, 2022. "Many dissimilar NusG protein domains switch between α-helix and β-sheet folds," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    15. Jutta Diessl & Jens Berndtsson & Filomena Broeskamp & Lukas Habernig & Verena Kohler & Carmela Vazquez-Calvo & Arpita Nandy & Carlotta Peselj & Sofia Drobysheva & Ludovic Pelosi & F.-Nora Vögtle & Fab, 2022. "Manganese-driven CoQ deficiency," Nature Communications, Nature, vol. 13(1), pages 1-14, December.
    16. Alexander Kroll & Sahasra Ranjan & Martin K. M. Engqvist & Martin J. Lercher, 2023. "A general model to predict small molecule substrates of enzymes based on machine and deep learning," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
    17. Lisa-Marie Appel & Vedran Franke & Johannes Benedum & Irina Grishkovskaya & Xué Strobl & Anton Polyansky & Gregor Ammann & Sebastian Platzer & Andrea Neudolt & Anna Wunder & Lena Walch & Stefanie Kais, 2023. "The SPOC domain is a phosphoserine binding module that bridges transcription machinery with co- and post-transcriptional regulators," Nature Communications, Nature, vol. 14(1), pages 1-22, December.
    18. Kalinga Pavan T. Silva & Ganesh Sundar & Anupama Khare, 2023. "Efflux pump gene amplifications bypass necessity of multiple target mutations for resistance against dual-targeting antibiotic," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    19. Maciej K. Kocylowski & Hande Aypek & Wolfgang Bildl & Martin Helmstädter & Philipp Trachte & Bernhard Dumoulin & Sina Wittösch & Lukas Kühne & Ute Aukschun & Carolin Teetzen & Oliver Kretz & Botond Ga, 2022. "A slit-diaphragm-associated protein network for dynamic control of renal filtration," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    20. Peicong Lin & Yumeng Yan & Huanyu Tao & Sheng-You Huang, 2023. "Deep transfer learning for inter-chain contact predictions of transmembrane protein complexes," Nature Communications, Nature, vol. 14(1), pages 1-16, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:24:p:4788-:d:1005332. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.