EMACS settings: -- tab-width: 2; indent-tabs-mode: t -- vim: tabstop=2:shiftwidth=2:noexpandtab

kate: tab-width 2; replace-tabs off; indent-width 2;

Authors: Patrick Lehmann Martin Zabel

Entity: Wrap different cache replacement policies.

Description:

Supported policies:

+----------+-----------------------+-----------+ | Abbr. | Policies | supported | +==========+=======================+===========+ | RR | round robin | not yet | +----------+-----------------------+-----------+ | RAND | random | not yet | +----------+-----------------------+-----------+ | CLOCK | clock algorithm | not yet | +----------+-----------------------+-----------+ | LRU | least recently used | YES | +----------+-----------------------+-----------+ | LFU | least frequently used | not yet | +----------+-----------------------+-----------+

Command thruth table:

+-----------+-----------+-------------+---------+-----------------------------------------------------+ | TagAccess | ReadWrite | Invalidate | Replace | Command | +===========+===========+=============+=========+=====================================================+ | 0 | | | 0 | None | +-----------+-----------+-------------+---------+-----------------------------------------------------+ | 1 | 0 | 0 | 0 | TagHit and reading a cache line | +-----------+-----------+-------------+---------+-----------------------------------------------------+ | 1 | 1 | 0 | 0 | TagHit and writing a cache line | +-----------+-----------+-------------+---------+-----------------------------------------------------+ | 1 | 0 | 1 | 0 | TagHit and invalidate a cache line (while reading) | +-----------+-----------+-------------+---------+-----------------------------------------------------+ | 1 | 1 | 1 | 0 | TagHit and invalidate a cache line (while writing) | +-----------+-----------+-------------+---------+-----------------------------------------------------+ | 0 | | 0 | 1 | Replace cache line | +-----------+-----------+-------------+---------+-----------------------------------------------------+

In a set-associative cache, each cache-set has its own instance of this component.

The input HitWay specifies the accessed way in a fully-associative or set-associative cache.

The output ReplaceWay identifies the way which will be replaced as next by a replace command. In a set-associative cache, this is the way in a specific cache set (see above).

License:

Copyright 2007-2016 Technische Universitaet Dresden - Germany Chair of VLSI-Design, Diagnostics and Architecture

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and

limitations under the License.