• 제목/요약/키워드: redundant cell

검색결과 50건 처리시간 0.024초

삼차원 직교 격자 생성을 위한 단면 커브를 이용한 옥트리 생성과 셀 절단 알고리듬 (Octree Generation and Clipping Algorithm using Section Curves for Three Dimensional Cartesian Grid Generation)

  • 김동훈;신하용;박세연;이일랑;권장혁;권오준
    • 한국CDE학회논문집
    • /
    • 제13권6호
    • /
    • pp.450-458
    • /
    • 2008
  • Recently, Cartesian grid approach has been popular to generate grid meshes for complex geometries in CFD (Computational Fluid Dynamics) because it is based on the non-body-fitted technique. This paper presents a method of an octree generation and boundary cell clipping using section curves for fast octree generation and elimination of redundant intersections between boundary cells and triangles from 3D triangular mesh. The proposed octree generation method uses 2D Scan-Converting line algorithm, and the clipping is done by parameterization of vertices from section curves. Experimental results provide octree generation time as well as Cut-cell clipping time of several models. The result shows that the proposed octree generation is fast and has linear relationship between grid generation time and the number of cut-cells.

삼각형 셀룰러 순열 네트워크에서의 단일 s-a-E 결함 허용 (Single S-a-E fault tolerance of the triangular cellular permutation networks)

  • 김우한;전대성;윤영우
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.37-48
    • /
    • 1996
  • In this paper, for the single s-a-E fault detected in a triangular cellular permutation network (TCPN), we propose a method which can tolerate a fault by reconfiguring the netowrk and analyze the possibilities of the reconfiguration. The network is set up through iterative decomposition of a permutation into the right or left coset. For the s-a-E fault of a cell which is to be transpositioned for an increasing order mapping, we cna reconfigure it merely by switching te decomposition scheme from right coset to left coset or vice versa. Also for a decreasing order mapping, we make a detour around the faulty cell. Reconfiguring with the redundant connectivity of a TCPN, we could realize form 17% to 90% of the permutation for the number of inputs from 4 to 40. REconfiguration of the network by exchanging the first input with the last input and the first output with the last output resulted in more than 99% realization of the permutation. Also with the exchange of all inputs and outputs with neighboring cells, we could have 100% realization of the permutation.

  • PDF

Early Growth Response-1 Plays a Non-redundant Role in the Differentiation of B Cells into Plasma Cells

  • Oh, Yeon-Kyung;Jang, Eunkyeong;Paik, Doo-Jin;Youn, Jeehee
    • IMMUNE NETWORK
    • /
    • 제15권3호
    • /
    • pp.161-166
    • /
    • 2015
  • Early growth response (Egr)-1 is a $Cys_2-His_2-type$ zincfinger transcription factor. It has been shown to induce survival and proliferation of immature and mature B cells, respectively, but its role in the differentiation of B cells into plasma cells remains unclear. To examine the effects of Egr-1 deficiency on the activation of B cells, naive B cells from $Egr1^{-/-}$mice and their wild-type (WT) littermates were activated to proliferate and differentiate, and then assayed by FACS. Proportions of cells undergoing proliferation and apoptosis did not differ between $Egr1^{-/-}$ and WT mice. However, $Egr1^{-/-}$ B cells gave rise to fewer plasma cells than WT B cells. Consistently, $Egr1^{-/-}$ mice produced significantly lower titer of antigen-specific IgG than their WT littermates upon immunization. Our results demonstrate that Egr-1 participates in the differentiation program of B cells into plasma cells, while it is dispensable for the proliferation and survival of mature B cells.

Porphyromonas Gingivalis Lipopolysaccharide Increases Monocyte Adhesion to Microvascular Endothelium by Induction of Adhesion Molecules

  • Kim, Su-Ryun;Park, Hyun-Joo;Bae, Soo-Kyung;Park, Ji-Hyun;Kim, Hyo-Sun;Koo, Tae-Hyeon;Bae, Moon-Kyoung
    • International Journal of Oral Biology
    • /
    • 제33권4호
    • /
    • pp.149-154
    • /
    • 2008
  • Porphyromonas gingivalis, a major periodontal pathogen, has been implicated in the initiation and progression of periodontal disease. Endothelial dysfunction (Editor note: Aberrant and dysfunction are somewhat redundant. The authors may want to choose one or the other.) contributes to chronic periodontal inflammation. Using cDNA-representational difference analysis, we found that P.gingivalis lipopolysaccharide differentially induces a number of genes in human microvascular endothelial cells. Among these upregulated genes, we focused on intercellular adhesion molecule-1 (VCAM-1), which is crucial for leukocyte recruitment during vascular inflammation. P. gingivalis LPS significantly increased the expression of vascular cell adhesion molecule-1 (VCAM-1) as well as ICAM-1. Promoter assays revealed that the transcription of these cell adhesion molecules was mainly regulated by nuclear factor-${\kappa}B$ (NF-${\kappa}B$) in endothelial cells. Furthermore, P. gingivalis LPS significantly increased leukocyte adhesiveness to microvascular endothelial cells and to aortic endothelium. Taken together, our results demonstrate that P. gingivalis LPS activates microvascular endothelial cells through NF-${\kappa}B$-dependent expression of cell adhesion molecules.

새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조 (A Novel Redundant Binary Montgomery Multiplier and Hardware Architecture)

  • 임대성;장남수;지성연;김성경;이상진;구본석
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.33-41
    • /
    • 2006
  • RSA 암호 시스템은 IC카드, 모바일 시스템 및 WPKI, 전자화폐, SET, SSL 시스템 등에 많이 사용된다. RSA는 모듈러 지수승 연산을 통하여 수행되며, Montgomery 곱셈기를 사용하는 것이 효율적이라고 알려져 있다. Montgomery 곱셈기에서 임계 경로 지연 시간(Critical Path Delay)은 세 피연산자의 덧셈에 의존하고 캐리 전파를 효율적으로 처리하는 문제는 Montgomery 곱셈기의 효율성에 큰 영향을 미친다. 최근 캐리 전파를 제거하는 방법으로 캐리 저장 덧셈기(Carry Save Adder, CSA)를 사용하는 연구가 계속 되고 있다. McIvor외 세 명은 지수승 연산에 최적인 CSA 3단계로 구성된 Montgomery 곱셈기와 CSA 2단계로 구성된 Montgomery 곱셈기를 제안했다. 시간 복잡도 측면에서 후자는 전자에 비해 효율적이다. 본 논문에서는 후자보다 빠른 연산을 수행하기 위해 캐리 전파 제거 특성을 가진 이진 부호 자리(Signed-Digit SD) 수 체계를 사용한다. 두 이진 SD 수의 덧셈을 수행하는 잉여 이진 덧셈기(Redundant Binary Adder, RBA)를 새로 제안하고 Montgomery 곱셈기에 적용한다. 기존의 RBA에서 사용하는 이진 SD 덧셈 규칙 대신 새로운 덧셈 규칙을 제안하고 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하고 시뮬레이션 하였다. 그 결과 McIvor의 2 방법과 기존의 RBA보다 최소 12.46%의 속도 향상을 보였다.

AdaBoost 기법을 이용한 차량 이동성 관리 방안 (Vehicle Mobility Management Scheme Using AdaBoost Algorithm)

  • 한상혁;이혁준;최용훈
    • 한국ITS학회 논문지
    • /
    • 제13권1호
    • /
    • pp.53-60
    • /
    • 2014
  • 차량과 같이 넓은 범위를 이동하는 환경에서 무선 인터넷 서비스를 사용할 때, 불필요하게 발생하는 핸드오버는 서비스 품질 저하의 주된 요인이다. 본 논문에서는 차량이 일정한 이동패턴을 갖고 있을 때, 핸드오버 빈도를 줄일 수 있는 방안을 제시한다. 차량의 이동 패턴을 Discrete-Time Markov Chain (DTMC)으로 모델링하고, AdaBoost 기법을 이용하여, 각 셀 내의 체류시간과 평균 신호의 세기를 저장하고 분석하여 핸드오버 시, 적합한 목적지 셀을 정하도록 한다. 제안한 방안의 검증을 위해, 서울 시내버스 노선들을 기반으로 성능 평가를 수행하였으며, 결과로 기존의 핸드오버 기법보다 핸드오버의 빈도를 줄이며, 평균 처리율 (throughput)은 비슷한 레벨로 유지할 수 있었다.

A Study on Self Repairing for Fast Fault Recovery in Digital System by Mimicking Cell

  • Kim, Soke-Hwan;Hur, Chang-Wu
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.615-618
    • /
    • 2011
  • Living cells generate the cell cycle or apoptosis, depending on the course will be repeated. If an error occurs during this period of life in order to maintain the cells in the peripheral cells find the error portion. These cellular functions were applied to the system to simulate the circuit. Circuit implementation of the present study was constructed the redundant structure in order to found the error quickly. Self-repairing of digital systems as an advanced form of fault-tolerance has been increasingly receiving attention according as digital systems have been more and more complex and speed-up especially for urgent systems or those working on extreme environments such as deep sea and outer space. Simulating the process of cell differentiation algorithm was confirmed by the FPGA on the counter circuit. If an error occurs on the circuit where the error was quickly locate and repair. In this paper, we propose a novel self-repair architecture for fast and robust fault-recovery that can easily apply to real, complex digital systems. These Self-Repairing Algorithms make it possible for the application digital systems to be alive even though in very noisy and extreme environments.

Cloning and Expression of a Yeast Cell Wall Hydrolase Gene (ycl) from Alkalophilic Bacillus alcalophilus subsp. YB380

  • Ohk, Seung-Ho;Yeo, Ik-Hyun;Yu, Yun-Jung;Kim, Byong-Ki;Bai, Dong-Hoon
    • Journal of Microbiology and Biotechnology
    • /
    • 제11권3호
    • /
    • pp.508-514
    • /
    • 2001
  • A stuructural gene (ycl) encoding novel yeast cell wall hydrolase, YCL, was cloned from alkalophilic Bacillus alcalophilus subsp. YB380 by PCR, and transformed into E. coli JM83. Based on the N-terminal and internal amino acid sequences of the enzyme, primers were designed for PCr. The positive clone that harbors 1.8 kb of the yeast cell wall hydrolase gene was selected by the colony hybridization method with a PCR fragment as a probe. According to the computer analysis, this gene contained a 400-base-paired N-terminal domain of the enzyme. Based on nucletide homology of the cloned gene, a 850 bp fragment was amplified and the C-terminal domain of the enzyme was sequenced. With a combination of the two sequences, a full nucleotide sequence for YCL was obtained. This gene, ycl, consisted of 1,297 nucleotides with 27 nucleotides with 27 amino acids of signal sequence, 83 redundant amino acids of prosequence, and 265 amino acids of the mature protein. This gene was then cloned into the pJH27 shuttle vector and transformed into the Bacillus subtilis DB104 to express the enzyme. It was confirmed that the expressed cell wall hydrolase that was produced by Bacillus subtilis DB104 was the same as that of the donor strain, by Western blot using polyclonal antibody (IgY) prepared from White Leghorn hen. Purified yeast cell wall hydrolase and expressed recombinant protein showed a single band at the same position in the Western blot analysis.

  • PDF

멤리스터-CMOS 기반의 잉여 이진 가산기 설계 (Design of Redundant Binary Adder based on Memristor-CMOS)

  • 안연규;이상진;김석만;캄란 에쉬라기안;조경록
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.67-74
    • /
    • 2014
  • 본 논문은 멤리스터-CMOS 기반의 잉여 이진 부호화 자리수 (RBSD) 가산기를 제안한다. 기존의 RBSD 가산기는 리플 캐리 가산기에 비해 큰 면적을 차지한다. 또한 처리하는 비트 수가 적을 때 연산 속도가 느린 단점이 있다. 제안된 RBSD 가산기는 기존 RBSD 가산기의 단점을 보완하기 위해 멤리스터-CMOS 회로를 사용한다. 제안된 멤리스터-CMOS 기반의 RBSD 가산기는 기존 RBSD 가산기에 비해 단위 셀 면적이 45% 감소하였고, 지연시간이 24% 감소하였다. 제안된 멤리스터-CMOS 기반의 RBSD 가산기의 구현으로 인해 RBSD 가산기의 장점이 더욱 부각되고, 대용량 회로에서 더 큰 이득을 얻는다.

CRC 오류검출부호의 성능 분석 (Performance Analysis of CRC Error Detecting Codes)

  • 염흥렬;권주한;양승두;이만영
    • 한국통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.590-603
    • /
    • 1989
  • 본 논문에서는 단축 Hamming 부호의 일종이며 오류검출용 검사비트 수가 16인 CRC-CCITT 부호화 원시다항식 CRC 부호에 대한 성능 분석을 위하여 필수적으로 요구되는 중분포(weight distribution)를 구하는 기법과 오류검출 성능을 분석하는 기법을 제안하였고, 두 CRC(cyclic redundant code)부호를 CCITT에서 광대역 ISDN의 가입자망 인터페이스의 전송방식으로 권고된 ATM(asynchronous transfer mode)전송방식의 오류검출을 부호로 적용하여 현재 고려되고 있는 cell 크기에 대한 증분포 및 미검출오류확률(undetected error probability)을 구한 후, 두 오류검출부호의 성능을 비교/분석 하였다. 분석 결과, 현재 고려되는 셀 크기에 대해 CRC-CCITT 부호의 성능이 원시다항식 CRC 부호의 성능보다 더 우수함이 입증되었다 .이를 위한 모든 계산을 IBM PC/AT를 이용하여 수행하였다. 한편 본 논문에서 제안한 단축 Hamming 부호의 성능 분석 기법은 지금까지 디지틀 통신시스템에 적용되고 있는 또는 적용예정인 CRC 오류검출 부호의 성능 분석에 이용될 수 있다.

  • PDF