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
Link To Document