• 제목/요약/키워드: 교착

검색결과 217건 처리시간 0.034초

토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석 (Performance Analysis of Deadlock-free Multicast Algorithms in Torus Networks)

  • 원복희;최상방
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.287-299
    • /
    • 2000
  • 본 논문에서는 양방향 토러스 네트워크와 웜홀 라우팅을 사용하는 다중컴퓨터에 대해 멀티캐스트 통신방법을 트리방식, 경로방식, 그리고 두 방식을 조합한 하이브리드방식으로 분류하였다. 경로방식으로는 동적분할 멀티캐스트 라우팅 알고리즘을 제안하였으며, 하이브리드방식으로는 라우팅의 첫 단계로 트리방식을 사용하고 두 번째 단계로는 경로방식을 사용하는 멀티캐스트 라우팅 알고리즘을 제안하여 성능을 분석하였다. 세가지 멀티캐스트 라우팅 알고리즘간의 성능은 메세지 길이에 따른 평균 지연시간을 사용하여 비교하였다. 그리고 웜홀 라우팅에서 플릿 버퍼 크기의 변화에 따른 성능을 가상 컷-스루와 비교 하였으며, 경로방식의 알고리즘을 사용하여 버퍼 크기의 변화에 따른 지연시간을 기준으로 두 스위칭 방식의 성능관계를 분석하였다.

  • PDF

통계학의 학문적 특성에 따른 KDC 문헌분류의 개선방안 (Suggestions for KDC Improvement According to Academic Characteristics of Statistics)

  • 박재혁;김비연
    • 한국도서관정보학회지
    • /
    • 제44권2호
    • /
    • pp.399-422
    • /
    • 2013
  • 이 연구는 KDC에서의 통계학 주제가 사회과학 통계학과 자연과학 수리통계학에 교착분류되는 문제점을 개선하고 세부영역의 체계적 전개방안을 제시하는데 있다. 이를 위해 통계학의 학문적 특성, 국내 대학 통계학과의 현황 및 학과명의 변천과정, 교과과정을 분석하였으며, DDC, LCC, NDC의 문헌분류법과 한국연구재단의 연구분야분류표를 비교 분석하였다. 그 결과 관련학과와 연구분야분류표의 학문적 배경에 따라 사회과학의 통계학을 자연과학 아래로 이치 및 통합하였다. 기존의 사회통계학 주제는 사회과학 연구방법을 보완하여 통계적 연구방법으로 세분하여 전개하였다. 또한, 자연과학의 '확률, 수리통계학'의 표목을 '통계학'으로 수정하고 세부영역의 주제를 체계화하여 확대 전개하였다.

사람의 DNA와 박테리아의 DNA 사이의 非類似性 (Dissimilarity between Human and Bacterial DNA)

  • In Won Park
    • 한국동물학회지
    • /
    • 제11권3호
    • /
    • pp.83-84
    • /
    • 1968
  • DNA-agar 법에 의한 hybridization에 의하여 사람의 DNA 와 박테리아의 DNA 사이의 유사점을 찾아보고자 시도하였다. HeLa DNA 를 agar에 교착시키고, Xanthomonas pelargonii의 $^14C-DNA$ 를 절단하여 용액상태로 이용하였다. 사람의 DNA와 박테리아의 DNA 사이에는 그 유사성을 발견할 수 없었다. 만일 두 DNA 사이에 유사성이 존재한다고 하더라도 인간의 染色體의 0.01% 미만 밖에 안될 것으로 본다. 이것은 한 cistron 이 포함되는 염기쌍의 수를 1,000이라 가정한다면, $2\times10^5$의 염기쌍, 즉 200의 박테리아 cistron이 사람의 DNA에 보존되어 있는 셈이 된다.

  • PDF

백자채색봉황모란문병 보존처리와 금채장식 기법 연구 (Research on Technique of Gold Powder Painting and Conservation Process for White Porcelain Bottle with Phoenix and Peony Design Poly Chrome)

  • 이다혜;황현성
    • 박물관보존과학
    • /
    • 제12권
    • /
    • pp.25-34
    • /
    • 2011
  • 본 고에서는 백자채색봉황모란문병의 전반적 보존처리 과정과 일부 결손된 채색부분인 금채장식 복원에 적합한 복원 재료와 보존방법을 다양한 실험을 통해 소개하고자 한다. 결손되거나 박락된 금채장식을 복원할 수 있는 방법으로는 전통적인 방법과 현대적인 방법이 있는데, 이번 연구실험을 통해 가장 적합한 복원방법을 알아낼 수 있었다. 또한 이번 금채장식 복원과정에서는 전통적인 금채장식방법 대신에 아크릴물감과 바인더를 섞어 문양 테두리의 금채부분을 복원한 현대적인 금채 채색방법을 선택하여 복원하였다.

웜홀 라우팅 망에서의 효율적인 다중 멀티캐스트 알고리즘 (Efficient Multiple Multicast Algorithms in Wormhole - Routed Networks)

  • 김시관;조정완
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.373-382
    • /
    • 2000
  • 웜홀망의 성능에 영향을 미치는 가장 중요한 요소는 개시지연시간인데 이는 메시지가 생성되어 망에 투입되기까지의 시간으로 정의된다. 본 논문에서는 다중 멀티캐스트 메시지의 개시지연시간을 단축하기 위하여 노드간의 메시지 충돌을 최소화하는 효율적인 멀티캐스트 전송 알고리즘을 제안한다. 제안되는 3가지의 알고리즘은 사용 가능한 채널들을 되도록 균등하게 사용함으로써 기존 제안된 알고리즘보다 우수한 성능을 보인다. 제안된 알고리즘들이 교착상태가 없음을 증명하고 2차원 메쉬망에서의 여러 가지 조건하에서 제안된 알고리즘의 우수함을 시뮬레이션을 통하여 증명한다. 제안 알고리즘의 전반적인 성능은 기존 알고리즘보다 20% 정도 우수함을 알 수 있다. 제안된 2차원 메쉬 다중 멀티캐스트 알고리즘은 3차원 메쉬망으로 확장이 용이하다.

  • PDF

딥 러닝을 이용한 한국어 형태소의 원형 복원 오류 수정 (Error Correction in Korean Morpheme Recovery using Deep Learning)

  • 황현선;이창기
    • 정보과학회 논문지
    • /
    • 제42권11호
    • /
    • pp.1452-1458
    • /
    • 2015
  • 한국어 형태소 분석은 교착어 특성상 난이도가 높은 작업이다. 그 중에서 형태소의 원형 복원 작업은 규칙이나 기분석 사전 정보 등을 활용하는 방법이 주로 연구되었다. 그러나 이러한 방법들은 어휘 수준의 문맥 정보를 보지 못하기 때문에 원형 복원에 한계가 있다. 본 논문에서는 최근 자연어처리에 연구되고 있는 기계학습 방법인 딥 러닝(deep learning)을 사용하여 형태소의 원형 복원 문제의 해결을 시도하였다. 문맥 정보를 보기 위해 단어 표현(word embedding)을 사용하여 기존의 방법들 보다 높은 성능을 보였다. 실험 결과, '들/VV'과 '듣/VV'의 복원 문제에 대해서 97.97%로 기존의 자연어처리에 쓰이는 기계학습 방법 중 하나인 SVM(Support Vector Machine)의 96.22% 보다 1.75% 높은 성능을 보였다.

언어적 특성을 이용한 '심리학적 한국어 글분석 프로그램(KLIWC)' 개발 과정에 대한 고찰 (The Review about the Development of Korean Linguistic Inquiry and Word Count)

  • 이창환;심정미;윤애선
    • 인지과학
    • /
    • 제16권2호
    • /
    • pp.93-121
    • /
    • 2005
  • 최근 심리학 연구에서 LIWC(Linguistic Inquiry and Word Count)라는 '심리학적 영어 글분석 프로그램'을 사용하여 사람들이 사용하는 언어적 양식을 종속측정치로 사용한 연구들은 괄목할 만한 성과를 거두었다. 본 연구는 이러한 영어분석 프로그램을 원형으로 한국어의 특성과 문화를 반영한 '한국어 글분석 프로그램(KLIWC)'을 개발하기 위하여 실시되었다. 형태소 태깅을 통하여 다수의 형태소가 교착된 어절을 분석하는 기능을 추가하였고 기본형 사전과 활용형 규칙을 구축하였다. 또한 체면, 한국적 정서와 관련된 단어를 분석 변인에 포함시켰다. 이러한 한국어 분석프로그램의 개발과정과 특성을 고찰하였고 프로그램의 추후 개선방향에 대하여 논의하였다. (KLIWC 제공 웹사이트: ww.k-liwc.net)

  • PDF

초기 직경 변화가 Toluene 액적의 Soot 생성에 미치는 영향 (Effect of Initial Diameter on the Soot Generation of Toluene Fuel Droplet)

  • 임영찬;서현규
    • 한국분무공학회지
    • /
    • 제20권4호
    • /
    • pp.261-267
    • /
    • 2015
  • The main purpose of this study is to provide the information of soot generation of toluene fuel droplet. To achieve this, this paper provides the experimental results on the different initial diameter of toluene droplet combustion characteristics conducted under equivalent ambient pressure ($P_{amb}$) and oxygen concentration ($O_2$) conditions. Visualization of single fuel droplet was performed with high resolution CCD camera and visualization system. At the same time, ambient pressure ($P_{amb}$) and oxygen concentration ($O_2$) were maintained by ambient condition control system. Soot volume fraction ($f_v$) was analyzed and compared on the basis of intensity ratio ($I/I_0$) of background image. The result of soot generation was almost the same regardless of initial droplet diameter since thermophoretic flux is not much changed under the same ambient conditions. Soot standoff ratio (SSR) of 2 mm diameter showed unstable variation characteristics due to the short available measuring time.

형태소 단위 자질을 이용한 콘텐츠 기반 한국어 SMS 스팸 필터링 (Contents-Based Korean SMS Spam Filtering Using Morpheme Unit Features)

  • 손대능;신중휘;이정태;이승욱;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2008년도 제20회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.195-200
    • /
    • 2008
  • 본 논문에서는 형태소 분석을 이용한 확률 기반 한국어 SMS 스팸 필터링 기법을 제안한다. 기존 연구에서는 단어 및 문자 단위 어휘 정보를 자질로 이용한 영어 및 스페인어 SMS 스팸 필터링 방법들이 있다. 하지만 교착어인 한국어의 경우, 어근과 접사의 조합에 의해서 다양한 어절이 형성될 수 있다. 따라서 어절단위 어휘 정보를 자질로 사용할 경우, 미등록어(out of vocabulary) 문제가 발생한다. 특히, 매우 적은 수의 단어들로 구성된 SMS 메시지의 경우에는 이 문제가 매우 심각하다. 본 논문에서는 형태소 분석을 이용하여 이러한 문제점을 해결하고자 하였다. 실험 결과, 제안하는 방법은 기존 연구와 비교하여 10.6%의 스팸 분류 정확률 향상을 보였다. 또한 미등록어만을 포함하는 SMS 메시지의 수는 약 77% 감소하였다.

  • PDF

페트리 네트를 이용한 경량전철시험선 선로의 모형화 (Modeling of Railway Networks for LRT Test Line Using Petri Nets)

  • 최권희;송중호;최규형;황현철
    • 한국철도학회논문집
    • /
    • 제13권6호
    • /
    • pp.570-576
    • /
    • 2010
  • 본 논문에서 우리는 Petri Net을 사용하여 철도 선로를 모형화 하는 문제를 다루었다. Petri Net는 병행적, 비동기, 분산, 병렬, 비결정론, 확률론 등의 특성을 가진 정보처리시스템을 기술하고 시스템의 동적거동의 특성을 연구하기 위해 고안된 도식적, 수학적 모델링 도구이다. 검증 사례로서, 한국형 경량전철시험선 선로를 철도 시설물의 구성품(세그먼트, 궤도, 분기기, 승강장)으로 모델링하고, 대피선이 있는 단일 궤도에서 두 대의 열차가 동일한 방향에서 함께 진행하고 있거나 반대방향에서 동시에 진행을 하지만 충돌을 하지 않는다는 것을 보장하면서 설정된 진로를 이동하는 Peri Net 모형을 구현하였다.