کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
431111 | 688275 | 2009 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Boolean circuit programming: A new paradigm to design parallel algorithms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Boolean circuit programming: A new paradigm to design parallel algorithms Boolean circuit programming: A new paradigm to design parallel algorithms](/preview/png/431111.png)
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 7, Issue 2, June 2009, Pages 267–277
Journal: Journal of Discrete Algorithms - Volume 7, Issue 2, June 2009, Pages 267–277
نویسندگان
Kunsoo Park, Heejin Park, Woo-Chul Jeun, Soonhoi Ha,