{"id":"https://openalex.org/W2033355757","doi":"https://doi.org/10.1109/recosoc.2014.6860685","title":"Exploring alternate trade-offs of placement quality versus runtime in Simulated Annealing algorithm","display_name":"Exploring alternate trade-offs of placement quality versus runtime in Simulated Annealing algorithm","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2033355757","doi":"https://doi.org/10.1109/recosoc.2014.6860685","mag":"2033355757"},"language":"en","primary_location":{"id":"doi:10.1109/recosoc.2014.6860685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/recosoc.2014.6860685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 9th International Symposium on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC)","raw_type":"proceedings-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/A5047706533","display_name":"Baqar Raza","orcid":null},"institutions":[{"id":"https://openalex.org/I103583917","display_name":"Karachi Institute of Economics and Technology","ror":"https://ror.org/02sdmkj94","country_code":"PK","type":"education","lineage":["https://openalex.org/I103583917"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Baqar Raza","raw_affiliation_strings":["Karachi Institute of Economics and Technology, Pakistan","Karachi Institute of Economics and Technology; Karachi Pakistan"],"affiliations":[{"raw_affiliation_string":"Karachi Institute of Economics and Technology, Pakistan","institution_ids":["https://openalex.org/I103583917"]},{"raw_affiliation_string":"Karachi Institute of Economics and Technology; Karachi Pakistan","institution_ids":["https://openalex.org/I103583917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079308988","display_name":"Husain Parvez","orcid":"https://orcid.org/0000-0002-6544-2454"},"institutions":[{"id":"https://openalex.org/I103583917","display_name":"Karachi Institute of Economics and Technology","ror":"https://ror.org/02sdmkj94","country_code":"PK","type":"education","lineage":["https://openalex.org/I103583917"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Husain Parvez","raw_affiliation_strings":["Karachi Institute of Economics and Technology, Pakistan","Karachi Institute of Economics and Technology; Karachi Pakistan"],"affiliations":[{"raw_affiliation_string":"Karachi Institute of Economics and Technology, Pakistan","institution_ids":["https://openalex.org/I103583917"]},{"raw_affiliation_string":"Karachi Institute of Economics and Technology; Karachi Pakistan","institution_ids":["https://openalex.org/I103583917"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036198987","display_name":"Muhammad Mohiuddin","orcid":"https://orcid.org/0000-0003-2009-027X"},"institutions":[{"id":"https://openalex.org/I103583917","display_name":"Karachi Institute of Economics and Technology","ror":"https://ror.org/02sdmkj94","country_code":"PK","type":"education","lineage":["https://openalex.org/I103583917"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Mohiuddin","raw_affiliation_strings":["Karachi Institute of Economics and Technology, Pakistan","Karachi Institute of Economics and Technology; Karachi Pakistan"],"affiliations":[{"raw_affiliation_string":"Karachi Institute of Economics and Technology, Pakistan","institution_ids":["https://openalex.org/I103583917"]},{"raw_affiliation_string":"Karachi Institute of Economics and Technology; Karachi Pakistan","institution_ids":["https://openalex.org/I103583917"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047706533"],"corresponding_institution_ids":["https://openalex.org/I103583917"],"apc_list":null,"apc_paid":null,"fwci":0.2093,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5864533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7843062877655029},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7224159240722656},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.5756282806396484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.552356481552124},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5004837512969971},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.43300414085388184},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4169186055660248},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4107578992843628},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1624491810798645},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.12398535013198853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11386942863464355},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.09657058119773865}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7843062877655029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7224159240722656},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.5756282806396484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.552356481552124},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5004837512969971},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.43300414085388184},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4169186055660248},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4107578992843628},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1624491810798645},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.12398535013198853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11386942863464355},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.09657058119773865},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/recosoc.2014.6860685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/recosoc.2014.6860685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 9th International Symposium on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1523051745","https://openalex.org/W1980746862","https://openalex.org/W1985294436","https://openalex.org/W2024060531","https://openalex.org/W2062435236","https://openalex.org/W2104796877","https://openalex.org/W2138383740","https://openalex.org/W2139637699","https://openalex.org/W2148535958","https://openalex.org/W2154061444","https://openalex.org/W3148293037","https://openalex.org/W4244417290"],"related_works":["https://openalex.org/W3183044703","https://openalex.org/W1968931833","https://openalex.org/W4245174233","https://openalex.org/W2122425352","https://openalex.org/W108855261","https://openalex.org/W2098132017","https://openalex.org/W4244167835","https://openalex.org/W2031837447","https://openalex.org/W2033901873","https://openalex.org/W2007503867"],"abstract_inverted_index":{"Simulated":[0],"Annealing":[1],"(SA)":[2],"algorithm":[3],"is":[4],"widely":[5],"employed":[6],"to":[7,87],"achieve":[8],"optimal":[9],"placement":[10,22,31,42,51,92,96],"solution":[11],"for":[12,64],"FPGAs.":[13],"However,":[14],"it":[15],"attempts":[16],"a":[17],"notably":[18],"large":[19],"number":[20,49,67],"of":[21,50,68],"moves":[23,52,69],"on":[24,54],"each":[25,55],"temperature":[26,56,75],"step,":[27],"thus":[28],"increasing":[29],"the":[30,41,47,66],"runtime":[32,43,93],"considerably.":[33],"The":[34],"work":[35],"presented":[36],"in":[37,91],"this":[38],"paper":[39],"reduces":[40],"by":[44],"intelligently":[45],"reducing":[46],"total":[48],"attempted":[53,73],"step.":[57,76],"We":[58],"have":[59,84],"proposed":[60,82],"four":[61],"alternate":[62],"formulas":[63,83],"calculating":[65],"that":[70,80],"must":[71],"be":[72],"per":[74],"Empirical":[77],"study":[78],"shows":[79],"our":[81],"achieved":[85],"up":[86],"2.1":[88],"times":[89],"reduction":[90],"without":[94],"compromising":[95],"quality.":[97]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}