• 제목/요약/키워드: 순서구조(順序構造)

검색결과 939건 처리시간 0.022초

선호구조의 질적 순서화

  • 이상하
    • 논리연구
    • /
    • 제6권2호
    • /
    • pp.83-106
    • /
    • 2003
  • 선호구조의 논리를 결정모델에 적용시킬 때 선호구조는 일반적으로 특정 수치적 순서화 조건을 만족하게끔 표현된다. 그래야 주어진 선택지들을 둘러싼 개인 혹은 집단의 선호구조에 관한 정보가 형식적으로 표출될 수 있다고 여겨져 왔다. 그러나 선호구조의 수치적 순서화에 의해서만 선호관계의 정보가 형식적으로 표출될 수 있다는 성각은 일종의 독단이다. 더욱이 다양한 선택지의 결합에 의한 선호구조의 정보 이동은 기존의 수치적 순서화 속에서 제대로 다루어질 수 없다. 하나의 대안으로서 선형대수의 그래프이론에 바탕을 둔 선호구조의 질적 순서화 방식을 제안한다. 개인 혹은 집단의 선호구조에 관한 정보는 제안될 질적 순서화에 의해 보다 포괄적으로 다루어질 수 있다.

  • PDF

다수경로를 갖는 ATM 교환 구조에서의 셀 순서 바뀜 성능 (Out-of-Sequence Performance of Multi-Path ATM Switching Fabrics)

  • 정윤찬
    • 전기전자학회논문지
    • /
    • 제1권1호
    • /
    • pp.83-92
    • /
    • 1997
  • 대용량 스위칭 스루풋 요구를 만족시키면서 초고속 라인 속도를 처리해야하는 대용량. 초고속 ATM 스위칭 구조설계에는 다수경로 특성을 갖는 구조를 이용한다. 그러나 다수경로 특성을 갖는 스위칭 구조에서는 순서바뀜현상이 피할 수 없이 발생한다. 이 논문에서는 다수경로 스위칭 구조의 특성을 분석하여 순서 바뀜 가능성을 정량적으로 분석해볼 수 있는 분석모델을 제안한다. 그리고 이 모델을 이용하여 다수경로 스위치의 구조 파라메타들과 셀 순서바뀜현상과의 관계를 분석한다. 이 파라메타로는 다수경로의 수 (L), 입력 셀스트림의 특성, 스위치 크기(N), 및 트렁크를 구성하는 가상회선 수($V_{ch}$)등이며, 다수경로가 순서바뀜현상을 일으킬 때에 미치는 영향을 분석한다.

  • PDF

중심화 이론을 이용한 텍스트 구조화 (Text Structuring using Centering Theory)

  • 노지은;나승훈;이종혁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권6호
    • /
    • pp.572-583
    • /
    • 2007
  • 본 논문에서는 자연스러운 텍스트 생성을 위한 여러 과정 중, 문장 순서를 결정하기 위한 텍스트 구조화(text structuring)에 관한 것으로, 중심화 이론(centering theory)에 기반하여 문장 순서의 자연스러움을 판단할 수 있는 다양한 평가 척도를 논의한다. 먼저, 기존 연구들에서 중심화 이론에 기반한 문장 순서의 평가 척도들 중 가장 효과적이라고 알려진 MIN.NOCB를 텍스트 구조화에 적용할 때 발생할 수 있는 문제점을 지적하고, 대안이 될 수 있는 새로운 평가 척도인 MAX.CPS를 제안한다. 또, 임의의 평가 척도가 주어진 문장들에 대해 가질 수 있는 기대치를 먼저 예측하고, 그것에 따라 다른 평가 척도를 적용하게 하는 프레임워크를 제안하여, 중심화 이론 안에서 최상의 문장 순서를 찾기 위한 새로운 방법론을 모색한다. 또한, 중심화 이론의 적용에 있어 핵심이라 할 수 있는, 명사들의 돋보임성(salience)을 서열화(cf-ranking) 하는 다양한 방식을 중심화 기반 문장 순서 평가 척도의 관점에서 분석하였다. 그 결과, 텍스트 구조화에 관한 한, 단순히 문장에서 실현된 순서에 따라 명사들의 돋보임성의 서열을 정하는 것이 한국어의 특성상 가장 간단하면서도 효율적임을 입증하였다.

Aspergillus nidulans의 tRNA유전자의 구조와 발현에 관한 연구 V Aspergillus nidulansd의 $tRNA^{Arg}$ 분자구조 (Studies on the Oranization and Expression of tRNA Genes in Aspergillus nidulans (V) The Molecular Structure of $tRNA^{Arg}$ in Aspergillus nidulans)

  • 이병재;강현삼
    • 미생물학회지
    • /
    • 제24권2호
    • /
    • pp.79-85
    • /
    • 1986
  • A. nidulans의 $tRNA^{Arg}$의 염기순서를 효소절단 방법으로 결정하였다. 이 방법으로 염기순서를 결정한 결과 다음과 같았다. 5'GGCCGGCUGGCCCAAXUGGCAAGGCXUCUGAXUACGAAXCAGGAGAUUGCAXXXXXGAGCXXUXXGUCGGUCACCA3'. 위의 결과로 플로버잎 구조를 만들어본 결과 안티코돈이 ACG인 $tRNA^{Arg}$으로 판명되었고. 이 결과는 아미노산 부하검사(charging test)의 결과와 일치하였다. 이 tRNA의 유천자의 염기순서 결과와 비교하여 염기순서의 정확성을 검증하였고, minor base분석을 통하여 전 염기순서를 추정하였다.

  • PDF

블록형 프로그래밍 언어 학습을 위한 순서도 적용 방안: 엔트리 미션 해결하기 (How to apply flowchart for block programming language learning: solve entry missions)

  • 김은지;이태욱
    • 한국컴퓨터교육학회 학술대회
    • /
    • 한국컴퓨터교육학회 2017년도 하계학술대회
    • /
    • pp.21-24
    • /
    • 2017
  • 본 논문에서는 초동학생의 기초 알고리즘 개념 습득 및 프로그래밍 능력 함양을 위한 순서도 적용 방안을 제안한다. 컴퓨팅 사고력 함양을 위해서는 프로그래밍 전에 알고리즘을 설계하는 단계가 포함되어야 하며, 초등학생의 프로그래밍 교육은 블록형 프로그래밍 언어를 사용할 것을 권장한다. 알고리즘 설계에 순서도를 활용하는 것이 효과적이나, 블록형 프로그래밍 언어의 특성상 순서도의 기본 기호로만 블록을 표현하기에는 어려운 부분이 있다. 따라서 본 연구에서 반복구조와 선택구조를 중심으로 블록을 순서도로 표현하는 방법을 제안하고자 한다.

  • PDF

PSC 교량 정착부의 강선긴장순서에 대한 수치해석 연구 (Numerical Analysis at Anchorage Zone Using Prestressing Order for PSC Bridges)

  • 조병완;태기호;오세준
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제10권5호
    • /
    • pp.97-105
    • /
    • 2006
  • 일반적으로 PSC 교량은 여러개의 강선을 포함하며, 이러한 강선들의 긴장순서에 따라 정착부의 파열력의 크기는 좌우된다. 그럼에도 불구하고 강선긴장순서에 대한 연구부족으로 강선긴장시 긴장순서를 설계자의 경험이나 직관에 의하여 결정하고 있다. 본 연구에서는 정착부의 파열력을 산정하는 여러 방법에 대하여 고찰한 후, 가장 합리적인 해석방법을 선택하여 PSC 교량중에서 가장 대표적인 PSC빔교와 PSC박스거더교에 대하여 해석을 통한 합리적인 긴장순서를 결정하였다. 본 연구에서 제시한 방법은 PSC교량 정착부의 파열력을 최소화하는 강선긴장순서 결정에 유용한 방법이 될 것이다.

링 연결구조 기반의 멀티코어 프로세서를 위한 캐시 일관성 유지 기법 (An Efficient Cache Coherence Protocol for Multi-Core Processors with Ring Interconnects)

  • 박진영;최린
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권8호
    • /
    • pp.768-772
    • /
    • 2008
  • SOC 기술의 발전과 더불어 최근 여러 개의 프로세서를 단일 칩에 집적한 멀티코어 프로세서가 기존 슈퍼스칼라 프로세서 구조에 비하여 보다 에너지 효율적으로 성능을 증가시키는 방안으로 채택되고 있다. 이에 온 칩 프로세서간 캐시 일관성 유지 문제가 시스템의 안정성과 성능에 큰 영향을 미치는 요소로 부각되고 있다. 본 논문에서는 단 방향 링 연결구조의 노드 순서와 데이타 전달 순서를 이용하여 캐시 일관성 유지 요청의 순서를 결정하는 RING-DATA ORDER를 제안하여 기존 GREEDY-ORDER 방식의 단점인 재 요청을 최소화하고 RING-ORDER의 단점인 토큰 관리의 부담을 없애면서 두 방식의 장점을 모두 가지는 캐시 일관성 유지 기법을 제안한다. RING-DATA ORDER는 기존의 공용 버스에 집중되는 일관성 유지 요청을 단 방향 링을 이용하여 각 노드에 골고루 배분함으로써 유효 대역폭을 높이고 데이타 전송 순서에 기반하여 간단하게 처리 순서를 결정할 수 있으므로 멀티코어에 쉽게 적용 가능한 캐시 일관성 유지 기법이다.

다른 연결 시스템을 갖는 임플랜트 상부 구조물에서 조임술식에 따른 지대주 나사의 풀림 토크값에 대한 연구 (Removal Torque Values of Retaining Screws Tightened to Implant-Supported Prosthesis with Different Connection Systems by Various Tightening Technique)

  • 김동욱;최유성;조인호
    • 구강회복응용과학지
    • /
    • 제27권4호
    • /
    • pp.343-358
    • /
    • 2011
  • 임플랜트 치료가 보편화되고, 다양한 형태와 재료의 상부 구조물이 보급되었다. 그리고 실패에 대한 보고도 다양하며, 그 중 지대나사의 풀림현상이 가장 흔하다고 지적되고 있다. 본 연구는 외부연결구조와 내부연결구조 임플랜트에 의해 지지되는 상부 구조물을 나사로 연결할 때, 세 가지 나사조임순서와 두 가지 나사조임방법에 따른 나사의 풀림 토크값을 비교하여 나사조임순서와 나사조임방법이 서로 다른 연결구조에 따라 나사풀림현상에 미치는 영향을 알아보고자 하였다. 완전 무치악 하악모형을 자가중합형 아크릴릭 레진으로 제작하고 이공간 부위에 중심간 거리가 약 15 mm 되도록 네 개의 임플랜트 고정체 유사체를 고정한 후 바 타입으로 납형 형성하여 상부 구조물을 주조 제작하였다. 상부 구조물과 정확한 적합이 되는 주모형을 제작한 후 연결 인상법으로 외부연결구조, 내부연결구조를 가지는 연구모형을 각각 5개씩 제작하였다. 각 모형에서 각 나사의 풀림 토크값을 가장 왼쪽에 조여지는 나사를 1번 나사로 하고 가장 오른쪽의 나사를 4번 나사로 명명하였다. 먼저, 나사조임순서의 영향을 알아보기 위해 1-2-3-4, 2-3-1-4, 2-4-3-1의 순서로 15 Ncm의 힘으로 조이고, 다시 같은 순서로 최종 조임토크값인 30 Ncm까지 조인 후 (2-step 방법) 각 나사의 풀림 토크값을 측정하였다. 또한 나사조임방법의 영향을 알아보기 위해 2-3-1-4의 순서로 한 번에 최종 조임토크값인 30 Ncm까지 조인 후 (1-step 방법) 각 나사의 풀림 토크값을 측정하여 같은 순서 (2-3-1-4)의 2-step 방법과 비교하였다. 세 가지 나사조임순서에 따른 나사의 풀림 토크값은 외부연결구조에서 2-3-1-4군이 2-4-3-1군보다 유의하게 낮았다 (p<0.05). 그리고 내부연결구조에서도 2-3-1-4군이 2-4-3-1군과 1-2-3-4군보다 유의하게 낮았다 (p<0.05). 또한 나사조임순서와 무관하게 몇 번째 조여진 나사인지에 따른 풀림 토크값을 비교해 본 결과, 외부연결구조에서는 처음에 조여진 나사가 두 번째 조여진 나사보다 유의하게 높았으나 (p<0.05), 내부연결구조에서는 처음에 조여진 나사에서부터 마지막에 조여진 나사 간에 차이가 없었다. 그리고 두 가지 나사조임방법 간에는 외부연결구조와 내부연결구조 모두에서 통계학적으로 유의한 차이가 없었다. 연결구조에 대한 비교에서 외부연결구조와 내부연결구조의 풀림 토크값은 각각 16.27 Ncm, 14.25 Ncm 였으며, 통계적으로 유의한 차이가 나타났다 (p<0.05). 다수 임플랜트에 의해 지지되는 상부 구조물을 나사로 연결할 때, 나사조임순서에 따라 차이가 있었으며, 가운데부터 조인 경우에서 풀림 토크값이 낮았고, 연결구조 간에도 차이가 있었다. 풀림 토크값에 미치는 요인에 대해 좀 더 상세히 분석할 필요가 있으며, 하중 조건에서의 부가적인 연구가 필요할 것으로 사료된다.

JPEG이 내장된 ISP를 위한 전력 효율적인 스캔 순서 변환 (Power Efficient Scan Order Conversion for JPEG-Embedded ISP)

  • 박현상
    • 한국산학기술학회논문지
    • /
    • 제10권5호
    • /
    • pp.942-946
    • /
    • 2009
  • ISP와 JPEG 인코더 사이에는 라스터 스캔 순서의 데이터를 $8{\times}8$ 블록 스캔 순서로 변환하는 스캔 순서 변환기가 위치한다. 최근에 단일 라인 메모리를 사용함으로써, 하드웨어 규모를 감축한 스캔 순서 변환기가 제안되었으나 매 사이클마다 기입과 독출 동작을 수행함에 따라서 전체 전력 예산의 대부분을 SRAM이 소모하는 문제점을 야기했다. 본 논문에서는 SRAM에 대한 억세스 빈도를 술이기 위하여 데이터 packer와 unpacker를 스캔 순서 변환 과정에 삽입함으로써, SRAM에 대한 억세스 빈도를 1/8로 줄이는 구조를 제안한다. 실험결과, 제안한 구조를 적용할 경우 SXGA 해 상도에서의 SRAM 전력소모량을 16% 이하로 줄어든다.

이동 환경에서 핸드오버 시 패킷 비순서화로 인한 성능 저하 개선 방안 연구 (A Study on Improvement of Performance Degradation by Disordered Packets During Handover in Mobile Environments)

  • 유재현;홍충선;이대영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.328-330
    • /
    • 2003
  • 최근 Mobile IP의 기술 동향은 다양한 핸드오버 메커니즘에 초점을 이뤄 진행되고 있다. 일반적인 네트워크 구조에서 MN(Mobile Node)의 핸드오버 시점을 전후로 CN(Correspondent Node)에서 MN로 전송되는 패킷의 비 순서화는 여러 가지 문제점을 야기 시킨다. 애를 들면 전송측의 재전송 메시지 증가와 패킷손실 등 종단간에서의 심각한 성능 저하를 일으킬 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위해 IETF에서 제안한 계층적 Mobile IPv6 기반의 네트워크 구조를 바탕으로 더블 버퍼링 방식을 제안하였고 이를 통해 핸드오버 시 발생되는 비 순서적인 패킷 전송을 순서화 함으로써 위와 같은 문제점을 극복하여 종단간에 성능 향상이 기대된다.

  • PDF