NDLI: Analyzing Scalability of Neville Elimination

Content Provider	Springer Nature Link
Author	Alonso, P. Cortina, R. Díaz, I. Ranilla, J.
Copyright Year	2006
Abstract	The scalability of a parallel system is a measure of its capacity to effectively use an increasing number of processors. Several performance evaluation metrics have been developed to study the scalability of parallel algorithms and architectures. The isoefficiency function is one of those metrics. It relates the size of the problem being solved to the number of processors required to maintain efficiency at a fixed value. This work studies the scalability of Neville elimination, which is a method to solve a linear equation system. This process appears naturally when the Neville strategy of interpolation is used to solve linear systems. The scalability behavior of some algorithms of this method is studied on an IBM SP2 and also over a network of personal computers using the isoefficiency function and the scaled efficiency.
Ending Page	61
Page Count	13
Starting Page	49
File Format	PDF
ISSN	02599791
e-ISSN	15728897
Journal	Journal of Mathematical Chemistry
Issue Number	1
Volume Number	40
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2006-06-16
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Theoretical and Computational Chemistry performance Complexity and performance of numerical algorithms Physical Chemistry Neville elimination Direct methods for linear systems and matrix inversion Parallel algorithms scalability isoefficiency function Math. Applications in Chemistry
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Chemistry

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem

Stabilität des Gauss-Huard Algorithmus mit partieller Pivotstrategie

Parallel Matrix Multiplication: A Systematic Journey

Data-Parallel Sparse Factorization

Neville elimination: an efficient algorithm with application to chemistry

Gaussian Elimination with Pivoting is P-Complete

Theory and algorithm of the inversion method for pentadiagonal matrices

A Note On Parallel Matrix Inversion

Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems

Analyzing Scalability of Neville Elimination

Similar Documents

An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem

Stabilität des Gauss-Huard Algorithmus mit partieller Pivotstrategie

Parallel Matrix Multiplication: A Systematic Journey

Data-Parallel Sparse Factorization

Neville elimination: an efficient algorithm with application to chemistry

Gaussian Elimination with Pivoting is P-Complete

Theory and algorithm of the inversion method for pentadiagonal matrices

A Note On Parallel Matrix Inversion

Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems

Analyzing Scalability of Neville Elimination