garbage_collection.c File Reference

#include "xil_printf.h"
#include <assert.h>
#include "memory_map.h"

Include dependency graph for garbage_collection.c:

Go to the source code of this file.

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

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

gcVictimMapPtr

P_GC_VICTIM_MAP gcVictimMapPtr

Definition at line 52 of file garbage_collection.c.