Self-tuning reactive diffracting trees

↓ Direkt till sidans innehåll
↓ Direkt till sidans sekundära innehåll (sidomenyn)

Search: onr:"swepub:oai:research.chalmers.se:7d92489b-c0a0-4986-b287-269eb88c0d76" > Self-tuning reactiv...

1 of 1
Previous record
Next record
To hitlist

Self-tuning reactive diffracting trees

Ha, Phuong, 1976 (author): Chalmers tekniska högskola,Chalmers University of Technology

Papatriantafilou, Marina, 1966 (author): Chalmers tekniska högskola,Chalmers University of Technology

Tsigas, Philippas, 1967 (author): Chalmers tekniska högskola,Chalmers University of Technology

(creator_code:org_t)

Elsevier BV, 2007
2007
English.
In: Journal of Parallel and Distributed Computing. - : Elsevier BV. - 1096-0848 .- 0743-7315. ; 67:6, s. 674-694

Related links:: http://dx.doi.org/10...; show more...; https://research.cha...; https://doi.org/10.1...; show less...

Journal article (peer-reviewed)

Abstract Subject headings

Reactive diffracting trees are efficient distributed objects that support synchronization, by distributing sets of memory accesses to different memory banks in a coordinated manner. They adjust their size in order to retain their efficiency in the presence of different contention levels. Their adjustment is sensitive to parameters that have to be manually determined after experimentation. Since these parameters depend on the application as well as on the system configuration and load, determining their optimal values is difficult in practice. Moreover, the adjustments are done one level at a time, hence the cost of multi-level adjustments can be high.This paper presents a new method for reactive diffracting trees, without the need of hand-tuned parameters. The new self-tuning trees (ST-trees) can balance, in an online manner, the trade-off between the tree-traversal latency and the latency due to contention on accessing the leaf nodes (i.e. the nodes where the desirable computation takes place). Moreover, the paper presents a data structure that enables the trees to grow or shrink by several levels in one adjustment step. The behavior of the reactive diffracting trees is illustrated in the paper via experiments performed on a well-known ccNUMA multiprocessor system. The experiments study the new self-tuning trees, also in connection with the original hand-tuned reactive diffracting trees. The experiments have showed that the new self-tuning trees are efficient, and that they react in the same way (i.e. select the same tree depth for the same contention level) as the hand-tuned trees, while they are able to adjust quicker than the latter (as they are able to grow or shrink by several levels in one adjustment step).

Subject headings

NATURVETENSKAP -- Data- och informationsvetenskap -- Programvaruteknik (hsv//swe)
NATURAL SCIENCES -- Computer and Information Sciences -- Software Engineering (hsv//eng)
NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Keyword

Trees
Synchronization
Distributed data structures
Concurrent programming
Dynamic data structures

Publication and Content Type

art (subject category)
ref (subject category)

Find in a library

Journal of Parallel and Distributed Computing (Search for host publication in LIBRIS)

To the university's database

1 of 1
Previous record
Next record
To hitlist

Find more in SwePub

By the author/editor: Ha, Phuong, 1976; Papatriantafilou ...; Tsigas, Philippa ...

About the subject

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Software Enginee ...

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Information Syst ...

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Computer Science ...

Articles in the publication: Journal of Paral ...

By the university: Chalmers University of Technology

Search outside SwePub

Extend your search to:: Google; Google Book Search; Google Scholar

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

LIBRIS.kb.se