• 제목/요약/키워드: $2{\times}2$ matrix

검색결과 903건 처리시간 0.033초

매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘 (One-to-All and All-to-all Broadcasting Algorithms of Matrix Hypercube)

  • 김종석;이형옥
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권8호
    • /
    • pp.825-834
    • /
    • 2018
  • 방송은 상호연결망에서 사용되는 가장 기본적인 정보전달 기법으로 크게 일-대-다 방송과 다-대-다 방송으로 나눌 수 있다. 일-대-다 방송은 메시지를 갖고 있는 한 노드에서 다른 모든 노드로 메시지를 전송하는 것이고, 다-대-다 방송은 메시지를 갖고 있는 각각의 노드들이 다른 모든 노드들로 메시지를 전송하는 것이다. 그리고 단위 시간 당 전송 포트를 사용하는 방법에 따라 단일 포트 통신 방식(SLA)과 멀티 포트 통신 방식(MLA)으로 나눌 수 있다. 단일 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 다른 하나의 노드로만 메시지를 전송하는 것이고, 멀티 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 모든 노드로 메시지를 전송하는 것이다. 매트릭스 하이퍼큐브는 하이퍼큐브와 동일한 노드 개수를 가지면서 하이퍼큐브보다 망비용이 개선된 연결망이다. 본 논문에서는 매트릭스 하이퍼큐브의 방송 기법을 분석한다. 먼저 매트릭스 하이퍼큐브에서의 일-대-다 방송 알고리즘과 다-대-다 방송 알고리즘을 제안한다. 그리고 SLA 기법을 이용한 일-대-다 방송 시간이 2n+1임과 MLA 기법을 이용한 일-대-다 방송 시간이 $2{\lceil}{\frac{n}{2}}{\rceil}+1$임을 보인다. 또한 SLA 기법을 이용한 다-대-다 방송 시간이 $5{\times}2^{\frac{n}{2}}-2$(n=짝수), $5{\times}2^{\frac{n-1}{2}}+2$(n=홀수)임을 증명한다.

THE EXISTENCE THEOREM OF ORTHOGONAL MATRICES WITH p NONZERO ENTRIES

  • CHEON, GI-SANG;LEE, SANG-GU;SONG, SEOK-ZUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제4권1호
    • /
    • pp.109-119
    • /
    • 2000
  • It was shown that if Q is a fully indecomposable $n{\times}n$ orthogonal matrix then Q has at least 4n-4 nonzero entries in 1993. In this paper, we show that for each integer p with $4n-4{\leq}p{\leq}n^2$, there exist a fully indecomposable $n{\times}n$ orthogonal matrix with exactly p nonzero entries. Furthermore, we obtain a method of construction of a fully indecomposable $n{\times}n$ orthogonal matrix which has exactly 4n-4 nonzero entries. This is a part of the study in sparse matrices.

  • PDF

SPANNING COLUMN RANKS OF NON-BINARY BOOLEAN MATRICES AND THEIR PRESERVERS

  • Kang, Kyung-Tae;Song, Seok-Zun
    • 대한수학회지
    • /
    • 제56권2호
    • /
    • pp.507-521
    • /
    • 2019
  • For any $m{\times}n$ nonbinary Boolean matrix A, its spanning column rank is the minimum number of the columns of A that spans its column space. We have a characterization of spanning column rank-1 nonbinary Boolean matrices. We investigate the linear operators that preserve the spanning column ranks of matrices over the nonbinary Boolean algebra. That is, for a linear operator T on $m{\times}n$ nonbinary Boolean matrices, it preserves all spanning column ranks if and only if there exist an invertible nonbinary Boolean matrix P of order m and a permutation matrix Q of order n such that T(A) = PAQ for all $m{\times}n$ nonbinary Boolean matrix A. We also obtain other characterizations of the (spanning) column rank preserver.

금속기 복합재료의 마찰ㆍ마모 특성에 관한 연구 (A Study on the Frictional Abrasion Properties of MMC)

  • 이광영;박원조;허선철
    • 한국자동차공학회논문집
    • /
    • 제10권6호
    • /
    • pp.171-177
    • /
    • 2002
  • Metal matrix composites had generated a lot of interest in recent times because of significant in specific properties, it was also highlighted as the material of frontier industry because strength, heat-resistant, corrosion-resistant and wear-resistant were superiored. In recent years, the study of metal matrix composite has increased by aluminum alloy. The study is based on the tribological properties of AC4CH that is a part of the mechanical property of metal matrix composites. Metal matrix composite that is produced from matrix material AC4CH and reinforcement SiO$_2$, Al$_2$O$_3$ and TiO$_2$ are added to the metal matrix composite fur strength so binding among the whisker can take place. Each metal matrix composite is produced using the squeeze casting method. To test for tribe a pin-on-disk machine and lubricant is used without paraffine 8.2CST at room temperature which is 40$\^{C}$. As the results of this study, the tribological properties of each specimen are more improved than AC4CH. The variation of coefficient resistance is more stable at the AC4CH and TiO$_2$, but the variation rates are higher at the inanimate binder.

$SiC_p/Al-Si$ 복합재료의 고온변형 특성 (High Temperature Deformation Behavior of $SiC_p/Al-Si$ Composites)

  • 전정식;고병철;김명호;유연철
    • 소성∙가공
    • /
    • 제3권4호
    • /
    • pp.427-439
    • /
    • 1994
  • The high temperature deformation behavior of $SiC_p/Al-Si$ composites and Al-Si matrix was studied by hot torsion test in a range of temperature from $270^{\circ}C$ to $520^{\circ}C$ and at strain rate range of $1.2{\times}10_{-3}~2.16{\times}10_{-1}/sec$. The hot restoration mechanisms for both matrix and composites were found to be dynamic recrystallization(DRX) from the investigation of flow curves and microstructural evolutions. The Si precipitates and SiC particles promoted DRX, and the peak strain$({\varepsilon}_p)$ of the composites was smaller than that of the matrix. Flow stresses of $SiC_p/Al-Si$ composites were found to be generally higher than the matrix, but the difference was quite small at higher temperature due to the decrease of capability of load transfer by SiC particles. With increasing temperature, failure strain of matrix and composites are inclined to increase, the increasing value of failure strain for the $SiC_p/Al-Si$ composites was small compared to that of matrix. The stress dependence of both materials on strain rate() and temperature(T) was examined by hyperbolic sine law, $\.{\varepsilon}=A_1[sinh({\alpha}{\cdot}{\sigma})]_n$exp(-Q/RT)

  • PDF

지방줄기세포가 무세포 분쇄진피기질(Acellular micronized dermal matrix) 부착에 있어 Avidin과 Biotin의 효과 (Effect of Avidin and Biotin in Attachment of Human Adipose Stem Cells to Micronized Acellular Dermal Matrix)

  • 유결;이종원;임진수
    • Archives of Plastic Surgery
    • /
    • 제35권1호
    • /
    • pp.1-6
    • /
    • 2008
  • Purpose: In tissue engineering, it is important that the scaffolds have high affinity with cells for making efficient use of cells. The authors studied the binding affinity of human adipose stem cells(ASCs) to micronized acellular dermal matrix(alloderm) using biotin and avidin linkages.Methods: Human ASCs were harvested from adipose tissue obtained by abdominoplasty. ASCs($1{\times}10^4$, $5{\times}10^4$, $1{\times}10^5$, $5{\times}10^5$, $1{\times}10^6$, $5{\times}10^6$ cells) were attached to micronized alloderm(1mg) in three groups; 1) control group in which no ASCs and alloderm was treated; 2) serum group in which alloderm was exposed to fetal bovine serum; and 3) biotin group in which biotinylated cells were attached to biotinylated alloderm. The binding affinities were determined 1 day after making ASC-alloderm complexes. The proliferation rates were determined by XTT assays in 4, 7, 14, and 21 days and scanning electron microscopic examination was performed in 7 and 21 days after culture of ASC-alloderm complexes.Results: The binding affinities of the biotin group were significantly increased in all cell concentrations. Maximum binding affinity was observed at $5{\times}10^4/mg$ of micronized dermal matrix in biotin group. The viabilities were lowest in biotin group in contrast to binding affinity, but the difference was not significant. SEM showed well attachment of cells to micronized dermal matrix in all groups. Conclusion: The use of avidin/biotin facilitated human ASCs attaching to micronized acellular dermal matrix. This attachment would not disturb adipose stem cells viabilities. The present study suggests that avidin/ biotin can be used as making efficient use of cells in adipose tissue engineering.

In vitro 환경에서 엘라스틴을 혼합한 콜라겐 진피 지지체의 내구성 (The Durability of Elastin-Incorporated Collagen Matrix for Dermal Substitute in Vitro Condition)

  • 유대현;홍종원;탁관철
    • Archives of Plastic Surgery
    • /
    • 제35권1호
    • /
    • pp.7-12
    • /
    • 2008
  • Purpose: Since the report of artificial dermis manufacturing method using collagen by Yannas in 1980, collagen has been effectively used as dermal substitute with its merits such as, lower antigeneicity, controllable biodegradation rate, and minimal inflammatory cytotoxic properties in the dermal tissue engineering field. However, weak mechanical durability was the main drawback of collagen dermal substitute. To improve its stability, mechanical or chemical cross-linking was used. Despite of such process, its clinical use was restricted due to weak durability. To improve the durability of collagen matrix, we designed elastin-incorporated collagen matrix and compared its durability with conventional collagen matrix. Methods: 15mm diameter with 4mm thick collagen dermal matrix was made according to Yannas protocol by mixing 0.5% bovine collagen and chondroitin-6-sulfate followed by degassing, freeze drying, dehydrodermal cross-linking and chemical cross-linking procedure. In elastin incorporated collagen matrix, same procedure was performed by mixing elastin to previous collagen matrix in 4:1 ratio(collagen 80% elastin 20%). In comparison of the two dermal matrix in vitro tests, matrix contracture rate, strain, tensile strength, was measured and stiffness was calculated from comparative analysis. Results: In terms of matrix contracture, the elastin-incorperated added collagen dermis matrix showed 1.2 times more contraction compared to conventional collagen matrix. However, tensile strength showed 1.6 times and stiffness showed 1.6 times increase in elastin-incorporated matrix. Conclusion: Elastin incorperated collagen matrix manufactured by our team showed increased durability due to improvement in tensile strength and stiffness compared to previous collagen matrix($Integra^{(R)}$).

CONSTRUCTIONS OF (0,1)-MATRIX WITH PERMANENT k

  • Park, Se-Won
    • 충청수학회지
    • /
    • 제22권4호
    • /
    • pp.843-851
    • /
    • 2009
  • The purpose of this paper is to show that for each integer k where $1{\geq}k{\geq}2^{n-1}$, there exists an $n{\times}n(0,1)$-matrix A with exactly PerA = k. Thus we introduce a constructive approch for such matrices. Using the permanent of (0,1)-matrix, we decomposed the number n! with an linear combination of the power of 2. That coefficient is an stiring number.

  • PDF

LINEAR PRESERVERS OF SPANNING COLUMN RANK OF MATRIX SUMS OVER SEMIRINGS

  • Song, Seok-Zun
    • 대한수학회지
    • /
    • 제45권2호
    • /
    • pp.301-312
    • /
    • 2008
  • The spanning column rank of an $m{\times}n$ matrix A over a semiring is the minimal number of columns that span all columns of A. We characterize linear operators that preserve the sets of matrix pairs which satisfy additive properties with respect to spanning column rank of matrices over semirings.