View Javadoc
1   //******************************************************************************
2   //
3   // File:    SharedUnsigned8BitIntegerArrayBuf.java
4   // Package: edu.rit.mp.buf
5   // Unit:    Class edu.rit.mp.buf.SharedUnsigned8BitIntegerArrayBuf
6   //
7   // This Java source file is copyright (C) 2007 by Alan Kaminsky. All rights
8   // reserved. For further information, contact the author, Alan Kaminsky, at
9   // ark@cs.rit.edu.
10  //
11  // This Java source file is part of the Parallel Java Library ("PJ"). PJ is free
12  // software; you can redistribute it and/or modify it under the terms of the GNU
13  // General Public License as published by the Free Software Foundation; either
14  // version 3 of the License, or (at your option) any later version.
15  //
16  // PJ is distributed in the hope that it will be useful, but WITHOUT ANY
17  // WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
18  // A PARTICULAR PURPOSE. See the GNU General Public License for more details.
19  //
20  // Linking this library statically or dynamically with other modules is making a
21  // combined work based on this library. Thus, the terms and conditions of the GNU
22  // General Public License cover the whole combination.
23  //
24  // As a special exception, the copyright holders of this library give you
25  // permission to link this library with independent modules to produce an
26  // executable, regardless of the license terms of these independent modules, and
27  // to copy and distribute the resulting executable under terms of your choice,
28  // provided that you also meet, for each linked independent module, the terms
29  // and conditions of the license of that module. An independent module is a module
30  // which is not derived from or based on this library. If you modify this library,
31  // you may extend this exception to your version of the library, but you are not
32  // obligated to do so. If you do not wish to do so, delete this exception
33  // statement from your version.
34  //
35  // A copy of the GNU General Public License is provided in the file gpl.txt. You
36  // may also obtain a copy of the GNU General Public License on the World Wide
37  // Web at http://www.gnu.org/licenses/gpl.html.
38  //
39  //******************************************************************************
40  package edu.rit.mp.buf;
41  
42  import java.nio.ByteBuffer;
43  
44  import edu.rit.mp.Buf;
45  import edu.rit.mp.Unsigned8BitIntegerBuf;
46  import edu.rit.pj.reduction.IntegerOp;
47  import edu.rit.pj.reduction.Op;
48  import edu.rit.pj.reduction.SharedIntegerArray;
49  import edu.rit.util.Range;
50  
51  /**
52   * Class SharedUnsigned8BitIntegerArrayBuf provides a buffer for a multiple
53   * thread safe array of unsigned 8-bit integer items sent or received using the
54   * Message Protocol (MP). The array element stride may be 1 or greater than 1.
55   * While an instance of class SharedUnsigned8BitIntegerArrayBuf may be
56   * constructed directly, normally you will use a factory method in class
57   * {@linkplain edu.rit.mp.Unsigned8BitIntegerBuf Unsigned8BitIntegerBuf}. See
58   * that class for further information.
59   *
60   * @author Alan Kaminsky
61   * @version 26-Oct-2007
62   */
63  public class SharedUnsigned8BitIntegerArrayBuf
64          extends Unsigned8BitIntegerBuf {
65  
66  // Hidden data members.
67      SharedIntegerArray myArray;
68      Range myRange;
69      int myArrayOffset;
70      int myStride;
71  
72  // Exported constructors.
73      /**
74       * Construct a new shared unsigned 8-bit integer array buffer.
75       *
76       * @param theArray Shared array.
77       * @param theRange Range of array elements to include in the buffer.
78       */
79      public SharedUnsigned8BitIntegerArrayBuf(SharedIntegerArray theArray,
80              Range theRange) {
81          super(theRange.length());
82          myArray = theArray;
83          myRange = theRange;
84          myArrayOffset = theRange.lb();
85          myStride = theRange.stride();
86      }
87  
88  // Exported operations.
89      /**
90       * {@inheritDoc}
91       *
92       * Obtain the given item from this buffer.
93       * <P>
94       * The <code>get()</code> method must not block the calling thread; if it does,
95       * all message I/O in MP will be blocked.
96       */
97      public int get(int i) {
98          return myArray.get(myArrayOffset + i * myStride);
99      }
100 
101     /**
102      * {@inheritDoc}
103      *
104      * Store the given item in this buffer.
105      * <P>
106      * The <code>put()</code> method must not block the calling thread; if it does,
107      * all message I/O in MP will be blocked.
108      */
109     public void put(int i,
110             int item) {
111         myArray.set(myArrayOffset + i * myStride, item);
112     }
113 
114     /**
115      * {@inheritDoc}
116      *
117      * Create a buffer for performing parallel reduction using the given binary
118      * operation. The results of the reduction are placed into this buffer.
119      * @exception ClassCastException (unchecked exception) Thrown if this
120      * buffer's element data type and the given binary operation's argument data
121      * type are not the same.
122      */
123     public Buf getReductionBuf(Op op) {
124         return new SharedUnsigned8BitIntegerArrayReductionBuf(myArray, myRange, (IntegerOp) op);
125     }
126 
127 // Hidden operations.
128     /**
129      * {@inheritDoc}
130      *
131      * Send as many items as possible from this buffer to the given byte buffer.
132      * <P>
133      * The <code>sendItems()</code> method must not block the calling thread; if it
134      * does, all message I/O in MP will be blocked.
135      */
136     protected int sendItems(int i,
137             ByteBuffer buffer) {
138         int index = i;
139         int off = myArrayOffset + i * myStride;
140         while (index < myLength && buffer.remaining() >= 1) {
141             buffer.put((byte) myArray.get(off));
142             ++index;
143             off += myStride;
144         }
145         return index - i;
146     }
147 
148     /**
149      * {@inheritDoc}
150      *
151      * Receive as many items as possible from the given byte buffer to this
152      * buffer.
153      * <P>
154      * The <code>receiveItems()</code> method must not block the calling thread; if
155      * it does, all message I/O in MP will be blocked.
156      */
157     protected int receiveItems(int i,
158             int num,
159             ByteBuffer buffer) {
160         int index = i;
161         int off = myArrayOffset + i * myStride;
162         int max = Math.min(i + num, myLength);
163         while (index < max && buffer.remaining() >= 1) {
164             myArray.set(off, buffer.get() & 0xFF);
165             ++index;
166             off += myStride;
167         }
168         return index - i;
169     }
170 
171 }