• 제목/요약/키워드: 다중성

검색결과 7,421건 처리시간 0.035초

다중 프로세서의 캐쉬 메모리

  • 원철호;한우종;함종식;전금석;윤용호
    • ETRI Journal
    • /
    • 제10권3호
    • /
    • pp.92-100
    • /
    • 1988
  • 다중프로세서의 캐쉬 메모리 구현에서 가장 중요한 부분은 데이터의 동일성을 유지하는 방법이다. 그러나 프로세서-메모리 연결 방법(interconnection network)과 프로세서의 수에 따라 동일성 유지는 다양한 형태로 구현된다. 또한 그것은 시스팀의 성능과 구현의 난이도에 중대한 영향을 주므로 시스팀의 여러 면을 고려하여 형태가 정해진다. 본 논문은 공유 버스를 갖는 밀결합 다중프로세서의 캐쉬메모리의 구현에 관한 것이다. 이미 여러 다중프로세서에서 캐쉬메모리가 개발된 예가 있지만 한국전자통신연구소에서 개발중인 행정전산망 주전산기에 사용될 캐쉬 메모리는 Illinosis 캐쉬 코히어런스 프로토콜과 copy-back 방법을 사용하는 특징을 갖는다. 캐쉬 메모리의 설계 목표를 공유 버스에 최대 20개의 MC68030를 연결할 수 있는 다중 프로세서에서 프로세서수가 증가함에 따라 버스 사용량이 급증하는 현상을 막고 각 프로세서의 메모리 요구를 고속으로 처리해 줌으로써 프로세서의 처리 능력을 최대한 살리는데 두었다.

  • PDF

이형질의 다중 에이전트 환경에서의 에이전트 동적 구동 기법 (Dynamic Agents Invocation in Heterogeneous Multi-Agent Environments)

  • 강지훈;강기영;최중민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.114-116
    • /
    • 1998
  • 최근 다중 에이전트에 대한 연구가 활발히 진행되고 있다. 특히 이질적이고 분산된 컴퓨팅 환경에 효율적이며 적응성이 향상된 여러 가지 형태의 다중 에이전트가 개발되고 있다. 하지만 아직 이질적인 에이전트의 동적구동을 통한 효율 향상과 유연성에 대한 연구는 초보단계이다. 본 논문에서는 자바로 된 다중 에이전트 기반 구조에서 서로 각기 다른 컴퓨터 언어로 만들어진 에이전트가 분산된 환경에서 상호 협력을 통해 작업을 수행하기 위해서 사용자나 다른 에이전트의 요청으로 동적으로 수행될 수 있는 기술을 설계하고 구현하였다. 또한 서로 다른 에이전트간의 협력을 가능하게 하는 통신기능을 다중 에이전트 기반기술에 적용함으로써 사용자의 요구에 더욱더 능동적으로 대처하고, 다양한 환경 변화에 강한 적응성과 개선된 협동능력을 제공하도록 구현하였다.

  • PDF

Vickrey 경매에 기초한 다중 에이전트 시스템에서의 작업 재할당 (Task Reallocation in Multi-agent Systems based on Vickrey Auctioning)

  • 이상기;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.85-87
    • /
    • 2001
  • 다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

  • PDF

PC기반의 천해저 다중채널 탄성파 자료의 전산처리 (PC-based Processing of Shallow Marine Multi-channel Seismic Data)

  • 공영세;김국주
    • 한국해양학회지
    • /
    • 제30권2호
    • /
    • pp.116-124
    • /
    • 1995
  • PC기반의 디지털 탄성과 시스템에 다중채널 수진기(6채널)를 연결하여 천해져 탄 성과 반사법 자료를 취득하고 이를 P에서 전산처리하였다. 자료처리 내용은 전처리, 너울효과보정, 주파수필터링, 이득회수, 디콘볼루션, 종합, 구조보정, 단면도작성 등 이다. 이러한 다중채널 디지털 자료취득 및 처리를 거친 최종 단면을 종래의 아날로그 기록계의 단면과 비교해 본 결과 다중반사를 포함하는 잡음이 제거 혹은 억제되고 신 호는 강화되었으며 해상도 또한 향상되었다. 종래의 아날로그 탄성과 장비에 결합하여 사용하는 천해저 다중채널 디지털 탄성과 시스템 및 자료처리 소프트웨어는 경제성이 높고, 아날로그 시스템에 비해 현장작업이 용이하면서도 양질의 지질정보를 효율적으 로 획득하게 해준다.

  • PDF

근지표면 온도 예측성이 계절적 예보에 미치는 영향: 미국 가뭄의 사례연구 (Role of the prediction skill of near-surface temperature in seasonal forecasting: A case study of U.S. droughts)

  • 감종훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.73-73
    • /
    • 2021
  • 가뭄의 계절적 예측성을 개선하기 위해서는 대기-지면-해양의 상호 작용이 현실적으로 모의할 수 있는 지구 기후 예보 모델의 개선이 필수적이다. 제한적인 기후 예보 모델의 예측성으로 인하여 다중 기후 모델들의 다중 앙상블 계절 예보 시스템이 제안되었다. 2008년에 제안된 북미 다중 모델 다중 앙상블 시스템(North American Multimodel Multiensemble System; NMME)은 다양한 모델 개발팀의 참여로 현재까지 운영되면서 계절적 예측성 연구에 큰 이바지를 하였다. 본 연구에서는 NMME 프로젝트에 참여하는 기후 예보 모델들의 북방 여름철 근지표면 온도과 강우량의 예측성을 진단하고 이들의 상관 관계의 강도를 관측데이터와 비교 분석하였다. 대부분의 NMME 모델들에서는 관측데이터에서 보다 강한 음의 상관 관계를 보였다. 이런 근지표면 온도와 강우량의 강한 상관 관계로 우수한 근지 표면 온도 예보는 각각의 해마다 그 역할이 다른 것을 발견되었다. 예를 들어 가문 여름에는 우수한 근지표면 온도 예보가 강우량 예보에 도움이 되고 강우량이 많은 여름에는 우수한 근지표면 온도 예보는 오히려 강우량 예측성을 제한하게 된다. 따라서 기존의 기후 예보 모델들에서 근지표면 온도와 강우량의 상관관계를 사실적으로 나타낼 수 있도록 모델 개선이 요구된다. 마지막으로 관측데이터와 기후 모델데이터에서 태평양과 대서양의 해수면 온도와 미국의 북방 여름철 날씨의 관계를 비교하였다. 근지표면 온도과 강우량에 대한 제한적 예측성에 비해, 대부분의 NMME 기후 예보 모델들에서 해수면 온도의 예측기술은 우수함을 발견하였고 몇몇 모델들에서는 미국의 북방 여름철 기후에 영향력을 주는 대서양과 태평양의 지역까지 잘 모사하는 것을 발견하였다. 따라서 본 연구는 보다 우수한 기후 예보 기술을 위해 앙상블 평균 예보값만이 아닌 NMME의 계절적 예보를 선택적인 사용이 필요함을 제안하였고 앞으로 북미 대륙 뿐만이 아니라 유럽-아시아의 계절적 이상 기후 예측성에 대한 연구 필요성을 강조하였다.

  • PDF

다중 기준국에서의 위성신호 이상감시 소프트웨어 설계 및 구현

  • 홍철의;조득재;박상현;유윤자;신미영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 추계학술대회
    • /
    • pp.196-197
    • /
    • 2011
  • 신뢰성 있는 위성합법기반의 위치정보 서비스 제공을 위해서는 오차정보서비스와 항법신호의 이상을 감시하는 서비스가 요구된다. 항법신호 이상감시는 그동안 단일 기준국에 대한 연구 위주로 진행되어 왔다. 본 연구에서는 단일 기준국이 아닌 다중 기준국을 기반으로 한 항법신호 이상을 감시하기 위한 소프트웨어를 설계하고 구현하는데 그 목적이 있다. 다중 기준국을 기반으로 한 항법신호 이상감시 소프트웨어는 GPS 메시지를 효과적으로 수집하는 수집부와, 수집된 데이터를 이용하여 다중 기준국에서의 항법신호를 감시하기 위한 알고리즘 처리부로 나누어 소프트웨어의 효과적인 동작을 위해 모듈화를 진행하였으며, 시스템에 대한 안정성 및 확장성을 고려하여 설계하였다. 본 연구를 통하여 단일 기준국에서는 확인할 수 없는 항법신호 이상을 정밀하게 탐지할 수 있게 되었으며, 오차정보 서비스를 제공하는데 있어 기반자료로 활용될 수 있다.

  • PDF

프로세서 지역성에 기반 한 원격 캐시 교체 정책 (Remote Cache Replacement Policy based on Processor Locality)

  • 한상윤;곽종옥;전주식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.4-6
    • /
    • 2004
  • 본 논문에서는 원격 캐쉬를 추가시킨 분산 메모리 구조 다중 프로세서 시스템의 성능 향상을 위해 새로운 원격 캐쉬 교체 정색을 제안한다. 일반적으로 다중 계층 내포성(MLI)을 치키는 다중 계층 메모리 구조에서 LRU 교체 정책을 사용할 경우, 상위 계층 캐쉬의 LRU 정보와 하위 계층 캐쉬의 LRU 정보가 서로 상이함으로 인해 하위 계층 캐쉬에서의 교체가 상위 계층에서 사용 중인 캐처 라인의 교체를 발생시켜 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 LRU 캐쉬 교체 정책의 단점을 보완하고자 각 노드 당 프로세서들의 원격 메모리 접근 지역성을 이용한 원격 캐쉬 교체정책의 사용으로 상위 캐쉬의 유용한 캐쉬 라인의 접근 실패율을 감소시킴으로써 다중 프로세서 시스템의 성능 향상을 꾀한다. 프로그램 기반 시뮬레이터를 통해 제안한 원격 캐쉬 교체 정책을 적용하였을 때, 기존의 LRU 교체 정책과 비교하여 무효화 수와 캐쉬 접근 실패가 평균 5%. 최대 10% 감소하였다.

  • PDF

이동 에이전트의 Meta 아키턱쳐 개발을 위한 방안 및 에이전트의 이동성을 지원하는 다중 에이전트 시스템 아키턱쳐 개발 (Scheme for Development of Meta Architecture of Mobile Agent and Development of Multi-Agent System Architecture Support to Mobility of Agent)

  • 이계휘;김민성;박수용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.439-441
    • /
    • 2001
  • 에이전트는 보다 폭넓고 정확한 정보를 다른 도메인과 플랫폼의 다중 에이전트 시스템과의 협력을 통해 사용자에게 제공해야 하고, 다른 시스템의 유휴 컴퓨팅 용량을 활용하는 진정한 의미의 분산환경을 제공해야 할 필요성이 대두되었다. 이러한 문제를 해결하기 여러 논문에서는 이동 에이전트를 제안하고 있다. 하지만 이동 에이전트를 보다 효율적으로 개발하기 위해서는 이에 대한 아키텍쳐가 여러 가지 도메인에서 사용될 수 있도록 제시되어야 한다. 따라서 본 논문에서는 이동 에이전트의 아키텍쳐를 재사용이 가능하도록 설계하기 위한 방안을 연구하고, 이동 에이전트를 다중 에이전트 시스템에 적응할 수 있는 방안에 대한 연구 결과로 에이전트의 이동성을 지원하는 다중 에이전트 시스템 아키텍쳐를 제안한다.

  • PDF

다중 파스 여과에 기반한 한국어의 구조적 중의성 해소 (Resolving Structural Ambiguity of Korean Based on Multiple Parse Filtering)

  • 엄미현;신대규;임병준;나동렬
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.443-451
    • /
    • 1996
  • 본 논문은 한국어의 구문 분석시 생기는 구조적 중의성 현상들 중 명사구를 용언에 부각할 때 발생하는 많은 중의성과 관형용언구가 명사구를 수식할 때 발생하는 중의성들을 해소하는 방법에 대해 다룬다. 대부분의 한국어 문장들이 이러한 중의성 현상을 포함한다. 우리는 문장 분석시 나타나는 다중 파스들을 스택을 이용하여 관리하여 중의성에 의한 다중 파스들을 비교하여 적합하지 않은 파스들을 여과하므로써 중의성을 해소한다. 중의성 해소를 위한 정보원으로서 격 정보와 통계 정보를 이용하는 알고리즘을 제시한다.

  • PDF

주성분 회귀모형을 이용한 과학기술 지식생산함수 추정 (Estimation of S&T Knowledge Production Function Using Principal Component Regression Model)

  • 박수동;성웅현
    • 기술혁신학회지
    • /
    • 제13권2호
    • /
    • pp.231-251
    • /
    • 2010
  • 과학기술 R&D 활동의 대표적 성과인 SCI 논문과 특허의 생산에 영향을 미치는 요인은 연구비, 연구원수, 지식스톡(R&D스톡, 논문스톡, 특허스톡 등), 연구환경, 개방화 정도, 인적자본, GDP 등 다양하다. 일반적인 회귀모형을 이용하여 논문 또는 특허의 생산에 영향을 미치는 요인을 추정하면 생산요인들 간에 다중공선성 문제가 발생하여 추정의 오류가 발생한다. 본 논문에서는 과학기술 지식생산에 영향을 미치는 요인들 간의 다중공선성 문제를 해결하기 위해 주성분 회귀모형을 이용하였다. SCI 논문을 산출로 가정한 과학생산성과와 특허를 산출로 가정한 기술생산성과에 영향을 미치는 요인을 회귀모형과 주성분 회귀모형을 이용하여 3가지 사례를 대상으로 비교 분석하였다. 일반 회귀모형을 이용하여 SCI 논문과 특허의 생산에 영향을 미치는 요인들을 분석한 결과, 요인들간에 다중공선성이 매우 높게 나타났고, 그 결과 회귀계수와 추정과 검정에 오류가 발생되었다. 반면 주성분 회귀모형을 이용하여 분석한 결과 다중공선성문제가 해결되어, 개별 생산요인에 대한 효과를 적절하게 추정할 수 있었다. 본 논문에서 제안한 주성분 회귀모형을 이용한 과학기술 지식생산함수 추정방법은 다중공선성이 강한 소수의 생산요소를 포함한 회귀분석에서 유용하게 적용될 수 있을 것이다.

  • PDF