A parallel algorithm for Lagrange interpolation on the cube-connected cycles

Hamid Sarbazi-Azad, Mohamed Ould-Khaoua*, Lewis M. Mackenzie

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةمراجعة النظراء

2 اقتباسات (Scopus)

ملخص

This paper introduces a parallel algorithm for computing an N = n2n point Lagrange interpolation on an n-dimensional cube-connected cycles (CCCn). The algorithm consists of three phases: initialisation, main and final. While there is no computation in the initialisation phase, the main phase is composed of n2n-1 steps, each consisting of four multiplications, four subtractions and one communication operation, and an additional step including one division and one multiplication. The final phase is carried out in two sub-phases. There are [n/2] steps in the first sub-phase, each including two additions and one communication, followed by the second sub-phase which comprises n steps each consisting of one addition and two communication operations.

اللغة الأصليةEnglish
الصفحات (من إلى)135-140
عدد الصفحات6
دوريةMicroprocessors and Microsystems
مستوى الصوت24
رقم الإصدار3
المعرِّفات الرقمية للأشياء
حالة النشرPublished - يونيو 1 2000
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.1700.1708???
  • ???subjectarea.asjc.1700.1705???
  • ???subjectarea.asjc.1700.1702???

بصمة

أدرس بدقة موضوعات البحث “A parallel algorithm for Lagrange interpolation on the cube-connected cycles'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا