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

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

نتاج البحث: Conference contribution

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
عنوان منشور المضيفParallel Computation - 4th International ACPC Conference Including Special Tracks on Parallel Numerics (ParNum 1999) and Parallel Computing in Image Processing, Video Processing, and Multimedia, Proceedings
المحررونPeter Zinterhof, Marian Vajteršic, Andreas Uhl
ناشرSpringer Verlag
الصفحات85-95
عدد الصفحات11
رقم المعيار الدولي للكتب (المطبوع)3540656413, 9783540656418
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 1999
منشور خارجيًانعم
الحدث4th International ACPC Conference on Parallel Computation, ACPC 1999 - Salzburg, Austria
المدة: فبراير ١٦ ١٩٩٩فبراير ١٨ ١٩٩٩

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

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

Other

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

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???

بصمة

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

قم بذكر هذا