NDLI: DOMAIN DECOMPOSER: A Software Tool for Mapping PDE Computations to Parallel Architectures

Please wait, while we are loading the content...

DOMAIN DECOMPOSER: A Software Tool for Mapping PDE Computations to Parallel Architectures

Content Provider	Semantic Scholar
Author	Chrisochoides, Nikos Houstis, Catherine E. Houstis, Elias N. Papachiou, P. N. Kortesis, S. K.
Copyright Year	1990
Abstract	Domain decomposition methods have proved to be an efficient approach for parallel processing of partial differential equations (PDEs) on parallel architectures. Their built in course grain parallelism makes them suitable for MIMD computing as a methodology to assure that the algebraic data are generated and distributed in different processors so that the processor workload is balanced and their synchronization/communication cost is kept minimum. These requirements can introduce serious computation costs since many times optimum workload balance and minimum synchronization/communication cost involve the solution of NP-hard problems. In this paper we outline a software infrastructure consisting of "fast" heuristics for determining "optimal" mapping of PDE data suitable for domain decomposition methods. Furthermore we describe a software system which assists the . user to visualize and manipulate such mappings in the environment of parallel-ELLPACK system. ·University of Thessaloniki, Polytec:hnic School, Thessaloniki, GREECE rThis re!learch was supported in parl by AFOSR 88-0234, ARO graI1t DAAG29-83-K0026, NSF grant CCF·8619817 and ESPRIT projed GENESIS.
File Format	PDF HTM / HTML
Alternate Webpage(s)	https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1026&context=cstech
Alternate Webpage(s)	http://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1026&context=cstech
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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