• 제목/요약/키워드: 동기적 분산 시스템

검색결과 193건 처리시간 0.028초

Efficient Parallel Algorithm for Gram-Schmidt Method

  • Kim, Sung-Kyung
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.88-93
    • /
    • 1999
  • 선형독립인 소수의 벡터들을 직교화 시키는 방법인 Cram-Schmidt 알고리즘, 몇 개의 극단적인 고유치를 구하는 방법인 란초스 알고리즘방법 등이, 한번의 반복동안 한번의 동기점만 가지도록 재구성된다. 즉 메시지 패싱 분산시스템에서 모든 프로세서들 사이에 한번의 통신만 요구되도록 알고리즘을 변화시킨다. 이러한 알고리즘들은 재구성되었다고 하며, 전통적인 방법에 비하여 더 나은 병렬성질을 가지게 된다.

  • PDF

모바일 에이전트 시스템의 구성적 임베딩을 위한 컴포넌트 기반의 프레임워크 (A Component-Based Framework for Structural Embedding of Mobile Agent System)

  • 정원호;강남희
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.33-42
    • /
    • 2012
  • 유무선 기술의 발달로 다양한 형태의 임베디드 시스템들이 출현하였으며, 이들로 임베딩되는 소프트웨어도, 이제는 경직성(fixedness)보다 오히려 유연성(flexibility)을 더 요구하고 있다. 즉, 기능 및 자원 제약 특성을 가지는 다양한 장치들로 유연하게 임베딩 될 수 있는 특성을 요구하고 있는 것이다. 모바일 에이전트는, 비연결 상태에서의 동작 능력과 높은 비동기성으로 인해 네트워크의 부하와 대기시간을 줄일 수 있는 유용한 분산 기술 중 하나이다. 본 논문에서는, 서로 다른 기능과 자원 제약 특성을 가지는 다양한 장치들로의 구성적 임베딩을 위한 컴포넌트 기반의 모바일 에이전트 프레임워크인 EmHUMAN이 설계, 구현된다. 그것은 3계층의 컴포넌트들로 구성되어 있으며, 그들을 기반으로 임베디드 시스템이 요구하는 기능, 저장 공간, 컴퓨팅 능력 그리고 네트워크 대역폭 등의 자원 특성에 맞춰 구성적 임베딩이 가능한 것이 특징이다. 각 계층의 컴포넌트들은 필요에 따라 추가, 제거, 변경 등의 확장이 가능하다. EmHUMAN은 모바일 에이전트 기반의 분산 시스템 개발을 위한 프레임워크 역할도 하면서, 그 자체가 에이전트 서버로서의 기능도 수행할 수 있으며 유용한 유틸리티를 내장 API로 제공하고 있어 모바일 에이전트 기반의 분산 응용을 하는데 있어 효율성을 제공할 수 있다.

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

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

H-Bridge 멀티-레벨 인버터 시스템 (H-Bridge Multi-Level Inverter System)

  • 윤홍민;전재현;이정표;장동제;나승호;권봉현
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2005년도 전력전자학술대회 논문집
    • /
    • pp.313-316
    • /
    • 2005
  • 본 논문은 대용량 진력변환장치인 멀티-레벨 인버터 시스템에서 출력 전압가변이 손쉬운 HBML(H-Bridge Multi-Level) 인버터의 Master와 Cell 제어기 구성에 관한 것이다. HBML 인버터는 각각의 단위 Cell을 저압에서 사용하는 인버터로 구성하면, 구조적으로 풀-브릿지(Full-Bridge) 인버터를 캐스케이드 방식으로 연결하여 고압출력을 얻을 수 있는 토폴로지이다. 시스템에서 Master와 Cell의 제어 처리를 한곳에 집중하지 않는 분산 제어 방식을 적용하여 통신 Data를 최적화하도록 구성하고, 이를 바탕으로 두 제어기를 고성능 원-칩(One-Chip) DSP로만 설계하였다. 모든 외부 모듈을 내장한 CPU로 제어기가 구성될 경우, 외부 노이즈에 강하며, 추가되는 하드웨어 결선을 최소화할 수 있다. 본 논문에서는 HBML 인버터 출력 생성 시 반드시 요구되는 출력 PWM 동기 및 위상전이(Phase Shift)를 각 제어기 자체에 내장된 모듈만을 이용해서 구현하였다.

  • PDF

WebDAV기반 협업시스템의 클라이언트 개발 (Development of a Client for WebDAV based Collaborative System)

  • 신원준;박희종;김동호;박양수;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.652-654
    • /
    • 2005
  • WebDAV는 웹통신 프로토콜인 HTTP/1.1의 확장으로서 인터넷을 통하여 다양한 자원의 비동기적인 협업을 지원하는 표준 프로토콜이다. CoSlide 시스템은 협업을 효과적으로 지원하기 위하여 WebDAV 프로토콜을 확장하여 개발된 협업시스템이다. CoSlide 협업시스템은 협업을 위한 가상공간을 제공하며 가상공간에 다양한 자원을 등록 및 관리할 수 있다. CoSlide 협업시스템을 활용하여 효과적인 협업을 수행하기 위한 사용자 중심의 클라이언트가 필요하다. 본 논문에서는 WebDAV 프로토콜을 이용한 협업시스템인 Coslide를 효과적으로 활용하기 위한 클라이언트 개발에 대하여 기술한다. 개발된 클라이언트는 사용자가 서버에 등록한 자원을 관리하는 기능과 팀원들 간의 상호 작용을 원활하게 지원하는 사용자 인터페이스를 제공한다. 또한 CoSlide 협업시스템을 사용하는 사용자는 새로운 작업장을 생성하고 다른 사용자를 초대할 수 있으며, 작업장에 파일을 등륵, 이동 그리고 삭제할 수 있다. 기존의 협업시스템에서 분산저작을 하는 경우 클라이언트에서 제공하는 특정 프로그램을 이용하거나, 파일을 서버로부터 내려받아 이를 수정하여 다시 등록하는 과정을 거친다. 본 클라이언트는 이러한 단점을 개선하여 CoSlide 협업시스템의 자원에 대하여 다양한 저작프로그램을 자동적으로 연결하여주며, 실시간으로 협업시스템의 자원을 갱신하여 준다. 또한 자원에 대한 일관성을 보장하기 위하여 자동 잠금기능을 제공한다. 추가적으로 사용자는 드래그앤드랍 기능을 이용하여 작업장간의 자원을 이동할 수 있다.

  • PDF

Time-Intensity curve를 이용한 커피성분의 선호도 측정 (Measurement of Preference for coffee component using Time-Intensity curve)

  • 오지영;민병찬;정순철;민병운;김상균;김유나;신정상;김철중
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1999년도 추계학술대회 논문집
    • /
    • pp.401-406
    • /
    • 1999
  • 생활이 풍족해질수록 사람들은 음식이나 음료를 통하여 미각을 즐기는 경향이 강해지고 있다. 미각이 발달한 사람들은 다른 감각이 발달한 사람들보다 소비 욕구가 왕성하여 상품정보에 밝은 편이고 신제품에 대한 호기심도 많아 주요고객으로 환영받을 수 있는 가능성이 매우 높다. 이러한 점을 고려할 때 미각은 소비성향의 척도가 될 수 있으며, 이것이 상품개발에 중요한 지표가 될 가능성이 있다. 그러나 맛에 민감하다거나 둔감하다고 표현되는 개인의 미각물질에 대한 감도는 개인마다 일정치 않다. 이것은 미각물질에 따라 개인의 상대적인 역치의 고조나 미각 강도의 대소가 다르거나 감도가 다른 미각물질에 대한 수용구조에 개인차가 있기 때문이다. 이처럼 개인차가 있는 미각을 표준화된 방법으로 측정하는 것은 그리 쉬운 일이 아니다. 미각강도 측정을 위한 Time-Intensity curve는 1958년 음식물의 특성에 대해 관심을 가졌던 Nielson에 의해 개발되었는데 최근에 Takagi와 Asakura가 Time-Intensity curve분석과 기록을 위해 microcomputer를 이용한 방법을 개발하였다. 그들의 방범은 Time-Intensity curve를 모니터에 보여주고 data를 floppy discs에 기록하여 software로 분석하는 것이다. 본 연구는 이것을 좀더 편리하고 단순하게 만들기 위해 감각의 강도를 전기적 저항의 interface를 통하여 computer에 입력하는 대신에 mouse를 이용하여 입력하는 방법을 개발하였다. 새로이 개발된 Time-Intensity curve를 이용하여 커피성분 중 설탕과 프림의 농도에 변화를 주어 맛의 좋고 싫음의 미각강도를 측정하는 실험을 하였다. 그 결과 상품개발의 중요한 지표가 되는 미각의 강도를 측정할 수 있었고 이것은 향후 commercial한 상품의 개발에 유용한 지표가 될 것이라고 본다.시사한다. 본 연구에서는 한국 연구 조직에서 일하는 외국인 연구자들의 동기 및 성과에 영향을 미치는 많은 요인들을 확인할 수 있었다. 상관관계, 분산분석, 회귀분석 등을 통해 활용 성과에 미치는 영향 요인들을 도출하였다. 설문 분석을 통하여 동기 및 성과 사이에는 강한 상관관계가 존재하는 것을 확인할 수 있었으며 이는 전통적인 동기 이론들과 부합한다. 대부분의 변수가 동기 및 성과에 동시에 영향을 미치는 것으로 조사되었으며 그중에서도 조직 협력 문화, 외국인 연구자의 의사소통 및 협력성, 외국인 연구자의 연구 능력 관련 변수들 및 연구 프로젝트의 기술수명주기, 외국인 연구자의 기존 기술지식의 흡수 등이 가장 중요한 변수로 나타났다. 이는 우리가 주로 중국 및 러시아 과학자들을 활용하여 상업화하는 외국인 연구인력 활용 패턴과도 일치하는 결과이다. 즉 우호적인 조직문화를 가지고 있는 연구 조직에서, 이미 과학기술 지식을 많이 가지고 있고 연구 능력도 높은 외국인 과학기술자를, 한국에서 기술이 태동 또는 성장하고 있는 연구 분야에서 활용하는 것이 가장 성과가 좋다는 사실을 확인시켜 주고 있다. 국내에서 최초로 수행된 본 연구는 외국인 연구 인력의 활용 성과가 매우 높으며, 우리의 과학기술혁신시스템을 보완하는 유효한 수단으로써 외국인 연구 인력이 중요한 대안이 될 수 있음을 발견하였다. 외국인 연구 인력을 잘 활용하기 위하여 문제점 및 개선방안을 활용 환경, 연구 인력이 중요한 대안이 될 수 있음을 발견하였다. 외국인 연구 인력을 잘 활용하기 위하여 문제점 및 개선 방안을 활용 환경, 연구 인력관리. 인력 교류사업, 외국인 과학자 지원 창구 등으로 나누어서 정리하였다. 연구시설, 주거시설 등의 하드웨어적 환경에 대한 개선도 중요하지만 연구 인력의 관리 능력 제고, 인력 교류 사업의 개선, 정보 제공 등 소프트웨어적인 활용 능력을 제고하는데 정책적인 관심을 기

  • PDF

이온농도 변화에 따른 뉴런의 전위발생과 전달특성에 관한 연구 (A Study on the Electronic Potential Occurrance and Delevery Specific Property by ionic Density Transformation)

  • 김석환;류광렬;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.509-515
    • /
    • 1999
  • 신체를 구성하는 여러 가지 요소 중에서 인간이 일상생활을 하는 데에는 신진대사를 일정하게 유지하기 위한 인체내의 여러 가지 전달물질들이 그 구성에 맞게 역할을 수행하여야 한다. 그러나, 만약 그 구성 비율이 바뀔 때에는 인체 내에 이상이 발생하게 된다. 그 대표적인 예로는 운동을 심하게 하였을 경우 갈증과 근육의 피로감이 몰려오게 되는데 이는 세포내의 이온농도의 변화에 의한 것이며 이때 물, 스포츠 이온 음료 등을 섭취한다. 순간적으로 그 증상이 회복되지는 않지만 신경계 내에서 회복하는데 에는 많은 시간이 소요된다. 생리학, 임상적으로 나트륨과 물은 신진대사에 밀접한 연관이 있다. 인체의 나트륨은 음식물의 섭취량과 나트륨의 생리작용사이의 균형에 좌우된다. 건강한 상태에서 나트륨의 생리적인 손실은 무시할 만 하며 나트륨 생리작용은 음식물의 섭취량과 밀접한 관련이 있다. 칼륨은 단지 전체 신경계 용질의 일부이기 때문에 이것은 세포의 체적과 세포 용질의 삼투현상을 결정하는 주요한 것이다. 더욱더 칼륨은 신진대사 과정의 많은 중요한 변수가 되며, 세포밖의 칼륨은 전체중에 매우 작은 일부이긴 하지만 신경근육 작용에 매우 큰 영향을 준다. 세포안과 밖의 칼륨의 농도 비율은 흥분성 조직내의 막 전위의 주요한 결정요소가 된다. 본연구에서는 세포막 설계 후 시뮬레이션을 통한 정상상태의 세포막 전위의 활동전위 전달 특성과 Na, K의 이온 농도를 변화시킬 경우의 세포막 전위의 활동저위 전달 특성곡선을 비교 관찰하여 운동 생리학적인 신경세포내의 전달특성 메카니즘을 이해, 분석하였다.서의 속도를 최소한으로 줄이면서 스케줄링에 의해 시간 문제를 해결하는 방법을 제시하도록 한다. 이는 기초과학 수준이 높은 북방권 국가들의 과학자들이 주로 활용되고 있다는 점에서도 잘 알 수 있으며 우리의 과학기술 약점을 보완하는 원천으로써 외국인 연구 인력이 대안이 되고 있음을 시사한다. 본 연구에서는 한국 연구 조직에서 일하는 외국인 연구자들의 동기 및 성과에 영향을 미치는 많은 요인들을 확인할 수 있었다. 상관관계, 분산분석, 회귀분석 등을 통해 활용 성과에 미치는 영향 요인들을 도출하였다. 설문 분석을 통하여 동기 및 성과 사이에는 강한 상관관계가 존재하는 것을 확인할 수 있었으며 이는 전통적인 동기 이론들과 부합한다. 대부분의 변수가 동기 및 성과에 동시에 영향을 미치는 것으로 조사되었으며 그중에서도 조직 협력 문화, 외국인 연구자의 의사소통 및 협력성, 외국인 연구자의 연구 능력 관련 변수들 및 연구 프로젝트의 기술수명주기, 외국인 연구자의 기존 기술지식의 흡수 등이 가장 중요한 변수로 나타났다. 이는 우리가 주로 중국 및 러시아 과학자들을 활용하여 상업화하는 외국인 연구인력 활용 패턴과도 일치하는 결과이다. 즉 우호적인 조직문화를 가지고 있는 연구 조직에서, 이미 과학기술 지식을 많이 가지고 있고 연구 능력도 높은 외국인 과학기술자를, 한국에서 기술이 태동 또는 성장하고 있는 연구 분야에서 활용하는 것이 가장 성과가 좋다는 사실을 확인시켜 주고 있다. 국내에서 최초로 수행된 본 연구는 외국인 연구 인력의 활용 성과가 매우 높으며, 우리의 과학기술혁신시스템을 보완하는

  • PDF

분산 컴퓨팅환경에서 하이퍼 프리젠테이션을 위한 통합 동기화 기법 (An Integrated Synchronization Method for a Hyperpresentation in a distributed Computing Environment)

  • 임영환;김두현;궁상환
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1441-1456
    • /
    • 1998
  • 멀티미디어 연출을 순차적으로만 하는 것이 아니라 링크개념을 설정하여 특정지점에서 원하는 다음 정보를 보기 위하여 비순차적으로 연출할 수 있도록 하고 그 하위수준의 연출이 완료되면 다시 원래 프리젠테이션으로 되돌아 계속 연출하는 것이 하이퍼프리젠테이션의 개념이다. 이러한 순차적인 연출 시스템에 비순차적인 연출방법인 하이퍼 프리젠테이션 개념을 도입함에 있어서 하이퍼 프리젠테이션의 명시방법이나 연속미디어상의 하이퍼 링크를 위한 hot-spot 설정방법, 혼합된 프리젠테이션을 위한 새로운 동기화 명시방법과 하이퍼 링크 설정 방법을 제안하였다. 그리고 DCT변환방식을 이용하여 압축된 미디어에 하이퍼 링크를 실시간으로 설정하는 방법을 제안하였다. 또한 위에서 제시된 명시방법을 이용하여 나타낸 하이퍼 프리젠테이션 프로그램이 연출 가능한지 미리 검사할 수 있는 방법도 제안하였다. 마지막으로 지금까지 제안된 방법을 MuX(Multimedia Input/Output server)에 구현하여 실제 연출될 수 있는 시나리오를 대상으로 실험하였다.

  • PDF

계층 자료구조의 결합과 3차원 클러스터링을 이용하여 적응적으로 부하 균형된 GPU-클러스터 기반 병렬 볼륨 렌더링 (Adaptive Load Balancing Scheme using a Combination of Hierarchical Data Structures and 3D Clustering for Parallel Volume Rendering on GPU Clusters)

  • 이원종;박우찬;한탁돈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.1-14
    • /
    • 2006
  • 대용량 볼륨 데이타를 가시화하는 효과적인 방법인 후-정열 병렬 렌더링은 부하균형에 의해 성능이 결정된다. 기존의 정적 데이타 분할 방법은 태스크 병렬성만의 관점에서는 자기균형을 쉽게 얻을 수 있었지만, 데이타 내부의 빈 공간을 고려하지 않았기 때문에 데이타 병렬성의 관점에서는 심각한 불균형을 초래할 수 있었다. 본 논문은 태스크 병렬성과 데이타 병렬성이 함께 고려된, 적응적이며 확장적인 부하 균형 기법을 제안한다. 우리는 계층적 자료 구조인 옥트리와 BSP-트리를 효과적으로 결합하여 볼륨 데이타의 실제 영역만을 추출하여 렌더링 노드들로 균등하게 분산시켰으며, 각 렌더링 노드들에서는 3차원 클러스터링 알고리즘을 적용하여 렌더링 순서를 효과적으로 결정하였다. 제안하는 방법은 기존의 정적 데이타 분산 기법에 비해 최대 22배의 병렬성을 높였고 동기화 비용을 낮추어 렌더링 성능을 크게 향상시켰음을 실험을 통해 알 수 있었다.

흐름제어를 이용한 순서화 멀티캐스트 프로토콜에 관한 연구 (A Study on the Ordered Multicast Protocols with Flow Control)

  • 박판우;이기현;조국현
    • 한국통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.1117-1130
    • /
    • 1992
  • 본 논문에서는 컴퓨터 망을 통한 분산 시스템의 효율적인 프로세스 관리 및 메시지 전송을 위한 프로세스 그룹 통신에 관하여 연구한다. 메시지 전송중 장애가 발생할 수 있는 단일 프로세스 그룹에 대하여 송수신 메시지의 순서호를 유지하면서 흐름 제어를 실시하는 멀티캐스트 프로토콜을 제안한다. 프로세스 그룹을 형성하는 구성원들은 그룹 구성원 관계 서비스를 이용하여 실행중 그룹을 탈퇴할 수도 있고, 또한 새로운 구성원의 가입도 언제든지 가능하도록 하였다. 메세지 배달은 벡터 타임 논리적 타임 스템프를 이용하여 필요하다면 메세지 배달지연을 행하고, 구성원 변경에 대응하기 위한 가상적 동기화를 실시한다. 결론적으로 본 논문에서 제안되는 멀티캐스트 프로토콜은 메세지들의 인과적 배달순서를 유지하면서, 또한 과잉 밀집 현상등을 방지하기 위한 흐름제어 기법을 적용하여 신뢰성과 메세지 전송 효율성을 갖도록 설계하였다.

  • PDF