상세 보기
Boolean circuit programming: A new paradigm to design parallel algorithms
- Park, Kunsoo;
- Park, Heejin;
- Jeun, Woo-Chul;
- Ha, Soonhoia
Citations
SCOPUS
2초록
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.
키워드
Boolean circuit; Description language; Parallel algorithms; Parallel models; Boolean circuit; Description language; Modular designs; Parallel computations; Parallel models; Pseudo codes; Recursive structures; Sequential algorithms; Linguistics; Mathematical models; Parallel processing systems; Parallel algorithms
- 제목
- Boolean circuit programming: A new paradigm to design parallel algorithms
- 저자
- Park, Kunsoo; Park, Heejin; Jeun, Woo-Chul; Ha, Soonhoia
- 발행일
- 2009-06
- 유형
- Article
- 권
- 7
- 호
- 2
- 페이지
- 267 ~ 277