• Journal of the Korea Society for Simulation
• /
• v.6 no.2
• /
• pp.89-104
• /
• 1997

Performance bottleneck of parallel computer systems has mostly been I/O devices because of disparity between processor speed and I/O speed. Therefore I/O node placement strategy is required such that it can minimize the number of I/O nodes, I/O access time and I/O traffic in an interconnection network. In this paper, we propose an optimal distance-k embedding algorithm, and analyze its effect on system performance when this algorithm is applied to n x n torus architecture. We prove this algorithm is an efficient I/O node placement using software simulation. I/O node placement using the proposed algorithm shows the highest performance among other I/O node placements in all cases. It is because locations of I/O nodes are uniformly distributed in the whole network, resulting in reduced traffic in the intE'rconnection network.

• Kyungpook Mathematical Journal
• /
• v.62 no.3
• /
• pp.595-613
• /
• 2022

Let R be a commutative ring with identity and let I be a proper ideal of R. In this paper, we study the ideal based extended zero-divisor graph 𝚪'_I (R) and prove that 𝚪'_I (R) is connected with diameter at most two and if 𝚪'_I (R) contains a cycle, then girth is at most four girth at most four. Furthermore, we study affinity the connection between the ideal based extended zero-divisor graph 𝚪'_I (R) and the ideal-based zero-divisor graph 𝚪_I (R) associated with the ideal I of R. Among the other things, for a radical ideal of a ring R, we show that the ideal-based extended zero-divisor graph 𝚪'_I (R) is identical to the ideal-based zero-divisor graph 𝚪_I (R) if and only if R has exactly two minimal prime-ideals which contain I.

• Language and Information
• /
• v.5 no.2
• /
• pp.1-8
• /
• 2001

Natural language string sets are known to require a grammar with a generative capacity slightly beyond that of Context Free Grammars. Proofs regarding complexity of natural language have involved particular properties of languages like English, Swiss German and Bambara. While it is not very difficult to prove that Korean is more complex than the simplest of the many infinite sets, no proof has been given of this in the literature. I identify two types of center embedding in Korean and use them in proving that Korean is not a regular set, i.e. that no FSA's can recognize its string set. The regular language i salam i (i salam ul$)^j$ michi (key ha)^k$ essta is intersected with Korean, to give {i salam i (i salam ul$)^j$ michi (key ha$)^k$ essta i $$\mid$$ j, k $\geq$ 0 and j $\leq$ k}. This latter language is proved to be nonregular. As the class of regular sets is closed under intersection, Korean cannot be regular.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.12 no.4
• /
• pp.239-247
• /
• 2008

Let $I{\in}C^{1,1}$ be a strongly indefinite functional defined on a Hilbert space H. We investigate the number of the critical points of I when I satisfies two pairs of Torus-Sphere variational linking inequalities and when I satisfies m ($m{\geq}2$) pairs of Torus-Sphere variational linking inequalities. We show that I has at least four critical points when I satisfies two pairs of Torus-Sphere variational linking inequality with $(P.S.)^*_c$ condition. Moreover we show that I has at least 2m critical points when I satisfies m ($m{\geq}2$) pairs of Torus-Sphere variational linking inequalities with $(P.S.)^*_c$ condition. We prove these results by Theorem 2.2 (Theorem 1.1 in [1]) and the critical point theory on the manifold with boundary.

• Bulletin of the Korean Mathematical Society
• /
• v.57 no.2
• /
• pp.275-280
• /
• 2020

Let (R, m) be a Noetherian local Cohen-Macaulay ring and I be a proper ideal of R. Assume that β_R(I, R) denotes the constant value of depth_R(R/Iⁿ) for n ≫ 0. In this paper we introduce the new notion γ_R(I, R) and then we prove the following inequalities: β_R(I, R) ≤ γ_R(I, R) ≤ dim R - cd(I, R) ≤ dim R/I. Also, some applications of these inequalities will be included.

• Journal of applied mathematics & informatics
• /
• v.28 no.3_4
• /
• pp.977-986
• /
• 2010

Let $X_1$, $X_2$, $\cdots$ be identically distributed negatively associated random variables with $EX_1\;=\;0$ and $E|X_1|^3$ < $\infty$. In this paper we prove $lim_{{\epsilon\downarrow}0}\;\frac{1}{-\log\;\epsilon}\sum\limits_{n=1}^\infty\frac{1}{n^2}ES_n^2I\{|S_n|\;{\geq}\;{\sigma\epsilon}n\}\;=\;2$ and $lim_{\epsilon\downarrow0}\;\epsilon^{2-p}\sum\limits_{n=1}^\infty\frac{1}{n^p}$ $E|S_n|^pI\{|S_n|\;{\geq}\;{\sigma\epsilon}n\}\;=\;\frac{2}{2-p}$ for 0 < p < 2, where $S_n\;=\;\sum\limits_{i=1}^{n}X_i$ and 0 < $\sigma^2\;=\;EX_1^2\;+\;\sum\limits_{i=2}^{\infty}Cov(X_1,\;X_i)$ < $\infty$. We consider some results of i.i.d. random variables obtained by Liu and Lin(2006) under negative association assumption.

• Korean Journal of Mathematics
• /
• v.17 no.1
• /
• pp.15-23
• /
• 2009

Let D be an integral domain, P be a nonzero prime ideal of D, $\{P_{\alpha}{\mid}{\alpha}{\in}{\mathcal{A}}\}$ be a nonempty set of prime ideals of D, and $\{I_{\beta}{\mid}{\beta}{\in}{\mathcal{B}}\}$ be a nonempty family of ideals of D with ${\cap}_{{\beta}{\in}{\mathcal{B}}}I_{\beta}{\neq}(0)$. Consider the following conditions: (i) If $P{\subseteq}{\cup}_{{\alpha}{\in}{\mathcal{A}}}P_{\alpha}$, then $P=P_{\alpha}$ for some ${\alpha}{\in}{\mathcal{A}}$; (ii) If ${\cap}_{{\beta}{\in}{\mathcal{B}}}I_{\beta}{\subseteq}P$, then $I_{\beta}{\subseteq}P$ for some ${\beta}{\in}{\mathcal{B}}$. In this paper, we prove that D satisfies $(i){\Leftrightarrow}D$ is a generalized weakly factorial domain of ${\dim}(D)=1{\Rightarrow}D$ satisfies $(ii){\Leftrightarrow}D$ is a weakly Krull domain of dim(D) = 1. We also study the t-operation analogs of (i) and (ii).

• Bulletin of the Korean Mathematical Society
• /
• v.47 no.3
• /
• pp.585-592
• /
• 2010

Let {$\varepsilon_i:-{\infty}$$\infty$} be a strictly stationary sequence of linearly positive quadrant dependent random variables and $\sum\limits\frac_{i=-{\infty}}^{\infty}|a_i|$<$\infty$. In this paper, we prove the precise asymptotics in the law of iterated logarithm for the moment convergence of moving-average process of the form $X_k=\sum\limits\frac_{i=-{\infty}}^{\infty}a_{i+k}{\varepsilon}_i,k{\geq}1$

• Journal of the Korean Mathematical Society
• /
• v.45 no.2
• /
• pp.355-365
• /
• 2008

Let ${Y_i;-\infty<i<\infty}$ be a doubly infinite sequence of identically distributed and $\phi$-mixing random variables with zero means and finite variances and ${a_i;-\infty<i<\infty}$ an absolutely summable sequence of real numbers. In this paper, we prove the complete moment convergence of ${{\sum}_{k=1}^{n}\;{\sum}_{i=-\infty}^{\infty}\;a_{i+k}Y_i/n^{1/p};n\geq1}$ under some suitable conditions.

• Kyungpook Mathematical Journal
• /
• v.47 no.1
• /
• pp.1-20
• /
• 2007

In this paper, oscillation and nonoscillation criteria are established for nonlinear neutral delay differential equations with several positive and negative coefficients $$[x(t)-R(t)x(t-r)]^{\prime}+\sum_{i=1}^{m}Pi(t)H_i(x(t-{\tau}_i))-\sum_{j=1}^{n}Q_j(t)H_j(x(t-{\sigma}_j))=0$$. Our criteria improve and extend many results known in the literature. In addition we prove that under appropriate hypotheses, if every solution of the associated linear equation with constant coefficients, $$y^{\prime}(t)+\sum_{i=1}^{m}(p_i-\sum_{k{\in}J_i}qk)y(t-{\tau}_i)=0$$, oscillates, then every solution of the nonlinear equation also oscillates.