Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005215497> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2005215497 endingPage "44" @default.
- W2005215497 startingPage "37" @default.
- W2005215497 abstract "Considering logic synthesis of FPGAs as a typical example, the basis of circuit partitioning problems under evaluations such as minimizing the number of blocks is the integer bin-packing problem. This is an NP-hard problem if the capacity of bin c is included in the input. An approximate method, FFD, that excels with respect to high speed and high precision has been widely used. Conventional research has studied the feature of asymptotic precision but, in application to designing logic circuits and so on, the range of the value c in which FFD outputs an optimal solution is important if c is regarded as a parameter. In this paper, we show that FFD outputs the optimal solution if c ≤ 6. The proof is easy to understand because it considers the performance of FFD when the output is not optimal. The consideration leads to the proposal of an extended FFD that outputs an optimal solution when c ≤ 8. Using the extended FFD, we evaluated the percentage of optimal solutions by the simple and high-speed conventional FFD when c = 7 or 8. © 1998 Scripta Technica, Electron Comm Jpn Pt 3, 81(12): 37–44, 1998" @default.
- W2005215497 created "2016-06-24" @default.
- W2005215497 creator A5002482954 @default.
- W2005215497 creator A5027358012 @default.
- W2005215497 creator A5041092193 @default.
- W2005215497 date "1998-12-01" @default.
- W2005215497 modified "2023-09-23" @default.
- W2005215497 title "The FFD bin-packing algorithm and its extension for VLSI circuit partitioning" @default.
- W2005215497 doi "https://doi.org/10.1002/(sici)1520-6440(199812)81:12<37::aid-ecjc5>3.0.co;2-o" @default.
- W2005215497 hasPublicationYear "1998" @default.
- W2005215497 type Work @default.
- W2005215497 sameAs 2005215497 @default.
- W2005215497 citedByCount "0" @default.
- W2005215497 crossrefType "journal-article" @default.
- W2005215497 hasAuthorship W2005215497A5002482954 @default.
- W2005215497 hasAuthorship W2005215497A5027358012 @default.
- W2005215497 hasAuthorship W2005215497A5041092193 @default.
- W2005215497 hasConcept C11413529 @default.
- W2005215497 hasConcept C127413603 @default.
- W2005215497 hasConcept C131017901 @default.
- W2005215497 hasConcept C14580979 @default.
- W2005215497 hasConcept C146978453 @default.
- W2005215497 hasConcept C149635348 @default.
- W2005215497 hasConcept C156273044 @default.
- W2005215497 hasConcept C157922185 @default.
- W2005215497 hasConcept C199360897 @default.
- W2005215497 hasConcept C204323151 @default.
- W2005215497 hasConcept C2778029271 @default.
- W2005215497 hasConcept C33923547 @default.
- W2005215497 hasConcept C41008148 @default.
- W2005215497 hasConcept C87219788 @default.
- W2005215497 hasConceptScore W2005215497C11413529 @default.
- W2005215497 hasConceptScore W2005215497C127413603 @default.
- W2005215497 hasConceptScore W2005215497C131017901 @default.
- W2005215497 hasConceptScore W2005215497C14580979 @default.
- W2005215497 hasConceptScore W2005215497C146978453 @default.
- W2005215497 hasConceptScore W2005215497C149635348 @default.
- W2005215497 hasConceptScore W2005215497C156273044 @default.
- W2005215497 hasConceptScore W2005215497C157922185 @default.
- W2005215497 hasConceptScore W2005215497C199360897 @default.
- W2005215497 hasConceptScore W2005215497C204323151 @default.
- W2005215497 hasConceptScore W2005215497C2778029271 @default.
- W2005215497 hasConceptScore W2005215497C33923547 @default.
- W2005215497 hasConceptScore W2005215497C41008148 @default.
- W2005215497 hasConceptScore W2005215497C87219788 @default.
- W2005215497 hasIssue "12" @default.
- W2005215497 hasLocation W20052154971 @default.
- W2005215497 hasOpenAccess W2005215497 @default.
- W2005215497 hasPrimaryLocation W20052154971 @default.
- W2005215497 hasRelatedWork W2002102598 @default.
- W2005215497 hasRelatedWork W2015345877 @default.
- W2005215497 hasRelatedWork W2074850178 @default.
- W2005215497 hasRelatedWork W2133544253 @default.
- W2005215497 hasRelatedWork W2237420469 @default.
- W2005215497 hasRelatedWork W2529199290 @default.
- W2005215497 hasRelatedWork W2965139613 @default.
- W2005215497 hasRelatedWork W3122906657 @default.
- W2005215497 hasRelatedWork W2762082063 @default.
- W2005215497 hasRelatedWork W4214958111 @default.
- W2005215497 hasVolume "81" @default.
- W2005215497 isParatext "false" @default.
- W2005215497 isRetracted "false" @default.
- W2005215497 magId "2005215497" @default.
- W2005215497 workType "article" @default.