TITLE

Runtime vs. Manual Data Distribution for Architecture-Agnostic Shared-Memory Programming Models

AUTHOR(S)
Nikolopoulos, Dimitrios S.; Ayguad�, Eduard; Polychronopoulos, Constantine D.
PUB. DATE
August 2002
SOURCE
International Journal of Parallel Programming;Aug2002, Vol. 30 Issue 4, p225
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
This paper compares data distribution methodologies for scaling the performance of OpenMP on NUMA architectures. We investigate the performance of automatic page placement algorithms implemented in the operating system, runtime algorithms based on dynamic page migration, runtime algorithms based on loop scheduling transformations and manual data distribution. These techniques present the programmer with trade-offs between performance and programming effort. Automatic page placement algorithms are transparent to the programmer, but may compromise memory access locality. Dynamic page migration algorithms are also transparent, but require careful engineering and tuned implementations to be effective. Manual data distribution requires substantial programming effort and architecture-specific extensions to the API, but may localize memory accesses in a nearly optimal manner. Loop scheduling transformations may or may not require intervention from the programmer, but conform better to an architecture-agnostic programming paradigm like OpenMP. We identify the conditions under which runtime data distribution algorithms can optimize memory access locality in OpenMP. We also present two novel runtime data distribution techniques, one based on memory access traces and another based on affinity scheduling of parallel loops. These techniques can be used to effectively replace manual data distribution in regular applications. The results provide a proof of concept that it is possible to scale a portable shared-memory programming model up to more than 100 processors, without modifying the API and without exposing architectural details to the programmer.
ACCESSION #
17143297

 

Related Articles

  • Runtime vs. Manual Data Distribution for Architecture-Agnostic Shared-Memory Programming Models. Nikolopoulos, Dimitrios S.; Ayguadé, Eduard; Polychronopoulos, Constantine D. // International Journal of Parallel Programming;Aug2002, Vol. 30 Issue 4, p225 

    This paper compares data distribution methodologies for scaling the performance of OpenMP on NUMA architectures. We investigate the performance of automatic page placement algorithms implemented in the operating system, runtime algorithms based on dynamic page migration, runtime algorithms based...

  • Page Migration with Dynamic Space-Sharing Scheduling Policies: The Case of the SGI O2000. Corbalan, Julita; Martorell, Xavier; Labarta, Jesus // International Journal of Parallel Programming;Aug2004, Vol. 32 Issue 4, p263 

    In this paper, we claim that memory migration mechanism is a useful approach to improve the execution of parallel applications in dynamic execution environments, but that their performance depends on related system components such as the processor scheduling. To show that, we evaluate the...

  • NEW FILE AND STORAGE SYSTEMS. Mills, Ashton // APC (Bauer Media Group);Mar2012, Vol. 32 Issue 3, p70 

    The article offers information on new Windows file system NTFS incorporated in the Windows 8 operating system of Microsoft Corp. Microsoft recently confirmed that Protogon is a new file system, and it will be a part of Windows Server 8. It is stated that there's been plenty of debate over the...

  • SHARED DATA CLUSTERING SOFTWARE SUPPORTS ORACLE DATABASE 10G.  // Productivity Software;Mar2004, Vol. 17 Issue 3, p11 

    The article focuses on PolyServe Matrix Server shared data clustering software which now supports Oracle Database 10g on Linux. Already used widely in deployments of Oracle9i Real Application Clusters, PolyServe Matrix Server software dramatically simplifies the cluster and storage management of...

  • How do I restore Windows if I've lost my restore CD? Spector, Lincoln // PCWorld;Aug2008, Vol. 26 Issue 8, p116 

    The article presents information on how to restore Windows Vista computer program when the restore CD is lost. When Windows misbehaves and nothing else works, restoring the operating system via your restore CD or hidden hard-drive partition may be the last resort. The resulting recovery disc is...

  • Two PCs in one.  // Australian PC User;Jan2008, Vol. 20 Issue 1, p52 

    In this article, the author shows how to use his exclusive virtualisation software to install a second operating system onto the personal computer without dual-booting. According to the author, the software, Virtual Machine Shop (VMS), creates virtual machines for the user. He claims that using...

  • Speak out. John, Rob; Otey, Michael; Pietrzak, Michael; Galanis, W.; Russell, Dianne; Mahon, Chuck; Leibel, Sharon // Windows IT Pro;Dec2005, Vol. 11 Issue 12, p11 

    Several letters to the editor in response to the articles in previous issues are presented including "Top 10: The Ins and Outs of Windows Vista," in the November 2005 issue "Crouching Server, Hidden Memory Leak," in the November 2005 issue and"Does Your Network See Dead People?," in the November...

  • Apple delivers SAN system. Connor, Deni // Network World;1/10/2005, Vol. 22 Issue 1, p22 

    This article presents information on announcement made by Apple Computer Inc. that it has shipped a new file system and an upgraded server. The Xsan storage-area network (SAN) file system lets users deploy a shared data environment for their data center or high performance computing...

  • Internal Command.  // Network Dictionary;2007, p251 

    A reference entry for the term "Internal Command" is presented. Internal commands are carried out by the command processor programs COMMAND.COM in the Disk Operating System (DOS) and CMD.EXE in Operating System(OS)/2. Internal commands in DOS and OS/2 that can be used all the time are Copy, Dir,...

Share

Read the Article

Courtesy of VIRGINIA BEACH PUBLIC LIBRARY AND SYSTEM

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics