• 제목/요약/키워드: 임계 경로

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

XML 문서의 자동변환을 위한 효율적인 스키마 매칭 알고리즘 (An Efficient Schema Matching Algorithm for An Automated Transformation of XML Documents)

  • 이준승;이경호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.13-15
    • /
    • 2003
  • 본 논문에서는 XML 문서의 자동변환을 위해 2단계의 상향식 매칭 방법을 제안한다. 제안된 방법은 단말 노드 사이의 유사도 비교를 통해 임계값을 넘는 후보 매칭집합을 결정하고, 단말노드가 포함되어 있는 경로의 유사도 비교를 통해 적절한 일대일 매칭을 추출한다. 특히, 노드 사이의 유사도 비교를 위해 축약어 사전, 일반 동의어 사전, 도메인 온톨로지를 적용한다. 실제 전자상거래용 XML 스키마를 대상으로 실험한 결과 제안된 방법은 평균적으로 97%의 정확률을 보였다.

  • PDF

셀룰라 오토마타를 이용한 $GF({2^m})$상의 곱셈기$^1$ (Modular Multiplier based on Cellular Automata over $GF({2^m})$)

  • 이형목;김현성;전준철;하경주;구교민;김남연;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.709-711
    • /
    • 2001
  • 본 논문에서는 유한 확대 체 GF($^{m}$ )상에서 셀룰라 오토마타를 이용한 곱셈기 구조를 제안한다. 제안된 구조는 기약 다항식으로 AOP(All One Polynomial)의 특성을 사용하고 LSB방식으로 곱셈 연산을 수행한다. 제안된 곱셈기는 지연시간으로 m+1을 갖는 임계경로로는 1- $D_{AND}$+1- $D_{XOR}$를 갖는다. 특히 구조가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI구현에 효율적이다.적이다.

  • PDF

광 버스트 스위칭 망에서 최소 경로비용 기반의 동적 경로배정 기법 (Dynamic Routing Algorithm based on Minimum Path-Cost in Optical Burst Switching Networks)

  • 이해정;송규엽;유경민;유완;김영천
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.72-84
    • /
    • 2005
  • 광 버스트 스위칭 방식은 제어 채널과 데이터 채널을 분리하여 버스트 제어 패킷을 제어 채널로 먼저 전송하고 Offset 시간 후에 도착할 데이터 버스트에 대한 데이터 채널을 예약하는 단방향 예약 특성을 가지고 있다. 그러나 이러한 특성 때문에 버스트 간에 데이터 채널을 예약하기 위한 경합이 발생하게 되며 경합에 실패한 버스트는 손실되어 심각한 QoS (Quality of Service) 저하를 초래한다. 따라서 본 논문에서는 버스트 손실을 최소화하기 위해 노드에서 발생되는 버스트 손실이 임계값을 초과할 경우 버스트 우선순위와 버스트가 생성된 근원지 정보에 따라 유동적으로 경로를 재설정하는 동적 경로 설정 기법을 제안하였다. 이와 같이 제안된 기법은 기존 경로로 전송되고 있는 버스트 흐름에 영향을 최소화하기 위하여 링크 비용을 고려한 최소 경로 비용을 기반으로 하고 있다. 또한, 제안된 기법의 성능 평가를 위하여 버스트 손실률, 버스트 처리율 및 평균 흡수 관점에서 기존의 기법과 비교 평가하였다.

타임 스템프를 이용한 양방향 분리 TCP 혼잡 제어 (TCP Congestion Control using Timestamp)

  • 조현주;김정애;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.667-669
    • /
    • 2005
  • TCP Vegas나 FAST TCP는 RTT(Round Trip Time) 동안 실제 처리량(actual throughput)이 기대 처리량 (expected throughput)보다 특정 임계값보다 더 작으면 혼잡 상황으로 판단하고 송신측에서 내보내는 데이터 양을 감소시킴으로써 혼잡을 제어한다. 그러나 RTT 기반의 처리량(Throughput) 측정은 송수신 경로가 다를 경우 양방향 경로의 혼잡 상황을 구분하지 않는 문제점을 가지고 있다. 따라서 본 논문에서는 TCP Timestamp를 이용하여 양방향 혼잡 상황을 구분하여 혼잡을 제어하는 메커니즘을 제안한다. 그리고 제안한 방식에 대한 성능 분석을 위해 NS-2의 TCP Vegas를 수정하여 시뮬레이션한 결과를 제시한다.

  • PDF

멀티미디어 응용의 명세, 분석 및 재생제어를 위한 베타분포형 시간 패트리넷 모형 (A Beta-distributed Timed Petri Net Model for Specification, Analysis and Playout Control of Multimedia Titles)

  • 이진석;이강수
    • 한국멀티미디어학회논문지
    • /
    • 제2권2호
    • /
    • pp.200-216
    • /
    • 1999
  • 본 연구에는 멀티미디어 타이틀의 저작과 동기화 문제를 효과적으로 명세하고 분석할 수 있으며, 타이틀의 재생을 직접 제어할 수 있는 통합모형인 BTPN모형과 패러다임들을 제시한다 타이틀내의 객체들간의 모든 관계들을 BTPN구조와 BTPN언어로 명세하는 방법과 잔여시간형 도달성그래프, 타이밍다이어그램 둥을 이용하여 BTPN을 분석하는 방법을 제시하였다. 특히, PERT/CPM방법으로부터 도입한 임계객체경로나 최 장경로 개념은 타이틀 저작 및 재생시의 불확실성을 모형화하며 재생시간의 조정도 가능하게 하고 있다.

  • PDF

TiN 경질박막의 마모 수명 예측에 관한 연구 (Presumption on Wear life of TiN Film)

  • 정기훈;이영제
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 1997년도 제25회 춘계학술대회
    • /
    • pp.41-46
    • /
    • 1997
  • TiN 코팅은 마모에 대한 저항성 및 고체 윤활 효과가 매우 우수하여 내마모성 및 저마찰이 요구되는 절삭공구나 피스톤 베어링 및 각종 축계의 코팅막으로 사용이 증가되고 있다. 일반적으로 재료의 경도와 인성은 서로 상반 관계를 갖고 있어 공학적으로 경도와 인성을 모두 요구하는 표면을 얻기 위해 연질 모재 위의 세라믹 코팅은 그 요구를 만족시킬 수 있는 가장 각광받는 표면처리 방법중의 하나이다. 그러나, TiN과 같은 경질 박막의 공학적 적용시 가장 요구되는 마모수명은 모재의 조도나 경도, 증착 방법, 접촉 상태, 코팅막의 두께 및 마모의 발생 기구 등에 따라 마찰 및 마모 메커니즘의 현저한 차이를 나타내기 때문에 예측이 거의 불가능한 실정이고, 아직까지 이러한 마모수명 비교 평가방법에 대한 기준 설정 및 정량적 정립이 이루어지지 않고 있다. 본 연구에서는 모재의 경도, 조도, 코팅 두께가 다른 TiN 경질 박막에 압입시험과 스크래치시험시 발생되는 균열 발생 메커니즘과 미끄럼 시험시 발생되는 마모 메커니즘의 연계성을 밝히고 압입 및 스크래치 시험시 코팅막이 손상되는 임계하중과 미끄럼 시험시 접촉하중 변화에 따른 마모수명의 정량적 연관성을 찾아보고자 한다.

  • PDF

유전자 알고리즘을 이용한 저전력 회로 설계 (Designing Circuits for Low Power using Genetic Algorithms)

  • 김현규;오형철
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.478-486
    • /
    • 2000
  • 본 논문에서는 CMOS 디지털 회로상의 플립플롭의 위치를 이동시키는 리타이밍 변환에 유전자 알고리즘을 적용하여 회로의 최적 동작 속도를 유지하면서 전력의 소모를 줄일 수 있는 설계 방법을 제안한다. 제안된 설계 방법은 최적 속도를 구현하는 리타이밍 단계와 유전자 알고리즘이 적용되는 저전력 리타이밍의 두 단계로 이루어진다. 제안된 저전력 리타이밍 설계 도구를 예제 회로의 설계에 적용하고 설계된 회로의 성능을 Synopsys시의 Design Analyzer로 평가한 결과, 임계 경로 지연은 약 30~50% 가량 감소하였으며 동적 전력 소모는 약 1.4~18.4% 가량 감소함을 관찰하였다.

  • PDF

적은 계산량을 갖는 고속 Kalman/LMS 복합 구조 채널 등화기 (East Kalman/LMS Hybrid Equalizer with Low Complexity for HDTV Channel)

  • 서원길;박재홍;김민호;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2176-2179
    • /
    • 2003
  • 본 논문에서는 적은 계산량을 갖는 Fast Kalman/LMS 복합 구조 등화기를 제안한다. HDTV (High Definition Television)의 채널은 긴 지연을 가지는 다중경로가 존재하기 때문에 등화기에 많은 수의 탭이 필요하다. 그러나 실제로 다중경로에 영향을 받는 심볼은 몇 개의 탭에 의해서만 발생한다 본 논문에서는 훈련기간 초기에 Fast Kalman 알고리즘을 이용하여 MSE(Mean Squared Error) 값이 특정 임계치 이하가 될 때까지 빠르게 수렴을 시키고, 심볼들에 영향을 주지 않는 탭을 제외한 나머지 탭만을 LMS (Least Mean Squre) 알고리즘으로 갱신시킴으로써 계산량을 줄이는 새로운 방법을 제안한다. 시뮬레이션 결과 제안한 방법이 기존의 Fast Kalman/LMS 복합 구조에 비해 적은 계산량으로 비슷한 수렴 속도와 MSE를 갖는 것을 보여준다.

  • PDF

연 X-선 결상현미경 시스템의 광학계 및 광량설계

  • 남기용;김경우;김규겸;권영만;윤권하;천권수;나승유
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2004년도 제15회 정기총회 및 동계학술발표회
    • /
    • pp.70-71
    • /
    • 2004
  • 40nm의 해상도를 갖는 연 X-선 결상현미경 시스템의 광학계를 결정하였다. 연 X-선 장치에서의 대물렌즈로써 대상시료내에 빔 초점(focusing)를 위한 광학계로 두개의 Ellipsoid형 광하계로 설계하였다. 또한 접안렌즈로는 Fresnel zone plate로 하여 설계 및 제작하였다. 또한 연 X-선이 지나가는 빔 경로 상에 놓여진 다양한 물질들에 대한 각각의 X-선 광자의 조사선량을 계산하였다. 살아있는 세포를 관찰하고자하는 본 장치의 목적에 부합되기 위한 세포가 피폭되는 임계 방사선 조사선량의 관점에서 연 X-선의 선원의 세기와 검출기의 증폭효율을 고찰하였다.

  • PDF

최대후회 최소화 임계 경로 탐색 알고리듬 (A Heuristic Algorithm to Find the Critical Path Minimizing the Maximal Regret)

  • 강준규;윤협상
    • 산업경영시스템학회지
    • /
    • 제34권3호
    • /
    • pp.90-96
    • /
    • 2011
  • Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr's length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-max regret criterion, which is widely used in the decision making under uncertainty, can be applied to find the critical path minimizing the maximum regret in the worst case. Since the min-max regret critical path problem with the interval arc's lengths is known as NP-hard, this paper proposes a heuristic algorithm to diminish the maximum regret. Then the computational experiments shows the proposed algorithm contributes to the improvement of solution compared with the existing heuristic algorithms.