A multi-threaded accelerated drug combination pathway network implementation

Haolei Ye, Shu Liu, Wei Xiao, Eric C. McCreath, Xinzhuang Zhang

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    A Drug Combination Pathway Network is a new approach to predict the most efficient concentration ratio between two or more compounds. The state of the art implementation of the pathway network was introduced by Jiangyong and Wei, et al. in 2016. However, the time complexity of this implementation is O(CV3), where $V$ is the number of nodes in the network and $C$ is the number of concentrations. In this paper, we describes an approach that takes advantage of a multi-core CPU for calculating the result of the pathway network. The time complexity of our implementation is O(EV + $V$ 2ZogV) under PRAM model assuming C processors, where $E$ is the number of edges in the network. Experimental results on an AMD Ryzen™ 3900X CPU show performance improvement of more than 156 times faster than the original C++ implementation.

    Original languageEnglish
    Title of host publicationProceedings - 2020 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2020 IEEE International Conference on Big Data and Cloud Computing, 2020 IEEE International Symposium on Social Computing and Networking and 2020 IEEE International Conference on Sustainable Computing and Communications, ISPA-BDCloud-SocialCom-SustainCom 2020
    EditorsJia Hu, Geyong Min, Nektarios Georgalas, Zhiwei Zhao, Fei Hao, Wang Miao
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1214-1220
    Number of pages7
    ISBN (Electronic)9781665414852
    DOIs
    Publication statusPublished - Dec 2020
    Event18th IEEE International Symposium on Parallel and Distributed Processing with Applications, 10th IEEE International Conference on Big Data and Cloud Computing, 13th IEEE International Symposium on Social Computing and Networking and 10th IEEE International Conference on Sustainable Computing and Communications, ISPA-BDCloud-SocialCom-SustainCom 2020 - Virtual, Exeter, United Kingdom
    Duration: 17 Dec 202019 Dec 2020

    Publication series

    NameProceedings - 2020 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2020 IEEE International Conference on Big Data and Cloud Computing, 2020 IEEE International Symposium on Social Computing and Networking and 2020 IEEE International Conference on Sustainable Computing and Communications, ISPA-BDCloud-SocialCom-SustainCom 2020

    Conference

    Conference18th IEEE International Symposium on Parallel and Distributed Processing with Applications, 10th IEEE International Conference on Big Data and Cloud Computing, 13th IEEE International Symposium on Social Computing and Networking and 10th IEEE International Conference on Sustainable Computing and Communications, ISPA-BDCloud-SocialCom-SustainCom 2020
    Country/TerritoryUnited Kingdom
    CityVirtual, Exeter
    Period17/12/2019/12/20

    Fingerprint

    Dive into the research topics of 'A multi-threaded accelerated drug combination pathway network implementation'. Together they form a unique fingerprint.

    Cite this