com.xilinx.rapidwright.placer.blockplacer

Class RegionBasedOverlapCache<PlacementT,ModuleInstT extends AbstractModuleInst<?,PlacementT,? super ModuleInstT>>

Object

com.xilinx.rapidwright.placer.blockplacer.AbstractOverlapCache<PlacementT,ModuleInstT>

com.xilinx.rapidwright.placer.blockplacer.RegionBasedOverlapCache<PlacementT,ModuleInstT>

public class RegionBasedOverlapCache<PlacementT,ModuleInstT extends AbstractModuleInst<?,PlacementT,? super ModuleInstT>>
extends AbstractOverlapCache<PlacementT,ModuleInstT>

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<? extends ModuleInstT> instances)
RegionBasedOverlapCache(Device device, List<? extends ModuleInstT> instances, int regionSize)

Method Summary

Modifier and Type	Method and Description
List<ModuleInstT>	getAllOverlaps(ModuleInstT mii)
boolean	isValidPlacement(ModuleInstT mii)
void	place(ModuleInstT mii) Add an Instance to the cache.
void	printStats()
void	unplace(ModuleInstT 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<? extends ModuleInstT> instances,
                               int regionSize)

RegionBasedOverlapCache

public RegionBasedOverlapCache(Device device,
                               List<? extends ModuleInstT> instances)

Method Detail

unplace

public void unplace(ModuleInstT mii)

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

Specified by:

unplace in class AbstractOverlapCache<PlacementT,ModuleInstT extends AbstractModuleInst<?,PlacementT,? super ModuleInstT>>

Parameters:

mii - the instance

place

public void place(ModuleInstT mii)

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

Specified by:

place in class AbstractOverlapCache<PlacementT,ModuleInstT extends AbstractModuleInst<?,PlacementT,? super ModuleInstT>>

Parameters:

mii - the instance

isValidPlacement

public boolean isValidPlacement(ModuleInstT mii)

Specified by:

isValidPlacement in class AbstractOverlapCache<PlacementT,ModuleInstT extends AbstractModuleInst<?,PlacementT,? super ModuleInstT>>

printStats

public void printStats()

Specified by:

printStats in class AbstractOverlapCache<PlacementT,ModuleInstT extends AbstractModuleInst<?,PlacementT,? super ModuleInstT>>

getAllOverlaps

public List<ModuleInstT> getAllOverlaps(ModuleInstT mii)

Specified by:

getAllOverlaps in class AbstractOverlapCache<PlacementT,ModuleInstT extends AbstractModuleInst<?,PlacementT,? super ModuleInstT>>