S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Computer Science and Engineering (컴퓨터공학부) Journal Papers (저널논문_컴퓨터공학부)
Boolean circuit programming: A new paradigm to design parallel algorithms
- Park, Kunsoo; Park, Heejin; Jeon, Woo-Chul; Ha, Soonhoi
- Issue Date
- Journal of Discrete Algorithms 7 (2) (2009) 267-277
- 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.
- Files in This Item: There are no files associated with this item.