Browse wiki

From CSDMS
View the included README file for additional notes on compiling and running  +
No but possible  +
14  +
Cambridge  +
No but possible  +
No but possible  +
Multiple Processors  +
United States  +
Creation date"Creation date" is a predefined property that corresponds to the date of the first revision of a subject and is provided by <a target="_blank" rel="nofollow noreferrer noopener" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a>.
21:36:43, 31 December 2013  +
As an example of running IDA, and a test tAs an example of running IDA, and a test to ensure that it is running</br>correctly, a small project is provided. Unpack it using</br>tar -xjf example.tar.bz2</br></br>Files: </br> dir.bin: flow directions for a 1000 x 1000 cell landscape</br> true.bin: the correct answer, for comparison</br> run.sh: a Bash script to run the example. The script must be modified to </br> specify the path to the IDA executable.</br></br>Running:</br> Make the Bash script executable with the command chmod +x run.sh</br> Run the Bash script with ./run.sh</br> It will run IDA several times with different options, and may take some time</br> Depending on your configuration of PETSc, some of the runs may failration of PETSc, some of the runs may fail  +
Input flow directions: 8 bit unsigned inInput flow directions:</br> 8 bit unsigned integers</br></br> The numbers corresponding to each of the 9 possible flow directions are</br> shown below:</br></br> 32 64 128</br></br> 16 0 1</br></br> 8 4 2</br></br> So a cell with the value '1' means that the flow in that cell goes to the</br> East, while a value of '32' means that the cell's flow goes to the</br> North West. The value '0' implies that the cell is a sink and flow does not</br> leave it</br></br> Row major order is used.not leave it Row major order is used.  +
Flow direction: the direction to the immediately neighboring cell (N,NE,E,...) to which flow from a cell is directed. Drainage area: The size of the total number of cells that drain through a cell.  +
Increasing the number of processors should allow larger/higher resolution landscapes to be considered.  +
If you will be processing very large landscapes then you may need to configure PETSc with the --with-64-bit-indices option.  +
Output drainage area, true drainage area, Output drainage area, true drainage area, and initial guess:</br> 64 bit float ('double')</br></br> Row major order is used.</br> The drainage area of cells with no drainage to or from them, such as ocean</br> cells, will be the area of the cell itself (1.0, if all cells are given</br> unit area).(1.0, if all cells are given unit area).  +
Computation of drainage area, which, for a particular cell, is the sum of cells that drain through that cell.  +
This code does not involve time.  +
As is, no updates are provided  +
IDA formulates the task of determing the dIDA formulates the task of determing the drainage area, given flow directions, as a system of implicit equations. This allows the use of iterative solvers, which have the advantages of being parallelizable on distributed memory systems and widely available through libraries such as PETSc.</br></br>Using the open source PETSc library (which must be downloaded and installed separately), IDA permits large landscapes to be divided among processors, reducing total runtime and memory requirements per processor.</br></br>It is possible to reduce run time with the use of an initial guess of the drainage area. This can either be provided as a file, or use a serial algorithm on each processor to correctly determine the drainage area for the cells that do not receive flow from outside the processor's domain.</br></br>The hybrid IDA method, which is enabled with the -onlycrossborder option, uses a serial algorithm to solve for local drainage on each processor, and then only uses the parallel iterative solver to incorporate flow between processor domains. This generally results in a significant reduction in total runtime.</br></br>Currently only D8 flow directions are supported. Inputs and outputs are raw binary files.. Inputs and outputs are raw binary files.  +
Alan  +
1  +
Has query"Has query" is a predefined property that represents meta information (in form of a <a target="_blank" rel="nofollow noreferrer noopener" class="external text" href="https://www.semantic-mediawiki.org/wiki/Subobject">subobject</a>) about individual queries and is provided by <a target="_blank" rel="nofollow noreferrer noopener" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a>.
Massachusetts Institute of Technology  +
Last editor is"Last editor is" is a predefined property that contains the page name of the user who created the last revision and is provided by <a target="_blank" rel="nofollow noreferrer noopener" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a>.
Richardson  +
0.08  +
Hydrology  +
Implicit Drainage Area  +
drainage  +, area  +, implicit  +, method  +, implicit equations  +, formulates the task  +, task of determing  +, ida formulates  +, drainage area  +, distributed memory systems  +, ida  +, processor  +, determing the drainage  +, ida permits large  +, flow  +, system of implicit  +, memory systems  +, flow directions  +, drainage basin  +, watershed  +, hydrological  +  and parallel computing  +
As code  +
drainage basin  +, watershed  +, hydrological  +  and parallel computing  +
Media:Example.tar.bz2  +
Tool  +
Modification date"Modification date" is a predefined property that corresponds to the date of the last modification of a subject and is provided by <a target="_blank" rel="nofollow noreferrer noopener" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a>.
02:17:21, 17 September 2020  +
Distributed memory  +
1  +
An implementation of the Implicit Drainage Area method (regular and hybrid versions) for calculating drainage area from flow directions using parallel iterative solvers.  +
77 Massachusetts Ave. #54-217  +
02139  +
BSD or MIT X11  +
Through CSDMS repository  +
https://github.com/csdms-contrib/ida  +
Continental  +, Landscape-Scale  +, Regional-Scale  +  and Watershed-Scale  +
Massachusetts  +
Model developer  +