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

검색결과 2,820건 처리시간 0.037초

다중 Tier 온라인 서비스 상에서 대량 데이터 출력 성능 향상을 위한 비동기 통신 기법 (Asynchronous Communication Technique for Heavy Data Output Performance Improvement on Multi Tier Online Service Environment)

  • 김성룡;오재오;조윤호;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1195-1198
    • /
    • 2008
  • 본 논문은 다중 Tier 상에서 온라인 서비스 대량 데이타 처리를 빠르고 정확하게 클라이언트에 전달하는 기법을 제안한다. Tier 가 많은 온라인 서비스상에서 대량의 데이타를 빠르게 처리하는 데에는 많은 어려움이 있다. Tier 간 지연 시간의 최소화, 네트워크 대역폭를 고려한 트란잭션(Transaction)의 적절한 분할 통신, 이 기종간의 데이타 변환 시 처리속도 개선 등이 해결해야 할 주요한 요건이라고 할 수 있다. 하지만 이러한 문제들이 해결된다고 해서 괄목할 만한 성능의 개선은 쉽게 나타나지 않는다. 그 이유는 바로 Partial Query에 의한 데이타 통신이 꾸준히 반복 발생하기 때문이다. 온라인 서비스의 특성상 대량 데이타는 많은 사용자의 효율적인 트란잭션 처리를 위하여 분할(Partial) 처리되어 통신하는 방식을 기준으로 사용하고 있다. 이러한 방식을 준수 하기 위해서는 데이타 사이즈에 비례하는 반복의 증가가 불가피하다. 그래서 반복 횟수를 줄이는데 포커스를 두고 온라인 서비스 대량 데이타 처리에 대한 성능 데스트를 진행한 결과 반복이 최소화 될수록 성능은 최대한으로 유지되며, 다른 어떤 기술적인 요소를 개선하는 것보다 큰 효과를 볼 수 있음을 알 수 있었다.

터보부호의 계산량 감소를 위한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm for Reducing Computation of Turbo Code)

  • 정대호;임순자;김환용
    • 대한전자공학회논문지SD
    • /
    • 제42권6호
    • /
    • pp.9-16
    • /
    • 2005
  • 터보부호는 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER 성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 터보복호기의 최종 출력값인 LLR의 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 계산량은 SCR 알고리즘과는 비슷하였으나 CE 알고리즘과 비교하여 약 $40\%$ 정도 줄일 수 있었다. 또한, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘이나 SCR 알고리즘과 비교하여 높은 SNR에서 각각 최대 $9.94\%$$8.32\%$ 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 $2.16\%{\~}7.84\%$ 정도의 감소효과를 나타내었다.

즉각적 재인 기억과 지연 재인 기억이 사건과련전위에 미치는 영향 (The effect of immediate and delayed recognition memory on event-related potential(ERP))

  • 김명선;조상수;권준수
    • 인지과학
    • /
    • 제11권3_4호
    • /
    • pp.83-93
    • /
    • 2000
  • 즉각적 재인 기억과 지연 재인 기억이 사건관련전위에 미치는 영향을 연속재인 과제를 사용하여 조사하였다. 240개의 자극 단어 중에서 100개는 즉각적으로 반복제시되었고 100개는 5개의 간섭 단어 후에 지연 반복제시되었으며 40개는 반복제시되지 않았다 .반복제시된 단어 중 처음 제시된 경우와 전혀 반복제시 되지 않은 단어를 새로운 단어로이름하였다. 새로운 단어와 지연 반복제시된 단어에 비해 즉각적으로 반복제시된 단어에 대한 반응시간이 유의하게 빨랐고, 재인정확율도 높았다. 사건관련전위를 분석한 결과 즉각적 반복제시 단어에서는 P300의 진폭이 감소하였고 잠복기가 짧았던 반면 지연 반복제시 단어에서는 P300의 진폭이 감소하였고 잠복기가 길었다. 그리고 즉각적 반복제시 단어에서는 N400이 관찰되지 않은 반면 새로운 단어와 자연 반복제시 단어에서는 N400이 관찰되었다. 자극제시 조건에 따른 사건관련전위는 자극 제시 310ms이후부터 서로 다른 양상을 보이기 시작하였다. 본 연구 결과는 즉각적 재인 기억과 지연 재인기억이 서로 분리될 있다는 것, 다시 말하면 서로 다른 대뇌 기전에 근거하고 있을 가능성이 높다는 것을 시사한다. 단어에 대한 즉각적 및 지연 재인을 형판 비교와 기억 탐색의 관점에서의 논의하였다.

  • PDF

터보부호의 오류확률 분산값을 이용한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm using Error Probability Variance Value of Turbo Code)

  • 정대호;심병섭;임순자;김태형;김환용
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1387-1394
    • /
    • 2004
  • 터보부호는 디지별 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로써 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되고 전력소모 또한 커지게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 연판정 출력값에 대한 오류확률의 분산값을 중단조건으로 이용하여 BER성능의 손실없이 평균 반복복호 첫수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘과 비교하여 약 2.25%~14.31% 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 3.79%~14.38% 정도의 감소효과를 나타내었다.

학동기 소아에서 반복성 복통과 우울 성향과의 관계 (The Relationship between Recurrent Abdominal Pain and Depressive Trends in School-Aged Children)

  • 안영준;문경래
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • 제5권2호
    • /
    • pp.166-173
    • /
    • 2002
  • 정도에서 흔히 볼 수 있는 증상으로, 정확한 원인을 발견할 수 없는 경우가 많다. 또한 반복성 복통이 학동기 아동에 있어 사회적, 정신적 발달에 장애를 초래할 수 있다. 이에 저자들은 반복성 복통과 정서적인 문제중 하나인 우울성향과의 연관성을 알아보고자 본 연구를 시행하였다. 방 법: 광주시내 2개 초등학교 4, 5, 6학년 학생 1,181명, 남아 566명, 여아 615명을 대상으로 반복성 복통의 유형을 평가하였으며, 우울의 정도는 한국판 Kovacs & Beck의 Children's Depression Inventory (CDI) 설문지를 이용하여 비교 분석하였다. 결 과: 1) 반복성 복통의 빈도는 총 265명(22.4%)이며 남아 107명(18.9%), 여아 158명(25.7%)으로 여아에서 의미 있게 높았고,연령별로 9세 19.8%, 10세 21.2%, 11세 26.1%, 12세 19.1%였다. 2) 반복성 복통군에서 평균 우울점수가 대조군에서 높았다. 3) 반복성 복통군에서 복통이 자주 있을수록, 다른 증상을 동반한 경우 우울점수가 유의하게 높았다. 4) 복통은 배꼽주위가 가장 많았고, 복통 양상이 쥐어 짜는 듯한, 화끈거리는 통증이 있는 경우에 우울점수가 의의 있게 높았다. 5) 반복성 복통군에서 아이의 성격이 혼자 놀기를 좋아하거나, 학교가기를 싫어하거나, 친구가 적은 경우의 우울점수가 성격이 활발하거나, 친구가 많거나, 꼼꼼한 경우보다 의미 있게 높았다. 6) 반복성 복통군에서 복통의 지속시간, 하루 중 복통의 발현시기 및 요일 사이에는 유의한 차이는 없었다. 결 론: 초등학교 아동에서 반복성 복통은 높은 유병율을 보이며, 우울점수가 대조군보다 높아 우울증과 연관성이 있음을 시사하였다 그러므로 학동기의 반복성 복통의 적절한 진단과 신속한 치료가 필요하며 치료시 정서적, 심리적 지지요법을 고려하는 것이 좋을 것으로 생각된다.

  • PDF

약액주입 사질고결토의 크리프 예측 (Creep Prediction of Chemical Grouted Sands)

  • 강희복;김종렬;강권수;김태훈;황성원
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제8권2호
    • /
    • pp.195-204
    • /
    • 2004
  • 본 연구에서는 약액주입 사질고결토에 대해 일정재하크리프시험과 반복재하크리프시험을 실시하여 점 탄소성 거동 규명과 크리프예측을 수행하였다. 일정재하크리프 시험결과 총 변형률은 탄성, 소성 그리고 점탄성변형률로 구분되었으며 이러한 변형률은 응력의 증가에 비례하여 증가하였고 회복된 변형률은 제하시간에 무관함을 알았다. 일정재하크리프시험 예측결과 일반화된 모델과 지수함수모델은 시험결과와 잘 일치하였다. 반복재하크리프시험에서 순간회복변형률은 반복횟수에 무관하였고 누적소성 변형률은 반복횟수에 따라 증가하였으며 응력레벨에 비례함을 알 수 있었다. 반복재하크리프시험의 예측결과 첫 사이클에서는 잘 일치하였으나 반복횟수가 증가함에 따라 약간의 오차가 발생되었다.

광 디스크 드라이브의 편심 보상을 위한 적응 반복 제어 (Adaptive Repetitive Control for an Eccentricity Compensation of Optical Disk Drive)

  • 서삼준;김동원;박귀태
    • 한국지능시스템학회논문지
    • /
    • 제15권2호
    • /
    • pp.135-142
    • /
    • 2005
  • 본 논문에서는 변하는 주기 기준 신호를 추종하기 위한 광학 디스크 드라이브의 적응 반복 제어 기법을 제시한다. 주기가 알려진 주기적인 외란은 반복 제어 개념을 이용하면 충분히 제거할 수 있다. 광학 디스크 드라이브는 다양한 속도를 지원하기 때문에 변하는 주기의 외란을 가진다. 기준 주기 변화를 추종하기 위해 샘플링 주파수를 변화시키는 반복 제어를 기초로 하여 주기가 변하는 외란을 다루기 위한 적응 반복 제어를 제안한다. 제안한 제어 기법은 반복 제어기와 주파수 발생기고 구성된다. 전자는 외란 주파수의 고정 배수에서 동작하는 가변 샘플러를 사용하고 후자는 외란 주파수에 따라 변하는 샘플링 주파수를 발생한다. 광학 디스크 드라이브 제어 대한 실험 결과에서 제안한 기법의 우수성과 랜덤 탐색 시간의 개선을 보인다.

캐쉬 간섭실패의 정적분석 및 프로그램의 수행시간 예측 (Static Analysis of Cache Interference Miss and Prediction of Program Execution Time)

  • 이건영;정유석;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권11호
    • /
    • pp.881-889
    • /
    • 2000
  • 프로그램의 실행시간은 캐쉬메모리의 효율적 사용과 밀접한 관계가 있다. 특히 간섭 실패는 프로그램의 성능에 큰 영향을 미치지만 나타나는 형태가 불규칙적이므로 예측하기가 매우 어렵다. 본 논문에서는 직접 사상 캐쉬전략을 사용한 완전 중첩 루프 내 배열의 캐쉬 실패율(cache miss ratio)을 구하는 분석적 모델을 제시한다. 논문에서 제시한 모델을 임의의 캐쉬 위치에 각 배열이 접근한 시간을 기반으로 다음주기에서 캐쉬 실패의 발생 여부를 예측하는데, 간섭으로 발생한 캐쉬 실패 개수에 대해 기존에 제시된 모델보다 더 빠르고 정확한 예측이 가능하다. 특히, 한문장의 수행시간 예측시간은 배열의 크기와 독립적이기 때문에, 전체 프로그램의 수행시간 예측은 배열의 크기 및 문장의 반복 회수 배만큼 빠른 결과를 보여준다. 본 모델은 프로그램의 성능예측 뿐만 아니라 데이터 지역성의 최적화, 캐쉬 구성, 스케쥴링 등에서도 이용 가능하다.

  • PDF

선형 점자료에 있어서의 시.공 복합 군집의 탐색 (Detecting Space-Time Clusters in Linear Point Data)

  • 홍상기
    • 대한지리학회지
    • /
    • 제33권2호
    • /
    • pp.325-338
    • /
    • 1998
  • 본 연구에서는 시.공 복합적인 선형 점 자료를 대상으로 시간과 공간을 함께 고려했을 때 자료 내에 군집(cluster)-시.공 복합 군집(space-time cluster)-이 존재하는 가를 검증하는 방법에 대해 논의하고, 실제 교통사고지점의 분포자료를 분석하여 군집의 유무를 통계적으로 검증하였다. 통계 분석의 결과 다음과 같은 사실이 확인되었다. 첫째, Knox의 분할표 방법과 Mantel의 역수 변환을 이용한 일반화된 회귀분석방법 모두 임계 거리 및 임계 시간 간격의 선택이 분석결과에 영향을 미친다. 둘째, 이러한 임의성을 극복하기 위해 다양한 임계 거리 및 임계 시간 간격(혹은 부가 상수)에 대해 반복 실험한 결과, 일부 임계값의 조합에서 시간과 공간이 서로 독립적이라는 귀무가설을 기각할 수 있는 증거가 발견되었다. 셋째, 시.공 복합 군집의 파악에 가장 적합한 임계 거리와 임계 시간 간격은 공간적으로는 7000m, 시간적으로는 14일 혹은 21일이다. 마지막으로, 통계 분석과정에서 자료에 존재하는 중복 기록 사고들의 존재가 밝혀짐으로써 시.공 복합군집 검증이 탐험적 자료 분석(exploratory data analysis)의 도구로서 가지는 가치를 확인할 수 있었다.

  • PDF

임베디드 시스템에 대한 모델 기반의 명세 기법 및 정적 시간 분석 기술 (Model-based specification and static timing-analysis of embedded systems)

  • 박해우;김진우;하순회
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.258-263
    • /
    • 2007
  • 임베디드 시스템은 그 복잡도가 나날이 증가하고 있는데, 특히 기능성 외에 주어진 시간 제약 조건을 만족해야 한다는 점에서 개발 및 검증이 어렵다는 특징을 갖고 있다. 특히 검증에 대해서는 많은 경우에 적당한 시나리오들을 잡아 반복적인 시뮬레이션을 하는 방법을 사용하는데, 이 방법은 많은 시간이 걸리며, 적당한 시나리오들을 잡기 어렵다는 문제 또한 가지고 있다. 본 논문에서는 데이터플로우 모델과 유한상태기계 모델을 확장하여 시스템에 자원 사용 정보 및 시간 제약 조건을 명세하고, 이 모델들에 기반한 정적 시간 분석 방법을 제시하고 있다. 본 논문에서 제시한 방법을 통해 검증 시 자동으로 필요한 시나리오들에 대해 검증을 수행할 수 있으며, 시뮬레이션 등 긴 시간이 걸리는 검증 방법을 최소한으로 사용할 수 있다는 이점을 얻을 수 있다.

  • PDF