1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219
|
//******************************************************************************
//
// File: ShortMatrixReductionBuf_1.java
// Package: edu.rit.mp.buf
// Unit: Class edu.rit.mp.buf.ShortMatrixReductionBuf_1
//
// This Java source file is copyright (C) 2009 by Alan Kaminsky. All rights
// reserved. For further information, contact the author, Alan Kaminsky, at
// ark@cs.rit.edu.
//
// This Java source file is part of the Parallel Java Library ("PJ"). PJ is free
// software; you can redistribute it and/or modify it under the terms of the GNU
// General Public License as published by the Free Software Foundation; either
// version 3 of the License, or (at your option) any later version.
//
// PJ is distributed in the hope that it will be useful, but WITHOUT ANY
// WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
// A PARTICULAR PURPOSE. See the GNU General Public License for more details.
//
// Linking this library statically or dynamically with other modules is making a
// combined work based on this library. Thus, the terms and conditions of the
// GNU General Public License cover the whole combination.
//
// As a special exception, the copyright holders of this library give you
// permission to link this library with independent modules to produce an
// executable, regardless of the license terms of these independent modules, and
// to copy and distribute the resulting executable under terms of your choice,
// provided that you also meet, for each linked independent module, the terms
// and conditions of the license of that module. An independent module is a
// module which is not derived from or based on this library. If you modify this
// library, you may extend this exception to your version of the library, but
// you are not obligated to do so. If you do not wish to do so, delete this
// exception statement from your version.
//
// A copy of the GNU General Public License is provided in the file gpl.txt. You
// may also obtain a copy of the GNU General Public License on the World Wide
// Web at http://www.gnu.org/licenses/gpl.html.
//
//******************************************************************************
package edu.rit.mp.buf;
import edu.rit.mp.Buf;
import edu.rit.mp.ShortBuf;
import edu.rit.pj.reduction.ShortOp;
import edu.rit.pj.reduction.Op;
import edu.rit.pj.reduction.ReduceArrays;
import edu.rit.util.Range;
import java.nio.ByteBuffer;
import java.nio.ShortBuffer;
/**
* Class ShortMatrixReductionBuf_1 provides a reduction buffer for class
* {@linkplain ShortMatrixBuf_1}.
*
* @author Alan Kaminsky
* @version 05-Apr-2009
*/
class ShortMatrixReductionBuf_1
extends ShortMatrixBuf_1
{
// Hidden data members.
ShortOp myOp;
// Exported constructors.
/**
* Construct a new short matrix reduction buffer. It is assumed that the
* rows and columns of <TT>theMatrix</TT> are allocated and that each row of
* <TT>theMatrix</TT> has the same number of columns.
*
* @param theMatrix Matrix.
* @param theRowRange Range of rows to include. The stride is assumed
* to be 1.
* @param theColRange Range of columns to include. The stride is assumed
* to be 1.
* @param op Binary operation.
*
* @exception NullPointerException
* (unchecked exception) Thrown if <TT>op</TT> is null.
*/
public ShortMatrixReductionBuf_1
(short[][] theMatrix,
Range theRowRange,
Range theColRange,
ShortOp op)
{
super (theMatrix, theRowRange, theColRange);
if (op == null)
{
throw new NullPointerException
("ShortMatrixReductionBuf_1(): op is null");
}
myOp = op;
}
// Exported operations.
/**
* Store the given item in this buffer.
* <P>
* The <TT>put()</TT> method must not block the calling thread; if it does,
* all message I/O in MP will be blocked.
*
* @param i Item index in the range 0 .. <TT>length()</TT>-1.
* @param item Item to be stored at index <TT>i</TT>.
*/
public void put
(int i,
short item)
{
int row = (i / myColCount) + myLowerRow;
int col = (i % myColCount) + myLowerCol;
myMatrix[row][col] = myOp.op (myMatrix[row][col], item);
}
/**
* Copy items from the given buffer to this buffer. The number of items
* copied is this buffer's length or <TT>theSrc</TT>'s length, whichever is
* smaller. If <TT>theSrc</TT> is this buffer, the <TT>copy()</TT> method
* does nothing.
*
* @param theSrc Source of items to copy into this buffer.
*
* @exception ClassCastException
* (unchecked exception) Thrown if <TT>theSrc</TT>'s item data type is
* not the same as this buffer's item data type.
*/
public void copy
(Buf theSrc)
{
if (theSrc == this)
{
}
else if (theSrc instanceof ShortMatrixBuf)
{
ShortMatrixBuf src = (ShortMatrixBuf) theSrc;
ReduceArrays.reduce
(src.myMatrix, src.myRowRange, src.myColRange,
this.myMatrix, this.myRowRange, this.myColRange,
myOp);
}
else
{
ShortBuf.defaultCopy ((ShortBuf) theSrc, this);
}
}
/**
* Create a buffer for performing parallel reduction using the given binary
* operation. The results of the reduction are placed into this buffer.
*
* @param op Binary operation.
*
* @exception ClassCastException
* (unchecked exception) Thrown if this buffer's element data type and
* the given binary operation's argument data type are not the same.
*/
public Buf getReductionBuf
(Op op)
{
throw new UnsupportedOperationException();
}
// Hidden operations.
/**
* Receive as many items as possible from the given byte buffer to this
* buffer.
* <P>
* The <TT>receiveItems()</TT> method must not block the calling thread; if
* it does, all message I/O in MP will be blocked.
*
* @param i Index of first item to receive, in the range 0 ..
* <TT>length</TT>-1.
* @param num Maximum number of items to receive.
* @param buffer Byte buffer.
*
* @return Number of items received.
*/
protected int receiveItems
(int i,
int num,
ByteBuffer buffer)
{
ShortBuffer shortbuffer = buffer.asShortBuffer();
num = Math.min (num, shortbuffer.remaining());
int n = 0;
int r = i2r(i);
int row = r + myLowerRow;
int c = i2c(i);
int col = c + myLowerCol;
int ncols = Math.min (myColCount - c, num);
while (r < myRowCount && ncols > 0)
{
short[] myMatrix_row = myMatrix[row];
for (c = 0; c < ncols; ++ c)
{
myMatrix_row[col] =
myOp.op (myMatrix_row[col], shortbuffer.get());
++ col;
}
num -= ncols;
n += ncols;
++ r;
++ row;
col = myLowerCol;
ncols = Math.min (myColCount, num);
}
buffer.position (buffer.position() + 2*n);
return n;
}
}
|