00001 /* @HEADER@ */ 00002 // ************************************************************************ 00003 // 00004 // Playa: Programmable Linear Algebra 00005 // Copyright 2012 Sandia Corporation 00006 // 00007 // Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation, 00008 // the U.S. Government retains certain rights in this software. 00009 // 00010 // Redistribution and use in source and binary forms, with or without 00011 // modification, are permitted provided that the following conditions are 00012 // met: 00013 // 00014 // 1. Redistributions of source code must retain the above copyright 00015 // notice, this list of conditions and the following disclaimer. 00016 // 00017 // 2. Redistributions in binary form must reproduce the above copyright 00018 // notice, this list of conditions and the following disclaimer in the 00019 // documentation and/or other materials provided with the distribution. 00020 // 00021 // 3. Neither the name of the Corporation nor the names of the 00022 // contributors may be used to endorse or promote products derived from 00023 // this software without specific prior written permission. 00024 // 00025 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY 00026 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 00027 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 00028 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE 00029 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 00030 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 00031 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 00032 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 00033 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 00034 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 00035 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00036 // 00037 // Questions? Contact Kevin Long (kevin.long@ttu.edu) 00038 // 00039 00040 /* @HEADER@ */ 00041 00042 #ifndef PLAYA_INCREMENTALLYCONFIGURABLEMATRIXFACTORY_HPP 00043 #define PLAYA_INCREMENTALLYCONFIGURABLEMATRIXFACTORY_HPP 00044 00045 #include "PlayaDefs.hpp" 00046 00047 namespace Playa 00048 { 00049 /** 00050 * Class IncrementallyConfigurableMatrixFactory provides an abstract 00051 * interface for row-at-a-time configuration of matrix factories. 00052 */ 00053 class IncrementallyConfigurableMatrixFactory 00054 { 00055 public: 00056 /** Virtual dtor */ 00057 virtual ~IncrementallyConfigurableMatrixFactory(){;} 00058 00059 /** Initialize a set of nonzero elements in the matrix's graph. 00060 * @param globalRowIndex the global index of the row to which these 00061 * elements belong. 00062 * @param nElemsToInsert the number of elements being inserted in this 00063 * step 00064 * @param globalColumnIndices array of column indices. Must 00065 * be nElemsToInsert in length. 00066 */ 00067 virtual void initializeNonzerosInRow(int globalRowIndex, 00068 int nElemsToInsert, 00069 const int* globalColumnIndices) = 0 ; 00070 00071 /** 00072 * Initialize nonzeros in a batch of rows. 00073 */ 00074 virtual void initializeNonzeroBatch(int numRows, 00075 int rowBlockSize, 00076 const int* globalRowIndices, 00077 int numColumnsPerRow, 00078 const int* globalColumnIndices, 00079 const int* skipRow); 00080 00081 /** Finalize values of the matrix. This is a hook for any 00082 * implementation-dependent steps that must be done after 00083 * loading of elements. */ 00084 virtual void finalize() = 0 ; 00085 00086 private: 00087 00088 00089 }; 00090 00091 /* Default implementation of initializeElementBatch */ 00092 inline void IncrementallyConfigurableMatrixFactory 00093 ::initializeNonzeroBatch(int numRows, 00094 int rowBlockSize, 00095 const int* globalRowIndices, 00096 int numColumnsPerRow, 00097 const int* globalColumnIndices, 00098 const int* skipRow) 00099 { 00100 int numRowBlocks = numRows/rowBlockSize; 00101 int row = 0; 00102 00103 for (int rb=0; rb<numRowBlocks; rb++) 00104 { 00105 const int* cols = globalColumnIndices + rb*numColumnsPerRow; 00106 for (int r=0; r<rowBlockSize; r++, row++) 00107 { 00108 if (skipRow[row]) continue; 00109 initializeNonzerosInRow(globalRowIndices[row], 00110 numColumnsPerRow, cols); 00111 } 00112 } 00113 } 00114 } 00115 00116 #endif