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

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

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.

Saved in:
Bibliographic Details
Date:2010
Main Authors: Цмоць, І.Г., Балич, Б.І., Скорохода, О.В.
Format: Article
Language:Ukrainian
Published: Фізико-механічний інститут ім. Г.В. Карпенка НАН України 2010
Subjects:
Математичне та програмне забезпечення
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/16232
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків / І.Г. Цмоць, Б.І. Балич, О.В. Скорохода // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 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 Цмоць, І.Г.
Балич, Б.І.
Скорохода, О.В.
2011-02-08T17:54:53Z
2011-02-08T17:54:53Z
2010
Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків / І.Г. Цмоць, Б.І. Балич, О.В. Скорохода // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2010. — Вип. 33(109). — С. 109-116. — Бібліогр.: 14 назв. — укp.
0474-8662
https://nasplib.isofts.kiev.ua/handle/123456789/16232
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.
uk
Фізико-механічний інститут ім. Г.В. Карпенка НАН України
Математичне та програмне забезпечення
Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
Methods and VLSI-structures of parallel-vertical calculations of even products sums devices
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
spellingShingle Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
Цмоць, І.Г.
Балич, Б.І.
Скорохода, О.В.
Математичне та програмне забезпечення
title_short Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_full Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_fullStr Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_full_unstemmed Методи та НВІС-структури пристроїв паралельно-вертикального обчислення сум парних добутків
title_sort методи та нвіс-структури пристроїв паралельно-вертикального обчислення сум парних добутків
author Цмоць, І.Г.
Балич, Б.І.
Скорохода, О.В.
author_facet Цмоць, І.Г.
Балич, Б.І.
Скорохода, О.В.
topic Математичне та програмне забезпечення
topic_facet Математичне та програмне забезпечення
publishDate 2010
language Ukrainian
publisher Фізико-механічний інститут ім. Г.В. Карпенка НАН України
format Article
title_alt Methods and VLSI-structures of parallel-vertical calculations of even products sums devices
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.
issn 0474-8662
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_ 1850610269045129216
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 І. Г. Цмоць, Б. І. Балич, О. В. Скорохода МЕТОДИ ТА НВІС-СТРУКТУРИ ПРИСТРОЇВ ПАРАЛЕЛЬНО-ВЕРТИКАЛЬНОГО ОБЧИСЛЕННЯ СУМ ПАРНИХ ДОБУТКІВ

Similar Items