| 題名: | 一族群新的最佳平行前置電路 |
| 其他題名: | A New Class of Optimal Parallel Prefix Circuits |
| 作者: | 施朝正 林彥君 |
| 關鍵字: | 平行前置運算 未限扇出 最佳的前置電路 |
| 期刊名/會議名稱: | 1997 NCS會議 |
| 摘要: | 前置運算是對n個數值x1,x2x, ... , xn及具結合性的二元運算o，求n個前置值x1 o x2 o ... oxi，1<=i<=n。平行前置運算的組合電路，稱為前置電路。在本文中，我們設計新的最佳前置電路SL，依不同的n值，其深度為2[lg n]-3至2[lg n]-5。我們也可以建構一族群的最佳前置電路。SL的深度比SN的還小。與LYD相比，SL的深度可能相等、多1或多2，可是扇出卻小得多。因此，SL所需的積體電路面積較小，且速度也可能較快。此外，SL比LYD容易設計。 |
| 日期: | 2006-11-08T20:45:36Z |
| 分類: | 1997年 NCS 全國計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ncs001997000143.pdf | 754.77 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。