• 제목/요약/키워드: 교차율

검색결과 440건 처리시간 0.026초

다중 메쉬의 교차큐브에 대한 임베딩 (Embedding Multiple Meshes into a Crossed Cube)

  • 김숙연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.335-343
    • /
    • 2009
  • 교차큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지므로 각광 받아 왔다. 크기 $4{\times}2^m$인 메쉬의 복사본 두 개, 혹은 크기 $8{\times}2^m$인 메쉬의 복사본 네 개가 교차큐브에 연장율 1, 확장율 1로 임베딩 될 수 있음이 알려져 있다.[Dong, Yang, Zhao, and Tang, 2008]. 그러나 양변의 길이가 모두 8 보다 큰 메쉬 다수 개가 교차큐브에 연장율 1, 확장율 1로 임베딩될 수 있는지는 알려진 바가 없다. 이 논문에서는 크기 $2^n{\times}2^m$인 메쉬의 복사본 $2^{n-1}$개가 교차큐브에 연장율 1, 확장율 1로 임베딩될 수 있음을 보인다. $n{\geq}1$, $m{\geq}3$. 이 연구 결과는 연장율과 확장율이라는 주요 임베딩 측정 척도에서 최적이다. 또한 이 연구 결과는 메쉬 구조를 가지는 다수 개의 작업을 교차큐브 구조를 가지는 병렬 컴퓨터에 할당하는데 효과적으로 활용될 수 있다.

완전이진트리의 교차큐브에 대한 임베딩 (Embedding Complete Binary Trees into Crossed Cubes)

  • 김숙연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.149-157
    • /
    • 2009
  • 교차큐브는 하이퍼큐브의 변형으로서 하이퍼큐브의 절반정도의 지름을 가지는 등의 개선된 망 성질을 가진다. N-노드 완전이진트리는 (N+1)-노드 교차큐브의 부그래프임이 알려져 있으나 [P. Kulasinghe and S, Bettayeb, 1995] 완전이진트리의 노드 개수가 교차큐브의 노드 개수보다 더 큰 경우에 대한 효과적인 임베딩 방법은 알려져 있지 않다. 본 논문에서는 N-노드 완전이진트리를 N-노드 교차큐브에 연장을 1, 부하율 [N/M]로 임베딩할 수 있음을 보인다(N>M$\geq$2). 여기서 연장율과 부하율은 최적이다. 본 논문에서 제시하는 임베딩 방법은 같은 레벨의 트리 노드들을 교차큐브의 노드들에 골고루 분포시키는 특징도 가지고 있다. 이 특징은 트리 구조 알고리즘을 교차큐브에서 레벨 단위로 실행할 때 특히 유용하다.

메쉬의 교차큐브에 대한 임베딩 (Embedding a Mesh into a Crossed Cube)

  • 김숙연
    • 정보처리학회논문지A
    • /
    • 제15A권6호
    • /
    • pp.301-308
    • /
    • 2008
  • 교차큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선 된 망 성질들을 가지므로 각광 받아 왔다. 크기가 $2{\times}2^m$이거나 $4{\times}2^m$인 메쉬를 연장율 1로 교차큐브에 임베딩하는 연구 결과는 이미 발표된바 있다. 그러나 양변의 길이가 모두 8 이상인 메쉬가 교차큐브에 연장율 1로 임베딩되는지는 알려진 바가 없다. 본 논문에서는 크기 $2^n{\times}2^m$인 메쉬가 교차큐브에 연장율 1, 확장율 $2^{n-1}$로 임베딩될 수 있음을 보인다, $n{\geq}1$, $m{\geq}3$.

비용 함수를 이용한 오 정합 개선 기법에 관한 연구 (A Study on the Outlier Improvement Method Using Cost Function)

  • 백영민;최현준;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.269-272
    • /
    • 2009
  • 본 논문에서는 변이지도의 정확도 향상을 위하여, 비용 함수를 이용한 교차 일치성 검사 기법을 제안하고, 다양한 조건의 실험을 통하여 제안한 알고리듬이 효율적임을 보였다. 좌우 변이정보를 이용하는 교차 일치성 검사로 오정합을 검출하는 방법을 시도해왔다. 하지만 이러한 방법은 물체의 경계에서 발생하는 오정합을 찾기가 어렵다. 본 논문에서는 최종 변이의 신뢰도 향상을 위해 교차 일치성 검사의 정확도를 높이는 방법을 제안하였다. 일반적으로 영역 기반 스테레오정합 방법은 물체의 경계에서 정확도 높지 못하다. 이러한 문제점을 해결하기 위해 정합창의 크기를 늘리거나 특징 점을 이용한 적응적 가변 정합창을 적용하는 방법을 시도하였다. 하지만, 여전히 기존 교차 일치성 검사를 통한 오정합 검출은 부정확하다. 이러한 영역의 비용 함수 값들을 비교한 결과 첫 번째와 두 번째 값의 차이가 적거나 크게 나타난다. 제안한 방법은 기존 방법에 비해 오정합 검출 능력을 향상 시킨다. 제안한 방법의 결과를 확인하기 위해 스테레오 비전에서 많이 사용되는 영상을 적용하고 분석하였다. 또한, 기존 교차 일치성 검사 방법과 제안한 방법의 객관적으로 비교하기 위해 전체 영역에 대한 오차율 (error ratio)과 교차 일치성 검사로 유효하다고 판단된 변이 값 중 실제 변이 값과 일치하지 않은 변이값의 오차율을 비교하였다. 실험 결과 기존 방법에 비해 제안한 방법이 1~5%정도 낮은 오차율을 보였다

  • PDF

교차로 분석을 위한 불연속 대기행렬 모형 개발 (A Discrete Time Queueing Model for Intersection Analysis)

  • 하동익
    • 대한교통학회지
    • /
    • 제12권4호
    • /
    • pp.89-97
    • /
    • 1994
  • 신호화된 교차로의 운영비율을 측정하기 위해 현재 세계적으로 광범위하게 이용되 는 척도는 교차로 통과차량의 평균지체시간이다. 그간 교차로 분석을 위해 많은 대기행렬 모형이 발표되어 왔고 또 그중 일부가 현재 사용 중에 있는데 이들은 모두 steady-state를 가정한 해법이다. 그러나 steady-state 모형은 시간에 따른 대기행렬 길이의 변화를 고려하 지 못하므로 현실적인 분석에 한계가 있는 방법론이다. 그러므로 정당한 교차로 시간산출을 위해서는 time-dependent한 분석형의 개발이 요구된다. 본 연구에서는 discrete Markov chain을 이용하여 단순히 단위시간 동안의 도착율과 출발율로써 transition probabilities를 계산하는 새로운 대기행렬 모형을 개발하였다. 개발된 불연속 대기행렬 모형을 이용하여 교 차로 분석을 할 경우 기존의 교차로 지체모형과 비교하여 기대되는 개선효과는 다음과 같 다. 변화를 고려한 dynamic한 분석으로 현실적이고 정당한 예측을 할 수 있다. 신호자동에 의한 영향을 분석할 수 있다. 그리고 독립적교차로 뿐만 아니라 간선도로, 나아가서 network 분석을 할 수 있으며, 동시에 주어지 교통여건에 대해 신호자동화를 위한 최적값을 산출해 낸다.

  • PDF

개시제와 교차결합제 농도의 변화에 따른 소프트콘택트렌즈의 물리적 성질과 약물용출 농도의 변화 (Changes in Drug Elution Concentration and Physical Characteristics of Soft Contact Lenses Depending on the Initiator and Crosslinker)

  • 박현주;이현미
    • 한국안광학회지
    • /
    • 제19권2호
    • /
    • pp.145-151
    • /
    • 2014
  • 목적: 개시제와 교차결합제의 농도에 따른 소프트콘택트렌즈의 재질을 변화시켜서 재질변화에 대한 물리적 특성 및 약물의 용출량 및 속도를 비교하였다. 방법: HEMA에 개시제인 AIBN과 교차결합제인 EGDMA의 농도을 변화시켜서 콘택트렌즈를 제작하였다. 항균물질인 노플록사신(norfloxacin)은 고분자 중합 시 0.1% 농도로 단량체와 함께 혼합하였다. 재질변화에 따른 물리적 성질 변화를 확인하기 위해 약물용출 농도, 함수율, 굴절률, 단백질 흡착량 등에 대한 실험을 통하여 비교하였으며, 통계분석을 통해 유의성을 확인하였다. 결과: 개시제의 농도을 변화 시킨 콘택트렌즈는 함수율의 변화가 거의 없으며, 굴절률의 값에도 별 변화가 없었다. 교차결합제 농도이 증가하면 함수율이 낮아지고 굴절률이 높아졌다. 약물용출의 농도를 살펴보면 개시제의 변화에 의해서는 많은 변화를 보이지 않았으며, 함수율이 높을수록 용출되는 농도가 증가하였다. 단백질 흡착양은 개시제에 의한 변화는 거의 없었으며 함수율이 낮을수록 흡착되는 양이 증가하였다. 결론: 개시제의 농도에 대한 변화는 특성 변화에 영향력이 거의 없었으며, 교차결합제 농도에 따라서는 많은 변화를 보였다. 교차결합제의 농도가 증가할수록 함수율은 감소하며 굴절률은 증가하였다. 또한 함수율의 증가에 따라 약물이 많이 용출되었으며 단백질의 흡착량은 감소되었다.

음성 스펙트럼 분석에 의한 한국어 단모음 실시간 인식 (Real-Time Recognition of the Korean Spingle Vowels Using the Speech Spectrum Anaysis)

  • 김엄준;성미영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.226-231
    • /
    • 1998
  • 본 연구에서는 짧은 시간에 계산이 가능하며, 음성을 특징 지울 수 있는 파라미터로서 영 교차율(zero crossing rate), 단 구간 에너지(short-term, energy) 그리고 포만트(formant)를 사용하였다. 특정 화자의 음성을 입력 받아서 단모음인 'ㅏ, ㅐ, ㅓ, ㅔ, ㅗ, ㅜ, ㅡ. ㅣ'에 대한 인식을 위해 위의 세가지 파라미터를 측정하였다. 영 교차율과 단 구간 에너지 파라미터는 유성음과 무성음의 구별과 음성인지 아닌지를 판별하는데 사용하였다. 포만트 파라미터는 10차 켑스트럼(cepstrum)을 이용하여 구하였으며, 각 단모음을 판별하기 위해서 사용하였다. 하나의 단모음을 입력받아 처리하여 텍스트로 출력하는데 평균 0.065sec에 처리하며, 각각의 단모음에 대해 93%, 10개의 테스트 문장에 대해 72%의 인식률을 보이고 있다.

  • PDF

병렬 유전 알고리즘 기반 meta-유전 알고리즘을 이용한 교차율과 돌연변이율의 최적화 (Optimization of Crossover and Mutation Rate Using PGA-Based meta-GA)

  • 김문환;박진배;이연우;주영훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.375-378
    • /
    • 2002
  • In this paper we propose parallel GA to optimize mutation rate and crossover rate using server-client model. The performance of GA depend on the good choice of crossover and mutation rates. Although many researcher has been study about the good choice, it is still unsolved problem. proposed GA optimize crossover and mutation rates trough evolving subpopulation. In virtue of the server-client model, these parameters can be evolved rapidly with relatively low-grade

포장돈육 가공공정 중 돈육과 작업자 손과의 Listeria monocytogenes의 교차오염 전이율 (Transfer Rate of Cross Contamination of Listeria monocytogenes between Pork Meat and Workers' Hands during Pork Meat Processing)

  • 김성조;박명수;박경진;라만;박중현;오덕환
    • 한국식품위생안전성학회지
    • /
    • 제26권4호
    • /
    • pp.330-335
    • /
    • 2011
  • 본 연구에서는 포장돈육 가공공정에서 교차오염의 정도를 알아보기 위하여 실제 돈육 가공공정에서 돈육과 빈번하게 접촉하는 작업자의 손(polyethylene glove 착용, 면장갑 착용, 맨손) 및 작업도구(칼, 도마)를 대상으로 각각에 대하여 Listeria monocytogenes의 상호 교차오염 전이율을 분석하였다. 오염된 돈육에서 작업자로의 전이율은 면장갑이 100.00%로 가장 높았고, 다음이 맨손 2.513%, PEG 1.511% 순으로 나타났다. 특히, 면장갑의 경우 면장갑으로 전이된 균이 다시 맨손으로의 재오염 전이(0.08%)가 이루어지는 것으로 나타났으며, 오염된 돈육에서 칼과 도마로의 전이율은 0.352-3.791%이다. 반대로 오염된 작업자로부터 돈육 및 기구로의 전이율은 0.001-0.141%로 전체적으로 오염된 돈육으로부터의 작업자의 손과 기구로의 전이보다 상당히 낮은 수준으로 전이되었다. 따라서 PEG 착용이 작업공정에서의 교차오염을 줄이거나 예방하는 효과를 얻을 수 있는 것으로 파악되었다. 축산물 작업공정에서의 교차오염은 원료육에서 손 또는 장갑, 도마, 칼 등으로 오염이 전이되고 이들이 다시 돈육을 오염시킬 수 있으므로, 안전한 식품생산을 위해서는 이러한 교차오염의 연속성을 차단하는 것이 무엇보다 중요함을 확인하였다.

개구 결합 급전 방식의 Ku 밴드 U 슬롯 마이크로스트립 안테나 설계 및 제작 (Aperture-Coupled Wideband U-slot Microstrip Patch Antenna at Ku Band)

  • 유명완;이범선
    • 한국전자파학회논문지
    • /
    • 제10권4호
    • /
    • pp.636-644
    • /
    • 1999
  • 상대 유전율이 2.5인 태프론 기판(31 mil)과 상대 유전율이 1.06인 Foam을 이용하여 개구 결합 급전 방식 의 Ku 밴드 U 슬롯 마이크로 스트립 안테나플 섣계 및 제착하고 반사손실, 동일/교차 편파 방사패턴. 이득 등을 측정하였다. Foam을 사용한 경우 교차편파와 후방방사를 적절한 크기 이내로 제한하는 범위 내에서 38 %정도의 임피던스 대역폭을 보였으며 시율레이션 결과와 잘 일치하였다. 동일/교차 편파 방사 패턴도 시율 레이션 결과와 유사하였다.

  • PDF