Publications
Detailed Information
Boolean circuit programming: A new paradigm to design parallel algorithms
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Kunsoo | - |
dc.contributor.author | Park, Heejin | - |
dc.contributor.author | Jeon, Woo-Chul | - |
dc.contributor.author | Ha, Soonhoi | - |
dc.date.accessioned | 2009-08-10T04:24:06Z | - |
dc.date.available | 2009-08-10T04:24:06Z | - |
dc.date.issued | 2009-01-31 | - |
dc.identifier.citation | Journal of Discrete Algorithms 7 (2) (2009) 267-277 | en |
dc.identifier.issn | 1570-8667 | - |
dc.identifier.uri | https://hdl.handle.net/10371/6764 | - |
dc.description.abstract | The Boolean circuit has been an important model of parallel computation, but not many
parallel algorithms have been designed on this model because it is awkward to program. To overcome this drawback, we propose a description language for designing parallel algorithms on the Boolean circuit. This description language is to parallel algorithms what the pseudo-code is to sequential algorithms. Through example codes, we show that the description language is a convenient tool to design parallel algorithms due to its general iterative and recursive structures and the ease of modular design. | en |
dc.description.sponsorship | This work was supported by Korea Research Council of Fundamental Science and Technology. | en |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.subject | Parallel algorithms | en |
dc.subject | Parallel models | en |
dc.subject | Boolean circuit | en |
dc.subject | Description language | en |
dc.title | Boolean circuit programming: A new paradigm to design parallel algorithms | en |
dc.type | Article | en |
dc.contributor.AlternativeAuthor | 박근수 | - |
dc.contributor.AlternativeAuthor | 박희진 | - |
dc.contributor.AlternativeAuthor | 전우철 | - |
dc.contributor.AlternativeAuthor | 하순회 | - |
dc.identifier.doi | 10.1016/j.jda.2008.08.004 | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.