• 제목/요약/키워드: Binary structure

검색결과 565건 처리시간 0.028초

IP 주소 검색을 위한 가중 이진 프리픽스 트리 (Weighted Binary Prefix Tree for IP Address Lookup)

  • 임창훈;임혜숙;이보미
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.911-919
    • /
    • 2004
  • IP 주소 검색은 인터넷 라우터의 필수적인 기능의 하나로서, 라우터 전체의 성능을 결정하는 중요한 요소이다. 소프트웨어에 기반한 IP 주소 검색 방식의 성능 평가 기준 중 가장 중요한 것은 라우터의 처리 속도를 보장해 주는 의미를 갖는 최대 메모리 접근 횟수이다. 이진 프리픽스 트리 방식(BPT)은 최대 메모리 접근 횟수에 있어서 기존의 다른 소프트웨어에 기반한 방식 중 우수한 방식이지만, 트리의 구조가 불균형적이 되는 단점이 있다. 본 논문에서는 기존의 BPT 방식의 트리 생성 과정에 가중치 개념을 추가하여, 완전 균형 트리에 매우 근접하는 트리를 생성하는 가중 이진 프리픽스 트리 (WBPT) 방식을 제안한다. 제안하는 WBPT 방식은 기존의 소프트웨어에 근거한 방식들에 비교하여 최대 메모리 접근 횟수에 있어서 가장 적은 성능을 보인다. 또한 3만 개 정도의 프리픽스에 대해서 L2 캐쉬에 저장이 가능한 정도의 작은 메모리 크기를 요구하구 프리픽스의 추가, 삭제가 용이하므로 실제적인 라우터의 IP 검색을 위하여 사용될 수 있는 방식이다.

Modulation of the Specific Interaction of Cardiolipin with Cytochrome c by Zwitterionic Phospholipids in Binary Mixed Bilayers: A $^2H$-and $^{31}P$-NMR Study

  • Kim, Andre;Jeong, In-Chul;Shim, Yoon-Bo;Kang, Shin-Won;Park, Jang-Su
    • BMB Reports
    • /
    • 제34권5호
    • /
    • pp.446-451
    • /
    • 2001
  • The interaction of cytochrome c with binary phospholipid mixtures was investigated by solid-state $^2H$- and $^{31}P$-NMR. To examine the effect of the interaction on the glycerol backbones, the glycerol moieties of phosphatidylcholine (PC), and cardioliph (CL) were specifically deuterated. On the binding of cytochrome c to the binary mixed bilayers, no changes in the quadrupole splittings of each of the components were observed for the PC/PG, PE/CL and PE/PG liposomes. In contrast, the splittings of CL decreased on binging of protein to the PC/CL liposomes, although those of PC did not change at all. This showed that cytochrome c specifically interacts with CL in PC/CL bilayers, and penetrates into the lipid bilayer to some extent so as to perturb the dynamic structure of the glycerol backbone. This is distinctly different from the mode of interaction of cytochrome c with other binary mixed bilayers. In the $^{31}P$-NMR spectra, line broadening and a decrease of the chemical shift anisotropy were observed on the binding of cytochrome c for all binary mixed bilayers that were examined. These changes were more significant for the PC/CL bilayers. Furthermore, the line broadening is more significant for PC than for CL in PC/CL bilayers. Therefore, it can be concluded that with the polar head groups, not only CL but also PC are involved in the interaction with cytochrome c.

  • PDF

DTW를 이용한 SVM 기반 이진트리 구조 설계 (Binary Tree Architecture Design for Support Vector Machine Using Dynamic Time Warping)

  • 강윤정;이재일;배진호;이승우;이종현
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.201-208
    • /
    • 2014
  • 본 논문은 DTW 결과를 이용하여 분류기 구조를 설계하는 알고리즘을 제안한다. 제안된 알고리즘은 다수 클래스의 데이터를 분류하기 위한 SVM 기반 이진트리 구조를 설계하는데 있어 DTW 결과를 이용한다. 각 클래스에 대한 데이터를 DTW의 입력으로 하여 얻어진 결과행렬의 열의 합을 이용하여 계산된 임계치를 기준으로 SVM 기반 이진트리 구조(SVM-BTA)를 설계한다. 제안된 알고리즘의 성능 비교를 위해 데이터베이스와 k-means 알고리즘을 이용한 이진트리 구조의 분류 결과를 비교한다. 분류에 사용된 데이터는 수중과도소음 데이터베이스의 18개 클래스 333개의 데이터이다. 제안된 분류기는 데이터베이스의 체계를 이용한 분류기에 비해 분류성능이 향상되었고, k-means 알고리즘을 이용한 분류기에 비해 비 생물소음의 검출 확률이 향상되었다. 제안된 SVM-BTA는 생물 소음(BO) 68.77%, 기계 소음인 체인(CHAN) 92.86%, 그 외의 기계 소음 및 음향학적 소음, 기타소음의 6종은 100%로 분류한다.

Newly Expanded and Truncated Learning Algorithm for Optimal Synthesis of Binary Neural Network

  • Yun, Ki-Young;Jongwon Jeong;Sangkyu Sung;Lee, Joontark
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.103.2-103
    • /
    • 2002
  • 1. Introduction 2. Structure of BNN 3. Decision of weight value and threshold value 4. Principle of Extension in the ETL algorithm 5. Approximation problem of one circular region 6. Problem of synthetic image having four class 7. Conclusion

  • PDF

A PHOTOMETRIC STUDY OF THE CONTACT BINARY XZ LEONIS

  • Lee Jae-Woo;Lee Chung-Uk;Kim Chun-Hwey;Kang Young-Woon
    • 천문학회지
    • /
    • 제39권2호
    • /
    • pp.41-50
    • /
    • 2006
  • We present the results of new multi-color CCD photometry for the contact binary XZ Leo, together with reasonable explanations for the period and light variations. Six new times of minimum light have been determined. A period study with all available timings confirms Qian's (2001) finding that the O-C residuals have varied secularly according to $dP/dt\;=\;+8.20{\times}10^{-8}\;d\;yr^{-l}$. This trend could be interpreted as a conservative mass transfer from the less massive cool secondary to the more massive hot primary in the system with a mass flow rate of about $5.37{\times}10^{-8}\;M_{\odot}\;yr^{-l}$. By simultaneous analysis of our light curves and the previously published radial-velocity data, a consistent set of light and velocity parameters for XZ Leo is obtained. The small differences between the observed and theoretical light curves are modelled by a blue third light and by a hot spot near the neck of the primary component. Our period study does not support the tertiary light but the hot region which may be formed by gas streams from the cool secondary. The solution indicates that XZ Leo is a deep contact binary with the values of q=0.343, $i=78^{\circ}.8$, ${\Delta}(T_1-T_2)=126\;K$, and f=33.6 %, differing much from those of Niarchos et al. (1994). Absolute parameters of XZ Leo are determined as follows: $M_1=1.84\;M_{\odot},\;M_2=0.63\;M_{\odot},\;R_1=1.75\;R_{\odot},\;R_2=1.10\;R_{\odot},\;L_1=7.19\;L_{\odot},\;and\;L_2=2.66\;L_{\odot}$.

이성분 혼합용매의 구조에 대한 열역학적 연구(제1보). 알코올-Cosolvent 혼합물의 분몰랄엔탈피 (Thermodynamic Studies on the Structure of Binary Mixed Solvents(Ⅰ). Partial Molal Enthalpies of Alcohol-Cosolvent Mixtures)

  • 나상무;박영동
    • 대한화학회지
    • /
    • 제41권2호
    • /
    • pp.63-68
    • /
    • 1997
  • 등유전성 용매내에서 분자간 상호작용과 액체구조에 대한 정보를 얻기 위하여 양성자성 용매(protic solvent)인 ROH(R=Me, Et)와 양극성 비양성자성 용매(dipolar aprotic solvent)인 MeCN,$Me_2CO,\;MeNO_2(or EtNO_2)$간의 이성분 혼합물에서 각 성분의 분몰 용해엔탈피를 열량계법으로 측정하고 이를 이용하여 mixing과정에 대한 잉여엔탈피를 결정하였다. 이로부터 두 성분간의 수소결합 세기는$ROH-ROH>ROH-Me_2CO>ROH-MeCN>ROH-MeNO_2(or EtNO_2)$순으로 감소하며, ROH의 수소결합주게 산도(hydrogen bond donor acidity)는 MeOH>EtOH의 순으로 감소하며 이로부터 이성분 액체혼합물이 형성될 때의 에너지론(energetics)에 미치는 가장 강한 상호작용이 특별한 수소결합에 기인됨을 알 수 있었다.

  • PDF

단일 롤 방법으로 제작한 3원계 Al-Cr-Si 급냉리본의 구조 및 열 특성 (Structure and Thermal Properties of a Ternary Al-Cr-Si Quenching Ribbon Manufactured by Single Roll Method)

  • 한창석;김기웅;김우석
    • 한국재료학회지
    • /
    • 제31권5호
    • /
    • pp.296-300
    • /
    • 2021
  • Al-Cr-Si ternary quench ribbons are fabricated using a single roll method and investigated for their structural and thermal properties. In particular, the sinterability is examined by pulse current sintering to obtain the following results. The Al74Cr20Si6 composition becomes a quasicrystalline single phase; by reducing the amount of Cr, it becomes a two-phase mixed structure of Al phase and quasicrystalline phase. As a result of sintering of Al74Cr20Si6, Al77Cr13Si10 and Al90Cr6Si4 compositions, the sintering density is increased with the large amount of Al phase; the sintering density is the highest in Al90Cr6Si4 composition. In addition, as a result of investigating the effects of sintering temperature and pressurization on the sintered density of Al90Cr6Si4, a sintered compact of 99% or more at 513 K and 500 MPa is produced. In particular, since the Al-Cr-Si ternary crystal is more thermally stable than the Al-Cr binary quaternary crystal, it is possible to increase the sintering temperature by about 100 K. Therefore, using an alloy of Al90Cr6Si4 composition, a sintered compact having a sintered density of 99 % or more at 613 K and 250 MPa can be manufactured. It is possible to increase the sintering temperature by using the alloy system as a ternary system. As a result, it is possible to produce a sintered body with higher density than that possible using the binary system, and at half the pressure compared with the conventional Al-Cr binary system.

DO-330 도구 자격인증을 고려한 ARINC 661 UA 정의 파일과 CDS 설정 파일의 유효성 확인 방법 (Validation Method of ARINC 661 UA Definition File and CDS Configuration File for DO-330 Tool Qualification)

  • 김영곤
    • Journal of Platform Technology
    • /
    • 제10권4호
    • /
    • pp.11-24
    • /
    • 2022
  • 항공기 소프트웨어를 개발하는 도구는 도구에서 생성된 결과물에 오류가 있으면 항공기 소프트웨어에 에러를 유입할 수 있기 때문에 항공기 소프트웨어와 동일한 수준의 안전성이 요구된다. 본 논문은 한화시스템의 A661UAGEN 도구를 통해 ARINC 661 표준 UA 정의 파일과 CDS 설정 파일을 생성 시에 도구의 입력과 출력 파일에 대한 유효성 확인을 통해 항공기 소프트웨어의 일부가 되는 도구 산출물의 신뢰성을 확보하는 방법에 대해 기술한다. A661UAGEN 도구의 입력인 XML 파일에 대한 스키마 정의를 통해서 XML 데이터의 구조와 내용이 유효한지를 확인하는 방법을 제시하였다. 그리고 출력인 바이너리 데이터는 자료 구조의 유효 값에 대한 마스크 데이터를 생성하여 유효성을 확인하는 방법을 제시하였다. 이와 같이 A661UAGEN 도구의 입력과 출력에 대한 유효성 확인을 통해 항공기 소프트웨어에 통합되는 바이너리 DF와 CF의 신뢰성을 향상시켜 항공기 소프트웨어 개발자가 도구를 활용하여 OFP를 개발 시에 안전성을 보장할 수 있도록 하였다.

치환된 알킬 사슬 혼합물의 자기조립 단분자막 구조지 STM 연구 (STM Study of Self Assembled Monolayer Formed from Binary Mixtures of Substituted Alkyl Chains)

  • 손승배;이해성;전일철;한재량
    • 한국진공학회지
    • /
    • 제15권2호
    • /
    • pp.145-151
    • /
    • 2006
  • p-iodo-phenyl octadecyl ether (I-POE)와 p-iodo-phenyl docosyl ether (I-PDE)의 분자의 흑연표면에서의 자기조립과 이 두 분자로 이루어진 혼합물의 자기조립을 주사 터널링 현미경을 이용하여 연구하였다. 각 분자 시스템은 흑연 표면에서 head-to-tail 배향의 안정된 단분자막으로 자기조립한다. 혼합물 시스템에서는 I-POE와 I-PDE 분자들은 표면에서 섞이지 않고, 고립된 단분자막 도메인을 형성한다. 특히 I-POE 분자는 흑연 표면에서 단분자막 구조를 우선적으로 형성하는데 이는 알킬 사슬 길이와 작용기를 가진 헤드 그룹의 효과에 기인한다.