Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків

Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків

VLSI-oriented methods and structures of parallel-vertical calculations of even products sums have been developed. Valuations of hardware expenditure and developed structures performance have been carried out.

Gespeichert in:
Bibliographische Detailangaben
Datum:2010
Hauptverfasser: Цмоць, І.Г., Балич, Б.І., Скорохода, О.В.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Фізико-механічний інститут ім. Г.В. Карпенка НАН України 2010
Schlagworte:
Математичне та програмне забезпечення
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/16232
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків / І.Г. Цмоць, Б.І. Балич, О.В. Скорохода // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 33(109). — С. 109-116. — Бібліогр.: 14 назв. — укp.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-16232
record_format dspace
spelling nasplib_isofts_kiev_ua-123456789-162322025-02-09T13:26:18Z Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків Methods and VLSI-structures of parallel-vertical calculations of even products sums devices Цмоць, І.Г. Балич, Б.І. Скорохода, О.В. Математичне та програмне забезпечення VLSI-oriented methods and structures of parallel-vertical calculations of even products sums have been developed. Valuations of hardware expenditure and developed structures performance have been carried out. 2010 Article Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків / І.Г. Цмоць, Б.І. Балич, О.В. Скорохода // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 33(109). — С. 109-116. — Бібліогр.: 14 назв. — укp. 0474-8662 https://nasplib.isofts.kiev.ua/handle/123456789/16232 681.325 uk application/pdf Фізико-механічний інститут ім. Г.В. Карпенка НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Математичне та програмне забезпечення
Математичне та програмне забезпечення
spellingShingle Математичне та програмне забезпечення
Математичне та програмне забезпечення
Цмоць, І.Г.
Балич, Б.І.
Скорохода, О.В.
Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
description VLSI-oriented methods and structures of parallel-vertical calculations of even products sums have been developed. Valuations of hardware expenditure and developed structures performance have been carried out.
format Article
author Цмоць, І.Г.
Балич, Б.І.
Скорохода, О.В.
author_facet Цмоць, І.Г.
Балич, Б.І.
Скорохода, О.В.
author_sort Цмоць, І.Г.
title Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_short Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_full Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_fullStr Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_full_unstemmed Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_sort методи та нвіс-структури пристроїв паралельно-вертикального обчислення сум парних добутків
publisher Фізико-механічний інститут ім. Г.В. Карпенка НАН України
publishDate 2010
topic_facet Математичне та програмне забезпечення
url https://nasplib.isofts.kiev.ua/handle/123456789/16232
citation_txt Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків / І.Г. Цмоць, Б.І. Балич, О.В. Скорохода // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 33(109). — С. 109-116. — Бібліогр.: 14 назв. — укp.
work_keys_str_mv AT cmocʹíg metoditanvísstrukturipristroívparalelʹnovertikalʹnogoobčislennâsumparnihdobutkív
AT baličbí metoditanvísstrukturipristroívparalelʹnovertikalʹnogoobčislennâsumparnihdobutkív
AT skorohodaov metoditanvísstrukturipristroívparalelʹnovertikalʹnogoobčislennâsumparnihdobutkív
AT cmocʹíg methodsandvlsistructuresofparallelverticalcalculationsofevenproductssumsdevices
AT baličbí methodsandvlsistructuresofparallelverticalcalculationsofevenproductssumsdevices
AT skorohodaov methodsandvlsistructuresofparallelverticalcalculationsofevenproductssumsdevices
first_indexed 2025-11-26T05:13:35Z
last_indexed 2025-11-26T05:13:35Z
_version_ 1849828599667884032
fulltext ISSN 0474-8662. . 2010. . 33 (109) 109 681.325 . . , . . , . . - VLSI-oriented methods and structures of parallel-vertical calculations of even products sums have been developed. Valuations of hardware expenditure and developed structures performance have been carried out. Keywords: parallel-vertical method, VLSI-technology, even products sum, paralleling. - , . : , , , . . , - [1–5]. : 1 1 2 2 1 m j j m m j Z A B A B A B A B . (1) (1) m m–1 [3]. - - , . , d=kndFd D =F mh, k – ; nd – ; Fd – ; F – ; m – ; h – . - , - . , , . . [2– 5] , . , – , . - , , - . . - , . , . . , . . , . . , 2010 ISSN 0474-8662. Information Extraction and Proces. 2010. Issue 33 (109)110 , - , , - . , - [7]. - , - , . . - , ( ) - . , , - , , - . - - , - . , , - . . , , - [7–9]. - , Aj j [5]: 1 2 0 ( 1) 2 in i j ji i A A , 1 2 0 ( 1) 2 in i j ji i B B , (2) Aji, Bji – i- j j. : - . . , - j. , - j : - Aj, (i = 1,...,n) - : 1 m i j ji j P A B , (3) 1 12i i iZ Z P , (4) Pi – ; ji – j j; Z0 = 0. Pi m - ji j jiP A B m . ISSN 0474-8662. . 2010. . 33 (109) 111 : , ÿêù î 1 , 0, ÿêù î 0 . j ji ji ji A  P B (5) , - , . 1, D1,…,Dm – . 1 j m 1 j m R1 C 1 11D1 Dj Dm 1 j m m+1 . 1. , . , , - . , - . . - : 1 1 ( 1)( 1)Ï ð Ðã Òã Ô×Ä m CìW m W mW W W , W , W , W 1, W(m+1)– – , , , (m+1)- . 2n (n – ), 1 1 ( 1)Ðã Ô×Ä m Ñìt t t t , t , t 1, t(m+1)– – , (m+1)- . - - j , - . - k Aj (k+1)- - [10–12]. ISSN 0474-8662. Information Extraction and Proces. 2010. Issue 33 (109)112 [12–14]. Aj. , , . - : 2 ( 1)vmh v v , (6) v – , . : (2 1) 2 2 1 (2 1) 2 2 (2 1) 2 2 1 2 (2 1) 2 0, ÿêù î 0 , ÿêù î 1, 0 , ÿêù î 0, 1 , ÿêù î 1 . l i li l l i li li l l i li l l l i li   À   P À   À À   (7) l=1, …, n/2. (7) , , . , - , . 2, – ; 1,…, m/2 – , – . R1 1 2 1 1 2 3 m-1 m m/2 1 2 3 C Bji D1 D2 Dm-1Dm 1 m/2 . 2. . - : 2 4 1 (0,5 1) 1(1,5 1) 1,5 0,5 0,5Ðã Òã Êì - m Cì ÑìW m W mW mW W mW , ISSN 0474-8662. . 2010. . 33 (109) 113 W , W , W 4–1, W(0,5m+1)-C , W 1 – , , n , (0,5m+1)- - . 2n , : 2 4 1 (0,5 1)Ðã Êì m Ñìt t t t , t , t 4-1, t(0,5m+1)– – , - (m+1)- . , , . , , - m. - . - [10]: 1 0 1 0 1 ( 1) 1 1 0 2 [( ) ( ) ] m m n i j j j j ji ji j j j i ji j j i Z A B A A ...A B B B ...B A . (8) (8) , : 0 1 0 1 ( 1) 1 0 1 2 [( ) ( ) ] m n m i j j j j ji ji j j j i ji j i j Z A B A A ...A B B B ...B A . (9) (9) 0 1 0 1 ( 1) 1 [( ) ( ) ] m j j ji ji j j j i ji j A A A B B B B A , , Pi, - : 12i i iZ Z P , (10) Z – ; Z0 = 0. : 0 1 0 1 ( 1) 0 1 0 1 ( 1) 0, êî ëè 0 êî ëè 1, 0 êî ëè 1, 0 êî ëè 1. j³ j³ j j ji j³ j³ ji j j j i j³ j³ j j ji j j j ³ j³ j³ B A A A ...A B A P B B ...B A B A A ...A B B ...B B A (11) Z , - Zi–1 P . , - , - . 3, – , – . Aj Bj - . A1,…,Am B1,…,Bm - 1, 1,..., , , P . - P - ISSN 0474-8662. Information Extraction and Proces. 2010. Issue 33 (109)114 . - Zi , Zi-1 P 12i i piZ Z P . - n , : 4 2Ðã m Ñìt t t . t2m- – 2m n . . . . .. . . . . . . . iA1 iB1 miA miB . . . .. . .. & & & & & & & & .. P 1A 1B mA mB ... ... ... .. L1 iZ Z . 3. . - : 4 2 22( 1) 2Ðã i m Ñì Ñì n ÁÊW m W mnW W W W , W , W2m– , W 2n, W – , 2m , 2n . - . , , - , , , , , - . , - ISSN 0474-8662. . 2010. . 33 (109) 115 , - , I, , – - . - , [2]. m . ( ) ( ) 1 1 28 7 6W mn n m 1 2 22 (7 log log 4)t n n m 2 2 20 5 13 18W , mn n m 2 2 22 (7log log 0,5 7)t n n m 3 4 56 54W mn n 4 2 2(7 log log 2 3)t n n m , , ( . 4) ( . 5) . . 4. : – n = 8; – n = 16; – n = 24; – n = 32. . 5. : – n = 8; – n = 16; – n = 24; – n = 32. , , . - . - . ISSN 0474-8662. Information Extraction and Proces. 2010. Issue 33 (109)116 - - . - , . - - , , . - - . - . 1. . . – .: , 1991. – 672 . 2. . . . – : . – 2005. – 227 c. 3. . ., . . - // “ ” “ - ”. – 2003. – 496. – . 255–263. 4. . . // .- . . “ ”. – 2004. – 7, 1. – . 5–16. 5. ., . // “ ” “ . ”. – 2007. – 591. – . 63–76. 6. . ., . ., . . - . – : , 2001. – 464 . 7. : . 4. - / . . . . – .: . , 1988. – 272 . 8. / . . . – : . ., 1987. – 375 . 9. . ., . ., . . . – .: , 2002. – 608 . 10. . . . – : , 1991. – 173 . 11. . . . – .: , 2005. – 780 . 12. . . // . : “ ”. – 1999. – . 8. – . 143–149. 13. . . // ”. – 1998. – 237. – . 231–240. 14. . . // . . – 1999. – . 2. – . 159–173. “ ” 19.07.2010 УДК 681.325 УДК 681.325 І. Г. Цмоць, Б. І. Балич, О. В. Скорохода МЕТОДИ ТА НВІС-СТРУКТУРИ ПРИСТРОЇВ ПАРАЛЕЛЬНО-ВЕРТИКАЛЬНОГО ОБЧИСЛЕННЯ СУМ ПАРНИХ ДОБУТКІВ

Ähnliche Einträge