• Title/Summary/Keyword: 패싱

검색결과 69건 처리시간 0.024초

MAP 적용을 위한 토큰 패싱 버스 프로토콜의 구현 (The implementation of token passing bus protocol for MAP application)

  • 이창원;이강익;신기명;김용득
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.741-744
    • /
    • 1990
  • This paper deals with the implementation of the IEEE 802.4 token passing bus protocol which is the world standard for LAN protocol. We are design station adaptor using MC68824 for data link layer, MC68194 for physical layer, and implemented by IEEE 802.4 and 802.2 type 3. We made three station adaptor and its performance is experimented.

  • PDF

분산 공유 디스크를 위한 고 가용성 디스크 캐쉬 관리자에 관한 연구 (A study on High-availability Disk Cache Manager for distributed shared-disk)

  • 진광윤;한판암
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.985-988
    • /
    • 2001
  • 본 연구는 다중 PC 노드로 연결된 클러스터링 시스템을 위해 마이크로 커널을 기반으로한 분산 운영체제를 탑제하여 운영되는 DCM의 고 가용성과 공유 디스크의 입출력 수행 속도를 향상시키는 데 있다. 마이크로 커널에서 제공된 서로 다른 디스크를 메시지 패싱 기법을 이용하여 입출력 성능 향상과 디스크 상의 자료 무결성을 보장할 목적으로 고 가용성의 DCM를 설계 및 구현하여 시스템의 생산성을 향상시킨다.

  • PDF

RTS 게임의 협곡에서 일어나는 패싱 알고리즘의 문제와 해결 (Solving canyon pathing problem on RTS game)

  • 이한혁;이만재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.698-700
    • /
    • 2000
  • 원활한 RTS 게임의 진행을 위해서 경로 찾기의 역할은 절대적이다. 경로 찾기는 게임 유닛의 진행이나 행동에 따라 무한 발생하며 게임의 특성에 따라 변하기 쉽기 때문에 유연해야 한다. 이는 게임의 자유도를 높이는데 중요한 요소가 된다. 그러나 경로 찾기는 맵의 속성이나 환경 또는 사용자의요구에 따라 행동 패턴들이 무한 발생하므로 체계적 알고리즘을 만들기가 어려워 많은 문제를 일으킨다. 기존의 게임에서는 알고리즘이 맵 상의 협곡에서 속성 처리를 제대로 하지 못하였다. 본 논문에서는 대기모드의 추가를 통한 해결에 방안을 제시 한다.

  • PDF

서비스의 질을 지원하는 무선 토큰링 프로토콜 메커니즘 (A Wireless Token Ring Protocol Mechanism Supporting Quality of Service(QoS))

  • 김성철;이진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.493-495
    • /
    • 2003
  • 유선 네트워크에서의 토큰 패싱 LAN 접근 제어 방식을 무선 네트워크에 적용하면 네트워크의 높은 부하 상황에서도 안정된 성능을 보인다. 본 논문에서는 실시간 트래픽 서비스와 비실시간 트래픽 서비스가 공존하는 인터넷에서 서비스의 질을 지원하는 무선 토큰링 프로토롤을 제안하였다 제안된 프로토콜 메커니즘에서는 실시간 트래픽 서비스 노드에겐 비실시간 트래픽 서비스 노드보다 토큰 수신을 우선적으로서 부여함으로 빠른 전송을 지원하며, 기존의 토큰 전송 방식에 QoS를 지원하는 장점을 가진다.

  • PDF

MPI환경에서의 양방향 병렬 탐색의 구현 (The Implementation of Parallel Bidirectional Search on MPI environment)

  • 차광호;홍정우;곽재승;변옥환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.346-348
    • /
    • 2002
  • 인공 지능 분야 문제의 특성으로 인하여 병렬 처리 기법의 적용이 자주 고려되고 있다. 특히 순차적인 문제 해결 알고리즘이 병렬 처리 개념과 접목되면서 새로운 특징을 갖는 알고리즘으로 발전될 수 있는데 양방향 병렬 탐색을 그 예로 들 수 있으며 특정 슈퍼컴퓨터를 대상으로 한 구현 결과도 보고 된 바 있다. 본 논문에서는 양방향 병렬 탐색 알고리즘을 보다 보편적인 메시지 패싱 인터페이스(MPI)를 이용하여 구현하고 두 종류의 병렬 시스템을 대상으로 테스트함으로서, MPI 환경에서의 양방향 병렬 탐색의 성능을 비교 분석하였다.

  • PDF

GEN_BLOCK간 재분산을 위한 통신 스케줄 (Communication Schedule for GEN_BLOCK Redistribution)

  • 육현규;박명순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.450-463
    • /
    • 2000
  • 배열 재분산은 분산 메모리 컴퓨팅 환경에서 응용 프로그램의 수행 속도를 빠르게 하기 위해 많이 사용되고 있다. 특히 GEN BLOCK간 재분산은 동적으로 부하가 변화하는 경우 최적화된 성능을 보이기 위해 필요하다. 배열 재분산에 관한 기존 연구들은 대부분 CYCLIC(N)등과 같은 정규 분산 패턴간 재분산에 대해서만 이루어져 왔다. 그러나 GEN BLOCK등과 같은 비정규 분산 패턴간 재분산에서 발생하는 메시지패싱들은 정규 분산 패턴간 재분산과는 다른 특정을 보이기 때문에 이에 대한 새로운 연구가 필요하다. 본 논문은 GEN BLOCK간 재분산에서 발생하는 메시지패싱들에 정규 분산 패턴간 재분산에서 발견되 는 규칙성은 없는 반면 공간 지역성 (spacial locality)이 존재함을 보이고, 이를 기반으로 최소 스텝 정리와 최소 크기 정리가 재분산의 성능을 향상시키는데 중요함을 증병하였으며, 기존의 리스트 스케줄링 방식에 재구성 단계(relocation phase)를 추가함으로써 최적 스케줄을 생성하는 알고리즘을 제시하였다. 마지막으로 제안한 알고리즘의 성능을 평가하기 위해 , CRAY T3E와 IBM SP2에서 성능 평가를 수행 하였으며, 그 결과 분산 메모리 병렬 머신에서 최소 스텝 정리와 최소 크기 정리를 만족하는 스케줄이 GEN BLOCK간 재분산의 성능 향상에 중요함을 보였다.

  • PDF

이벤트 지향 DEVS 실행 환경의 설계, 구현 및 성능 비교 (Design, Implementation and Performance Analysis of Event-oriented Execution Environment for DEVS)

  • 권세중;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.87-96
    • /
    • 2011
  • DEVS는 이산 사건 시스템을 명세하는 집합론에 근거한 수학적인 틀이다. 이러한 DEVS를 통해 시스템을 시뮬레이션할 때는 명세된 DEVS로부터 구현된 모델과 시뮬레이션 엔진으로 이루어진 실행 환경이 필요하다. 시뮬레이션 엔진은 스케줄링 알고리즘을 통해 모델을 해석하고 실행하는데, 주로 DEVS의 계층적이고 모듈러한 특성을 따라 계층적인 스케줄링 방법을 사용한다. 그러나 이 방법은 계층적인 구조로 인해 시간 관리와 메시지 패싱에 있어서 오버헤드가 존재한다. 본 논문에서는 이러한 오버헤드를 해결하기 위해 이벤트 지향 시뮬레이션을 적용한다. 이벤트 지향의 시뮬레이션은 이벤트에 의해서 모델이 실행되며 이벤트 리스트에 의해 이벤트가 관리된다. 이벤트 리스트에 의해서 시간 관리가 되고 메시지 패싱이 이루어지기 때문에 계층적인 오버헤드를 줄이고 성능 향상을 이룰 수 있다. 본 논문은 이벤트 리스트를 이용한 실행 환경을 제안하고 이러한 실행 환경을 위한 모델 구현 방안에 대해 논하며, 각 실행 환경의 성능을 비교, 분석한다.

패싱, 경계와 차이의 서사 -제임스 W. 존슨과 넬라 라선 (Boundaries and Differences in the Narrative of Passing: James W. Johnson and Nella Larsen)

  • 강희
    • 영어영문학
    • /
    • 제53권2호
    • /
    • pp.307-333
    • /
    • 2007
  • When W. E. B. Du Bois says that "the problem of the twentieth century is the problem of the color line," such a statement clearly recognizes the significance of the issue of racial identity, a cultural phenomenon called 'passing.' Both Johnson in The Autobiography of an Ex-Colored Man and Larsen in Passing confront this issue. Both novels, using the metaphor of passing, not only trace the racial anxiety and race politics of the time but also expose the unstable landscape of the established social and cultural boundaries of racial identity. Mapping out multiple meanings and various dimensions of passing, this paper argues how Johnson's and Larsen's narratives display the ambivalence of color line while they at the same time complicate, problematize, and destabilize the mainstream racial boundaries and differences. It furthers to delineate how the two writers, with difference, deal with the problem of passing, the significance of racial identity, and black middle class values along with its intraracial differences. Rather than draw a clear definition of and a definitive closure on passing narrative, this paper focuses on its complexities and undecidability, challenging every dimension of its established significations. It also explores the complex dynamic between passing act and individual identity, for passing here is not just a racially signified term but extends its significance to the other factors of identity, such as class and even sexuality. Johnson and Larsen open up a site for a newly emergent, modern racial identity for black middle class in the twentieth century American urban spaces. Both writers, illuminating the subversive and slippery nature of language in their passing narrative, clearly herald new, different forms of Afro-American writings and themes for the different century they face.

고속 저전력 지문인식 알고리즘 처리용 회로 (High Speed and Low Power Scheme for a Fingerprint Identification Algorithm)

  • 유민희;정승민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.111-114
    • /
    • 2008
  • 본 논문에서는 특징점 기반의 지문인식 알고리즘의 각 단계에 있어서 32-bit CPU 사이클 점유율을 분석하고 그 중 전체 80%를 차지하고 있는 가보필터링과 세선화 단계를 처리하기 위한 전용 하드웨어 구조를 제안한다. 특징점 기반의 지문인식 알고리즘을 개발하였으며 소스 코드를 분석하여 가보필터링과 세선화 단계의 처리를 마이크로프로세서가 처리하지 않고 바이패싱하기 위한 전용 하드웨어를 위한 선행연구를 ARM 에뮬레이터 환경에서 실시하였다.

  • PDF

멀티미디어 동기화를 위한 동적 SRT 알고리즘 (Design of New CMOS Differential Amplifier Circuit)

  • 홍명희;장덕철;김우생
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.863-870
    • /
    • 1993
  • 새로운 멀티미디어 데이터 통합 기법은 사용자가 고수준 사용자 인터페이스를 이용하여 멀티미디어 데이타들의 통합 관계를 구성하면, 시스템이 동적으로 SRT(Synchronization Relation Tree)를 구성하고, SRT에 메세지 패싱 프로토콜을 수행하여 미디어 데이타들의 통합을 이루는 방식이다. 본 논문에서는, 사용자가 정의한 타임라인 다이어그램을 시스템이 동적으로 SRT를 생성하는 알고리즘을 제안한다. SRT를 동적으로 생성하는 알고리즘은 divide and conquer 방식의 재귀적인 알고리즘 형태로 구성하여 다양한 형태의 멀티미디어 데이타 구성에도 SRT가 생성됨을 보였다.

  • PDF