• 제목/요약/키워드: 반복시간

검색결과 2,807건 처리시간 0.03초

순차회로를 위한 효율적인 FPGA 매핑 (Performance Driven FPGA Mapping of Sequential Circuits)

  • 이준용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.668-670
    • /
    • 1998
  • 테크놀로지 매핑의 효율성은 매핑된 회로의 지연시간과 회로의 면적에 의해서 평가되어진다. 특히 순차회로에서는 레지스터 사이의 조합회로의 최대지연시간에 의해서 전체회로의 지연시간이 결정된다. 본 논문에서는 순차회로에 대한, 건설적인(Constructive) 단계와 반복적인(Iterative) 단계의 리타이밍 기술과 퍼지 논리에 의해 향상된 FPGA 매핑 알고리즘을 소개한다. 주어진 초기회로는 건설적인 방법에 의하여 FPGA회로로 초기매핑되어진후 반복적인 리타이밍에 의하여 매핑회로의 효율을 높이게된다. 초기회로에 주어진 여러 가지 기준들은 결정 함수(Decision Making)에 대한 퍼지 이론 법칙의 계층적인 구조에 의해 연결되어져 있다. 제안된 매퍼는 MCNC 밴치마커의 실험을 통해 지연시각과 면적에서 기존 매핑시스템의 성능을 능가함을 보여준다.

  • PDF

손가락 운동계열형태와 타자재료의 길이에 따른 운동효율성 연구 - 숫자타자 운동을 중심으로 -

  • 이만영;김선주;최인현
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1991년도 제3회 한글 및 한국어정보처리 학술대회
    • /
    • pp.118-132
    • /
    • 1991
  • 본 연구에서는 타자행동의 시간적 구조에 미치는 손가락 운동패턴과 타자해야 할 재료의 길이의 영향을 살펴 보았다. 먼저 손가락 운동패턴 결과는, 한 손가락을 반복해서 연속적으로 사용하는 경우가 손가락을 번갈아서 사용하도록 하는 경우보다 타자가 더 효율적이었다. 그러나 동일한 손가락을 사용하지만 위치가 다른 숫자를 연속적으로 타자하게 되는 경우는 손가락의 부담으로 인해 오히려 타자시간이 길게 걸렸다. 손가락을 번갈아 사용하는 경우에도, 집게손가락에서 시작하여 순행방향으로 타자가 이루어지는 경우는 한 손가락을 반복해서 사용하는 것만큼 타자가 용이했다. 아울러 가능한 숫자조합의 갯수에 비례하여 숫자조합의 평균타자시간이 증가함이 관찰되었다. 다음으로 타자할 숫자배열의 길이와 관련해서, 첫번째 타자가 이루어지기까지의 반응지연시간은 숫자의 자리수에 무관하게 약 400msec 정도로 관찰되었다. 첫타자시간 이후의 타자시간은 타자할 숫자가 3, 4, 5자리수인 경우는 고른 타자시간을 보인 반면, 6자리수인 경우는 4번째 숫자에서 급격한 타자 시간의 지연이 관찰되었다. 이 결과가 군집화의 개념과 관련해서 논의되었다. 마지막으로 타자할 자료를 한줄 혹은 두줄씩 제시하는 것은 타자시간에 별 영향을 주지 못했다.

  • PDF

거리합기반 문자열의 최소 주기거리 찾기 (Finding the minimum period distance based on distance sum)

  • 정주희;김영호;심정섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.391-393
    • /
    • 2012
  • 반복적인 문자열에 대한 연구는 압축알고리즘이나 모티프검출, 염기서열 분석 등 다양한 분야와 관련되어 연구되고 있다. 반복문자열 연구 중에서도 어느 정도의 불일치를 허용하는 근사반복문자열 연구가 활발히 이루어지고 있다. 본 논문에서는 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 근사주기에 대해 정의하고 최소 주기거리를 찾는 문제를 제시한다. 그리고 가중편집거리를 사용했을 때 O($mn^2$)시간, 편집거리를 사용했을 때 O(mn)시간, 해밍거리를 사용했을 때 O(n)시간에 문제를 해결하는 알고리즘을 제시한다.

선석 및 크레인 일정계획에서 반복적 개선 탐색을 위한 제약조건의 활용 (Exploiting Constraint for Iterative Improvement Search in Berth and Crane Scheduling)

  • 황준하;류광렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.1-3
    • /
    • 2001
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

  • PDF

루프 캐리 종속성을 가진 루프의 할당 기법 (An Assignment Method for Loop with Loop-Carried Dependence)

  • 김현철;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권8호
    • /
    • pp.379-389
    • /
    • 2001
  • 본 논문에서는 루프 반복들 간에 종속 관계가 존재하는 루프의 효율적 수행을 위한 새로운 루프 할당 기법을 제안한다. 그리고, 중앙 큐를 사용하여 공유 메모리 다중처리기에 루프 반복을 할당하는 기존 셀프 스케쥴링 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 제안한 기법을 이용한 그들의 변형에 대해 알아본다. 종속 거리를 고려하여 루프를 세 단계별로 할당하는 제안된 CDSS(Carried-Dependence Self-Scheduling) 기법 또한, 중앙 작업 큐를 기반으로 한 것이며 별도의 스케쥴러가 필요 없는 셀프 스케쥴링 알고리즘이다. 종속거리, 프로세서 수, 반복 수, 스케쥴링 연산 시간 등을 다양하게 하여 변형된 할당 기법들과 비교 분석한 결과, 제안한 기법은 양호한 부하 균형을 유지하였으며 변형된 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다. 다양한 실험 환경에서 평균적으로 제안한 CDSS, 변형된 SS, Factoring, GSS, CSS 기법 순으로 루프 수행 시간 측면에서 좋은 성능을 보였다.

  • PDF

수작업의 반복성 평가 방법 비교 및 분석 (A comparison of repetitiveness assessment methods for hand intensive tasks)

  • 권오채;선미선;유희천
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.236-243
    • /
    • 2003
  • 본 연구의 목적은 수작업 반복성 평가의 체계적인 연구를 위해 최근 5년간의 반복성에 관한 기존 연구 30여 편을 중심으로 반복성 평가 방법들을 조사하여 비교 분석하는 것이다 기존연구들의 비교 분석 결과, 평가하고자 타는 반복성의 근본적인 이해가 부족하여 반복성 정의에 대만 일관성이 없을 뿐만 아니라 반복 수준의 구분 기준에 대한 척도간 비교가 어렵고 결과의 일관성도 없었다. 본 연구에서는 기존 연구들의 무분별만 평가로 인한 문제점을 해결하기 위하여 시간(time)과 빈도수(frequence)를 기준으로 타는 평가 적도의 새로운 분류 체계를 제안하였다. 마지막으로 평가 적도의 측정과 분서에 사용되는 방법들을 조사하여 정리하였다. 본 연구의 결과는 수작업의 반복성 평가를 위한 척도의 사용지침을 제공할 뿐 아니라 추후 반복성 평가의 체계적인 방법론을 구축하는데 근간이 될 수 있을 것이다.

  • PDF

미경산 한우에 있어 FSH와 Estradiol Benzoate를 이용한 반복다배란 처리에서 수정란 생산 효율

  • 박성재;손동수;류일선;최선호;이장희;허태영;조상래;윤성조
    • 한국발생생물학회:학술대회논문집
    • /
    • 한국발생생물학회 2003년도 제3회 국제심포지움 및 학술대회
    • /
    • pp.126-126
    • /
    • 2003
  • 유전적으로 우수한 미경산우를 선발하여 조기에 우수한 수정란을 생산하여 이식 후 개량을 촉진한다는 것은 소의 육종개량에서 매우 중요한 일이다. 일반적으로 경산우에 비해 미경산우는 수정란의 생산효율이 떨어진다는 보고가 있다. 최근에는 다배란 처리시 FSH와 Estradiol Benzoate(EB)를 사용하여 다배란처리 효율을 개선하였다는 보고(Matoba 등, 2002)가 있어 EB의 첨가가 미경산우에 있어 수정란 생산 효율을 개선하는 지를 조사하기 위해 60일 간격으로 반복하여 다배란 유기실험을 수행하였다. 공란우는 11 -15개월령의 한우 16두를 평균 90일 주기로 반복 다배란 처리우로 사용하였으며 발정 주기중 황체 중기 소에게 CIDR plus를 질내에 삽입하고 다음날 EB를 근육주사하였으며, 120시간 후 부터 FSH 50mg을 1일 2회, 4일간 주사하고 마지막 날 prostaglandin제제를 25mg 근육주사한 다음에 48, 60시간 후 인공수정을 반복 실시하였다. 인공 수정시는 배란을 촉진하기 위해 GnRH제(콘세랄)을 50mg을 근육주사하였다. (중략)

  • PDF

UV-A 반복노출로 인한 항산화효소의 구조변성과 효소활성의 상관관계 (The Relationship between Structural Denaturation of Antioxidative Enzymes and Their Enzyme Activity due to Repeated Exposure to UV-A)

  • 박미정;유효정;김종찬;김소라
    • 한국안광학회지
    • /
    • 제20권1호
    • /
    • pp.75-81
    • /
    • 2015
  • 목적: 본 연구는 안구에 존재하는 항산화효소인 superoxide dismutase(SOD)와 catalase(CAT)가 UV-A에 반복적으로 노출되었을 때 이들의 구조 및 활성의 변화가 유발되는지 알아보고 이들의 상관관계를 밝히고자 수행되었다. 방법: SOD와 CAT의 표준품으로 각각의 효소용액을 제조하고 하루 30분, 1시간 및 2시간씩 365 nm의 UV-A에 노출시키는 조건으로 1, 2, 3, 4 및 5일 동안 UV-A에 반복적으로 노출시켰다. UV-A 반복노출에 따른 SOD와 CAT의 구조변성은 전기영동분석으로 확인하였으며, 이들 효소의 활성은 분석키트를 이용하여 비색분석법으로 측정하였다. 결과: UV-A에 반복노출된 SOD는 일일 1시간 이상 조건으로 반복노출되었을 때 전기영동분석에서 효소의 다중화(polymerization)가 관찰되었으나 활성의 변화는 12% 이내로 나타났다. 반면 UV-A에 반복노출된 CAT는 전기영동 시 효소의 밴드크기가 감소하여 구조변성이 나타났음을 알 수 있었으며, 효소활성 또한 유의하게 감소됨을 확인하였다. 반복노출시간이 긴 경우 CAT은 전기영동분석에서는 효소밴드를 보임에도 불구하고 그 활성은 완전히 소실됨을 알 수 있었다. 결론: 이상의 결과로 UV-A 반복노출에 따른 항산화효소의 구조변성은 효소의 종류에 따라 그 정도와 양상이 다르게 나타나며, 구조변성이 효소활성의 감소정도와 반드시 일치하는 것은 아님을 알 수 있었다.

반복 전송 다이버시티 기법에 따른 OFDM 기반 수중 음향 통신 시스템의 실해역 성능 분석 (Performance Analysis of OFDM-based Underwater Acoustic Communication System by Repeated Transmit Diversity Technique)

  • 채광영;고학림;김민상;조용호;임태호
    • 한국정보통신학회논문지
    • /
    • 제23권11호
    • /
    • pp.1434-1442
    • /
    • 2019
  • 본 논문에서는 인천 덕적도 부근 해안에서 2017년 7월 5일부터 24시간 동안 채널 변화를 지속적으로 측정하였다. 수중 채널은 실시간으로 시간 축에서 변화와 주파수 축에서 변화가 발생함에 따라서 다양한 채널 환경 특성을 가지고 있으며, 다중 경로 페이딩 및 도플러 효과 등으로 인하여 수중 통신 성능저하가 발생한다. 따라서, 본 연구에서는 실해역 수중 통신 환경에서의 통신 성능 향상을 위하여 시간 및 주파수 영역에서의 반복 전송 다이버시티 기법을 적용하여 수중 채널 환경에서의 OFDM 시스템 성능 분석에 관한 연구를 수행하였다. 수집한 데이터를 이용하여 시간과 주파수 영역에서의 채널 환경 비교를 수행하였으며, 파일럿 배치 간격과 시간 및 주파수 축에서의 반복 전송 회수에 따른 BER 성능 분석을 수행하였다.

연속재인과제에서 즉각적 재인과 지연 재인이 사건관련전위에 미치는 영향 (The effect of immediate and delayed recognition on Event-Related Potentials in a continuous recognition memory task)

  • 김명선;조상수;권준수
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2000년도 춘계 학술대회
    • /
    • pp.55-60
    • /
    • 2000
  • 연속재인과제에서 자극을 즉각적으로 반복 제시하거나 지연 반복 제시할 경우 사건관련전위에 차이가 나타나는지, 만약 차이가 관찰되면 자극 제시 후 어느 시점에서 차이가 두드러지게 나타나는지를 조사하였다. 실험 결과 즉각적 재인이 지연 재인에 비해 더 높은 반응정확율과 더 빠른 반응시간을 보였고 사건관련전위에서는 P300의 진폭이 더 컸고 잠재시간도 더 빨랐다. 그리고 지연재인에서 관찰되는 N400이 즉각적 재인에서는 나타나지 않았다. 지연재인에 비해 즉각적 재인에서 P300의 진폭이 더 크고 잠재시간이 더 빠르게 나타난 것은 P300이 template matching을 통한 정보처리 과정을 반영해 준다는 주장을 지지해 준다. 즉 즉각적 재인에서는 지연 재인에 비해 template matching이 훨씬 더 정확하고 빨리 일어나며 이 결과 P300의 진폭이 커지고 잠재시간이 더 빨라진 것으로 이해된다. 즉각적 재인에서는 방금 제시된 자극(시간 간격은 2초)을 재인하기 때문에 기억의 탐색 과정이 요구되지 않는 반면 5개의 간섭 단어 후에 반복 제시되는 단어를 재인하는 지연 재인에서는 단어에 대한 탐색 과정이 필요하며, 이에 따라 N400이 초래된 것으로 여겨진다. 이 결과는 N400이 기억 탐색 과정을 반영한다는 주장을 지지해 준다. 사건관련 전위에서 즉각적 재인과 지연 재인의 차이는 자극 제시 300ms에서 450ms사이에 가장 두드러지게 나타났다.

  • PDF