A parallel algorithm for lagrange interpolation on k-ary n-cubes

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

نتاج البحث

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

ملخص

Most current multicomputers employ k- ary n-cube networks for lowlatency and high-bandwidth inter-processor communication. This paper introduces a parallel algorithm for computing an N=kn point Lagrange interpolation on these networks. 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 kn/2 steps, each consisting of four multiplications and four subtractions, and an additional step including one division and one multiplication. The final phase is carried out in n×⌈k/2⌉ steps, each using one addition.

اللغة الأصليةEnglish
عنوان منشور المضيفLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ناشرSpringer Verlag
الصفحات85-95
عدد الصفحات11
مستوى الصوت1557
رقم المعيار الدولي للكتب (المطبوع)3540656413, 9783540656418
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 1999
الحدث4th International ACPC Conference on Parallel Computation, ACPC 1999 - Salzburg
المدة: فبراير ١٦ ١٩٩٩فبراير ١٨ ١٩٩٩

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت1557
رقم المعيار الدولي للدوريات (المطبوع)03029743
رقم المعيار الدولي للدوريات (الإلكتروني)16113349

Other

Other4th International ACPC Conference on Parallel Computation, ACPC 1999
الدولة/الإقليمAustria
المدينةSalzburg
المدة٢/١٦/٩٩٢/١٨/٩٩

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700???
  • ???subjectarea.asjc.2600.2614???

بصمة

أدرس بدقة موضوعات البحث “A parallel algorithm for lagrange interpolation on k-ary n-cubes'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا