00001 // 00002 // Copyright (c) 2005-2008 Kenichi Watanabe. 00003 // Copyright (c) 2005-2008 Yasuhiro Watari. 00004 // Copyright (c) 2005-2008 Hironori Ichibayashi. 00005 // Copyright (c) 2008-2009 Kazuo Horio. 00006 // Copyright (c) 2009-2013 Naruki Kurata. 00007 // Copyright (c) 2005-2013 Ryota Shioya. 00008 // Copyright (c) 2005-2013 Masahiro Goshima. 00009 // 00010 // This software is provided 'as-is', without any express or implied 00011 // warranty. In no event will the authors be held liable for any damages 00012 // arising from the use of this software. 00013 // 00014 // Permission is granted to anyone to use this software for any purpose, 00015 // including commercial applications, and to alter it and redistribute it 00016 // freely, subject to the following restrictions: 00017 // 00018 // 1. The origin of this software must not be misrepresented; you must not 00019 // claim that you wrote the original software. If you use this software 00020 // in a product, an acknowledgment in the product documentation would be 00021 // appreciated but is not required. 00022 // 00023 // 2. Altered source versions must be plainly marked as such, and must not be 00024 // misrepresented as being the original software. 00025 // 00026 // 3. This notice may not be removed or altered from any source 00027 // distribution. 00028 // 00029 // 00030 00031 00032 #ifndef SIM_EXEC_UNIT_EXEC_UNIT_RESERVER_H 00033 #define SIM_EXEC_UNIT_EXEC_UNIT_RESERVER_H 00034 00035 00036 namespace Onikiri 00037 { 00038 00039 class ExecUnitReserver 00040 { 00041 public: 00042 ExecUnitReserver(); 00043 ~ExecUnitReserver(); 00044 00045 // unitCount: 00046 // The number of execution units belonging to this reserver. 00047 // wheelSize: 00048 // The size of a reservation wheel. Usually, 00049 // this is set to the size of a time wheel. 00050 void Initialize( int unitCount, int wheelSize ); 00051 00052 // Called when each cycle begins. 00053 void Begin(); 00054 00055 // Called in Evaluate phase. 00056 bool CanReserve( int n, int time, int period ); 00057 00058 // Called in Evaluate phase. 00059 void Reserve( int n, int time, int period ); 00060 00061 // Called in Update phase. 00062 void Update(); 00063 00064 protected: 00065 00066 // The number of units corresponding to this reserver. 00067 int m_unitCount; 00068 00069 // Reservation wheel. 00070 // This records the number of units used in each cycle. 00071 std::vector< int > m_wheel; 00072 00073 // This refers a point corresponding to a current cycle. 00074 size_t m_current; 00075 00076 // Reservation queue. 00077 struct Reservation 00078 { 00079 int count; 00080 int time; 00081 int period; 00082 }; 00083 static const int RESERVATION_QUEUE_SIZE = 256; 00084 typedef fixed_sized_buffer< Reservation, RESERVATION_QUEUE_SIZE > ReservationQueue; 00085 ReservationQueue m_resvQueue; 00086 00087 int GetWheelIndex( int delta ); 00088 }; 00089 00090 }; // namespace Onikiri 00091 00092 #endif // SIM_EXEC_UNIT_EXEC_UNIT_RESERVER_H 00093