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
|
// Copyright (c) 2009-2011, Tor M. Aamodt, Ali Bakhoda, George L. Yuan
// The University of British Columbia
// All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are met:
//
// Redistributions of source code must retain the above copyright notice, this
// list of conditions and the following disclaimer.
// Redistributions in binary form must reproduce the above copyright notice,
// this
// list of conditions and the following disclaimer in the documentation and/or
// other materials provided with the distribution.
// Neither the name of The University of British Columbia nor the names of its
// contributors may be used to endorse or promote products derived from this
// software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
// AND
// ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
// WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
// DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
// FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
// DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
// SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
// CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
// OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
#ifndef dram_sched_h_INCLUDED
#define dram_sched_h_INCLUDED
#include <list>
#include <map>
#include "dram.h"
#include "gpu-misc.h"
#include "gpu-sim.h"
#include "shader.h"
enum memory_mode { READ_MODE = 0, WRITE_MODE };
class frfcfs_scheduler {
public:
frfcfs_scheduler(const memory_config *config, dram_t *dm,
memory_stats_t *stats);
void add_req(dram_req_t *req);
void data_collection(unsigned bank);
dram_req_t *schedule(unsigned bank, unsigned curr_row);
void print(FILE *fp);
unsigned num_pending() const { return m_num_pending; }
unsigned num_write_pending() const { return m_num_write_pending; }
private:
const memory_config *m_config;
dram_t *m_dram;
unsigned m_num_pending;
unsigned m_num_write_pending;
std::list<dram_req_t *> *m_queue;
std::map<unsigned, std::list<std::list<dram_req_t *>::iterator> > *m_bins;
std::list<std::list<dram_req_t *>::iterator> **m_last_row;
unsigned *curr_row_service_time; // one set of variables for each bank.
unsigned *row_service_timestamp; // tracks when scheduler began servicing
// current row
std::list<dram_req_t *> *m_write_queue;
std::map<unsigned, std::list<std::list<dram_req_t *>::iterator> >
*m_write_bins;
std::list<std::list<dram_req_t *>::iterator> **m_last_write_row;
enum memory_mode m_mode;
memory_stats_t *m_stats;
};
#endif
|