NDLI: A parallel domain decomposition algorithm for coastal ocean circulation models based on integer linear programming

Content Provider	Springer Nature Link
Author	Jordi, Antoni Georgas, Nickitas Blumberg, Alan
Copyright Year	2017
Abstract	This paper presents a new parallel domain decomposition algorithm based on integer linear programming (ILP), a mathematical optimization method. To minimize the computation time of coastal ocean circulation models, the ILP decomposition algorithm divides the global domain in local domains with balanced work load according to the number of processors and avoids computations over as many as land grid cells as possible. In addition, it maintains the use of logically rectangular local domains and achieves the exact same results as traditional domain decomposition algorithms (such as Cartesian decomposition). However, the ILP decomposition algorithm may not converge to an exact solution for relatively large domains. To overcome this problem, we developed two ILP decomposition formulations. The first one (complete formulation) has no additional restriction, although it is impractical for large global domains. The second one (feasible) imposes local domains with the same dimensions and looks for the feasibility of such decomposition, which allows much larger global domains. Parallel performance of both ILP formulations is compared to a base Cartesian decomposition by simulating two cases with the newly created parallel version of the Stevens Institute of Technology’s Estuarine and Coastal Ocean Model (sECOM). Simulations with the ILP formulations run always faster than the ones with the base decomposition, and the complete formulation is better than the feasible one when it is applicable. In addition, parallel efficiency with the ILP decomposition may be greater than one.
Starting Page	639
Ending Page	649
Page Count	11
File Format	PDF
ISSN	16167341
Journal	Deutsche Hydrografische Zeitschrift
Volume Number	67
Issue Number	5
e-ISSN	16167228
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2017-04-01
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Coastal ocean circulation model Parallel computing Domain decomposition Integer linear programming Urban ocean ECOM Oceanography Geophysics/Geodesy Atmospheric Sciences Fluid- and Aerodynamics Monitoring/Environmental Analysis
Content Type	Text
Resource Type	Article
Subject	Oceanography

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

Waves, circulation and vertical dependence

Science in support of coastal ocean forecasting—part 1

Multiscale modeling of coastal, shelf, and global ocean dynamics

Emulator-assisted data assimilation in complex models

Coastal ocean variability in the US Pacific Northwest region: seasonal patterns, winter circulation, and the influence of the 2009–2010 El Niño

Equatorial Atlantic Ocean dynamics in a coupled ocean–atmosphere model simulation

Numerical investigation of coastal circulation dynamics near Cape Hatteras, North Carolina, in January 2005

Physics of Estuaries and Coastal Seas 2012

Coastal ocean data assimilation using a multi-scale three-dimensional variational scheme

A parallel domain decomposition algorithm for coastal ocean circulation models based on integer linear programming

Similar Documents

Waves, circulation and vertical dependence

Science in support of coastal ocean forecasting—part 1

Multiscale modeling of coastal, shelf, and global ocean dynamics

Emulator-assisted data assimilation in complex models

Coastal ocean variability in the US Pacific Northwest region: seasonal patterns, winter circulation, and the influence of the 2009–2010 El Niño

Equatorial Atlantic Ocean dynamics in a coupled ocean–atmosphere model simulation

Numerical investigation of coastal circulation dynamics near Cape Hatteras, North Carolina, in January 2005

Physics of Estuaries and Coastal Seas 2012

Coastal ocean data assimilation using a multi-scale three-dimensional variational scheme

A parallel domain decomposition algorithm for coastal ocean circulation models based on integer linear programming