liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A Scalable Run-Time System for NestStep on Cluster Supercomputers
Linköping University, Department of Computer and Information Science.
2006 (English)Independent thesis Basic level (professional degree), 20 points / 30 hpStudent thesis
Abstract [en]

NestStep is a collection of parallel extensions to existing programming languages. These extensions supports a shared memory model and nested parallelism. NestStep is based the Bulk-Synchronous Programming model. Most of the communication of data in NestStep takes place in a

combine/commit phase, which is essentially a reduction followed by a broadcast.

The primary aim of the project that this thesis is based on was to develop a runtime system for NestStep-C, the extensions for the C programming language. The secondary aim was to find which tree structure among a selected few is the best for communicating data in the combine/commit phase.

This thesis includes information about NestStep, how to interface with the NestStep runtime system, some example applications and benchmarks for determining the best tree structure. A binomial tree structure and trees similar to it was empirically found to yield the best performance.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2006. , 55 p.
Keyword [en]
NestStep, parallel programming, programming languages, communication tree structures, nested parallelism
National Category
Computer Science
URN: urn:nbn:se:liu:diva-6176ISRN: LITH-IDA-EX--06/011--SEOAI: diva2:21677
2006-03-06, Donald Knuth, B, Linköpings universitet, Linköping, 10:15
Available from: 2006-03-30 Created: 2006-03-30

Open Access in DiVA

fulltext(1133 kB)192 downloads
File information
File name FULLTEXT01.pdfFile size 1133 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 192 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: 226 hits
ReferencesLink to record
Permanent link

Direct link