Treffer: On the performance of concurrent tree algorithms
Title:
On the performance of concurrent tree algorithms
Authors:
Source:
Journal of parallel and distributed computing (Print). 8(3):253-266
Publisher Information:
San Diego, CA: Elsevier, 1990.
Publication Year:
1990
Physical Description:
print, 22 ref
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Mathematics, Mathématiques, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Systèmes informatiques et systèmes répartis. Interface utilisateur, Computer systems and distributed systems. User interface, Algorithme, Algorithm, Algoritmo, Analyse algorithme, Algorithm analysis, Análisis algoritmo, Contrôle concurrence, Concurrency control, Control concurrencia, Etude comparative, Comparative study, Concurrency, Estudio comparativo, Simultaneidad, Evaluation performance, Performance evaluation, Evaluación prestación, Programme concurrent, Concurrent program, Programa competidor, Structure arborescente, Tree structure, Estructura arborescente, Système informatique, Computer system, Sistema informático, Système réparti, Distributed system, Sistema repartido, Simultanéité
Document Type:
Fachzeitschrift
Article
File Description:
text
Language:
English
Author Affiliations:
Univ. Kansas, dep. computer sci., Lawrence KS 66045, United States
ISSN:
0743-7315
Rights:
Copyright 1990 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.6802646
Database:
PASCAL Archive
Weitere Informationen
We demonstrate an approach to performance comparison that combines both analytical evaluation and detailed simulation. Our analysis predicts the frequency of highly time dependent activities, such as interference and recovery, that dominate performance of optimistic algorithms. Our simulation measures the performance of concurrent algorithms in a particular application, that of a central file server.