octUtils.h File Reference

A list of non-member functions for the TreeNode class. More...

#include "mpi.h"
#include <vector>

Go to the source code of this file.

Namespaces
namespace	ot
Defines
#define	_COMBO_RIPPLE_FACTOR_   1000000
	The intra-processor balancing is done in two stages: a search-free intra-block balancing, followed by the ripple algorithm for inter-block balancing. This combined algorithm is actually implemented recursively and this factor controls the level of recursion.
#define	PROF_ADD_BDY_BEGIN
#define	PROF_ADD_BDY_END   return;
#define	PROF_BAL_BEGIN
#define	PROF_BAL_BPART1_BEGIN
#define	PROF_BAL_BPART1_END
#define	PROF_BAL_BPART2_BEGIN
#define	PROF_BAL_BPART2_END
#define	PROF_BAL_COMM_BEGIN
#define	PROF_BAL_COMM_END
#define	PROF_BAL_END   return 1;
#define	PROF_BAL_SCATTER_BEGIN
#define	PROF_BAL_SCATTER_END
#define	PROF_BAL_SPLIT_COMM_BEGIN
#define	PROF_BAL_SPLIT_COMM_END
#define	PROF_BAL_SUBTREE_BEGIN
#define	PROF_BAL_SUBTREE_END   return 1;
#define	PROF_BLKPART1_BEGIN
#define	PROF_BLKPART1_END   return 1;
#define	PROF_BLKPART2_BEGIN
#define	PROF_BLKPART2_END   return 1;
#define	PROF_BLKPART3_BEGIN
#define	PROF_BLKPART3_END   return 1;
#define	PROF_COARSE_BEGIN
#define	PROF_COARSE_END   return 1;
#define	PROF_COARSE_SEQ_BEGIN
#define	PROF_COARSE_SEQ_END   return 1;
#define	PROF_COMBO_RIPPLE_BEGIN
#define	PROF_COMBO_RIPPLE_END   return 1;
#define	PROF_COMPLETE_REGION_BEGIN
#define	PROF_COMPLETE_REGION_END   return 1;
#define	PROF_COMPLETE_SUBTREE_BEGIN
#define	PROF_COMPLETE_SUBTREE_END   return 1;
#define	PROF_CON_BAL_BEGIN
#define	PROF_CON_BAL_END   return 1;
#define	PROF_FINAL_MERGE_IN_BAL_BEGIN
#define	PROF_FINAL_MERGE_IN_BAL_END   return 1;
#define	PROF_FLN_STAGE10_BEGIN
#define	PROF_FLN_STAGE10_END
#define	PROF_FLN_STAGE11_BEGIN
#define	PROF_FLN_STAGE11_END
#define	PROF_FLN_STAGE1_BEGIN
#define	PROF_FLN_STAGE1_END
#define	PROF_FLN_STAGE2_BEGIN
#define	PROF_FLN_STAGE2_END
#define	PROF_FLN_STAGE3_BEGIN
#define	PROF_FLN_STAGE3_END
#define	PROF_FLN_STAGE4_BEGIN
#define	PROF_FLN_STAGE4_END
#define	PROF_FLN_STAGE5_BEGIN
#define	PROF_FLN_STAGE5_END
#define	PROF_FLN_STAGE6_BEGIN
#define	PROF_FLN_STAGE6_END
#define	PROF_FLN_STAGE7_BEGIN
#define	PROF_FLN_STAGE7_END
#define	PROF_FLN_STAGE8_BEGIN
#define	PROF_FLN_STAGE8_END
#define	PROF_FLN_STAGE9_BEGIN
#define	PROF_FLN_STAGE9_END
#define	PROF_MARK_HANGING_BEGIN
#define	PROF_MARK_HANGING_END   return ;
#define	PROF_MERGE_COMBO_BAL_BEGIN
#define	PROF_MERGE_COMBO_BAL_END   return 1;
#define	PROF_MERGE_OCTREES_BEGIN
#define	PROF_MERGE_OCTREES_END   return 1;
#define	PROF_MERGE_RECV_KEYS_BAL_BEGIN
#define	PROF_MERGE_RECV_KEYS_BAL_END   return 1;
#define	PROF_N2O_BEGIN
#define	PROF_N2O_END   return 1;
#define	PROF_N2O_SEQ_BEGIN
#define	PROF_N2O_SEQ_END   return 1;
#define	PROF_P2O_BEGIN
#define	PROF_P2O_END   return 1;
#define	PROF_P2O_LOCAL_BEGIN
#define	PROF_P2O_LOCAL_END   return 1;
#define	PROF_P2O_SEQ_BEGIN
#define	PROF_P2O_SEQ_END   return 1;
#define	PROF_PAR_RIPPLE_TYPE1_BEGIN
#define	PROF_PAR_RIPPLE_TYPE1_END   return 1;
#define	PROF_PAR_RIPPLE_TYPE2_BEGIN
#define	PROF_PAR_RIPPLE_TYPE2_END   return 1;
#define	PROF_PAR_RIPPLE_TYPE3_BEGIN
#define	PROF_PAR_RIPPLE_TYPE3_END   return 1;
#define	PROF_PICK_BND_BEGIN
#define	PROF_PICK_BND_END   return 1;
#define	PROF_PICK_NH_BLOCKS_BEGIN
#define	PROF_PICK_NH_BLOCKS_END   return 1;
#define	PROF_PREP_BAL_COMM1_MSSG_BEGIN
#define	PROF_PREP_BAL_COMM1_MSSG_END   return 1;
#define	PROF_PREP_BAL_COMM2_MSSG_BEGIN
#define	PROF_PREP_BAL_COMM2_MSSG_END   return 1;
#define	PROF_PREP_BAL_WLIST_BEGIN
#define	PROF_PREP_BAL_WLIST_END   return 1;
#define	PROF_PTR_RIPPLE_BAL_BEGIN
#define	PROF_PTR_RIPPLE_BAL_END   return 1;
#define	PROF_RG2O_BEGIN
#define	PROF_RG2O_END   return 1;
#define	PROF_RIPPLE_BAL_BEGIN
#define	PROF_RIPPLE_BAL_END   return 1;
#define	PROF_SIMPLE_COARSE_BEGIN
#define	PROF_SIMPLE_COARSE_END   return 1;

---

Detailed Description

A list of non-member functions for the TreeNode class.

Author:

Hari Sundar, hsundar@gmail.com

Rahul S. Sampath, rahul.sampath@gmail.com

Definition in file octUtils.h.

---

Define Documentation

#define _COMBO_RIPPLE_FACTOR_   1000000

The intra-processor balancing is done in two stages: a search-free intra-block balancing, followed by the ripple algorithm for inter-block balancing. This combined algorithm is actually implemented recursively and this factor controls the level of recursion. Definition at line 468 of file octUtils.h.

#define PROF_ADD_BDY_BEGIN

Definition at line 460 of file octUtils.h. Referenced by ot::addBoundaryNodesType1(), and ot::addBoundaryNodesType2().

#define PROF_ADD_BDY_END   return;

Definition at line 461 of file octUtils.h. Referenced by ot::addBoundaryNodesType1(), and ot::addBoundaryNodesType2().

#define PROF_BAL_BEGIN

Definition at line 368 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_BPART1_BEGIN

Definition at line 360 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_BPART1_END

Definition at line 399 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_BPART2_BEGIN

Definition at line 361 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_BPART2_END

Definition at line 395 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_COMM_BEGIN

Definition at line 357 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_COMM_END

Definition at line 396 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_END   return 1;

Definition at line 410 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_SCATTER_BEGIN

Definition at line 358 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_SCATTER_END

Definition at line 397 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_SPLIT_COMM_BEGIN

Definition at line 359 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_SPLIT_COMM_END

Definition at line 398 of file octUtils.h. Referenced by ot::balanceOctree().

#define PROF_BAL_SUBTREE_BEGIN

Definition at line 369 of file octUtils.h. Referenced by ot::TreeNode::balanceSubtree().

#define PROF_BAL_SUBTREE_END   return 1;

Definition at line 411 of file octUtils.h. Referenced by ot::TreeNode::balanceSubtree().

#define PROF_BLKPART1_BEGIN

Definition at line 379 of file octUtils.h. Referenced by ot::blockPartStage1(), and ot::blockPartStage1_p2o().

#define PROF_BLKPART1_END   return 1;

Definition at line 421 of file octUtils.h. Referenced by ot::blockPartStage1(), and ot::blockPartStage1_p2o().

#define PROF_BLKPART2_BEGIN

Definition at line 380 of file octUtils.h. Referenced by ot::blockPartStage2(), ot::blockPartStage2_p2o(), and ot::DA_blockPartStage2().

#define PROF_BLKPART2_END   return 1;

Definition at line 422 of file octUtils.h. Referenced by ot::blockPartStage2(), ot::blockPartStage2_p2o(), and ot::DA_blockPartStage2().

#define PROF_BLKPART3_BEGIN

Definition at line 381 of file octUtils.h. Referenced by ot::DA_blockPartStage3().

#define PROF_BLKPART3_END   return 1;

Definition at line 423 of file octUtils.h. Referenced by ot::DA_blockPartStage3().

#define PROF_COARSE_BEGIN

Definition at line 365 of file octUtils.h. Referenced by ot::coarsenOctree().

#define PROF_COARSE_END   return 1;

Definition at line 407 of file octUtils.h. Referenced by ot::coarsenOctree().

#define PROF_COARSE_SEQ_BEGIN

Definition at line 366 of file octUtils.h. Referenced by ot::coarsenOctree().

#define PROF_COARSE_SEQ_END   return 1;

Definition at line 408 of file octUtils.h. Referenced by ot::coarsenOctree().

#define PROF_COMBO_RIPPLE_BEGIN

Definition at line 382 of file octUtils.h. Referenced by ot::comboRipple().

#define PROF_COMBO_RIPPLE_END   return 1;

Definition at line 424 of file octUtils.h. Referenced by ot::comboRipple().

#define PROF_COMPLETE_REGION_BEGIN

Definition at line 378 of file octUtils.h. Referenced by ot::appendCompleteRegion().

#define PROF_COMPLETE_REGION_END   return 1;

Definition at line 420 of file octUtils.h. Referenced by ot::appendCompleteRegion().

#define PROF_COMPLETE_SUBTREE_BEGIN

Definition at line 370 of file octUtils.h. Referenced by ot::TreeNode::completeSubtree().

#define PROF_COMPLETE_SUBTREE_END   return 1;

Definition at line 412 of file octUtils.h. Referenced by ot::TreeNode::completeSubtree().

#define PROF_CON_BAL_BEGIN

Definition at line 383 of file octUtils.h. Referenced by ot::balanceBlocks().

#define PROF_CON_BAL_END   return 1;

Definition at line 425 of file octUtils.h. Referenced by ot::balanceBlocks().

#define PROF_FINAL_MERGE_IN_BAL_BEGIN

Definition at line 362 of file octUtils.h. Referenced by ot::finalMergeInBal().

#define PROF_FINAL_MERGE_IN_BAL_END   return 1;

Definition at line 404 of file octUtils.h. Referenced by ot::finalMergeInBal().

#define PROF_FLN_STAGE10_BEGIN

Definition at line 442 of file octUtils.h. Referenced by ot::flagNodesType3().

#define PROF_FLN_STAGE10_END

Definition at line 454 of file octUtils.h. Referenced by ot::flagNodesType3().

#define PROF_FLN_STAGE11_BEGIN

Definition at line 443 of file octUtils.h. Referenced by ot::flagNodesType3().

#define PROF_FLN_STAGE11_END

Definition at line 455 of file octUtils.h. Referenced by ot::flagNodesType3().

#define PROF_FLN_STAGE1_BEGIN

Definition at line 433 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE1_END

Definition at line 445 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE2_BEGIN

Definition at line 434 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE2_END

Definition at line 446 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE3_BEGIN

Definition at line 435 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE3_END

Definition at line 447 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE4_BEGIN

Definition at line 436 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE4_END

Definition at line 448 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE5_BEGIN

Definition at line 437 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE5_END

Definition at line 449 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE6_BEGIN

Definition at line 438 of file octUtils.h. Referenced by ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE6_END

Definition at line 450 of file octUtils.h. Referenced by ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE7_BEGIN

Definition at line 439 of file octUtils.h. Referenced by ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE7_END

Definition at line 451 of file octUtils.h. Referenced by ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_FLN_STAGE8_BEGIN

Definition at line 440 of file octUtils.h. Referenced by ot::flagNodesType3().

#define PROF_FLN_STAGE8_END

Definition at line 452 of file octUtils.h. Referenced by ot::flagNodesType3().

#define PROF_FLN_STAGE9_BEGIN

Definition at line 441 of file octUtils.h. Referenced by ot::flagNodesType3().

#define PROF_FLN_STAGE9_END

Definition at line 453 of file octUtils.h. Referenced by ot::flagNodesType3().

#define PROF_MARK_HANGING_BEGIN

Definition at line 457 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_MARK_HANGING_END   return ;

Definition at line 458 of file octUtils.h. Referenced by ot::flagNodesType1(), ot::flagNodesType2(), and ot::flagNodesType3().

#define PROF_MERGE_COMBO_BAL_BEGIN

Definition at line 363 of file octUtils.h. Referenced by ot::mergeComboBalAndPickBoundary().

#define PROF_MERGE_COMBO_BAL_END   return 1;

Definition at line 405 of file octUtils.h. Referenced by ot::mergeComboBalAndPickBoundary().

#define PROF_MERGE_OCTREES_BEGIN

Definition at line 371 of file octUtils.h. Referenced by ot::mergeOctrees().

#define PROF_MERGE_OCTREES_END   return 1;

Definition at line 413 of file octUtils.h. Referenced by ot::mergeOctrees().

#define PROF_MERGE_RECV_KEYS_BAL_BEGIN

Definition at line 393 of file octUtils.h. Referenced by ot::mergeRecvKeysInBal().

#define PROF_MERGE_RECV_KEYS_BAL_END   return 1;

Definition at line 400 of file octUtils.h. Referenced by ot::mergeRecvKeysInBal().

#define PROF_N2O_BEGIN

Definition at line 376 of file octUtils.h. Referenced by ot::completeOctree().

#define PROF_N2O_END   return 1;

Definition at line 418 of file octUtils.h. Referenced by ot::completeOctree().

#define PROF_N2O_SEQ_BEGIN

Definition at line 377 of file octUtils.h. Referenced by ot::completeSubtree().

#define PROF_N2O_SEQ_END   return 1;

Definition at line 419 of file octUtils.h. Referenced by ot::completeSubtree().

#define PROF_P2O_BEGIN

Definition at line 373 of file octUtils.h. Referenced by ot::points2Octree().

#define PROF_P2O_END   return 1;

Definition at line 415 of file octUtils.h. Referenced by ot::points2Octree().

#define PROF_P2O_LOCAL_BEGIN

Definition at line 375 of file octUtils.h. Referenced by ot::p2oLocal().

#define PROF_P2O_LOCAL_END   return 1;

Definition at line 417 of file octUtils.h. Referenced by ot::p2oLocal().

#define PROF_P2O_SEQ_BEGIN

Definition at line 374 of file octUtils.h. Referenced by ot::points2OctreeSeq().

#define PROF_P2O_SEQ_END   return 1;

Definition at line 416 of file octUtils.h. Referenced by ot::points2OctreeSeq().

#define PROF_PAR_RIPPLE_TYPE1_BEGIN

Definition at line 388 of file octUtils.h. Referenced by ot::parallelRippleType1().

#define PROF_PAR_RIPPLE_TYPE1_END   return 1;

Definition at line 430 of file octUtils.h. Referenced by ot::parallelRippleType1().

#define PROF_PAR_RIPPLE_TYPE2_BEGIN

Definition at line 387 of file octUtils.h. Referenced by ot::parallelRippleType2().

#define PROF_PAR_RIPPLE_TYPE2_END   return 1;

Definition at line 429 of file octUtils.h. Referenced by ot::parallelRippleType2().

#define PROF_PAR_RIPPLE_TYPE3_BEGIN

Definition at line 386 of file octUtils.h. Referenced by ot::parallelRippleType3().

#define PROF_PAR_RIPPLE_TYPE3_END   return 1;

Definition at line 428 of file octUtils.h. Referenced by ot::parallelRippleType3().

#define PROF_PICK_BND_BEGIN

Definition at line 389 of file octUtils.h. Referenced by ot::pickInterProcessorBoundaryNodes().

#define PROF_PICK_BND_END   return 1;

Definition at line 431 of file octUtils.h. Referenced by ot::pickInterProcessorBoundaryNodes().

#define PROF_PICK_NH_BLOCKS_BEGIN

Definition at line 364 of file octUtils.h. Referenced by ot::selectNeighboringBlocks().

#define PROF_PICK_NH_BLOCKS_END   return 1;

Definition at line 406 of file octUtils.h. Referenced by ot::selectNeighboringBlocks().

#define PROF_PREP_BAL_COMM1_MSSG_BEGIN

Definition at line 390 of file octUtils.h. Referenced by ot::prepareBalComm1MessagesType1(), and ot::prepareBalComm1MessagesType2().

#define PROF_PREP_BAL_COMM1_MSSG_END   return 1;

Definition at line 403 of file octUtils.h. Referenced by ot::prepareBalComm1MessagesType1(), and ot::prepareBalComm1MessagesType2().

#define PROF_PREP_BAL_COMM2_MSSG_BEGIN

Definition at line 392 of file octUtils.h. Referenced by ot::prepareBalComm2Messages().

#define PROF_PREP_BAL_COMM2_MSSG_END   return 1;

Definition at line 401 of file octUtils.h. Referenced by ot::prepareBalComm2Messages().

#define PROF_PREP_BAL_WLIST_BEGIN

Definition at line 391 of file octUtils.h. Referenced by ot::prepareWlistInBal().

#define PROF_PREP_BAL_WLIST_END   return 1;

Definition at line 402 of file octUtils.h. Referenced by ot::prepareWlistInBal().

#define PROF_PTR_RIPPLE_BAL_BEGIN

Definition at line 385 of file octUtils.h. Referenced by ot::pointerBasedRipple().

#define PROF_PTR_RIPPLE_BAL_END   return 1;

Definition at line 427 of file octUtils.h. Referenced by ot::pointerBasedRipple().

#define PROF_RG2O_BEGIN

Definition at line 372 of file octUtils.h. Referenced by ot::regularGrid2Octree().

#define PROF_RG2O_END   return 1;

Definition at line 414 of file octUtils.h. Referenced by ot::regularGrid2Octree().

#define PROF_RIPPLE_BAL_BEGIN

Definition at line 384 of file octUtils.h. Referenced by ot::ripple().

#define PROF_RIPPLE_BAL_END   return 1;

Definition at line 426 of file octUtils.h. Referenced by ot::ripple().

#define PROF_SIMPLE_COARSE_BEGIN

Definition at line 367 of file octUtils.h. Referenced by ot::simpleCoarsen().

#define PROF_SIMPLE_COARSE_END   return 1;

Definition at line 409 of file octUtils.h. Referenced by ot::simpleCoarsen().

---