{"title":"Time sharing based multithreading approach to Quicksort","authors":"Gurkirat Singh Guliani, Rajat Bagga","doi":"10.1109/CIACT.2017.7977314","DOIUrl":null,"url":null,"abstract":"Thread based programs are known to increase the efficiency of complex operations. Threading eases a load of GUI thread (main thread) thus improving the performance of the system. Keeping the above features of threading in mind, the present study focusses on multi-threaded based quick sort and is compared with sequential quick sort. Multithreading quick sort has shown greater efficiency over sequential quick sort and the results are validated using various performance metrics like % idle time, % maximum frequency, % processor utility, % processor time and total execution time.","PeriodicalId":218079,"journal":{"name":"2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIACT.2017.7977314","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Thread based programs are known to increase the efficiency of complex operations. Threading eases a load of GUI thread (main thread) thus improving the performance of the system. Keeping the above features of threading in mind, the present study focusses on multi-threaded based quick sort and is compared with sequential quick sort. Multithreading quick sort has shown greater efficiency over sequential quick sort and the results are validated using various performance metrics like % idle time, % maximum frequency, % processor utility, % processor time and total execution time.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
