PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  hypercube
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Upper bounds on distance vertex irregularity strength of some families of graphs
Cichacz Sylwia, Görlich Agnieszka, Semaničová-Feňovčíková Andrea
Opuscula Mathematica
|
2022
|
Vol. 42, no. 4
561--571
EN
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 [formula] 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.
2
Content available remote The Conditional-(g, d, k)-Connectivity and Conditional-(g, d, k)-edge-Connectivity on the Hypercubes
Lin Cheng-Kuan, Ma Liang, Fan Jianxi, Hsu Lih-Hsing, Teng Yuan-Hsiang
Fundamenta Informaticae
|
2020
|
Vol. 173, nr 1
33--45
EN
We propose two new measures of conditional connectivity to be the extension of Rg-connectivity and Rg-edge-connectivity. Let G be a connected graph. A set of vertices (edges) F is said to be a conditional (g, d, k)(-edge)-cut of G if (1) G – F is disconnected; (2) every vertex in G – F has at least g neighbors; (3) degG–F(p) + degG–F(q) ≥ 2g + k for every two distinct vertices p and q in G – F with d(p, q) ≤ d. The (g, d, k)-conditional(-edge)-connectivity, denoted by κg,d,k(λg,d,k), is the minimum cardinality of a conditional (g, d, k)(-edge)-cut. Based on these requirements, we obtain κ1,1,k, κ1,d,2, λ1,1,1 and λ1,d,2 for the hypercubes.
3
Content available remote Strong stationary duality for Möbius monotone Markov chains : examples
Lorek P., Szekli R.
Probability and Mathematical Statistics
|
2016
|
Vol. 36, Fasc. 1
75--97
EN
We construct strong stationary dual chains for nonsymmetric random walks on square lattice, for random walks on hypercube and for some Ising models on the circle. The strong stationary dual chains are all sharp and have the same state space as original chains.We use Möbius monotonicity of these chains with respect to some natural orderings of the corresponding state spaces. This method provides an alternative way to study mixing times for studied models.
4
Content available remote Neighbourhood of Constant Order in the Interval Graph of a Random Boolean Function
Daubner J., Toman E.
Fundamenta Informaticae
|
2013
|
Vol. 122, nr 4
275--295
EN
In the present paper we estimate the size of a neighbourhood of constant order in the interval graph of a random Boolean function. So far, no bound of this parameter has been known.
5
Content available remote Reconfiguration of a processor cube-type network
Chudzikiewicz J., Zieliński Z.
Przegląd Elektrotechniczny
|
2010
|
R. 86, nr 9
149-153
EN
In the paper the method and based on this method the reconfiguration algorithm for data transmission paths in a cube-type processor network is presented. The implementation problem of the presented algorithm in embedded systems has been raised. Tools and mechanisms of Windows CE operating system, which may facilitate the implementation of the developed algorithm are also depicted.
PL
W artykule przedstawiono metodę oraz bazujący na tej metodzie algorytm rekonfiguracji ścieżek przesyłania danych w sieci procesorów o strukturze typu sześcianu. Poruszono problem implementacji zaprezentowanego algorytmu w systemach wbudowanych. Przedstawiono, bazując na systemie operacyjnym klasy Windows CE, narzędzia i mechanizmy wbudowane w system, które ułatwiają implementację opracowanego algorytmu.
6
Content available Implementacja algorytmów diagnostycznych w sieciach o strukturze sześcianu
Chudzikiewicz J.
Biuletyn Wojskowej Akademii Technicznej
|
2010
|
Vol. 59, nr 4
19-29
PL
W pracy przedstawiono sposób implementacji algorytmów diagnozowania sieci komputerowych (wieloprocesorowych). W wykorzystanym rozwiązaniu zastosowano sterownik protokołu. Sterownik ten współpracuje z biblioteką DLL implementującą algorytm diagnostyczny. Przedstawiono również, bazując na systemie operacyjnym klasy Windows® narzędzia i mechanizmy wbudowane w system, które ułatwią implementację algorytmów. Ponadto zaprezentowano sposób modelowania sieci typu n-wymiarowego sześcianu w notacji UML.
EN
In this paper, the author presents the method of implementation of algorithms for computer network diagnosis. This method takes advantage of a protocol driver. The protocol driver cooperates with DLL library implementing a diagnostic algorithm. Moreover, for Windows® operating systems, the tools and mechanisms which facilitate implementation of algorithms are presented. Besides, the manner of cube computer network modelling in UML is presented.
7
Content available Metoda wyznaczania bezkolizyjnych dróg przesyłania danych w systemie o strukturze nadmiarowej
Chudzikiewicz J.
Biuletyn Instytutu Automatyki i Robotyki
|
2007
|
R. 13, nr 24
15-26
PL
W referacie zaprezentowano metodę oraz bazujący na tej metodzie algorytm wyznaczania bezkolizyjnych ścieżek przepływu danych w systemie o strukturze hipersześcianu. Systemy o strukturze logicznej n-wymiarowego 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 błędy i charakteryzują się dużą złożonością dla n>3. 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.
EN
In this paper the author presents the method and the algorithm for determining non collision data transfer path in n-dimensional hypercube computer networks. The hypercube structures have properties of auto-reconfiguration of network structure depending on failures or requiring conditions for auto-reconfiguration. n-dimensional hypercube computer networks belong to the class of fault tolerant computer networks and they are highly complex for n>3. Moreover, for Windows operating systems, the tools and mechanisms were presented that make implementation of this algorithm easier.
8
Content available Wyznaczanie bezkolizyjnych dróg przesyłania danych w sieci teleinformatycznej o strukturze typu hipersześcianu
Chudzikiewicz J., Murawski K.
Diagnostyka
|
2006
|
nr 3(39)
131-136
PL
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.
EN
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.
9
Content available remote A method to improve design reliability using optimal Latin hypercube sampling
Stocki R.
Computer Assisted Mechanics and Engineering Sciences
|
2005
|
Vol. 12, No. 4
393-411
EN
In the paper an algorithm for design reliability improvement is proposed. Its key part consists in the computation of the correlations between constraint functions and design variables which are subsequently used to find the new design iteration. It is shown that the optimal Latin hypercube (OLH) sampling provides an extremely efficient technique for assessing the values of correlation coefficients. Since finding the large OLH designs is not a trivial task, a study on the OLH generation algorithms was performed. Two algorithms were found to be particularly effective, namely, the columnwise-pairwise algorithm and the genetic algorithm. The presented strategy proves to be especially useful when alternative gradient-based methods cannot be used, which is often the case for computationally expensive problems involving noisy and highly non-linear responses. The method is best suited for problems where the probability of failure for the initial design is large and the main interest is to find a more reliable design rather than the optimal one in the sense of reliability-based optimization. The method is illustrated with two numerical examples. One model example and one concerning the problem of thin-walled beam crash.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.