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
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;
Conference_Titel :
Smart and Sustainable City 2013 (ICSSC 2013), IET International Conference on
Conference_Location :
Shanghai
Electronic_ISBN :
978-1-84919-707-6
DOI :
10.1049/cp.2013.1981