Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An optimal algorithm for Gaussian elimination of band matrices on an MIMD computer - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

An optimal algorithm for Gaussian elimination of band matrices on an MIMD computer (Q918627)

From MaRDI portal





scientific article; zbMATH DE number 4159956
Language Label Description Also known as
English
An optimal algorithm for Gaussian elimination of band matrices on an MIMD computer
scientific article; zbMATH DE number 4159956

    Statements

    title
    An optimal algorithm for Gaussian elimination of band matrices on an MIMD computer (English)
    0 references
    author
    Igor Ž. Milovanović
    0 references
    E. I. Milovanović
    0 references
    M. K. Stojčev
    0 references
    publication date
    1990
    0 references
    review text
    This paper presents the LU decomposition of band matrices by the Gaussian elimination method with partial pivoting on an MIMD conputer. An optimal number of processors in the system is determined according to the numbers of diagonals in the matrix. A task scheduling procedure is also given. An excellent load balancing is obtained. Communication and synchronization in the system is performed using the message-passing technique.
    0 references
    zbMATH Keywords
    parallel solver
    0 references
    LU decomposition
    0 references
    band matrices
    0 references
    Gaussian elimination method
    0 references
    partial pivoting
    0 references
    MIMD conputer
    0 references
    task scheduling procedure
    0 references
    Communication
    0 references
    synchronization
    0 references
    message-passing technique
    0 references

    Identifiers

    Mathematics Subject Classification ID
    65F05
    0 references
    65Y05
    0 references
    65F50
    0 references
    zbMATH DE Number
    4159956
    0 references
    OpenAlex ID
    W2047893452
    0 references
     
    Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q918627&oldid=43975331"
    Powered by MediaWiki