Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136774246> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2136774246 abstract "A fast and efficient algorithm for finding empty area is necessary for online placement, task relocation and defragmentation on a partially reconfigurable FPGA. We present an algorithm that finds empty area as a list of overlapping maximal rectangles. Using an innovative representation of the FPGA, we are able to predict possible locations of the maximal empty rectangles. Worst-case time complexity of our algorithm is O(xy) where x is the number of columns, y is the number of rows and x.y is the total number of cells on the FPGA. Experiments show that, in practice, our algorithm needs to scan less than 15% of the FPGA cells to make a list of all maximal empty rectangles." @default.
- W2136774246 created "2016-06-24" @default.
- W2136774246 creator A5024901422 @default.
- W2136774246 creator A5040975645 @default.
- W2136774246 date "2004-01-01" @default.
- W2136774246 modified "2023-09-25" @default.
- W2136774246 title "An efficient algorithm for finding empty space for online FPGA placement" @default.
- W2136774246 cites W1823959354 @default.
- W2136774246 cites W196764553 @default.
- W2136774246 cites W2029626238 @default.
- W2136774246 cites W2064761827 @default.
- W2136774246 cites W2079543149 @default.
- W2136774246 cites W2129851166 @default.
- W2136774246 cites W2136896208 @default.
- W2136774246 doi "https://doi.org/10.1145/996566.996820" @default.
- W2136774246 hasPublicationYear "2004" @default.
- W2136774246 type Work @default.
- W2136774246 sameAs 2136774246 @default.
- W2136774246 citedByCount "78" @default.
- W2136774246 countsByYear W21367742462012 @default.
- W2136774246 countsByYear W21367742462013 @default.
- W2136774246 countsByYear W21367742462014 @default.
- W2136774246 countsByYear W21367742462015 @default.
- W2136774246 countsByYear W21367742462016 @default.
- W2136774246 countsByYear W21367742462018 @default.
- W2136774246 countsByYear W21367742462019 @default.
- W2136774246 countsByYear W21367742462020 @default.
- W2136774246 countsByYear W21367742462021 @default.
- W2136774246 countsByYear W21367742462022 @default.
- W2136774246 crossrefType "proceedings-article" @default.
- W2136774246 hasAuthorship W2136774246A5024901422 @default.
- W2136774246 hasAuthorship W2136774246A5040975645 @default.
- W2136774246 hasConcept C106516650 @default.
- W2136774246 hasConcept C111919701 @default.
- W2136774246 hasConcept C11413529 @default.
- W2136774246 hasConcept C149635348 @default.
- W2136774246 hasConcept C2778572836 @default.
- W2136774246 hasConcept C41008148 @default.
- W2136774246 hasConcept C42935608 @default.
- W2136774246 hasConceptScore W2136774246C106516650 @default.
- W2136774246 hasConceptScore W2136774246C111919701 @default.
- W2136774246 hasConceptScore W2136774246C11413529 @default.
- W2136774246 hasConceptScore W2136774246C149635348 @default.
- W2136774246 hasConceptScore W2136774246C2778572836 @default.
- W2136774246 hasConceptScore W2136774246C41008148 @default.
- W2136774246 hasConceptScore W2136774246C42935608 @default.
- W2136774246 hasLocation W21367742461 @default.
- W2136774246 hasOpenAccess W2136774246 @default.
- W2136774246 hasPrimaryLocation W21367742461 @default.
- W2136774246 hasRelatedWork W1002902646 @default.
- W2136774246 hasRelatedWork W2037481744 @default.
- W2136774246 hasRelatedWork W2063534976 @default.
- W2136774246 hasRelatedWork W2130456912 @default.
- W2136774246 hasRelatedWork W2352296208 @default.
- W2136774246 hasRelatedWork W2356095770 @default.
- W2136774246 hasRelatedWork W2363391165 @default.
- W2136774246 hasRelatedWork W2365743651 @default.
- W2136774246 hasRelatedWork W2388618054 @default.
- W2136774246 hasRelatedWork W2980006224 @default.
- W2136774246 isParatext "false" @default.
- W2136774246 isRetracted "false" @default.
- W2136774246 magId "2136774246" @default.
- W2136774246 workType "article" @default.