mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Existing PLEX Code, and its Suitability for Parallel Execution - A Case Study
Mälardalen University, School of Innovation, Design and Engineering.
2008 (English)Report (Other academic)
Abstract [en]

Some computer systems have been designed under the assumption that activities in the system are executed non-preemptively. Exclusive access to any shared data in such a system is automatically guaranteed as long as the system is executed on a single-processor archi- tecture. However, if the activities are executed on a multiprocessor, exclusive access to the data must be guaranteed when memory conflicts are possible. An analysis of the potential memory conflicts can be used to estimate the possibility for parallel execution. Central parts of the AXE telephone exchange system from Ericsson is programmed in the language PLEX. The current software is executed on a single-processor architecture, and assumes non-preemptive execution. In this paper, we investigate some existing PLEX code with respect to the number of possible shared-memory conflicts that could arise if the existing code, without modifications, would be executed on a parallel architecture. Our results show that only by examining the data that actually can be shared, we derive a safe upper bound on the number of conflicts to figures between 33-91% for the observed programs (in comparison with the assumed 100%). A more fine-grained analysis, based on certain run-time properties, can decrease the numbers to figures between 0-75%.

Place, publisher, year, edition, pages
Dept. of Computer Science and Electronics, Mälardalen University , 2008.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-7177ISRN: MDH-MRTC-228/2008-1-SEISBN: 1404-3041 (print)OAI: oai:DiVA.org:mdh-7177DiVA, id: diva2:237187
Available from: 2009-09-25 Created: 2009-09-25 Last updated: 2014-01-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
School of Innovation, Design and Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf