Achieving TeraCUPS on Longest Common Subsequence Problem Using GPGPUs. Ozsoy, A., Chauhan, A., & Swany, M. In Parallel and Distributed Systems (ICPADS13), 2013 International Conference on, pages 69-77, 2013. IEEE. Website doi abstract bibtex In this paper, we describe a novel technique to optimize longest common subsequence (LCS) algorithm for one-to-many matching problem on GPUs by transforming the computation into bit-wise operations and a post-processing step. The former can be highly optimized and achieves more than a trillion operations (cell updates) per second (CUPS)-a first for LCS algorithms. The latter is more efficiently done on CPUs, in a fraction of the bit-wise computation time. The bit-wise step promises to be a foundational step and a fundamentally new approach to developing algorithms for increasingly popular heterogeneous environments that could dramatically increase the applicability of hybrid CPU-GPU environments. © 2013 IEEE.
@inproceedings{
title = {Achieving TeraCUPS on Longest Common Subsequence Problem Using GPGPUs},
type = {inproceedings},
year = {2013},
keywords = {2013,pti},
pages = {69-77},
websites = {http://dx.doi.org/10.1109/ICPADS.2013.22},
publisher = {IEEE},
city = {Seoul, South Korea},
id = {b8825fa7-1530-3072-9ea1-3160af039121},
created = {2019-10-01T17:21:00.821Z},
file_attached = {false},
profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},
last_modified = {2019-10-01T17:23:51.012Z},
read = {false},
starred = {false},
authored = {true},
confirmed = {true},
hidden = {false},
citation_key = {Ozsoy2013},
source_type = {inproceedings},
folder_uuids = {73f994b4-a3be-4035-a6dd-3802077ce863},
private_publication = {false},
abstract = {In this paper, we describe a novel technique to optimize longest common subsequence (LCS) algorithm for one-to-many matching problem on GPUs by transforming the computation into bit-wise operations and a post-processing step. The former can be highly optimized and achieves more than a trillion operations (cell updates) per second (CUPS)-a first for LCS algorithms. The latter is more efficiently done on CPUs, in a fraction of the bit-wise computation time. The bit-wise step promises to be a foundational step and a fundamentally new approach to developing algorithms for increasingly popular heterogeneous environments that could dramatically increase the applicability of hybrid CPU-GPU environments. © 2013 IEEE.},
bibtype = {inproceedings},
author = {Ozsoy, Adnan and Chauhan, Arun and Swany, Martin},
doi = {10.1109/ICPADS.2013.22},
booktitle = {Parallel and Distributed Systems (ICPADS13), 2013 International Conference on}
}
Downloads: 0
{"_id":"wJ5CfjL49WCTwmEAS","bibbaseid":"ozsoy-chauhan-swany-achievingteracupsonlongestcommonsubsequenceproblemusinggpgpus-2013","downloads":0,"creationDate":"2018-03-12T19:10:28.236Z","title":"Achieving TeraCUPS on Longest Common Subsequence Problem Using GPGPUs","author_short":["Ozsoy, A.","Chauhan, A.","Swany, M."],"year":2013,"bibtype":"inproceedings","biburl":"https://bibbase.org/service/mendeley/42d295c0-0737-38d6-8b43-508cab6ea85d","bibdata":{"title":"Achieving TeraCUPS on Longest Common Subsequence Problem Using GPGPUs","type":"inproceedings","year":"2013","keywords":"2013,pti","pages":"69-77","websites":"http://dx.doi.org/10.1109/ICPADS.2013.22","publisher":"IEEE","city":"Seoul, South Korea","id":"b8825fa7-1530-3072-9ea1-3160af039121","created":"2019-10-01T17:21:00.821Z","file_attached":false,"profile_id":"42d295c0-0737-38d6-8b43-508cab6ea85d","last_modified":"2019-10-01T17:23:51.012Z","read":false,"starred":false,"authored":"true","confirmed":"true","hidden":false,"citation_key":"Ozsoy2013","source_type":"inproceedings","folder_uuids":"73f994b4-a3be-4035-a6dd-3802077ce863","private_publication":false,"abstract":"In this paper, we describe a novel technique to optimize longest common subsequence (LCS) algorithm for one-to-many matching problem on GPUs by transforming the computation into bit-wise operations and a post-processing step. The former can be highly optimized and achieves more than a trillion operations (cell updates) per second (CUPS)-a first for LCS algorithms. The latter is more efficiently done on CPUs, in a fraction of the bit-wise computation time. The bit-wise step promises to be a foundational step and a fundamentally new approach to developing algorithms for increasingly popular heterogeneous environments that could dramatically increase the applicability of hybrid CPU-GPU environments. © 2013 IEEE.","bibtype":"inproceedings","author":"Ozsoy, Adnan and Chauhan, Arun and Swany, Martin","doi":"10.1109/ICPADS.2013.22","booktitle":"Parallel and Distributed Systems (ICPADS13), 2013 International Conference on","bibtex":"@inproceedings{\n title = {Achieving TeraCUPS on Longest Common Subsequence Problem Using GPGPUs},\n type = {inproceedings},\n year = {2013},\n keywords = {2013,pti},\n pages = {69-77},\n websites = {http://dx.doi.org/10.1109/ICPADS.2013.22},\n publisher = {IEEE},\n city = {Seoul, South Korea},\n id = {b8825fa7-1530-3072-9ea1-3160af039121},\n created = {2019-10-01T17:21:00.821Z},\n file_attached = {false},\n profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},\n last_modified = {2019-10-01T17:23:51.012Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n citation_key = {Ozsoy2013},\n source_type = {inproceedings},\n folder_uuids = {73f994b4-a3be-4035-a6dd-3802077ce863},\n private_publication = {false},\n abstract = {In this paper, we describe a novel technique to optimize longest common subsequence (LCS) algorithm for one-to-many matching problem on GPUs by transforming the computation into bit-wise operations and a post-processing step. The former can be highly optimized and achieves more than a trillion operations (cell updates) per second (CUPS)-a first for LCS algorithms. The latter is more efficiently done on CPUs, in a fraction of the bit-wise computation time. The bit-wise step promises to be a foundational step and a fundamentally new approach to developing algorithms for increasingly popular heterogeneous environments that could dramatically increase the applicability of hybrid CPU-GPU environments. © 2013 IEEE.},\n bibtype = {inproceedings},\n author = {Ozsoy, Adnan and Chauhan, Arun and Swany, Martin},\n doi = {10.1109/ICPADS.2013.22},\n booktitle = {Parallel and Distributed Systems (ICPADS13), 2013 International Conference on}\n}","author_short":["Ozsoy, A.","Chauhan, A.","Swany, M."],"urls":{"Website":"http://dx.doi.org/10.1109/ICPADS.2013.22"},"biburl":"https://bibbase.org/service/mendeley/42d295c0-0737-38d6-8b43-508cab6ea85d","bibbaseid":"ozsoy-chauhan-swany-achievingteracupsonlongestcommonsubsequenceproblemusinggpgpus-2013","role":"author","keyword":["2013","pti"],"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["achieving","teracups","longest","common","subsequence","problem","using","gpgpus","ozsoy","chauhan","swany"],"keywords":["2013","pti"],"authorIDs":[],"dataSources":["zgahneP4uAjKbudrQ","ya2CyA73rpZseyrZ8","2252seNhipfTmjEBQ"]}