Title :
Research on Parallel Computing Model for Cubic-R Architecture
Author :
Nan Yu ; Shan Zheng
Author_Institution :
Sch. of Inf. Eng., WuHan Univ. of Technol., Wuhan, China
Abstract :
Parallel computing model plays a great basic role in advanced computing; Based on researching existing parallel computing models, this paper brings forward a parallel computing model-Layer Forward Net toward Cubic-R architecture, and describes the model´s structure, parameter, logic abstractly. Lastly towards typical N-Body problem, this paper designs a parallel algorithm, and analyses its complexity. The compared result shows that this model has low computing complexity, increase by layer and other merit.
Keywords :
computational complexity; parallel algorithms; N-body problem; cubic-R architecture; low computing complexity; parallel algorithm; parallel computing model-layer forward net; Algorithm design and analysis; Analytical models; Computational modeling; Computer architecture; Parallel processing; Synchronization; Vectors; Computing model; Layer Forward Net; N-Body model; Parallel algorithm;
Conference_Titel :
Multimedia Information Networking and Security (MINES), 2012 Fourth International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4673-3093-0
DOI :
10.1109/MINES.2012.178