Algorithms for Access Localization to Objects of Scalable Concurrent Pools Based on Diffracting Trees in Multicore Computer Systems
This work proposes the implementation of scalable concurrent pool based on diffraction trees. Developed pool ensures localization of addresses to shared variables to maximize its throughput. The proposed approaches increase the throughput at high and low workload and provides acceptable level of FIF...
Uložené v:
| Vydané v: | International Conference on Actual Problems of Electronic Instrument Engineering proceedings s. 374 - 380 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.10.2018
|
| Predmet: | |
| ISSN: | 2473-8573 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This work proposes the implementation of scalable concurrent pool based on diffraction trees. Developed pool ensures localization of addresses to shared variables to maximize its throughput. The proposed approaches increase the throughput at high and low workload and provides acceptable level of FIFO/LIFO-order of operation execution and is characterized by low latency of tree traversal. We analyze the efficiency of developed pool. The pool provides large scalability of multithreaded programs compared with similar implementation of pool based on diffraction trees. Developed pools may be applied for producer-consumer model implementation in multithreading programs with constant number of active threads and requirements of high throughput of pools and low latency of operations with pools. Implemented data structure scales well for large number of threads and shows the increase of throughput as the number of threads comes near the number of processor cores. Increasing of tree size in the pool does not reduce the pool throughput. Recommendations for using of pool and the experimental results on multicore computer system are represented in the paper. |
|---|---|
| AbstractList | This work proposes the implementation of scalable concurrent pool based on diffraction trees. Developed pool ensures localization of addresses to shared variables to maximize its throughput. The proposed approaches increase the throughput at high and low workload and provides acceptable level of FIFO/LIFO-order of operation execution and is characterized by low latency of tree traversal. We analyze the efficiency of developed pool. The pool provides large scalability of multithreaded programs compared with similar implementation of pool based on diffraction trees. Developed pools may be applied for producer-consumer model implementation in multithreading programs with constant number of active threads and requirements of high throughput of pools and low latency of operations with pools. Implemented data structure scales well for large number of threads and shows the increase of throughput as the number of threads comes near the number of processor cores. Increasing of tree size in the pool does not reduce the pool throughput. Recommendations for using of pool and the experimental results on multicore computer system are represented in the paper. |
| Author | Anenkov, Alexandr D. Kurnosov, Mikhail G. Paznikov, Alexey A. |
| Author_xml | – sequence: 1 givenname: Alexandr D. surname: Anenkov fullname: Anenkov, Alexandr D. organization: Siberian State University of Telecommunications and Information Sciences, Novosibirsk, Russia – sequence: 2 givenname: Alexey A. surname: Paznikov fullname: Paznikov, Alexey A. organization: Saint Petersburg Electrotechnical University "LETI", St. Petersburg, Russia – sequence: 3 givenname: Mikhail G. surname: Kurnosov fullname: Kurnosov, Mikhail G. organization: Siberian State University of Telecommunications and Information Sciences, Novosibirsk, Russia |
| BookMark | eNotkM1OAjEYRavRREBfQDd9gcH-DdMuR0QlwUACe9J2vmLJzJS0ZYFbX1yMrM7i5tzFGaKbPvSA0CMlY0qJeq5Xs_lszAiVY1mKkqrqCg1pyeWkIqVg12jARMULWVb8Dg1T2hPCJWVkgH7qdheiz19dwi5EXFsLKeFFsLr13zr70OMc8NLsweaEg8Pr86JNC3gaenuMEfqMVyG0Cb_oBA0-C6_euaht9v0ObyJAwr7Hn8c2exvin9gdjhkiXp9Shi7do1un2wQPF47Q5m22mX4Ui-X7fFovCq9ILoSSnBlhBHENk84AMABljLCN5FID00RVzjbOEqNoY_mkqhSx2irjJrR0fISe_m89AGwP0Xc6nraXXvwXf-5ktw |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/APEIE.2018.8545197 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 1538670542 9781538670545 |
| EISSN | 2473-8573 |
| EndPage | 380 |
| ExternalDocumentID | 8545197 |
| Genre | orig-research |
| GroupedDBID | 29J 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI OCL RIE RIL RNS |
| ID | FETCH-LOGICAL-i90t-49832b4b40fd28fbee2ee9bb4cd838ae2a097fcdfc0b91dc367790cac9bf615f3 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:51:38 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-49832b4b40fd28fbee2ee9bb4cd838ae2a097fcdfc0b91dc367790cac9bf615f3 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_8545197 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-October |
| PublicationDateYYYYMMDD | 2018-10-01 |
| PublicationDate_xml | – month: 10 year: 2018 text: 2018-October |
| PublicationDecade | 2010 |
| PublicationTitle | International Conference on Actual Problems of Electronic Instrument Engineering proceedings |
| PublicationTitleAbbrev | APEIE |
| PublicationYear | 2018 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0038120 |
| Score | 1.7110128 |
| Snippet | This work proposes the implementation of scalable concurrent pool based on diffraction trees. Developed pool ensures localization of addresses to shared... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 374 |
| SubjectTerms | Arrays concurrent pool diffracting trees Diffraction Instruction sets lock-free data structures Multicore processing Multithreaded programming scalability Throughput Vegetation |
| Title | Algorithms for Access Localization to Objects of Scalable Concurrent Pools Based on Diffracting Trees in Multicore Computer Systems |
| URI | https://ieeexplore.ieee.org/document/8545197 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1NS8MwGMfDHB704ssmvvMcPNottl2THKduKIxZcMhuo3mbhdnK2vkF_OImaTcVvHgrKUkgof3n5fn9H4SusA4ibaMaJabSCxOsPCMjxMOKRtSxje4G_2VExmM6nbK4ga43LIxSygWfqY59dHf5Mhcre1TWpT1rhkK20BYhUcVqrf-6Rnh8vIZiMOv248HjwEZu0U5d61f6FKcew73_9buP2t8YHsQbgTlADZUdot0fDoIt9NlfzHOzv399K8AsP6Hv8h_CyCpUTVhCmcMTt8ctBeQans0bi0uB6URU5kwQ5_migFsjaBJMhftUawdPZXOYLJUqIM3AkbrW8xLWiSCgdjtvo8lwMLl78Oq8Cl7KcOmFzHzFPOQh1tKnmivlK8U4D4WkAU2Un2BGtJBaYM5upAgi60koEsG4NusfHRyhZpZn6hiB2f0ElkWlOsIh6YmERNYtpydMO4wKeYJadjRn75VzxqweyNO_i8_Qjp2wKlTuHDXL5UpdoG3xUabF8tJN9xcARa5e |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1bT8IwGIYbRBP1xgMYz34XXjqo29jaS1QMRMQlLoY7sp6QBDfDhn_AP25bBmrijXdLl7ZJm-3t4XveD6FLrLxAmahGgYlw_ARLR8tI6GBJAmLZRnuD_9IPBwMyHNKogq5WLIyU0gafyYZ5tHf5IuNzc1TWJC1jhhKuofWW77t4QWst_7taely8xGIwbbajTq9jYrdIo6z3K4GK1Y_7nf_1vIvq3yAeRCuJ2UMVme6j7R8egjX02Z6OM73Df33LQS9AoW0zIELfaFTJWEKRwRMzBy45ZAqe9RsDTIHuhC_smSDKsmkON1rSBOgKdxOlLD6VjiGeSZnDJAXL6hrXS1imgoDS77yO4vtOfNt1yswKzoTiwvGp_o6Zz3yshEsUk9KVkjLmc0E8kkg3wTRUXCiOGb0W3AuMKyFPOGVKr4CUd4CqaZbKQwR6_-MZGpWoAPthiydhYPxyWly3QwkXR6hmRnP0vvDOGJUDefx38QXa7MaP_VG_N3g4QVtm8haBc6eoWszm8gxt8I9iks_O7dR_ATmZsaU |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=International+Conference+on+Actual+Problems+of+Electronic+Instrument+Engineering+proceedings&rft.atitle=Algorithms+for+Access+Localization+to+Objects+of+Scalable+Concurrent+Pools+Based+on+Diffracting+Trees+in+Multicore+Computer+Systems&rft.au=Anenkov%2C+Alexandr+D.&rft.au=Paznikov%2C+Alexey+A.&rft.au=Kurnosov%2C+Mikhail+G.&rft.date=2018-10-01&rft.pub=IEEE&rft.eissn=2473-8573&rft.spage=374&rft.epage=380&rft_id=info:doi/10.1109%2FAPEIE.2018.8545197&rft.externalDocID=8545197 |