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ł:
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ł:
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ł:
Wyznaczanie m-optymalnych podstruktur opiniowania diagnostycznego hipersześcianu zredukowanego
Designing 3-optimal diagnostic opinion substructures of reduced hypercube
Autorzy:
Arciuch, A.
Powiązania:
https://bibliotekanauki.pl/articles/209548.pdf
Data publikacji:
2008
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
diagnostyka systemów komputerowych
m-diagnozowalna struktura opiniowania diagnostycznego typu PMC
struktura typu hipersześcianu binarnego
rdzeń m-optymalnej struktury opiniowania diagnostycznego typu PMC
system level diagnosis
t-diagnosable structure of PMC type
binary hypercube
core of t-diagnosable structure of PMC type
Opis:
Artykuł dotyczy projektowania takich m-optymalnych struktur opiniowania diagnostycznego (struktur OD) typu PMC, które są grafami częściowymi zredukowanego hipersześcianu wymiaru n. Zaproponowano metodę projektowania m-optymalnej struktury OD względem zredukowanego hipersześcianu wymiaru n, gdzie n > m, która bazuje na spójnym rdzeniu struktury m-optymalnej.
A diagnostic opinion system is such a diagnostic system which is self-diagnosable - which means that in the system there exists an algorithm capable of identifying its faulty elements. In this article, it was proposed a method of designing such m-optimal system of PMC type which is the edge-induced subgraph of reduced hypercube. A specific method is based on a special class of undirected digraphs called the core. The core is an edge-induced subgraph of an m-optimal strongly connected component obtained by deleting all directed arches. Once the core is constructed, the strongly connected component is obtained by supplementing it with missing directed arches of reduced hypercube which are not in set of core edges. In order to have m-optimal structure, the obtained graph has to exhibit the so-called Hakimi and Amin Properties.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2008, 57, 4; 209-218
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wyznaczanie bezkolizyjnych dróg przesyłania danych w sieci teleinformatycznej o strukturze typu hipersześcianu
Determining a non collision data transfer path in hypercube telecomunication network
Autorzy:
Chudzikiewicz, J.
Murawski, K.
Powiązania:
https://bibliotekanauki.pl/articles/327388.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
hipersześcian
samodiagnozowanie
system tolerujący błędy
hypercube
autodiagnosis
faulty tolerance system
Opis:
W referacie zaprezentowano metodę oraz bazujący na tej metodzie algorytm wyznaczania bezkolizyjnych ścieżek przepływu danych w sieci o strukturze hipersześcianu. Sieci teleinformatyczne o strukturze logicznej hipersześcianu mają możliwość adaptowania (rekonfigurowania) struktury logicznej sieci, do zaistniałych awarii lub wymaganych warunków samodiagnozowania się sieci. Należą one do klasy systemów tolerujących. Przedstawiono również, bazując na systemie operacyjnym klasy WindowsŽ, narzędzia i mechanizmy wbudowane w system, które ułatwią sposób implementacji opracowanego algorytmu.
In this paper author presents the method and the algorithm for determining a non collision data transfer path in hypercube computer network. The hypercube structures have properties of auto-reconfiguration of network structure depending on failures or on requiring conditions for auto?reconfiguration. Hypercube computer networks belong to the class of fault tolerant computer networks. More over, for WindowsŽ operating systems, the tools and mechanism are presented which to makes implementation of the algorithm easier.
Źródło:
Diagnostyka; 2006, 3(39); 131-136
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Upper bounds on distance vertex irregularity strength of some families of graphs
Autorzy:
Cichacz, Sylwia
Görlich, Agnieszka
Semaničová-Feňovčíková, Andrea
Powiązania:
https://bibliotekanauki.pl/articles/2216229.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
distance vertex irregularity strength of a graph
hypercube
tree
graph
Opis:
For a graph G its distance vertex irregularity strength is the smallest integer k for which one can find a labeling f : V (G) → {1, 2, . . . , k} such that $ \sum_{x \in N(v)} f(x) \neq \sum_{x \in N(u)} f(x) $ for all vertices u, v of G, where N(v) is the open neighborhood of v. In this paper we present some upper bounds on distance vertex irregularity strength of general graphs. Moreover, we give upper bounds on distance vertex irregularity strength of hypercubes and trees.
Źródło:
Opuscula Mathematica; 2022, 42, 4; 561--571
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
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ł:
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ł:
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ł:
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ł:
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ł:
Parity vertex colouring of graphs
Autorzy:
Borowiecki, Piotr
Budajová, Kristína
Jendrol', Stanislav
Krajci, Stanislav
Powiązania:
https://bibliotekanauki.pl/articles/743850.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
parity colouring
graph colouring
vertex ranking
ordered colouring
tree
hypercube
Fibonacci number
Opis:
A parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let χₚ(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds χ(G) ≤ χₚ(G) ≤ |V(G)|-α(G)+1, where χ(G) and α(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for trees. Namely, if T is a tree with diameter diam(T) and radius rad(T), then ⌈log₂(2+diam(T))⌉ ≤ χₚ(T) ≤ 1+rad(T). Both bounds are tight. The second thread of this paper is devoted to relationships between parity vertex colourings and vertex rankings, i.e. a proper vertex colourings with the property that each path between two vertices of the same colour q contains a vertex of colour greater than q. New results on graphs critical for vertex rankings are also presented.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 1; 183-195
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ł:
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 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 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