garbage_collection.h File Reference

#include "ftl_config.h"

Include dependency graph for garbage_collection.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	_GC_VICTIM_LIST_ENTRY
struct	_GC_VICTIM_MAP

Typedefs
typedef struct _GC_VICTIM_LIST_ENTRY	GC_VICTIM_LIST_ENTRY
typedef struct _GC_VICTIM_LIST_ENTRY *	P_GC_VICTIM_LIST_ENTRY
typedef struct _GC_VICTIM_MAP	GC_VICTIM_MAP
typedef struct _GC_VICTIM_MAP *	P_GC_VICTIM_MAP

Functions
void	InitGcVictimMap ()
void	GarbageCollection (unsigned int dieNo)
void	PutToGcVictimList (unsigned int dieNo, unsigned int blockNo, unsigned int invalidSliceCnt)
unsigned int	GetFromGcVictimList (unsigned int dieNo)
void	SelectiveGetFromGcVictimList (unsigned int dieNo, unsigned int blockNo)

Variables
P_GC_VICTIM_MAP	gcVictimMapPtr
unsigned int	gcTriggered
unsigned int	copyCnt

Typedef Documentation

GC_VICTIM_LIST_ENTRY

typedef struct _GC_VICTIM_LIST_ENTRY GC_VICTIM_LIST_ENTRY

GC_VICTIM_MAP

typedef struct _GC_VICTIM_MAP GC_VICTIM_MAP

P_GC_VICTIM_LIST_ENTRY

typedef struct _GC_VICTIM_LIST_ENTRY * P_GC_VICTIM_LIST_ENTRY

P_GC_VICTIM_MAP

typedef struct _GC_VICTIM_MAP * P_GC_VICTIM_MAP

Function Documentation

GarbageCollection()

void GarbageCollection

(

unsigned int

dieNo

)

Definition at line 70 of file garbage_collection.c.

{
    unsigned int victimBlockNo, pageNo, virtualSliceAddr, logicalSliceAddr, dieNoForGcCopy, reqSlotTag;
 
    victimBlockNo  = GetFromGcVictimList(dieNo);
    dieNoForGcCopy = dieNo;
 
    if (virtualBlockMapPtr->block[dieNo][victimBlockNo].invalidSliceCnt != SLICES_PER_BLOCK)
    {
        for (pageNo = 0; pageNo < USER_PAGES_PER_BLOCK; pageNo++)
        {
            virtualSliceAddr = Vorg2VsaTranslation(dieNo, victimBlockNo, pageNo);
            logicalSliceAddr = virtualSliceMapPtr->virtualSlice[virtualSliceAddr].logicalSliceAddr;
 
            if (logicalSliceAddr != LSA_NONE)
                if (logicalSliceMapPtr->logicalSlice[logicalSliceAddr].virtualSliceAddr ==
                    virtualSliceAddr) // valid data
                {
                    // read
                    reqSlotTag = GetFromFreeReqQ();
 
                    reqPoolPtr->reqPool[reqSlotTag].reqType               = REQ_TYPE_NAND;
                    reqPoolPtr->reqPool[reqSlotTag].reqCode               = REQ_CODE_READ;
                    reqPoolPtr->reqPool[reqSlotTag].logicalSliceAddr      = logicalSliceAddr;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.dataBufFormat  = REQ_OPT_DATA_BUF_TEMP_ENTRY;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.nandAddr       = REQ_OPT_NAND_ADDR_VSA;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.nandEcc        = REQ_OPT_NAND_ECC_ON;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.nandEccWarning = REQ_OPT_NAND_ECC_WARNING_OFF;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.rowAddrDependencyCheck =
                        REQ_OPT_ROW_ADDR_DEPENDENCY_CHECK;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.blockSpace = REQ_OPT_BLOCK_SPACE_MAIN;
                    reqPoolPtr->reqPool[reqSlotTag].dataBufInfo.entry = AllocateTempDataBuf(dieNo);
                    UpdateTempDataBufEntryInfoBlockingReq(reqPoolPtr->reqPool[reqSlotTag].dataBufInfo.entry,
                                                          reqSlotTag);
                    reqPoolPtr->reqPool[reqSlotTag].nandInfo.virtualSliceAddr = virtualSliceAddr;
 
                    SelectLowLevelReqQ(reqSlotTag);
 
                    // write
                    reqSlotTag = GetFromFreeReqQ();
 
                    reqPoolPtr->reqPool[reqSlotTag].reqType               = REQ_TYPE_NAND;
                    reqPoolPtr->reqPool[reqSlotTag].reqCode               = REQ_CODE_WRITE;
                    reqPoolPtr->reqPool[reqSlotTag].logicalSliceAddr      = logicalSliceAddr;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.dataBufFormat  = REQ_OPT_DATA_BUF_TEMP_ENTRY;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.nandAddr       = REQ_OPT_NAND_ADDR_VSA;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.nandEcc        = REQ_OPT_NAND_ECC_ON;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.nandEccWarning = REQ_OPT_NAND_ECC_WARNING_OFF;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.rowAddrDependencyCheck =
                        REQ_OPT_ROW_ADDR_DEPENDENCY_CHECK;
                    reqPoolPtr->reqPool[reqSlotTag].reqOpt.blockSpace = REQ_OPT_BLOCK_SPACE_MAIN;
                    reqPoolPtr->reqPool[reqSlotTag].dataBufInfo.entry = AllocateTempDataBuf(dieNo);
                    UpdateTempDataBufEntryInfoBlockingReq(reqPoolPtr->reqPool[reqSlotTag].dataBufInfo.entry,
                                                          reqSlotTag);
                    reqPoolPtr->reqPool[reqSlotTag].nandInfo.virtualSliceAddr =
                        FindFreeVirtualSliceForGc(dieNoForGcCopy, victimBlockNo);
 
                    logicalSliceMapPtr->logicalSlice[logicalSliceAddr].virtualSliceAddr =
                        reqPoolPtr->reqPool[reqSlotTag].nandInfo.virtualSliceAddr;
                    virtualSliceMapPtr->virtualSlice[reqPoolPtr->reqPool[reqSlotTag].nandInfo.virtualSliceAddr]
                        .logicalSliceAddr = logicalSliceAddr;
 
                    SelectLowLevelReqQ(reqSlotTag);
                }
        }
    }
 
    EraseBlock(dieNo, victimBlockNo);
}

Here is the call graph for this function:

Here is the caller graph for this function:

GetFromGcVictimList()

unsigned int GetFromGcVictimList

(

unsigned int

dieNo

)

Definition at line 160 of file garbage_collection.c.

{
    unsigned int evictedBlockNo;
    int invalidSliceCnt;
 
    for (invalidSliceCnt = SLICES_PER_BLOCK; invalidSliceCnt > 0; invalidSliceCnt--)
    {
        if (gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].headBlock != BLOCK_NONE)
        {
            evictedBlockNo = gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].headBlock;
 
            if (virtualBlockMapPtr->block[dieNo][evictedBlockNo].nextBlock != BLOCK_NONE)
            {
                virtualBlockMapPtr->block[dieNo][virtualBlockMapPtr->block[dieNo][evictedBlockNo].nextBlock]
                    .prevBlock = BLOCK_NONE;
                gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].headBlock =
                    virtualBlockMapPtr->block[dieNo][evictedBlockNo].nextBlock;
            }
            else
            {
                gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].headBlock = BLOCK_NONE;
                gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock = BLOCK_NONE;
            }
            return evictedBlockNo;
        }
    }
 
    assert(!"[WARNING] There are no free blocks. Abort terminate this ssd. [WARNING]");
    return BLOCK_FAIL;
}

Here is the caller graph for this function:

InitGcVictimMap()

void InitGcVictimMap

(

)

Definition at line 54 of file garbage_collection.c.

{
    int dieNo, invalidSliceCnt;
 
    gcVictimMapPtr = (P_GC_VICTIM_MAP)GC_VICTIM_MAP_ADDR;
 
    for (dieNo = 0; dieNo < USER_DIES; dieNo++)
    {
        for (invalidSliceCnt = 0; invalidSliceCnt < SLICES_PER_BLOCK + 1; invalidSliceCnt++)
        {
            gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].headBlock = BLOCK_NONE;
            gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock = BLOCK_NONE;
        }
    }
}

Here is the caller graph for this function:

PutToGcVictimList()

void PutToGcVictimList	(	unsigned int	dieNo,
		unsigned int	blockNo,
		unsigned int	invalidSliceCnt
	)

Definition at line 140 of file garbage_collection.c.

{
    if (gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock != BLOCK_NONE)
    {
        virtualBlockMapPtr->block[dieNo][blockNo].prevBlock =
            gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock;
        virtualBlockMapPtr->block[dieNo][blockNo].nextBlock = BLOCK_NONE;
        virtualBlockMapPtr->block[dieNo][gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock]
            .nextBlock                                                 = blockNo;
        gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock = blockNo;
    }
    else
    {
        virtualBlockMapPtr->block[dieNo][blockNo].prevBlock            = BLOCK_NONE;
        virtualBlockMapPtr->block[dieNo][blockNo].nextBlock            = BLOCK_NONE;
        gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].headBlock = blockNo;
        gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock = blockNo;
    }
}

Here is the caller graph for this function:

SelectiveGetFromGcVictimList()

void SelectiveGetFromGcVictimList	(	unsigned int	dieNo,
		unsigned int	blockNo
	)

Definition at line 191 of file garbage_collection.c.

{
    unsigned int nextBlock, prevBlock, invalidSliceCnt;
 
    nextBlock       = virtualBlockMapPtr->block[dieNo][blockNo].nextBlock;
    prevBlock       = virtualBlockMapPtr->block[dieNo][blockNo].prevBlock;
    invalidSliceCnt = virtualBlockMapPtr->block[dieNo][blockNo].invalidSliceCnt;
 
    if ((nextBlock != BLOCK_NONE) && (prevBlock != BLOCK_NONE))
    {
        virtualBlockMapPtr->block[dieNo][prevBlock].nextBlock = nextBlock;
        virtualBlockMapPtr->block[dieNo][nextBlock].prevBlock = prevBlock;
    }
    else if ((nextBlock == BLOCK_NONE) && (prevBlock != BLOCK_NONE))
    {
        virtualBlockMapPtr->block[dieNo][prevBlock].nextBlock          = BLOCK_NONE;
        gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock = prevBlock;
    }
    else if ((nextBlock != BLOCK_NONE) && (prevBlock == BLOCK_NONE))
    {
        virtualBlockMapPtr->block[dieNo][nextBlock].prevBlock          = BLOCK_NONE;
        gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].headBlock = nextBlock;
    }
    else
    {
        gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].headBlock = BLOCK_NONE;
        gcVictimMapPtr->gcVictimList[dieNo][invalidSliceCnt].tailBlock = BLOCK_NONE;
    }
}

Here is the caller graph for this function:

Variable Documentation

copyCnt

unsigned int copyCnt

extern

gcTriggered

unsigned int gcTriggered

extern

gcVictimMapPtr

P_GC_VICTIM_MAP gcVictimMapPtr

extern

Definition at line 52 of file garbage_collection.c.