ReferencesLink to record
Permanent link

Direct link
Characterizing the Scalability of Erlang VM on Many-core Processors
2011 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

As CPU chips integrate more processor cores, computer systems are evolving from multi-core to many-core. How to utilize them fully and efficiently is a great challenge. With message passing and native support of concurrent programming, Erlang is a convenient way of developing applications on these systems. The scalability of applications is dependent on the performance of the underlying Erlang runtime system or virtual machine (VM). This thesis presents a study on the scalability of the Erlang VM on a many-core processor with 64 cores, TILEPro64. The purpose is to study the implementation of parallel Erlang VM, investigate its performance, identify bottlenecks and provide optimization suggestions. To achieve this goal, the VM is tested with some benchmark programs. Then discovered problems are examinedmore closely with methods such as profiling and tracing.

The results show that the current version of Erlang VM achieves good scalability on the processor with most benchmarks used. The maximum speedup is from about 40 to 50 on 60 cores. Synchronization overhead caused by contention is a major bottleneck of the system. The scalability can be improved by reducing lock contention. Another major problem is that the parallel version of the virtual machine using one core is much slower than the sequential version with a benchmark program containing a huge amount of message passing. Further analysis indicates that synchronization latency induced by uncontended locks is one of the main reasons. Low overhead locks, lock-free structures or algorithms are recommended for improving the performance of the Erlang VM. Our evaluation result suggests Erlang is ready to be used to develop applications on many-core systems.

Place, publisher, year, pages
2011. 86 p.
Series
Trita-ICT-EX, 5
National Category
Engineering and Technology
Identifiers
urn:nbn:se:kth:diva-29122 (URN)oai:DiVA.org:kth-29122 (OAI)diva2:392243 (DiVA)
Uppsok
Technology
Examiners
Available from2011-01-26 Created:2011-01-26 Last updated:2011-05-12Bibliographically approved

Open Access in DiVA

fulltext(1942 kB)7528 downloads
File information
File name FULLTEXT01.pdfFile size 1942 kBChecksum SHA-512
c8d5f8c54e996b4cfd4d5017fc628a755bd0df8d6dbaf55f981df2fa600762e9536bf0c8703e633a88aeb6693538fc63baa3c21196b11766ce129c0af4c4699f
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Zhang, Jianrong
By organisation
School of Information and Communication Technology (ICT)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 7528 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available
Total: 4269 hits
ReferencesLink to record
Permanent link

Direct link