com.xilinx.rapidwright.placer.blockplacer

Class RegionBasedOverlapCache

Object

com.xilinx.rapidwright.placer.blockplacer.AbstractOverlapCache

com.xilinx.rapidwright.placer.blockplacer.RegionBasedOverlapCache

public class RegionBasedOverlapCache
extends AbstractOverlapCache

Optimized Detection of overlaps between modules This divides the fabric into square regions of a given side length. For each region, all modules that touch the region are stored. When a module is moved, overlap detection only needs to be performed for modules that touch the same regions as the module that is being moved.

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_REGION_SIZE Magic Size found by benchmarking

Constructor Summary

Constructors

Constructor and Description
RegionBasedOverlapCache(Device device, List<ModuleImplsInst> instances)
RegionBasedOverlapCache(Device device, List<ModuleImplsInst> instances, int regionSize)

Method Summary

Modifier and Type	Method and Description
boolean	isValidPlacement(ModuleImplsInst mii)
void	place(ModuleImplsInst mii) Add an Instance to the cache.
void	printStats()
void	unplace(ModuleImplsInst mii) Remove an Instance from the cache.

Methods inherited from class Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

DEFAULT_REGION_SIZE

public static int DEFAULT_REGION_SIZE

Magic Size found by benchmarking

Constructor Detail

RegionBasedOverlapCache

public RegionBasedOverlapCache(Device device,
                               List<ModuleImplsInst> instances,
                               int regionSize)

RegionBasedOverlapCache

public RegionBasedOverlapCache(Device device,
                               List<ModuleImplsInst> instances)

Method Detail

unplace

public void unplace(ModuleImplsInst mii)

Remove an Instance from the cache. Has to be called before actually unplacing the instance

Specified by:

unplace in class AbstractOverlapCache

Parameters:

mii - the instance

place

public void place(ModuleImplsInst mii)

Add an Instance to the cache. Has to be called after placing the instance

Specified by:

place in class AbstractOverlapCache

Parameters:

mii - the instance

isValidPlacement

public boolean isValidPlacement(ModuleImplsInst mii)

Specified by:

isValidPlacement in class AbstractOverlapCache

printStats

public void printStats()

Specified by:

printStats in class AbstractOverlapCache