A Study of Algorithms Supporting for Exploiting Operation Level Parallism Basad on SBM
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    SBM is a highly efficient synchronization mechanism supporting parallelism on operation level parallel. Based on SBM,we deeply studied the algorithms of node scheduling and barrier placement,and propose an efficient plan for exploiting parallism on operation level. We use a direct graph G(N,A) to describe the dependence among instructions, sort nodes with node's critical path as key words,describe an assignment algorithm that assign the nodes to each processor. Meanwhile,we describe a barrier placement algorithm that inserts the barrier instruction between two dependent instructions if necessary.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 05,1991
  • Revised:
  • Adopted:
  • Online: July 04,2015
  • Published:
Article QR Code