{"id":"https://openalex.org/W2120989188","doi":"https://doi.org/10.1109/tvlsi.2008.2000677","title":"Offline and Online Aspects of Defragmenting the Module Layout of a Partially Reconfigurable Device","display_name":"Offline and Online Aspects of Defragmenting the Module Layout of a Partially Reconfigurable Device","publication_year":2008,"publication_date":"2008-08-04","ids":{"openalex":"https://openalex.org/W2120989188","doi":"https://doi.org/10.1109/tvlsi.2008.2000677","mag":"2120989188"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2008.2000677","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2008.2000677","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015542807","display_name":"S\u00e1ndor P. Fekete","orcid":"https://orcid.org/0000-0002-9062-4241"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S.P. Fekete","raw_affiliation_strings":["Algorithms Group, Department of Computer Science, Braunschweig University of Technology, Brunswick, Germany","Dept. of Comput. Sci., Braunschweig Univ. of Technol., Braunschweig"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms Group, Department of Computer Science, Braunschweig University of Technology, Brunswick, Germany","institution_ids":["https://openalex.org/I94509681"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Braunschweig Univ. of Technol., Braunschweig","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023523411","display_name":"Jan C. van der Veen","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J.C. van der Veen","raw_affiliation_strings":["Algorithms Group, Department of Computer Science, Braunschweig University of Technology, Brunswick, Germany","Dept. of Comput. Sci., Braunschweig Univ. of Technol., Braunschweig"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms Group, Department of Computer Science, Braunschweig University of Technology, Brunswick, Germany","institution_ids":["https://openalex.org/I94509681"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Braunschweig Univ. of Technol., Braunschweig","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032953548","display_name":"Ali Ahmadinia","orcid":"https://orcid.org/0000-0003-4612-1142"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"A. Ahmadinia","raw_affiliation_strings":["Department of Computer Science 12, University of Erlangen Nuremberg, Erlangen, Germany","Department of Computer Science, University of Erlangen-Nuremberg, Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science 12, University of Erlangen Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Department of Computer Science, University of Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060626530","display_name":"Diana G\u00f6hringer","orcid":"https://orcid.org/0000-0003-2571-8441"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"D. Gohringer","raw_affiliation_strings":["Department of Computer Science 12, University of Erlangen Nuremberg, Erlangen, Germany","Department of Computer Science, University of Erlangen-Nuremberg, Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science 12, University of Erlangen Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Department of Computer Science, University of Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046951395","display_name":"Mateusz Majer","orcid":null},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"M. Majer","raw_affiliation_strings":["Department of Computer Science 12, University of Erlangen Nuremberg, Erlangen, Germany","Department of Computer Science, University of Erlangen-Nuremberg, Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science 12, University of Erlangen Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Department of Computer Science, University of Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076672029","display_name":"J\u00fcrgen Teich","orcid":"https://orcid.org/0000-0001-6285-5862"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J. Teich","raw_affiliation_strings":["Department of Computer Science 12, University of Erlangen Nuremberg, Erlangen, Germany","Department of Computer Science, University of Erlangen-Nuremberg, Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science 12, University of Erlangen Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Department of Computer Science, University of Erlangen-Nuremberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.02,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94422815,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"16","issue":"9","first_page":"1210","last_page":"1219"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7605046033859253},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.757735013961792},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6831071972846985},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.621949315071106},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4946586787700653},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42379286885261536},{"id":"https://openalex.org/keywords/gate-array","display_name":"Gate array","score":0.4141841232776642},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3917308449745178},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3823697865009308},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33467310667037964},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.31701895594596863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7605046033859253},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.757735013961792},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6831071972846985},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.621949315071106},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4946586787700653},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42379286885261536},{"id":"https://openalex.org/C114237110","wikidata":"https://www.wikidata.org/wiki/Q114901","display_name":"Gate array","level":3,"score":0.4141841232776642},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3917308449745178},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3823697865009308},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33467310667037964},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.31701895594596863},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvlsi.2008.2000677","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2008.2000677","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},{"id":"pmh:oai:researchonline.gcu.ac.uk:openaire_cris_publications/348d73f2-9222-4103-b59e-cd1830676f34","is_oa":false,"landing_page_url":"https://researchonline.gcu.ac.uk/en/publications/348d73f2-9222-4103-b59e-cd1830676f34","pdf_url":null,"source":{"id":"https://openalex.org/S4306402566","display_name":"ResearchOnline (Glasgow Caledonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I195939026","host_organization_name":"Glasgow Caledonian University","host_organization_lineage":["https://openalex.org/I195939026"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Fekete, S, van der Veen, J, Ahmadinia, A, Gohringer, D, Majer, M & Teich, J 2008, 'Offline and online aspects of defragmenting the module layout of a partially reconfigurable device', IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 16, no. 9, pp. 1210-1219. https://doi.org/10.1109/TVLSI.2008.2000677","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:researchonline.gcu.ac.uk:publications/348d73f2-9222-4103-b59e-cd1830676f34","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?eid=2-s2.0-50549090198&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402566","display_name":"ResearchOnline (Glasgow Caledonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I195939026","host_organization_name":"Glasgow Caledonian University","host_organization_lineage":["https://openalex.org/I195939026"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fekete, S, van der Veen, J, Ahmadinia, A, Gohringer, D, Majer, M & Teich, J 2008, 'Offline and online aspects of defragmenting the module layout of a partially reconfigurable device', IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 16, no. 9, pp. 1210-1219. https://doi.org/10.1109/TVLSI.2008.2000677","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W75974310","https://openalex.org/W83064900","https://openalex.org/W144954708","https://openalex.org/W201222650","https://openalex.org/W964861289","https://openalex.org/W1535835247","https://openalex.org/W1615787352","https://openalex.org/W1713438669","https://openalex.org/W1756783644","https://openalex.org/W1830202293","https://openalex.org/W1964191581","https://openalex.org/W1991209994","https://openalex.org/W2011039300","https://openalex.org/W2033745363","https://openalex.org/W2055399191","https://openalex.org/W2063410295","https://openalex.org/W2078659331","https://openalex.org/W2081987145","https://openalex.org/W2088674138","https://openalex.org/W2119314505","https://openalex.org/W2143474538","https://openalex.org/W2149935414","https://openalex.org/W2152027913","https://openalex.org/W2155839396","https://openalex.org/W2165033395","https://openalex.org/W2168941994","https://openalex.org/W2169586176","https://openalex.org/W2320198223","https://openalex.org/W2399594521","https://openalex.org/W2576116471","https://openalex.org/W2808376720","https://openalex.org/W6603071012","https://openalex.org/W7071667358"],"related_works":["https://openalex.org/W2808484818","https://openalex.org/W2135053878","https://openalex.org/W2941434274","https://openalex.org/W2340647897","https://openalex.org/W4249632163","https://openalex.org/W2797161794","https://openalex.org/W2096938998","https://openalex.org/W1760305469","https://openalex.org/W2103526090","https://openalex.org/W1574948540"],"abstract_inverted_index":{"Modern":[0],"generations":[1],"of":[2,18,33,39,63,87,108,121,133,155,162,178],"field-programmable":[3],"gate":[4],"arrays":[5],"(FPGAs)":[6],"allow":[7,159],"for":[8,60,130,142],"partial":[9],"reconfiguration.":[10],"In":[11],"an":[12,45,54,57],"online":[13,55,145],"context,":[14],"where":[15],"the":[16,24,40,61,64,70,93,165],"sequence":[17],"modules":[19,34],"to":[20,36,79,124],"be":[21],"loaded":[22],"on":[23,73,104,175],"FPGA":[25],"is":[26,128],"unknown":[27],"beforehand,":[28],"repeated":[29],"insertion":[30],"and":[31,56,96,169],"deletion":[32],"leads":[35],"progressive":[37],"fragmentation":[38],"available":[41,65],"space,":[42],"making":[43],"defragmentation":[44,62,119],"important":[46],"issue.":[47],"We":[48,67,136],"address":[49],"this":[50,88],"problem":[51],"by":[52],"proposing":[53],"offline":[58,167],"component":[59],"space.":[66],"consider":[68],"defragmenting":[69],"module":[71],"layout":[72],"a":[74,81,105,113,131,139,153,160],"reconfigurable":[75],"device.":[76],"This":[77],"corresponds":[78],"solving":[80],"2D":[82,118],"strip":[83],"packing":[84],"problem.":[85],"Problems":[86],"type":[89],"are":[90,100],"NP-hard":[91],"in":[92],"strong":[94],"sense,":[95],"previous":[97],"algorithmic":[98],"results":[99,157],"rather":[101],"limited.":[102],"Based":[103],"graph-theoretic":[106],"characterization":[107],"feasible":[109],"packings,":[110],"we":[111,151],"develop":[112],"method":[114],"that":[115,158,171],"can":[116],"solve":[117],"instances":[120,177],"practical":[122],"size":[123],"optimality.":[125],"Our":[126],"approach":[127],"validated":[129],"set":[132],"benchmark":[134,176],"instances.":[135],"also":[137],"discuss":[138],"simple":[140],"strategy":[141],"dealing":[143],"with":[144,164],"scenarios,":[146],"called":[147],"ldquoleast-interference":[148],"fitrdquo":[149],"(LIF);":[150],"give":[152],"number":[154],"analytic":[156],"comparison":[161],"LIF":[163],"best":[166],"solution,":[168],"demonstrate":[170],"it":[172],"works":[173],"well":[174],"moderate":[179],"size.":[180]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}