Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "hypercube" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 25
Tytuł:
Okres życia sieci procesorów o strukturze logicznej typu sześcianu 4-wymiarowego diagnozowanej metodą porównawczą
The life period of a 4-dimensional cube type processors network diagnosed with the use of the comparison method
Autorzy:
Zieliński, Z.
Kulesza, R.
Powiązania:
https://bibliotekanauki.pl/articles/273323.pdf
Data publikacji:
2011
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
diagnostyka systemowa
systemy tolerujące uszkodzenia
sieci procesorów typu hipersześcianu
sieci degradowane
system level diagnosis
fault tolerant systems
hypercube processors network
degradable networks
Opis:
W artykule rozpatrzono przypadek, gdy system jest jednorodną siecią procesorów o strukturze logicznej typu sześcianu 4-wymiarowego, w której tylko procesory ulegają uszkodzeniom trwałym oraz diagnozowanie procesorów wykonywane jest metodą porównawczą. Zdefiniowano i wyznaczono metodą analityczną charakterystyki degradacji sieci oraz rozkłady prawdopodobieństwa liczby uszkodzeń procesorów roboczych sieci typu 4-wymiarowego sześcianu, po której traci ona zdolność do funkcjonowania.
The paper investigates the case where the system is degradable multi-processor network organized as a 4-dimensional cube in which only processors may fail and a diagnosis is performed by the comparison method. The network degradation characteristics are defined and discussed. An analytical method of determining characteristics of a network performance degradation is proposed. On the basis of determined characteristics of the network performance degradation, a set of probability distributions of the number of failures of working processors in the network after which it loses the ability to function was depicted.
Źródło:
Biuletyn Instytutu Automatyki i Robotyki; 2011, R. 17, nr 30, 30; 17-32
1427-3578
Pojawia się w:
Biuletyn Instytutu Automatyki i Robotyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zdolność sieci procesorów typu sześcian 4-wymiarowy do lokalizacji dwóch niezdatnych procesorów metodą porównawczą
Capability of 4-dimensional cube type degradable processors network to identify two faulty processors
Autorzy:
Zieliński, Z.
Strzelecki, Ł.
Kulesza, R.
Powiązania:
https://bibliotekanauki.pl/articles/210610.pdf
Data publikacji:
2011
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
informatyka
diagnostyka systemowa
model porównawczy
struktura logiczna sieci
sieci procesorowe typu sześcian
informatics
comparison diagnosis
network logical structure
hypercube network
Opis:
W artykule opisano model formalny struktury logicznej sieci procesorów typu sześcian 4-wymiarowy oraz właściwości diagnozowania sieci metodą porównawczą MM*. Określono wpływ stopnia degradacji sieci na zmianę jej 2-diagnozowalności, jak również na zmianę jej zdolności do lokalizacji dwóch niezdatnych procesorów. Posługując się zbiorem węzłów wewnętrznie stabilnych struktury cyklicznej o p procesorach (p ≥ 6), określono warunek konieczny i wystarczający, aby struktura ta nie była strukturą 2-diagnozowalną i wyznaczono zbiór takich struktur. Określono częstość zdarzenia, że diagnozowanie metodą porównawczą MM* cyklicznej sieci typu sześcian 4-wymiarowy o p procesorach, która nie jest siecią 2-diagnozowalną, nie zapewni zlokalizowania dwóch niezdatnych procesorów sieci.
The paper gives a formal model of a logical structure of the 4-dimensional cubic-type processor network. It describes the rules of diagnosing the network using the comparison method MM*. The known conditions of the diagnosability of the network (for this method) for the general case perspective were given. In the article, the influence of the degree of degradation of the network on the changes of its 2-diagnosibility for testing with the MM* method was investigated. In the summary, the conclusions arising from the results presented in this article have been formulated.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2011, 60, 4; 251-263
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Thermal error modeling of spindle and dynamic machining accuracy reliability analysis of CNC machine tools based on IA and LHSMC
Autorzy:
Zhang, Ziling
Feng, Shuo
Ding, Yan
Mei, Xiao
Tao, Zhiqiang
Powiązania:
https://bibliotekanauki.pl/articles/2057984.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
Tematy:
electric spindle unit
thermal error
latin hypercube sampling monte carlo method
finite element simulation
machining accuracy reliability
Opis:
Machining accuracy reliability as a key index of CNC machine tools is seriously influenced by the geometric and thermal errors. In the paper, a spindle unit thermal error modeling and machining accuracy reliability analysis method is proposed. By analyzing the heat generation mechanism, a thermal error model was developed to describe the thermal deformation of the electric spindle. Based on the immune algorithm (IA), the heat generation power and the heat transfer coefficient were optimized, and the thermal error was obtained by finite element thermal-mechanical coupling. By adopting the multi-body system theory (MBS), a dynamic machining accuracy model was put forward including the geometric and thermal errors. Based on the Latin hypercube sampling Monte Carlo method (LHSMC), a machining accuracy reliability analysis method was proposed to characterize the machining accuracy reliability considering the geometric and thermal errors. The method was employed to a machine tool, and the experimental results indicate the verification and superiority of the method.
Źródło:
Eksploatacja i Niezawodność; 2022, 24, 1; 100--113
1507-2711
Pojawia się w:
Eksploatacja i Niezawodność
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Research on the EV charging load estimation and mode optimization methods
Autorzy:
Zhan, Zhiyan
Dong, Kailang
Pang, Xiaochen
Zhao, Hongfei
Wang, Aifang
Powiązania:
https://bibliotekanauki.pl/articles/141614.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
EVs
gap optimization
Latin hypercube sampling
Monte Carlo simulatino
Opis:
With the increasing number of electric vehicles (EVs), the disordered charging of a large number of EVs will have a large influence on the power grid. The problems of charging and discharging optimization management for EVs are studied in this paper. The distribution of characteristic quantities of charging behaviour such as the starting time and charging duration are analysed. The results show that charging distribution is in line with a logarithmic normal distribution. An EV charging behaviour model is established, and error calibration is carried out. The result shows that the error is within its permitted scope. The daily EV charge load is obtained by using the Latin hypercube Monte Carlo statistical method. Genetic particle swarm optimization (PSO) is proposed to optimize the proportion of AC 1, AC 2 and DC charging equipment, and the optimal solution can not only meet the needs of users but also reduce equipment investment and the EV peak valley difference, so the effectiveness of the method is verified.
Źródło:
Archives of Electrical Engineering; 2019, 68, 4; 831-842
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Antipodal Edge-Colorings of Hypercubes
Autorzy:
West, Douglas B.
Wise, Jennifer I.
Powiązania:
https://bibliotekanauki.pl/articles/31343560.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
antipodal edge-coloring
hypercube
monochromatic geodesic
Opis:
Two vertices of the k-dimensional hypercube Qk are antipodal if they differ in every coordinate. Edges uv and xy are antipodal if u is antipodal to x and v is antipodal to y. An antipodal edge-coloring of Qk is a 2- edge-coloring such that antipodal edges always have different colors. Norine conjectured that for k ≥ 2, in every antipodal edge-coloring of Qk some two antipodal vertices are connected by a monochromatic path. Feder and Subi proved this for k ≤ 5. We prove it for k ≤ 6.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 271-284
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Matchings Extend to Hamiltonian Cycles in 5-Cube
Autorzy:
Wang, Fan
Zhao, Weisheng
Powiązania:
https://bibliotekanauki.pl/articles/31342429.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercube
Hamiltonian cycle
matching
Opis:
Ruskey and Savage asked the following question: Does every matching in a hypercube Qn for n ≥ 2 extend to a Hamiltonian cycle of Qn? Fink confirmed that every perfect matching can be extended to a Hamiltonian cycle of Qn, thus solved Kreweras’ conjecture. Also, Fink pointed out that every matching can be extended to a Hamiltonian cycle of Qn for n ∈ {2, 3, 4}. In this paper, we prove that every matching in Q5 can be extended to a Hamiltonian cycle of Q5.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 217-231
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some maximum multigraphs and edge/vertex distance colourings
Autorzy:
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/971931.pdf
Data publikacji:
1995
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
(strong) chromatic index
chromatic number
matching
hypercube
error-correcting code
asymptotics
Opis:
Shannon-Vizing-type problems concerning the upper bound for a distance chromatic index of multigraphs G in terms of the maximum degree Δ(G) are studied. Conjectures generalizing those related to the strong chromatic index are presented. The chromatic d-index and chromatic d-number of paths, cycles, trees and some hypercubes are determined. Among hypercubes, however, the exact order of their growth is found.
Źródło:
Discussiones Mathematicae Graph Theory; 1995, 15, 1; 89-106
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Path-Distance-Width of Hypercubes
Autorzy:
Otachi, Yota
Powiązania:
https://bibliotekanauki.pl/articles/30146525.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
path-distance-width
hypercube
Opis:
The path-distance-width of a connected graph G is the minimum integer w satisfying that there is a nonempty subset of S ⊆ V (G) such that the number of the vertices with distance i from S is at most w for any nonnegative integer i. In this note, we determine the path-distance-width of hypercubes.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 467-470
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Packing the Hypercube
Autorzy:
Offner, David
Powiązania:
https://bibliotekanauki.pl/articles/30147221.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercube
packing
decomposition
Opis:
Let G be a graph that is a subgraph of some n-dimensional hypercube Qn. For sufficiently large n, Stout [20] proved that it is possible to pack vertex-disjoint copies of G in Qn so that any proportion r < 1 of the vertices of Qn are covered by the packing. We prove an analogous theorem for edge-disjoint packings: For sufficiently large n, it is possible to pack edge-disjoint copies of G in Qn so that any proportion r < 1 of the edges of Qn are covered by the packing.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 85-93
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metoda generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowego sześcianu
A method of logical structures generation of 4-dimensional cube type processors network with soft degradation
Autorzy:
Kulesza, R.
Zieliński, Z.
Powiązania:
https://bibliotekanauki.pl/articles/208980.pdf
Data publikacji:
2011
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
informatyka
diagnostyka systemowa
struktura logiczna sieci
sieci typu sześcianu
systemy z tolerancją błędów
informatics
system level diagnosis
network logical structure
hypercube network
fault tolerant systems
Opis:
W artykule podano model formalny struktury logicznej sieci procesorów typu sześcian czterowymiarowy oraz zdefiniowano pojęcie klasy kompozycji struktury. Zaproponowano metodę komponowania struktur logicznych sieci o określonych właściwościach za pomocą działań na wprowadzonej skondensowanej postaci struktury. Określono własności takich działań oraz podano zbiór wzorców, które mogą indukować poszukiwane struktury. Wyznaczono liczebności zbiorów spójnych i spójnych cyklicznych struktur etykietowanych oraz spójnych cyklicznych struktur nieetykietowanych, a także etykietowanych drzew o p ∈{4,..., 9} procesorach. W ogólnym zarysie przedstawiono sposób takiej reprezentacji geometrycznej struktury, który zawiera wszystkie procesory i linie transmisji danych oraz ma minimalną liczbę przecięć linii krawędziowych.
A formal model of the logical structure of a 4-dimensional cube-type processor network is presented, and the concept of a composition structure class is defined. The paper proposes a method for creating logical network structures with specific properties with the help of actions on the proposed condensed structure form. Properties of such actions were defined, and a set of patterns were provided which may induce the searched structures. The number of coherent sets and coherent cyclic labelled structures as well as coherent cyclic non-labelled structures, as well labelled and non-labelled trees with processors were determined. The article presents (in general terms) geometric representation of the structure, which contains all the processors and data transmission lines and has a minimal number of intersections of edge lines, which is important for network management.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2011, 60, 4; 245-358
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Resource placement in the 4-dimensional cube-type processor networks with soft degradation
Autorzy:
Kulesza, R.
Chudzikiewicz, J.
Zieliński, Z.
Powiązania:
https://bibliotekanauki.pl/articles/205700.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
informatics
resource placement
soft degradation
hypercube network
distributed database
Opis:
The paper considers some properties of selected types of perfect resource placements in 4-dimensional cube-type networks with soft degradation. The conditions of existence of perfect placements and the ways of determining resource placement are presented. Examples of different types of placements are given. On the basis of the established forms of the network working structures along with network degradation the average number of working processors with specified order is determined. This value could be a measure of the network’s computing capabilities loss along with the increasing degree of network degradation for a given type of resource placement.
Źródło:
Control and Cybernetics; 2017, 46, 1; 87-103
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wyznaczanie struktur logicznych sieci procesorów o łagodnej degradacji i strukturze 4-wymiarowego hipersześcianu
Determination of logical structures of 4-dimensional hypercube processors network with soft degradation
Autorzy:
Kulesza, R.
Zieliński, Z.
Powiązania:
https://bibliotekanauki.pl/articles/209415.pdf
Data publikacji:
2012
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
informatyka
diagnostyka systemowa
struktura logiczna sieci
sieci typu sześcian
systemy z tolerancją błędów
informatics
system level diagnosis
network logical structure
hypercube network
fault tolerant systems
Opis:
W artykule rozwinięto metodę generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowy hipersześcian, zaproponowaną w artykule [8], oraz przedstawiono sposób zastosowania tej metody do wyznaczenia obrazów geometrycznych cyklicznych i acyklicznych struktur roboczych takiej sieci o co najmniej czterech procesorach. Wyznaczono szeregi przeliczające etykietowanych oraz nieetykietowanych struktur roboczych sieci.
In the work, the formal model of the logical structure of a 4-dimensional hypercube processor network and the method of a composition structure were developed based on the method proposed in [8]. The method for determining geometrical form of logical network cyclic and acyclic working structures with the use of operations on the proposed condensed structure form was presented. Counting series for labelled and unlabelled working structures were determined.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2012, 61, 4; 293-306
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On distinguishing and distinguishing chromatic numbers of hypercubes
Autorzy:
Klöckl, Werner
Powiązania:
https://bibliotekanauki.pl/articles/743050.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distinguishing number
distinguishing chromatic number
hypercube
weak Cartesian product
Opis:
The distinguishing number D(G) of a graph G is the least integer d such that G has a labeling with d colors that is not preserved by any nontrivial automorphism. The restriction to proper labelings leads to the definition of the distinguishing chromatic number $χ_D(G)$ of G.
Extending these concepts to infinite graphs we prove that $D(Q_ℵ₀) = 2$ and $χ_D(Q_ℵ₀) = 3$, where $Q_ℵ₀$ denotes the hypercube of countable dimension. We also show that $χ_D(Q₄) = 4$, thereby completing the investigation of finite hypercubes with respect to $χ_D$.
Our results extend work on finite graphs by Bogstad and Cowen on the distinguishing number and Choi, Hartke and Kaul on the distinguishing chromatic number.
Źródło:
Discussiones Mathematicae Graph Theory; 2008, 28, 3; 419-429
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the rainbow connection of Cartesian products and their subgraphs
Autorzy:
Klavžar, Sandi
Mekiš, Gašper
Powiązania:
https://bibliotekanauki.pl/articles/743307.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
rainbow connection
strong rainbow connection
Cartesian product of graphs
isometric subgraph
hypercube
Opis:
Rainbow connection number of Cartesian products and their subgraphs are considered. Previously known bounds are compared and non-existence of such bounds for subgraphs of products are discussed. It is shown that the rainbow connection number of an isometric subgraph of a hypercube is bounded above by the rainbow connection number of the hypercube. Isometric subgraphs of hypercubes with the rainbow connection number as small as possible compared to the rainbow connection of the hypercube are constructed. The concept of c-strong rainbow connected coloring is introduced. In particular, it is proved that the so-called Θ-coloring of an isometric subgraph of a hypercube is its unique optimal c-strong rainbow connected coloring.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 4; 783-793
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On 2-periodic graphs of a certain graph operator
Autorzy:
Havel, Ivan
Zelinka, Bohdan
Powiązania:
https://bibliotekanauki.pl/articles/743413.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph operator
power and complement of a graph
Desarguesian finite projective geometry
decomposition of a complete bipartite graph
generalized hypercube
Opis:
We deal with the graph operator $\overline{Pow₂}$ defined to be the complement of the square of a graph: $\overline{Pow₂}(G) = \overline{Pow₂(G)}$. Motivated by one of many open problems formulated in [6] we look for graphs that are 2-periodic with respect to this operator. We describe a class of bipartite graphs possessing the above mentioned property and prove that for any m,n ≥ 6, the complete bipartite graph $K_{m,n}$ can be decomposed in two edge-disjoint factors from . We further show that all the incidence graphs of Desarguesian finite projective geometries belong to and find infinitely many graphs also belonging to among generalized hypercubes.
Źródło:
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 13-30
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 25

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies