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

검색결과 1,169건 처리시간 0.028초

Galois-격자 구조를 이용한 객체지향 분석 모델 구축과 유지에 관한 갱신 알고 리즘 (Updating Algorithms using a Galois-Lattice Structure for Building and Maintaining Object-Oriented Analysis Models)

  • 안희석;전문석;류성열
    • 한국정보처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.477-486
    • /
    • 1995
  • 본 논문에서는 이산수학에서 많이 다루고 있는 Galois-격자를 이용하여 객체지향 분석 모델을 구축하고 이를 유지 보수하기 위한 방법들을 제시하고, 예를 통해 객체 지향분석 모델을 구축하는 것에 대해 분석하였다. 클래스 객체들과 그들 사이에 형성 된 속성을 이항관계로 표현한 Galois-격자를 이용하여 관계(relation)를 정립하고, 분 석단계의 클래스 계층구조에 새로운 클래스 노드를 추가할 때마다 Galois-격자구조를 점증적으로 갱신하는 알고리즘을 제안하였다. 이러한 제안은 실험을 통하여 새로운 클 래스 노드의 추가는 일정한 시간내에 수행됨을 알았으며, 격자구조의 성장 속도는 클 래스 노드수와 비례하며, 클래스 노드에 관련된 속성의 수가 상한치를 갖을 때 알고리 즘의 최악경우 복잡도는 객체수에 따라 선형적으로 증가함을 보였다. 이 결과는 객체 지향 분석 모델의 이해도와 모델의 유지수하는 추적도를 높이고, 객체지향 시스템의 장점인 클래스의 재사용 가능성을 향상시키고 클래스 계층 유지보수를 실질적으로 지 원한다.

  • PDF

Adaptive Logarithmic Increase Congestion Control Algorithm for Satellite Networks

  • Shin, Minsu;Park, Mankyu;Oh, Deockgil;Kim, Byungchul;Lee, Jaeyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2796-2813
    • /
    • 2014
  • This paper presents a new algorithm called the adaptive logarithmic increase and adaptive decrease algorithm (A-LIAD), which mainly addresses the Round-Trip Time (RTT) fairness problem in satellite networks with a very high propagation delay as an alternative to the current TCP congestion control algorithm. We defined a new increasing function in the fashion of a logarithm depending on the increasing factor ${\alpha}$, which is different from the other logarithmic increase algorithm adopting a fixed value of ${\alpha}$ = 2 leading to a binary increase. In A-LIAD, the ${\alpha}$ value is derived in the RTT function through the analysis. With the modification of the increasing function applied for the congestion avoidance phase, a hybrid scheme is also presented for the slow start phase. From this hybrid scheme, we can avoid an overshooting problem during a slow start phase even without a SACK option. To verify the feasibility of the algorithm for deployment in a high-speed and long-distance network, several aspects are evaluated through an NS-2 simulation. We performed simulations for intra- and interfairness as well as utilization in different conditions of varying RTT, bandwidth, and PER. From these simulations, we showed that although A-LIAD is not the best in all aspects, it provides a competitive performance in almost all aspects, especially in the start-up and packet loss impact, and thus can be an alternative TCP congestion control algorithm for high BDP networks including a satellite network.

회귀분석을 이용한 2성분계 인화점 예측 (The Prediction of Flash point of Binary systems by Using Regression Analysis)

  • 박상훈;이명호;조영세;나병균;김규현;김완섭;이성진;하동명
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2013년도 춘계학술대회 초록집
    • /
    • pp.41-41
    • /
    • 2013
  • 화학산업이 발달함에 따라 화학 산업 현장에서 사용되고 있는 가연성물질들의 여러 가지 화재 및 폭발 위험이 증가되고 있으며, 화재 및 폭발의 예방 안전을 위한 화학공정설계 및 대처에 있어, 물질의 연소특성치 데이터를 필요로 한다. 인화점은 가연성 액체를 다루는 공정에서 안전한 취급과 사고방지를 위해 중요한 자료가 되며, 화재의 위험을 나타내는 지표로서 가연성액체의 액면 가까이서 인화할 때 필요한 증기를 발산하는 액체의 최저온도, 그리고 가연성증기의 포화증기압이 공기와 혼합기체의 폭발한계 하한농도와 같게 되는 온도로 정의한다. 본 연구에서는 2성분계 혼합물에 대해 인화점을 측정하였고, 측정값을 Raoult의 법칙과 다중회귀분석(Multiple Regression)을 도입하여 이론값과 비교 하였다. 따라서 본 연구에서 제시된 방법론에 의해 아직까지 밝혀지지 않은 순수가연성액체와 가연성혼합물의 인화점을 예측하는 방법을 전개하고자 하며, 실험에서 찾고자하는 자료에 도움을 주고자 한다. 본 연구를 바탕으로 혼합물의 인화점 예측 방법과 실험에서 측정한 자료를 화재 및 폭발을 방지하는 기초 자료로 제공하고자하며, 산업현장에서 취급되고 있고 위험성 평가가 되지 않은 보다 많은 물질에 대한 이론 및 실험 연구에 활용 되도록 하는데 그 목적이 있다.

  • PDF

Synthesis and Characterization of Cu(In,Ga)Se2 Nanostructures by Top-down and Bottom-up Approach

  • Lee, Ji-Yeong;Seong, Won-Kyung;Moon, Myoung-Woon;Lee, Kwang-Ryeol;Yang, Cheol-Woong
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
    • /
    • pp.440-440
    • /
    • 2012
  • Nanomaterials have emerged as new building blocks to construct light energy harvesting assemblies. Size dependent properties provide the basis for developing new and effective systems with semiconductor nanoparticles, quantized charging effects in metal nanoparticle or their combinations in 2 and 3 dimensions for expanding the possibility of developing new strategies for photovoltaic system. As top-down approach, we developed a simple and effective method for the large scale formation of self-assembled Cu(In,Ga)$Se_2$ (CIGS) nanostructures by ion beam irradiation. The compositional changes and morphological evolution were observed as a function of the irradiation time. As the ion irradiation time increased, the nano-dots were transformed into a nano-ridge structure due to the difference in the sputtering yields and diffusion rates of each element and the competition between sputtering and diffusion processes during irradiation. As bottom-up approach, we developed the growth of CIGS nanowires using thermal-chemical vapor deposition (CVD) method. Vapor-phase synthesis is probably the most extensively explored approach to the formation of 1D nanostructures such as whiskers, nanorods, and nanowires. However, unlike binary or ternary chalcogenides, the synthesis of quaternary CIGS nanostructures is challenging because of the difficulty in controlling the stoichiometry and phase structure. We introduced a method for synthesis of the single crystalline CIGS nanowires in the form of chalcopyrite using thermal-CVD without catalyst. It was confirmed that the CIGS nanowires are epitaxially grown on a sapphire substrate, having a length ranged from 3 to 100 micrometers and a diameter from 30 to 500 nm.

  • PDF

소스코드 주제를 이용한 인공신경망 기반 경고 분류 방법 (Warning Classification Method Based On Artificial Neural Network Using Topics of Source Code)

  • 이정빈
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권11호
    • /
    • pp.273-280
    • /
    • 2020
  • 자동화된 정적분석 도구는 소스 코드상에 잠재된 결함을 개발자들이 적은 노력으로 빠르게 찾을 수 있도록 도와준다. 하지만 이러한 정적분석 도구는 수정할 필요가 없는 오탐지 경고들을 무수하게 발생시킨다. 본 연구에서는 소스코드 블록의 토픽 모델을 이용한 인공신경망 기반의 경고 분류 기법을 제안한다. 소프트웨어 변경 관리 시스템으로부터 버그를 수정한 리비전들을 수집하고, 개발자들로부터 수정된 코드 블록들을 추출한다. 토픽 모델링을 이용하여 수집된 코드 블록의 토픽 분포 값을 구하고, 코드 블록의 리비전 간 경고들의 삭제 여부를 표현하는 이진데이터를 인공신경망의 입력 값과 출력 값으로 사용하여 심층 학습을 수행한다. 그 결과, 인공신경망 기반의 분류 모델이 높은 예측 성능으로 진성 또는 오탐지 경고를 분류하였다.

스위칭 잡음 감소기법을 이용한 10비트 80MHz CMOS D/A 변환기 설계 (Design of The 10bit 80MHz CMOS D/A Converter with Switching Noise Reduction Method)

  • 황정진;선종국;박리민;윤광섭
    • 대한전자공학회논문지SD
    • /
    • 제47권6호
    • /
    • pp.35-42
    • /
    • 2010
  • 본 논문에서는 무선 통신 응용 시스템에 적합 하도록 10비트 80MHz 전류구동 방식의 D/A 변환기를 제안하였다. 제안한 회로는 $0.18{\mu}m$ CMOS n-well 1-poly 6-metal 공정을 이용하여 구현하였다. 10비트 중에서 LSB 4비트는 이진 디코더를 사용 하였으며, ULSB 3비트와 MSB 3비트는 온도계 디코더를 사용한 혼합구조를 채택하였다. 구현된 D/A 변환기의 측정결과, 샘플링 주파수가 80MHz, 입력 주파수 1MHz에서 SFDR은 60.42 dBc, 유효비트수는 8.75 비트를 보여주었다. INL/DNL은 ${\pm}$0.38LSB/${\pm}$0.32LSB로 측정되었으며, 글리치 에너지는 4.6 $pV{\cdot}s$로 나타났다. 전력 소모는 1.8V 전원전압에서 최대 속도인 80MHz일 때 48mW로 측정되었다.

PROPERTIES OF OPEN CLUSTERS CONTAINING BLUE STRAGGLERS

  • Lee, Hyun-Uk;Chang, Heon-Young
    • 천문학회지
    • /
    • 제50권3호
    • /
    • pp.51-59
    • /
    • 2017
  • The presence of blue stragglers pose challenges to standard stellar evolution theory, in the sense that explaining their presence demands a complex interplay between stellar evolution and cluster dynamics. In the meantime, mass transfer in binary systems and stellar collisions are widely studied as a blue straggler formation channel. We explore properties of the Galactic open clusters where blue stragglers are found, in attempting to estimate the relative importance of these two favored processes, by comparing them with those resulting from open clusters in which blue stragglers are absent as of now. Unlike previous studies which require a sophisticated process in understanding the implication of the results, this approach is straightforward and has resulted in a supplementary supporting evidence for the current view on the blue straggler formation mechanism. Our main findings are as follows: (1) Open clusters in which blue stragglers are present have a broader distribution with respect to the Z-axis pointing towards the North Galactic Pole than those in which blue stragglers are absent. The probability that two distributions with respect to the Z-axis are drawn from the same distribution is 0.2%. (2) Average values of $log_10(t)$ of the clusters with blue stragglers and those without blue stragglers are $8.58{\pm}0.232$ and $7.52{\pm}0.285$, respectively. (3) The clusters with blue stragglers tend to be relatively redder than the others, and are distributed broader in colors. (4) The clusters with blue stragglers are likely brighter than those without blue stragglers. (5) Finally, blue stragglers seem to form in condensed clusters rather than simply dense clusters. Hence, we conclude that mass transfer in binaries seems to be a relatively important physical mechanism of the generation of blue stragglers in open clusters, provided they are sufficiently old.

Face Recognition based on Weber Symmetrical Local Graph Structure

  • Yang, Jucheng;Zhang, Lingchao;Wang, Yuan;Zhao, Tingting;Sun, Wenhui;Park, Dong Sun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1748-1759
    • /
    • 2018
  • Weber Local Descriptor (WLD) is a stable and effective feature extraction algorithm, which is based on Weber's Law. It calculates the differential excitation information and direction information, and then integrates them to get the feature information of the image. However, WLD only considers the center pixel and its contrast with its surrounding pixels when calculating the differential excitation information. As a result, the illumination variation is relatively sensitive, and the selection of the neighbor area is rather small. This may make the whole information is divided into small pieces, thus, it is difficult to be recognized. In order to overcome this problem, this paper proposes Weber Symmetrical Local Graph Structure (WSLGS), which constructs the graph structure based on the $5{\times}5$ neighborhood. Then the information obtained is regarded as the differential excitation information. Finally, we demonstrate the effectiveness of our proposed method on the database of ORL, JAFFE and our own built database, high-definition infrared faces. The experimental results show that WSLGS provides higher recognition rate and shorter image processing time compared with traditional algorithms.

A Survey of the Transmission-Power-Control Schemes in Wireless Body-Sensor Networks

  • Lee, Woosik;Kim, Heeyoul;Hong, Min;Kang, Min-Goo;Jeong, Seung Ryul;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1854-1868
    • /
    • 2018
  • A wireless body-sensor network (WBSN) refers to a network-configured environment in which sensors are placed on both the inside and outside of the human body. The sensors are much smaller and the energy is more constrained when compared to traditional wireless sensor network (WSN) environments. The critical nature of the energy-constraint issue in WBSN environments has led to numerous studies on the reduction of energy consumption of WBSN sensors. The transmission-power-control (TPC) technique adjusts the transmission-power level (TPL) of sensors in the WBSN and reduces the energy consumption that occurs during communications. To elaborate, when transmission sensors and reception sensors are placed in various parts of the human body, the transmission sensors regularly send sensor data to the reception sensors. As the reception sensors receive data from the transmission sensors, real-time measurements of the received signal-strength indication (RSSI), which is the value that indicates the channel status, are taken to determine the TPL that suits the current-channel status. This TPL information is then sent back to the transmission sensors. The transmission sensors adjust their current TPL based on the TPL that they receive from the reception sensors. The initial TPC algorithm made linear or binary adjustments using only the information of the current-channel status. However, because various data in the WBSN environment can be utilized to create a more efficient TPC algorithm, many different types of TPC algorithms that combine human movements or fuse TPC with other algorithms have emerged. This paper defines and discusses the design and development process of an efficient TPC algorithm for WBSNs. We will describe the WBSN characteristics, model, and closed-loop mechanism, followed by an examination of recent TPC studies.

An image enhancement Method for extracting multi-license plate region

  • Yun, Jong-Ho;Choi, Myung-Ryul;Lee, Sang-Sun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.3188-3207
    • /
    • 2017
  • In this paper, we propose an image enhancement algorithm to improve license plate extraction rate in various environments (Day Street, Night Street, Underground parking lot, etc.). The proposed algorithm is composed of image enhancement algorithm and license plate extraction algorithm. The image enhancement method can improve an image quality of the degraded image, which utilizes a histogram information and overall gray level distribution of an image. The proposed algorithm employs an interpolated probability distribution value (PDV) in order to control a sudden change in image brightness. Probability distribution value can be calculated using cumulative distribution function (CDF) and probability density function (PDF) of the captured image, whose values are achieved by brightness distribution of the captured image. Also, by adjusting the image enhancement factor of each part region based on image pixel information, it provides a function that can adjust the gradation of the image in more details. This processed gray image is converted into a binary image, which fuses narrow breaks and long thin gulfs, eliminates small holes, and fills gaps in the contour by using morphology operations. Then license plate region is detected based on aspect ratio and license plate size of the bound box drawn on connected license plate areas. The images have been captured by using a video camera or a personal image recorder installed in front of the cars. The captured images have included several license plates on multilane roads. Simulation has been executed using OpenCV and MATLAB. The results show that the extraction success rate is more improved than the conventional algorithms.