完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.author | 葉青松 | |
| dc.contributor.author | 林彥君 | |
| dc.contributor.author | 吳其政 | |
| dc.date.accessioned | 2009-08-23T04:44:51Z | |
| dc.date.accessioned | 2020-05-29T06:13:05Z | - |
| dc.date.available | 2009-08-23T04:44:51Z | |
| dc.date.available | 2020-05-29T06:13:05Z | - |
| dc.date.issued | 2006-11-08T20:51:06Z | |
| dc.date.submitted | 1997-12-22 | |
| dc.identifier.uri | http://dspace.fcu.edu.tw/handle/2377/3003 | - |
| dc.description.abstract | 前置運算乃是針對n個元素v1, v2, ..., vn，以及具有結合性的二元運算o，計算出n個前置項v1 o v2 o ... ovi，1<=i<=n。平行前置計算的組合電路稱為前置電路。依據n值的不同，在2[lg n]-1<=t<=n-2或2[lg n]<=t<=n-2的範圍，存在深度為t，且扇出為2的最佳前置電路。雖然已可以根據n值的不同，建造出深度為2[lg n]-1或2[lg n]，且扇出為2之最佳前置電路，可是還沒有好的方法來建造其深度的電路。本文提出一個只需O(lg n)時間的方法，來建造出深度t，t範圍為2[lg n]-2<=t<=n-2或2[lg n]-1<=t<=n-2，且扇出為2之最佳前置電路。 | |
| dc.description.sponsorship | 東海大學, 台中市 | |
| dc.format.extent | 4p. | |
| dc.format.extent | 411961 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | zh_TW | |
| dc.relation.ispartofseries | 1997 NCS會議 | |
| dc.subject | 平行前置計算 | |
| dc.subject | 最佳前置電路 | |
| dc.subject | 有限扇出 | |
| dc.subject.other | 平行處理\演算法(一) | |
| dc.title | 建造一族群扇出為2的最佳平行前置電路 | |
| dc.title.alternative | Construting a Family of Optimal Parallel Prefix Circuits with Fan-Out 2 | |
| 分類: | 1997年 NCS 全國計算機會議 | |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ncs001997000144.pdf | 402.31 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。