Semantics and Performance Considerations of Kedama, a GUI-based Massively Parallel Programming Language

Kedama is a GUI-based parallel programming language, in which the user can construct and modify the program dynamically even when the program is running. The dynamic nature of the system and its non-technical target audience require different consideration on its design tradeoffs; such as fast and s...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Fourth International Conference on Creating, Connecting and Collaborating through Computing (C5'06) s. 210 - 217
Hlavní autor: Ohshima, Y.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.01.2006
Témata:
Control systems
Degradation
Educational institutions
Graphical user interfaces
Parallel processing
Parallel programming
Sun
Tiles
Writing
ISBN:9780769525631, 0769525636
ISSN:1556-0082
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Kedama is a GUI-based parallel programming language, in which the user can construct and modify the program dynamically even when the program is running. The dynamic nature of the system and its non-technical target audience require different consideration on its design tradeoffs; such as fast and separate compilation of scripts, and simpler control structures for parallel execution. Based on the design choice, the previous version of the Kedama system had provided a usable system. However, the previous semantics model, called "pure-SIMD", had some flaws; when a conditional statement is used, the semantics of script calling was not consistent. Also, the performance was unnecessarily degraded because of the sequentialized execution. This paper presents a new semantics model called "predicated SIMD" that addresses the problems. In the predicated SIMD model, a parallel element (called "a turtle") now has a Boolean value called "predicate" that denotes if the turtle is active or not. In a conditional statement, the predicates for the turtles are set property so that the statements can be executed without being sequentialized. With this improvement, the semantics discrepancy is reduced. Also, there is a factor of 20 improvement in micro benchmarks, and a factor of 6 improvement on the overall performance in real examples
AbstractList Kedama is a GUI-based parallel programming language, in which the user can construct and modify the program dynamically even when the program is running. The dynamic nature of the system and its non-technical target audience require different consideration on its design tradeoffs; such as fast and separate compilation of scripts, and simpler control structures for parallel execution. Based on the design choice, the previous version of the Kedama system had provided a usable system. However, the previous semantics model, called "pure-SIMD", had some flaws; when a conditional statement is used, the semantics of script calling was not consistent. Also, the performance was unnecessarily degraded because of the sequentialized execution. This paper presents a new semantics model called "predicated SIMD" that addresses the problems. In the predicated SIMD model, a parallel element (called "a turtle") now has a Boolean value called "predicate" that denotes if the turtle is active or not. In a conditional statement, the predicates for the turtles are set property so that the statements can be executed without being sequentialized. With this improvement, the semantics discrepancy is reduced. Also, there is a factor of 20 improvement in micro benchmarks, and a factor of 6 improvement on the overall performance in real examples
Author Ohshima, Y.
Author_xml – sequence: 1
  givenname: Y.
  surname: Ohshima
  fullname: Ohshima, Y.
  organization: Twin Sun, Inc., El Segundo, CA
BookMark eNotjEtLAzEURgNWsNZu3LrJD3DqzbtZyqC1WLGgXZc7kztDZB6SVKH_vgX9NudwFt81mwzjQIzdClgIAf6hNAsJYBdKX7C5d0tw1htprBITNhXG2AJgKa_YPOcvOE95LSRMWftBPQ6HWGeOQ-BbSs2YzqUmXo5DjoESHuLZ-NjwVwrY4z1HvtqtiwozBf6GOcdf6o58iwm7jjq-TWObsO_j0PINDu0PtnTDLhvsMs3_OWO756fP8qXYvK_W5eOmiMKZQ1ELTTYEC5WTUKnG-aWBBrwO0lXOk0NvSUgtG1U5slKLytdS1N4BKaVBzdjd328kov13ij2m416D8MpbdQJZ9Vcp
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/C5.2006.34
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Education
EndPage 217
ExternalDocumentID 4019396
Genre orig-research
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-c14e6dd60b720b3f79850f094d27b79e7a96e1242f3b7e6241b9c21c970e33403
IEDL.DBID RIE
ISBN 9780769525631
0769525636
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000241594100028&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1556-0082
IngestDate Wed Aug 27 01:45:02 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-c14e6dd60b720b3f79850f094d27b79e7a96e1242f3b7e6241b9c21c970e33403
PageCount 8
ParticipantIDs ieee_primary_4019396
PublicationCentury 2000
PublicationDate 2006-Jan.
PublicationDateYYYYMMDD 2006-01-01
PublicationDate_xml – month: 01
  year: 2006
  text: 2006-Jan.
PublicationDecade 2000
PublicationTitle Fourth International Conference on Creating, Connecting and Collaborating through Computing (C5'06)
PublicationTitleAbbrev C5
PublicationYear 2006
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000394120
ssj0037308
Score 1.5882406
Snippet Kedama is a GUI-based parallel programming language, in which the user can construct and modify the program dynamically even when the program is running. The...
SourceID ieee
SourceType Publisher
StartPage 210
SubjectTerms Control systems
Degradation
Educational institutions
Graphical user interfaces
Parallel processing
Parallel programming
Sun
Tiles
Writing
Title Semantics and Performance Considerations of Kedama, a GUI-based Massively Parallel Programming Language
URI https://ieeexplore.ieee.org/document/4019396
WOSCitedRecordID wos000241594100028&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELbaioGJR4t4ywNjTeM6seO5ooAoVSQo6lb5cUaVaIr6QOLfYydpy8DClkSWHJ0tf3ef7-5D6CbRibM6VkRRECR2ACQFqonTKaVGisgW7ZreBmI4TMdjmdVQe1sLAwBF8hnchsfiLt_OzTpQZR0fC0gmeR3VheBlrdaWT4mYjGlwfcpTmPmdW5TBJYmPmD3OlSG7TDzEM1513tm806pvKY1kp5eUNxRBSfmX3koBN_2D__3oIWrt6vZwtkWkI1SD_DjoMlc5HE30_gIzb8qpWWKVW5ztqgbwRrmzZPDw3OEnsGqm2ljh-9EjCXBn8bP3tf35-PGNM7UIMiwfYcKQ4TXzM-JBxX620Kh_99p7IJXUApl6_2FFDI2BW8sjLbqRZk7INImcD_1sV2ghQSjJwbsCXce0AO5hX0vTLRYTGIsjdoIa-TyHU4TBKMpDE30fKvnxXHEnwY-0VFNGTXyGmsFgk8-ym8akstX5358v0P6O9LhEjdViDVdoz3ytpsvFdbEFfgCvT6sM
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8QTfTkBxi_7cEjk3Xd2vVMRAiDLBEMN9Kub4YEhuHDxP_edhvgwYu3bWnS5bXp771f33s_hJ4CFaRa-dKRBLjjpwBOCEQ5qQoJSQR3dd6u6T3ig0E4Hou4ghq7WhgAyJPP4Nk-5nf5epFsLFXWNLGAoIIdoEOrnFVWa-0YFZcKn1jnpziHqdm7eSFcEJiY2SBdEbSLwIA8ZWXvne07KTuXElc0W0FxR2G1lH8pruSA0z7936-eofq-cg_HO0w6RxXILqwyc5nFUUMfbzA3xpwmKywzjeN93QDeancWHB5epLgHWs5lA0v8Ouo6FvA07htv25yQs28cy6UVYpnZCW2O19zMiKOS_6yjUftl2Oo4pdiCMzUexNpJiA9Ma-Yq7rmKplyEgZua4E97XHEBXAoGxhnwUqo4MAP8SiRevpxAqe_SS1TNFhlcIQyJJMy20TfBkhnPJEsFmJGaKEJJ4l-jmjXY5LPopzEpbXXz9-dHdNwZ9qNJ1B30btHJngK5Q9X1cgP36Cj5Wk9Xy4d8O_wAz4CuVQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Fourth+International+Conference+on+Creating%2C+Connecting+and+Collaborating+through+Computing+%28C5%2706%29&rft.atitle=Semantics+and+Performance+Considerations+of+Kedama%2C+a+GUI-based+Massively+Parallel+Programming+Language&rft.au=Ohshima%2C+Y.&rft.date=2006-01-01&rft.pub=IEEE&rft.isbn=9780769525631&rft.issn=1556-0082&rft.spage=210&rft.epage=217&rft_id=info:doi/10.1109%2FC5.2006.34&rft.externalDocID=4019396
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1556-0082&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1556-0082&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1556-0082&client=summon