http://debianws.lexgopc.com/wiki143/index.php?action=history&feed=atom&title=Threading_Building_BlocksThreading Building Blocks - Revision history2026-10-26T04:26:22ZRevision history for this page on the wikiMediaWiki 1.43.1http://debianws.lexgopc.com/wiki143/index.php?title=Threading_Building_Blocks&diff=4815851&oldid=previmported>Liz: Removing link(s) to "Cryptography Primitives Library": Removing links to deleted page Cryptography Primitives Library.2025-05-21T06:44:00Z<p>Removing link(s) to "Cryptography Primitives Library": Removing links to deleted page Cryptography Primitives Library.</p>
<p><b>New page</b></p><div>{{short description|C++ programming library}}<br />
{{third-party|date=January 2016}}<br />
{{Infobox software<br />
| name = Threading Building Blocks<br />
| logo = <br />
| screenshot = <br />
| caption = <br />
| collapsible = <br />
| author = <br />
| developer = [[Intel]]<br />
| released = <br />
| latest release version = 2021.8<br />
| latest release date = {{Release date and age|2023|02|17}}<ref>{{cite web |title= oneAPI Threading Building Blocks Github Releases |website=[[GitHub]] |url=https://github.com/oneapi-src/oneTBB/releases}}</ref><br />
| latest preview version = <br />
| latest preview date = <br />
| frequently updated = <br />
| programming language = [[C++]]<br />
| operating system = FreeBSD, Linux, Solaris, macOS, Windows, Android<br />
| platform = <br />
| size = <br />
| language = <br />
| status = <br />
| genre = [[library (computing)|library]] or [[Software framework|framework]]<br />
| license = dual: commercial / open source ([[Apache 2.0]]), plus Freeware<ref name="freelib">{{cite web|title=No Cost Options for Intel Support yourself, Royalty-Free|url=https://software.intel.com/en-us/free_tools_and_libraries}}</ref><br />
| website = {{URL|https://github.com/oneapi-src/oneTBB}}<br/>{{URL|intel.com/oneTBB}}<br/><br />
}}<br />
[[oneAPI (compute acceleration)|oneAPI]] '''Threading Building Blocks''' (oneTBB; formerly Threading Building Blocks or TBB) is a [[C++]] [[template (C++)|template]] [[library (computer science)|library]] developed by [[Intel]] for [[parallel programming]] on [[multi-core processor]]s. Using TBB, a computation is broken down into [[task parallelism|tasks]] that can run in parallel. The library manages and [[scheduling (computing)|schedules]] [[thread (computing)|threads]] to execute these tasks.<br />
<br />
==Overview==<br />
A oneTBB program creates, synchronizes, and destroys graphs of dependent tasks according to ''algorithms'', i.e. high-level parallel programming paradigms (a.k.a. [[Algorithmic Skeletons]]). Tasks are then executed respecting graph dependencies. This approach groups TBB in a family of techniques for parallel programming aiming to decouple the programming from the particulars of the underlying machine.<br />
<br />
oneTBB implements [[work stealing]] to balance a parallel workload across available processing cores in order to increase core utilization and therefore scaling. Initially, the workload is evenly divided among the available processor cores. If one core completes its work while other cores still have a significant amount of work in their queue, oneTBB reassigns some of the work from one of the busy cores to the idle core. This dynamic capability decouples the programmer from the machine, allowing applications written using the library to scale to utilize the available processing cores with no changes to the source code or the executable program file. In a 2008 assessment of the work stealing implementation in TBB, researchers from [[Princeton University]] found that it was suboptimal for large numbers of processors cores, causing up to 47% of computing time spent in scheduling overhead when running certain benchmarks on a 32-core system.<ref name="contreras">{{cite conference |last1=Contreras |first1=Gilberto |first2=Margaret |last2=Martonosi |title=Characterizing and improving the performance of Intel Threading Building Blocks |conference=IEEE Int'l Symp. on Workload Characterization |year=2008 |url=http://www.iiswc.org/iiswc2008/Papers/006.pdf}}</ref><br />
<br />
oneTBB, like the [[Standard Template Library|STL]] (and the part of the C++ standard library based on it), uses templates extensively. This has the advantage of low-overhead [[Polymorphism in object-oriented programming|polymorphism]], since templates are a compile-time construct which modern C++ [[compiler]]s can largely optimize away.<br />
<br />
oneTBB is available commercially as a binary distribution with support,<ref name="TBB.com">https://software.intel.com/en-us/intel-tbb Intel Threading Building Blocks Commercial Version Homepage</ref> and as [[open-source software]] in both source and binary forms.<br />
<br />
oneTBB does not provide guarantees of [[Indeterminacy in concurrent computation|determinism]] or freedom from [[data race]]s.<ref>{{cite conference |first1=Robert L. |last1=Bocchino Jr. |first2=Vikram S. |last2=Adve |first3=Sarita V. |last3=Adve |first4=Marc |last4=Snir |title=Parallel Programming Must Be Deterministic by Default |conference=[[USENIX]] Workshop on Hot Topics in Parallelism |year=2009 |url=https://www.usenix.org/legacy/event/hotpar09/tech/full_papers/bocchino/bocchino_html/}}</ref><br />
<br />
==Library contents==<br />
oneTBB is a collection of components for parallel programming:<br />
* Basic algorithms: <code>parallel_for</code>, <code>parallel_reduce</code>, <code>parallel_scan</code><br />
* Advanced algorithms: <code>parallel_pipeline</code>, <code>parallel_sort</code><br />
* [[Container (data structure)|Container]]s: <code>concurrent_queue</code>, <code>concurrent_priority_queue</code>, <code>concurrent_vector</code>, <code>concurrent_hash_map</code>, <code>concurrent_unordered_map</code>, <code>concurrent_unordered_set</code>, <code>concurrent_map</code>, <code>concurrent_set</code><br />
* Memory allocation: <code>scalable_malloc</code>, <code>scalable_free</code>, <code>scalable_realloc</code>, <code>scalable_calloc</code>, <code>scalable_allocator</code>, <code>cache_aligned_allocator</code><br />
* [[Mutual exclusion]]: <code>mutex</code>, <code>spin_mutex</code>, <code>queuing_mutex</code>, <code>spin_rw_mutex</code>, <code>queuing_rw_mutex</code>, <code>recursive_mutex</code><br />
* Timing: portable fine grained global time stamp<br />
* Task scheduler: direct access to control the creation and activation of tasks<br />
<br />
==See also==<br />
* [https://software.intel.com/content/www/us/en/develop/tools/oneapi/base-toolkit.html Intel oneAPI Base Toolkit]<br />
* Intel [[Integrated Performance Primitives]] (IPP)<br />
* Intel oneAPI [[Data Analytics Library]] (oneDAL)<br />
* Intel oneAPI [[Math Kernel Library]] (oneMKL)<br />
* Intel Cryptography Primitives Library<br />
* [[Intel Parallel Advisor|Intel Advisor]]<br />
* [[Intel Parallel Inspector|Intel Inspector]]<br />
* [[Intel VTune Amplifier|Intel VTune Profiler]]<br />
* [[Intel Concurrent Collections]] (CnC)<br />
* [[Algorithmic skeleton]]<br />
* [[Parallel computing]]<br />
* [[List of C++ multi-threading libraries]]<br />
* [[List of C++ template libraries]]<br />
* [[Parallel Patterns Library]]<br />
* [[Grand Central Dispatch]] (GCD)<br />
* [https://www.thoughtworks.com/insights/books/building-evolutionary-architectures Software Architecture Building Blocks]<br />
<br />
==Notes==<br />
{{reflist|30em}}<br />
<br />
==References==<br />
* {{Citation|last1=Voss|first1=Michael |last2=Asenjo|first2=Rafael |last3=Reinders|first3=James |date=2019 |title=Pro TBB|publisher=Apress|isbn=978-1-4842-4397-8|doi=10.1007/978-1-4842-4398-5 |s2cid=195847637 |url=http://www.oapen.org/download/?type=document&docid=1007323 |doi-access=free }}<br />
* {{Citation|last=Reinders|first=James|date=July 2007|url=https://archive.org/details/intelthreadingbu0000rein|title=Intel Threading Building Blocks: Outfitting C++ for Multi-core Processor Parallelism|edition=Paperback|location=Sebastopol|publisher=O'Reilly Media|isbn=978-0-596-51480-8|url-access=registration}}<br />
* {{Citation|last=Voss|first=M.|date=October 2006|url=http://www.devx.com/cplus/Article/32935|title=Demystify Scalable Parallelism with Intel Threading Building Blocks' Generic Parallel Algorithms|access-date=2007-06-06|archive-date=2012-02-05|archive-url=https://web.archive.org/web/20120205044110/http://www.devx.com/cplus/Article/32935|url-status=dead}}<br />
* {{Citation|last=Voss|first=M.|date=December 2006|url=http://www.devx.com/cplus/Article/33334|title=Enable Safe, Scalable Parallelism with Intel Threading Building Blocks' Concurrent Containers|access-date=2007-06-06|archive-date=2012-02-05|archive-url=https://web.archive.org/web/20120205044133/http://www.devx.com/cplus/Article/33334|url-status=dead}}<br />
* {{Citation|doi=10.1145/1133956.1133967|pages=74–83|chapter=McRT-Malloc|title=Proceedings of the 2006 international symposium on Memory management - ISMM '06|year=2006|last1=Hudson|first1=Richard L.|last2=Saha|first2=Bratin|last3=Adl-Tabatabai|first3=Ali-Reza|last4=Hertzberg|first4=Benjamin C.|isbn=978-1595932211|s2cid=9120368}}<br />
<br />
==External links==<br />
*[https://spec.oneapi.io/versions/latest/elements/oneTBB/source/nested-index.html oneTBB Industry Specification]<br />
*{{github|oneapi-src/oneTBB}}<br />
*{{Official website|intel.com/oneTBB}} at Intel<br />
<br />
{{Intel software}}<br />
{{Parallel Computing}}<br />
<br />
[[Category:Concurrent programming libraries]]<br />
[[Category:Application programming interfaces]]<br />
[[Category:C++ programming language family]]<br />
[[Category:Generic programming]]<br />
[[Category:Threads (computing)]]<br />
[[Category:C++ libraries]]<br />
[[Category:Intel software]]</div>imported>Liz