Matches in SemOpenAlex for { <https://semopenalex.org/work/W4210369819> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4210369819 abstract "In this paper, a randomized k-way graph partitioning algorithm is mapped onto reconfigurable hardware. The randomized algorithm relies on repetitive running of the same algorithm with different random number sequences to achieve the (near-)optimal solution. The run-time and hardware requirements of this reconfigurable solution per a random number sequence are O(|V|-K) cycles and O(|V|log|V|+|E|) gates and flip-flops, respectively. Performance is improved further at the expense of more hardware by running multiple copies of the partitioning algorithm with different random number sequences concurrently, and/or splitting a random sequence into subsequences and running them in parallel. Furthermore, in the context of this mapping, dynamic randomly configurable pattern-generation-based random number generation methods are introduced." @default.
- W4210369819 created "2022-02-08" @default.
- W4210369819 creator A5016021239 @default.
- W4210369819 date "2003-01-01" @default.
- W4210369819 modified "2023-10-17" @default.
- W4210369819 title "Reconfigurable randomized K-way graph partitioning" @default.
- W4210369819 doi "https://doi.org/10.1145/611851.611874" @default.
- W4210369819 hasPublicationYear "2003" @default.
- W4210369819 type Work @default.
- W4210369819 citedByCount "0" @default.
- W4210369819 crossrefType "proceedings-article" @default.
- W4210369819 hasAuthorship W4210369819A5016021239 @default.
- W4210369819 hasConcept C110121322 @default.
- W4210369819 hasConcept C11413529 @default.
- W4210369819 hasConcept C114614502 @default.
- W4210369819 hasConcept C128669082 @default.
- W4210369819 hasConcept C132525143 @default.
- W4210369819 hasConcept C134306372 @default.
- W4210369819 hasConcept C151730666 @default.
- W4210369819 hasConcept C173608175 @default.
- W4210369819 hasConcept C186515451 @default.
- W4210369819 hasConcept C201866948 @default.
- W4210369819 hasConcept C2778112365 @default.
- W4210369819 hasConcept C2779343474 @default.
- W4210369819 hasConcept C33923547 @default.
- W4210369819 hasConcept C3826847 @default.
- W4210369819 hasConcept C41008148 @default.
- W4210369819 hasConcept C54355233 @default.
- W4210369819 hasConcept C63553672 @default.
- W4210369819 hasConcept C80444323 @default.
- W4210369819 hasConcept C86803240 @default.
- W4210369819 hasConceptScore W4210369819C110121322 @default.
- W4210369819 hasConceptScore W4210369819C11413529 @default.
- W4210369819 hasConceptScore W4210369819C114614502 @default.
- W4210369819 hasConceptScore W4210369819C128669082 @default.
- W4210369819 hasConceptScore W4210369819C132525143 @default.
- W4210369819 hasConceptScore W4210369819C134306372 @default.
- W4210369819 hasConceptScore W4210369819C151730666 @default.
- W4210369819 hasConceptScore W4210369819C173608175 @default.
- W4210369819 hasConceptScore W4210369819C186515451 @default.
- W4210369819 hasConceptScore W4210369819C201866948 @default.
- W4210369819 hasConceptScore W4210369819C2778112365 @default.
- W4210369819 hasConceptScore W4210369819C2779343474 @default.
- W4210369819 hasConceptScore W4210369819C33923547 @default.
- W4210369819 hasConceptScore W4210369819C3826847 @default.
- W4210369819 hasConceptScore W4210369819C41008148 @default.
- W4210369819 hasConceptScore W4210369819C54355233 @default.
- W4210369819 hasConceptScore W4210369819C63553672 @default.
- W4210369819 hasConceptScore W4210369819C80444323 @default.
- W4210369819 hasConceptScore W4210369819C86803240 @default.
- W4210369819 hasLocation W42103698191 @default.
- W4210369819 hasOpenAccess W4210369819 @default.
- W4210369819 hasPrimaryLocation W42103698191 @default.
- W4210369819 hasRelatedWork W1554502957 @default.
- W4210369819 hasRelatedWork W2034610870 @default.
- W4210369819 hasRelatedWork W2128898602 @default.
- W4210369819 hasRelatedWork W2370141181 @default.
- W4210369819 hasRelatedWork W2992839584 @default.
- W4210369819 hasRelatedWork W3021532888 @default.
- W4210369819 hasRelatedWork W3110921241 @default.
- W4210369819 hasRelatedWork W3126567389 @default.
- W4210369819 hasRelatedWork W4232803756 @default.
- W4210369819 hasRelatedWork W2107869388 @default.
- W4210369819 isParatext "false" @default.
- W4210369819 isRetracted "false" @default.
- W4210369819 workType "article" @default.