• DocumentCode
    681300
  • Title

    Adopting graph reduction to synthesize parallel computation models

  • Author

    Shen Chao ; Liu Xiaodong ; Tong Weiqin ; Zhi Xiaoli

  • Author_Institution
    Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
  • fYear
    2013
  • fDate
    19-20 Aug. 2013
  • Firstpage
    252
  • Lastpage
    258
  • Abstract
    The depth of analysis and processing for big data has become an important factor of smart city construction. The existing data parallel computing models present the characteristics of diversification, pertinence and short cycle, which increase the development and maintenance difficulty of the models, impede the model standards to form. There lack an efficient method to synthesize different parallel computing models. In this paper we reduce the workflow graphs of parallel computing models by graph reduction of functional language after investigating the synthesized methods of parallel computing models, and then according to the reduced workflow graph to synthesize the kinds of models. Meanwhile we adopt resource tree expression and the method of reducing resource tree by graph reduction to describe and manage resources. This synthesized model not only has the high performance modules inherent in every one-model, it also has the dynamic reconfiguration function of the resources.
  • Keywords
    Big Data; data analysis; functional languages; parallel processing; trees (mathematics); Big Data; data parallel computation model synthesis; dynamic reconfiguration resource function; functional language; graph reduction; parallel computing models; resource tree expression; smart city construction; workflow graphs; Big Data; Dynamic Reconfiguration; Graph Reduction; Parallel Computing Model; Resource Tree;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Smart and Sustainable City 2013 (ICSSC 2013), IET International Conference on
  • Conference_Location
    Shanghai
  • Electronic_ISBN
    978-1-84919-707-6
  • Type

    conf

  • DOI
    10.1049/cp.2013.1981
  • Filename
    6737821