Browse

Boolean circuit programming: A new paradigm to design parallel algorithms

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
Park, Kunsoo; Park, Heejin; Jeon, Woo-Chul; Ha, Soonhoi
Issue Date
2009-01-31
Publisher
Elsevier
Citation
Journal of Discrete Algorithms 7 (2) (2009) 267-277
Keywords
Parallel algorithmsParallel modelsBoolean circuitDescription language
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.
ISSN
1570-8667
Language
English
URI
http://hdl.handle.net/10371/6764
DOI
https://doi.org/10.1016/j.jda.2008.08.004
Files in This Item:
There are no files associated with this item.
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Computer Science and Engineering (컴퓨터공학부)Journal Papers (저널논문_컴퓨터공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse