Wyszukiwanie:
|

|
Sortowanie:
|
|
|
Bibliografia Publikacji Pracowników PK (44989) | Inne bazy bibliograficzne (14798) Architektura i Sztuka Krakowa (2185) | Historia i Ludzie PK – baza w przygotowaniu (2) | Konferencje Krynickie - Referaty (7666) LXV Konferencja Naukowa, 2019 (58) | LXIV Konferencja Naukowa, 2018 (139) | LXIII Konferencja Naukowa, 2017 (136) | LXII Konferencja Naukowa, 2016 (150) | LXI Konferencja Naukowa, 2015 (145) | LX Konferencja Naukowa, 2014 (190) | LIX Konferencja Naukowa, 2013 (110) | LVIII Konferencja Naukowa, 2012 (168) | LVII Konferencja Naukowa, 2011 (111) | LVI Konferencja Naukowa, 2010 (130) | LV Konferencja Naukowa, 2009 (108) | LIV Konferencja Naukowa, 2008 (161) | LIII Konferencja Naukowa, 2007 (161) | LII Konferencja Naukowa, 2006 (123) | LI Konferencja Naukowa, 2005 (113) | L Konferencja Naukowa, 2004 (165) | XLIX Konferencja Naukowa, 2003 (125) | XLVIII Konferencja Naukowa, 2002 (137) | XLVII Konferencja Naukowa, 2001 (154) | XLVI Konferencja Naukowa, 2000 (140) | XLV Konferencja Naukowa, 1999 (161) | XLIV Konferencja Naukowa, 1998 (140) | XLIII Konferencja Naukowa, 1997 (153) | XLII Konferencja Naukowa, 1996 (164) | XLI Konferencja Naukowa, 1995 (173) | XL Konferencja Naukowa, 1994 (151) | XXXIX Konferencja Naukowa, 1993 (148) | XXXVIII Konferencja Naukowa, 1992 (117) | XXXVII Konferencja Naukowa, 1991 (125) | XXXVI Konferencja Naukowa, 1990 (109) | XXXV Konferencja Naukowa, 1989 (150) | XXXIV Konferencja Naukowa, 1988 (177) | XXXIII Konferencja Naukowa, 1987 (195) | XXXII Konferencja Naukowa, 1986 (190) | XXXI Konferencja Naukowa, 1985 (180) | XXX Konferencja Naukowa, 1984 (143) | XXIX Konferencja Naukowa, 1983 (141) | XXVIII Konferencja Naukowa, 1982 (120) | XXVII Konferencja Naukowa, 1981 (160) | XXVI Konferencja Naukowa, 1980 (169) | XXV Konferencja Naukowa, 1979 (177) | XXIV Konferencja Naukowa, 1978 (143) | XXIII Konferencja Naukowa, 1977 (120) | XXII Konferencja Naukowa, 1976 (143) | XXI Konferencja Naukowa, 1975 (132) | XX Konferencja Naukowa, 1974 (151) | XIX Konferencja Naukowa, 1973 (131) | XVIII Konferencja Naukowa, 1972 (112) | XVII Konferencja Naukowa, 1971 (120) | XVI Konferencja Naukowa, 1970 (116) | XV Konferencja Naukowa, 1969 (75) | XIV Konferencja Naukowa, 1968 (114) | XIII Konferencja Naukowa, 1967 (100) | XII Konferencja Naukowa, 1966 (106) | XI Konferencja Naukowa, 1965 (81) |
| Niepublikowane prace naukowe pracowników PK (1994-2012) (4941) |
|
Jednostki PK
Opcje
|  | Kokosiński, Zbigniew Parallel enumeration of t-ary trees in ASC SIMD model typ: artykuł w czasopiśmie |  
|
|
|
Seria/Czasopismo | | International Journal of Computer Science and Network Security : IJCSNS | Numeracja | | Vol. 11, No. 12 | Data wydania | | 2011 | Język | | angielski | Typ nośnika | | online | Zakres stron | | 38-49 | Oznaczenie ilustracji | | tab., schem. | Bibliografia (na str.) | | 47-49 | Bibliografia (liczba pozycji) | | 54 | Oznaczenie streszczenia | | Summ. | ISSN | | 1738-7906 | Charakter pracy | | publikacja naukowa | Publikacja recenzowana | | tak | Rodzaj publikacji | | oryginalny artykuł naukowy (original article) | Opis bibliograficzny | | Parallel enumeration of t-ary trees in ASC SIMD model / Zbigniew Kokosiński // International Journal of Computer Science and Network Security : IJCSNS [Dokument elektroniczny]. – 2011, Vol. 11, No. ... więcejParallel enumeration of t-ary trees in ASC SIMD model / Zbigniew Kokosiński // International Journal of Computer Science and Network Security : IJCSNS [Dokument elektroniczny]. – 2011, Vol. 11, No. 12, s. 38-49 : tab., schem. – Tryb dostępu: http://paper.ijcsns.org/07_book/201112/20111206.pdf. – Bibliogr. 54 poz., Summ. – ISSN 1738-7906 |
Słowa kluczowe | | ASC SIMD, t-ary trees, t-sequence, parallel enumeration, parallel generation | Abstrakt | | In this paper parallel algorithms are presented for enumeration and unranking of t-ary trees with n internal nodes. Generation algorithms are designed in the associative computing model ASC that belongs ... więcejIn this paper parallel algorithms are presented for enumeration and unranking of t-ary trees with n internal nodes. Generation algorithms are designed in the associative computing model ASC that belongs to a broad category of SIMD models. Tree sequences are generated in lexicographical order, with O(1) time per object, in a new representation, as combinations with repetitions with restricted growth. The resulting full t-ary trees in the form of z?sequences and x?sequences appear in lexicographical and decreasing lexicographical order, respectively. Sequential O(n) ranking and O(nt) unranking algorithms for t-ary trees with n internal nodes are also described on the basis of dynamic programming paradigm. Parallel implementations of ranking and unranking algorithms are discussed. O(n) parallel unranking algorithm is derived in the ASC SIMD model. |
Publikacja indeksowana w Web of Science | | tak | Liczba arkuszy | | 1.5 |
Link do publikacji | | przejdź | Kolekcja | | |
|