• 제목/요약/키워드: ${\chi}$상

검색결과 524건 처리시간 0.021초

유한 필드 GF($2^m$)상의 시스톨릭 곱셈기/제곱기 설계 (Design of Systolic Multiplier/Squarer over Finite Field GF($2^m$))

  • 유기영;김정준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권6호
    • /
    • pp.289-300
    • /
    • 2001
  • 본 논문에서는 유한 필드 GF(2$_{m}$ ) 상에서 모듈러 곱셈 A($\chi$)B($\chi$) mod P($\chi$)을 수행하는 새로운 선형 문제-크기(full-size) 시스톨릭 어레이 구조인 LSB-first 곱셈기를 제안한다. 피연산자 B($\chi$)의 LSB(least significant bit)를 먼저 사용하는 LSB-first 모듈러 곱셈 알고리즘으로부터 새로운 비트별 순환 방정식을 구한다. 데이터의 흐름이 규칙적인 순환 방정식을 공간-시간 변환으로 새로운 시스톨릭 곱셈기를 설계하고 분석한다. 기존의 곱셈기와 비교할 때 제안한 곱셈기의 면적-시간 성능이 각각 10%와 18% 향상됨을 보여준다. 또한 같은 설계방법으로 곱셈과 제곱연산을 동시에 수행하는 새로운 시스톨릭 곱셈/제곱기를 제안한다. 유한 필드상의 지수연산을 위해서 제안한 시스톨릭 곱셈/제곱기를 사용할 때 곱셈기만을 사용 할 때보다 면적-시간 성능이 약 26% 향상됨을 보여준다.

  • PDF

제기상조건이 잠견생산량에 미치는 영향(경상남도를 중심으로) (Effect of the Meteorological Conditions on the Cocoon Production in silkwom, in Kyungsang-Nam-Do, Korea)

  • 장창식
    • 한국잠사곤충학회지
    • /
    • 제15권2호
    • /
    • pp.55-60
    • /
    • 1973
  • 제기상요인이 잠견생산량에 미치는 영향은 일조시수가 가장 크게 정상관하며 강수량은 정상관하는 반면에 대기습도는 부상관하며 평균기온과 최고기온에 비례하는 반면에 최저기온은 부상관한다. 각 잠기별(춘잠기, 추잠기, 후년춘잠기) 산견량이 영향을 미치는 제기상요인은 다음과 같다. (1) 춘잠기산견량은 다음 제기상요인에 의하여 결정된다. \circled1 5,6월의 일조시수와 6,7월의 강수량과 정상관한다. \circled2 5,6월의 대기습도와 부상관한다. (2) 추잠기 산견량은 다음 제기상요인에 의하여 결정된다. \circled1 6,7월의 강수량과 정상관한다. \circled2 연중총일조시수와 정상관하며 특히 5.6월의 일조시수와 정상관한다. (3) 후년춘잠기 산견량은 다음 제기상요인에 의하여 결정된다. \circled1 연중총일조시수에 정상관한다.

  • PDF

25Cr-7Ni-2Mo-4W 슈퍼 2상 스테인리스강의 충격인성에 미치는 χ상의 영향 (Effect of χ Phase on Impact Toughness of 25Cr-7Ni-2Mo-4W Super Duplex Stainless Steel)

  • 남궁원;강창룡
    • 한국해양공학회지
    • /
    • 제27권2호
    • /
    • pp.75-79
    • /
    • 2013
  • This study was carried out to investigate the precipitation behavior of the ${\chi}$ phase and the impact toughness of 25%Cr-7%Ni-2%Mo-4%W super duplex stainless steel. The ${\chi}$ phase was precipitated in the early stage of aging, and with the increasing aging time. However, after reaching a maximum value, the number decreased as a result of the gradual transformation of the ${\chi}$ phase into the ${\sigma}$-phase. It was proved that the ${\chi}$ phase was an intermetallic compound, which represented a lower nickel concentration, higher chromium and molybdenum concentrations, and very higher tungsten concentration compared to the matrix phases. It also showed higher molybdenum and tungsten concentrations than the ${\sigma}$ phase. The decomposition of the ferrite phase into the ${\gamma}_2$ and ${\sigma}$ phases was retarded by W substitution for Mo. Thus, the number of ${\chi}$ phases increased. The impact value was decreased by the substitution of W for Mo. The impact toughness rapidly decreased with time when the ${\chi}$ phase began to precipitate in the initial stage of aging. The impact toughness was, therefore, greatly influenced for the precipitation of the ${\chi}$ phase.

평면의 채색수 알고리즘 (The Chromatic Number Algorithm in a Planar Graph)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.19-25
    • /
    • 2014
  • 본 논문은 평면상의 거리가 1인 인접 정점들에 대해 서로 다른 색을 칠할 경우 최대로 필요한 색인 채색수를 찾는 문제를 연구하였다. 지금까지 채색수 상한 값은 $4{\leq}{\chi}(G){\leq}7$로 알려져 있으며, Hadwiger-Nelson은 ${\chi}(G){\leq}7$, Soifer는 ${\chi}(G){\leq}9$를 제안하였다. 먼저, 최소로 필요로 하는 채색수를 구하는 알고리즘을 제안하고, Hadwiger-Nelson의 정육각형 그래프를 대상으로 채색수를 구한 결과 ${\chi}(G)=3$이 될 수 있음을 보였다. Hadwiger-Nelson의 정육각형 그래프를 12개 인접 정점으로 가정할 경우 ${\chi}(G)=4$를 구하였다. 또한, Soifer의 8개 인접 정점 정사각형 그래프에 대해 채색수를 구한 결과 ${\chi}(G)=4$임을 보였다. 결국, 제안된 알고리즘은 최소 차수 정점부터 색을 배정하는 단순한 다항시간 규칙을 적용하여 평면의 최대 채색수는 ${\chi}(G)=4$임을 제안한다.

다차원 파일구조를 이용한 객체지향 데이터베이스의 중포속성 색인기법 (Indexing Techniques or Nested Attributes of OODB Using a Multidimensional Index Structure)

  • 이종학
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2298-2309
    • /
    • 2000
  • 본 논문에서는 객체지향 데이터베이스의 중포속성에 대한 색인기법으로 다차원 색인구조를 이용하는 다차원 중포속성 색인기법은 MD-NAI를 제안한다. 중포석성에 대한 기존의 색인기법들은 중포된 객체에 대한 기존의 색인기법들은 B+-tree와 같은 일차원 색인구조를 이용함으로써, 클래스 계층과 중포속성이 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-NAI에서는 객체지향 데이터베이스의 클래스 계층에 대한 색인기법인 이차원 클래스 계층 색인기법(2D-CHI)을 다차원으로 확장한다. 2D-CHI는 키 속성 도메인과 클래스 식별자 도메인으로 구성된 이차원 도메인 공간상에서 객체들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-NAI에서는 색인된 중포속성을 표현하는 경로상의 각 클래스 계층마다 하나의 클래스 식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서, MD-NAI에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

엔지니어링 고분자와 열방성 액정고분자 블렌드의 상용성에 관한연구 (Compatibility Studies of Blends of Engineering polymers and Thermotropic Liquid Crystalline Polymers)

  • 전용성
    • 유변학
    • /
    • 제9권2호
    • /
    • pp.53-59
    • /
    • 1997
  • 열방성 액정고분자(LCP)와 polycarbonate(PC) poly(ether imide) (PEI) poly(PEEK), polysulfone(PSF), 그리고 polyarylsulfone(PAS)과의 블렌드에 대한 상용성을 연구하였다. 제조된 블렌드의 상거동에서 액정고분자가 PC-, PEI-, PEEK-, PSF-, 그리고 PAS-rich 상 에 녹아 들어가는 양이 PC, PEI, PEEK, PSF, 그리고 PAS가 액정 고분자 -rich상에 녹아들 어가는 양보다 많음을 알수 있었다. 측정된 블렌드의 유리전이온도 결과로부터 PC, PEI, PEEK와 액정고분자 사이의 상용성이 PSF, PAS와 액정 고분자 사이의 상용성에 비하여 더 좋음을 알수 있었다. 액정 고분자의 이방성을 고려하여 고분자-고분자 상호작용계수($\chi$12)를 결정하였으며, PC, PEI, PEEK, PSF, 그리고 PAS를 포함한 액정 고분자 블렌드에서 $\chi$12는 0.078-0.183으로 나타났다.

  • PDF

Bi가 첨가된 Sn-3.5Ag 솔더볼과 Cu/Ni-Co/Au 하부층과의 접합 강도 연구 (Shear Strength of Sn-3-5Ag-$\chi$Bi Solder Balls Reflowed on Cu/Ni-Co/Au Metallizations)

  • 신승우;유진
    • 한국마이크로전자및패키징학회:학술대회논문집
    • /
    • 한국마이크로전자및패키징학회 2002년도 춘계 기술심포지움 논문집
    • /
    • pp.98-103
    • /
    • 2002
  • BGA(Ball Grid Array) 패키지의 솔더볼 패드 중의 하나인 Au/Ni-Co/Cu 금속층 위에 Bi가 첨가된 Sn-3.5Ag-$\chi$Bi 솔더볼을 리플로우시켰다. 리플로우한 후 130 $^{\circ}C$에서 열처리함에 따른 계면상 및 솔더 내부의 상변화를 관찰하였다. 계면에는 (Ni,Co)$_3$Sn$_4$외에 (Au,Ni,Co,Bi)Sn$_4$가 생성되었음을 관찰할 수 있었고, 솔더 내부에는 (Au,Ni,Co,Bi)SH$_4$, Ag$_3$Sn, Bi 상이 혼재되어 있었다. Nano-indentation에 의한 경도 측정 결과, Bi 함량 증가에 따라 경도는 증가하였으나, 볼전단(Ball Shear) 테스트 결과는 Bi가 증가됨에 따라 오히려 볼전단 강도값이 감소하였다. 이는 파면 검사 결과, 파괴 경로가 주로 계면의 금속간 화합물과 솔더 사이에서 진행함에 기인한 것이다. 솔더 내부의 파괴 경로를 가진 2.5Bi가 가장 우수한 볼전단 강도값을 나타내었는데, 이는 솔더내의 Bi의 고용강화에 기인한 것으로 보인다.

  • PDF

유한 필드 GF(2m)상의 비트-패러럴 시스톨릭 나눗셈기 (Bit-Parallel Systolic Divider in Finite Field GF(2m))

  • 김창훈;김종진;안병규;홍춘표
    • 정보처리학회논문지A
    • /
    • 제11A권2호
    • /
    • pp.109-114
    • /
    • 2004
  • 본 논문에서는 유한 필드 GF$(2^m)$상에서 모듈러 나눗셈 A($\chi$)/B($\chi$) mod G($\chi$)을 수행하는 고속의 병렬 시스톨릭 나눗셈기를 제안한다. 제안된 나눗셈기는 이진 최대공약수(GCD) 알고리즘에 기반하며, FPGA 칩을 이용하여 구현 및 검증한다. 본 연구에서 제안된 나눗셈기는 연속적인 입력 데이터에 대해 초기 5m-2 클럭 사이클 지연후, 1 클럭 사이클 비율로 나눗셈 결과를 출력한다. 본 논문에서 제안된 나눗셈기를 기존의 병렬형 시스톨릭 나눗셈기들과 비교했을 때, 훨씬 적은 하드웨어의 사용으로 계산지연 시간을 상당히 감소 시켰다. 또한 제안된 나눗셈기는 기약다항식의 선택에 어떠한 제약도 두지 않을 뿐 아니라 매우 규칙적이고 묘듈화 하기 쉽기 때문에 필드 크기 m에 대하여 높은 확장성 및 유연성을 제공한다. 따라서 제안된 구조는 VLSI 구현에 매우 적합하다.

NiO-ZnO-$Fe_2O_3$-$TiO_2$-$SnO_2$ 계 Spinel 고용체의 생성과 발색에 관한 연구 (Formation and Color of the Spinel Solid Solution in NiO-ZnO-$Fe_2O_3$-$TiO_2$-$SnO_2$ System)

  • 이응상;이진성
    • 한국세라믹학회지
    • /
    • 제28권4호
    • /
    • pp.305-314
    • /
    • 1991
  • This study was conducted to research the formation and the color development of NiO-ZnO-Fe2O3-TiO2-SnO2 system for the purpose of synthesizing the spinel pigments which are stable at high temperature. After preparing ZnO-Fe2O3 as a basic composition, {{{{ chi }}NiO.(l-{{{{ chi }})ZnO.Fe2O3 system, {{{{ chi }}NiO.(l-{{{{ chi }})ZnO.TiO2 system, and {{{{ chi }}NiO.(l-{{{{ chi }})ZnO.SnO2 system were prepared with {{{{ chi }}=0, 0.2, 0.5, 0.7, 1 mole ratio respectively. The manufacturing was carried out at 128$0^{\circ}C$ for 30 minutes. The reflectance measurement and the X-ray analysis of these specimens were carried out and the results were summarized as follows. 1. In the specimens which included NiO, it was difficult for the spinel structure to be formed. 2. As increasing the contents of NiO and Fe2O3, all the groups which were yellow or green colored changed to brown. 3. NiO-ZnO-Fe2O3 system and NiO-ZnO-TiO2 system formed the spinel structure and the illmenite structure appeared in NiO-TiO2 system.

  • PDF