Back to results

Old Dominion University

Defining Locally Shared Memory Constructs for Special Purpose Parallel Architectures

Abstract

dc:description.abstract

Locally shared memory systems offer significant advantages over other parallel processing systems for specific classes of problems. Locally shared memory systems tend to be easier to program because explicit passing of messages is not necessary. The goal in defining a locally shared memory system is to allow only a small number of processors access to any single memory. If this goal is met, locally shared memory systems provide an architecture which is relatively simple to implement. To make shared memory architectures attractive to designers of special purpose parallel architectures, the architectures must be scalable. To be scalable, the number of processors connected to each locally shared memory must be relatively small and remain fixed or grow slowly as the number of processors grows. For classes of algorithms where the data dependencies tend to be near neighbor, locally shared memory architectures may be defined which are scalable. The methodology developed in this thesis helps the designer of special purpose architectures by defining constructs for locally shared memories. To define these constructs, data dependencies are examined, and data are assigned to memories based on those dependencies. The interconnection of processors and locally shared memories are then defined based on the data dependencies. The methodology reduces the connectivity of the locally shared memories by intelligently mapping data into memory modules. The methodology is demonstrated for a multigrid algorithm, an N-body problem solved using the direct method, and an N-body problem solved using the Fast Multipole algorithm.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Electrical & Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Nielsen, David J.
Contributors dc:contributor
  • James F. Leathrum, Jr.
  • John W. Stoughton
  • Martin Meyer

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • <p>In Copyright. URI: <a href="http://rightsstatements.org/vocab/InC/1.0/">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.odu.edu/ece_etds/459

Chain of custody

source
Harvested from
Old Dominion University
Base URL
digitalcommons.odu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Nielsen, David J.. Defining Locally Shared Memory Constructs for Special Purpose Parallel Architectures. Thesis thesis, https://digitalcommons.odu.edu/ece_etds/459