Loading...

Parallel hermite interpolation on the pyramid

Larijani, E ; Sharif University of Technology | 2007

387 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISCIS.2007.4456896
  3. Publisher: 2007
  4. Abstract:
  5. The pyramid network is one of the most important interconnection topologies used as hardware architecture or software data structure. It has a combined tree-mesh structure making it suitable for solving many parallel problems and applications. This paper proposes a parallel algorithm for Hermite Interpolation on the Pyramid network which has at least N nodes. The proposed algorithm has 3 phases: initialization, main, and final. The algorithm is optimal with a time complexity of O(N) for an N-point interpolation. ©2007 IEEE
  6. Keywords:
  7. Boolean functions ; Communication ; Computer architecture ; Cybernetics ; Data structures ; File organization ; Information management ; Information science ; Interconnection networks ; Interpolation ; Mesh generation ; Network architecture ; Software architecture ; Hardware architecture (graphics processors) ; Hermite interpolation ; Interconnection topologies ; International symposium ; Mesh structures ; Point interpolation ; Pyramid networks ; Software data ; Time complexities ; Parallel algorithms
  8. Source: 22nd International Symposium on Computer and Information Sciences, ISCIS 2007, Ankara, 7 November 2007 through 9 November 2007 ; February , 2007 , Pages 403-407 ; 1424413648 (ISBN); 9781424413645 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4456896