[{"dc":{"date":["2003"],"identifier":["https://ris.uni-paderborn.de/record/2420"],"title":["Instance-Specific Accelerators for Minimum Covering"],"publisher":["Kluwer Academic Publishers"],"description":[" This paper presents the acceleration of minimum-cost covering problems by instance-specific hardware. First, we formulate the minimum-cost covering problem and discuss a branch \\& bound algorithm to solve it. Then we describe instance-specific hardware architectures that implement branch \\& bound in 3-valued logic and use reduction techniques similar to those found in software solvers. We further present prototypical accelerator implementations and a corresponding design tool flow. Our experiments reveal significant raw speedups up to five orders of magnitude for a set of smaller unate covering problems. Provided that hardware compilation times can be reduced, we conclude that instance-specific acceleration of hard minimum-cost covering problems will lead to substantial overall speedups. "],"relation":["info:eu-repo/semantics/altIdentifier/doi/10.1023/a:1024443416592","info:eu-repo/semantics/altIdentifier/issn/0920-8542"],"source":["Plessl C, Platzner M. Instance-Specific Accelerators for Minimum Covering. Journal of Supercomputing. 2003;26(2):109-129. doi:10.1023/a:1024443416592"],"creator":["Plessl, Christian","Platzner, Marco"],"rights":["info:eu-repo/semantics/closedAccess"],"subject":["reconfigurable computing","instance-specific acceleration","minimum covering"],"type":["info:eu-repo/semantics/article","doc-type:article","text","http://purl.org/coar/resource_type/c_6501"],"language":["eng"]},"publication_identifier":{"issn":[]},"dini_type":"doc-type:article","department":[{"_id":"518","tree":[{"_id":"7"},{"_id":"34"},{"_id":"44"},{"_id":"43"}]},{"tree":[{"_id":"7"},{"_id":"34"},{"_id":"44"},{"_id":"43"}],"_id":"78"}],"creator":{"login":"lass","id":"24135"},"date_updated":"2022-01-06T06:56:10Z","language":[{}],"user_id":"398","abstract":[{"lang":"eng"}],"extern":"1","date_created":"2018-04-17T15:10:00Z","status":"public","volume":26,"publication":"Journal of Supercomputing","keyword":[],"author":[{"orcid":"0000-0001-5728-9982","first_name":"Christian","id":"16153","last_name":"Plessl"},{"last_name":"Platzner","id":"398","first_name":"Marco"}],"issue":"2","_id":"2420","intvolume":" 26","page":"109-129","uri_base":"https://ris.uni-paderborn.de","type":"journal_article","citation":{"short":"C. Plessl, M. Platzner, Journal of Supercomputing 26 (2003) 109–129.","ieee":"C. Plessl and M. Platzner, “Instance-Specific Accelerators for Minimum Covering,” Journal of Supercomputing, vol. 26, no. 2, pp. 109–129, 2003.","chicago":"Plessl, Christian, and Marco Platzner. “Instance-Specific Accelerators for Minimum Covering.” Journal of Supercomputing 26, no. 2 (2003): 109–29. https://doi.org/10.1023/a:1024443416592.","apa":"Plessl, C., & Platzner, M. (2003). Instance-Specific Accelerators for Minimum Covering. Journal of Supercomputing, 26(2), 109–129. https://doi.org/10.1023/a:1024443416592","bibtex":"@article{Plessl_Platzner_2003, title={Instance-Specific Accelerators for Minimum Covering}, volume={26}, DOI={10.1023/a:1024443416592}, number={2}, journal={Journal of Supercomputing}, publisher={Kluwer Academic Publishers}, author={Plessl, Christian and Platzner, Marco}, year={2003}, pages={109–129} }","mla":"Plessl, Christian, and Marco Platzner. “Instance-Specific Accelerators for Minimum Covering.” Journal of Supercomputing, vol. 26, no. 2, Kluwer Academic Publishers, 2003, pp. 109–29, doi:10.1023/a:1024443416592."}}]