• 제목/요약/키워드: 흐름 수준 병렬처리

검색결과 10건 처리시간 0.025초

병렬처리 안전도평가를 위한 계통축약 연구 (A Network Reduction for Parallel Assessment of Power System Security)

  • 장세환;김진호;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.802-803
    • /
    • 2007
  • 전력산업의 구조개편에 따라 현재 전력시스템은 안전도의 위협수준에 가깝게 운영되어지도록 강요받고 있다. 이러한 시대적 흐름에 의해 안전도(security)해석에 대한 보다 빠르고 정확한 연구가 중요시 되고 있다. 본 연구는 전력시스템의 안전도 해석에 있어 상정사고(contingency)를 고려할 때 클러스터링 기법을 이용한 송전 네트워크의 축약 알고리즘을 제안한다. 또한 PC 클러스터 시스템을 이용한 병렬처리기법을 이용한 상정사고의 분할연산을 수행하고자 한다. IEEE 39 모선시스템을 통해 제안된 알고리즘을 평가할 것이다.

  • PDF

멀티코어 시스템에서 흐름 수준 병렬처리에 기반한 리눅스 TCP/IP 스택의 성능 개선 (A Performance Improvement of Linux TCP/IP Stack based on Flow-Level Parallelism in a Multi-Core System)

  • 권희웅;정형진;곽후근;김영종;정규식
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.113-124
    • /
    • 2009
  • 최근 멀티코어가 장착된 시스템이 증가하면서 이를 통한 애플리케이션 성능향상에 대한 노력이 계속 되어왔다. 하나의 시스템에 다수의 처리장치가 존재함으로 인해 프로세싱 파워는 기존보다 증가했지만 기존의 소프트웨어나 하드웨어들은 싱글코어 시스템에 적합하게 설계된 경우가 많아 멀티코어의 이점을 충분히 활용하지 못하고 있는 경우가 많다. 기존의 많은 소프트웨어들은 멀티코어 상에서 공유 자원에 대한 병목현상과 비효율적인 캐시 메모리 사용으로 인하여 충분한 성능향상을 기대하기 어려우며 이러한 문제점들로 인하여 기존 소프트웨어는 코어의 개수에 비례한 성능을 얻지 못하며, 최악의 경우 오히려 감소될 수 있다. 본 논문에서는 TCP/IP를 사용하는 기존의 네트워크 애플리케이션과 운영체제에 흐름 수준 병렬처리 기법을 적용하여 성능을 증가 시킬 수 있는 방법을 제안한다. 제안된 방식은 개별 코어단위로 네트워크 애플리케이션, 운영체제의 TCP/IP 스택, 디바이스 드라이버, 네트워크 인터페이스가 서로 간섭 없이 작동할 수 있는 환경을 구성하며, L2 스위치를 통해 각 코어 단위로 트래픽을 분산하는 방법을 적용하였다. 이를 통해 각 코어 간에 애플리케이션의 데이터 및 자료구조, 소켓, 디바이스 드라이버, 네트워크 인터페이스의 공유를 최소화하여, 각 코어간의 자원을 차지하기 위한 경쟁을 최소화하고 캐시 히트율을 증가시킨다. 이를 통하여 8개의 멀티코어를 사용하였을 경우 네트워크 접속속도와 대역폭이 코어의 개수에 따라 선형적으로 증가함을 실험을 통해 입증하였다.

상황인지 다중-워크플로우 처리기 (A Handler for Context-aware Multiple Workflows)

  • 정재훈;김범수;최종선;최재영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.436-441
    • /
    • 2010
  • 분산 및 그리드 환경에서의 워크플로우 기술은 현재까지 지속적으로 발전하고 있으며, 최근에는 이러한 기술을 유비쿼터스 컴퓨팅 환경에 적용하려는 시도가 이루어지고 있다. 이러한 환경에서의 서비스 제공자는 다양한 상황 정보들을 인식하여 사용자에게 최적의 서비스를 제공 할 수 있어야 한다. 그러나 기존 워크플로우 기반의 상황인지 미들웨어들은 단일 워크플로우 서비스를 제공하는 수준에 머물러 있다. 이에 기존 시스템들은 다양하고 복합적인 서비스를 제공하는데 한계가 있다. 이를 위해 본 논문에서는 확장된 CAWL을 바탕으로 다중 워크플로우 서비스를 처리하고 제공할 수 있는 상황인지 다중 워크플로우 처리기를 제안한다. 제안하는 처리기는 상황인지를 기반으로 다수의 사용자에게 복합적인 워크플로우 서비스를 동시에 제공하며, 동시에 진행하는 병렬서비스의 흐름을 처리할 수 있다.

  • PDF

다중 워크플로우 서비스를 제공하기 위한 상황인지 워크플로우 시스템 (A Context-Aware Workflow System for Providing Multiple Workflow Services)

  • 김범수;최종선;최재영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.221-222
    • /
    • 2009
  • 워크플로우 기술은 현재까지 지속적으로 발전하고 있으며, 최근에는 이러한 기술을 유비쿼터스 컴퓨팅 환경에 적용하려는 시도가 이루어지고 있다. 한편 유비쿼터스 컴퓨팅 환경에서 서비스 제공자는 다양한 상황 정보들을 이용하여 동적으로 변화하는 환경에 대응하여 사용자에게 적합한 서비스가 제공할 수 있어야 한다. 그러나 기존의 워크플로우 기반의 상황인지 시스템들은 단순한 서비스 형태를 제공하는 수준에 머물러 있어, 다양하고 복합적인 서비스를 제공하는데 한계가 있다. 이를 위해 본 논문에서는 상황인지를 기반으로 다수의 사용자에게 복합적인 워크플로우 서비스를 동시에 제공할 수 있는 다중 워크플로우 시스템을 소개한다. 제안하는 시스템은 여러 사용자에게 동시에 서비스를 제공할 수 있으며, 서비스의 흐름을 병렬적으로 처리할 수 있을 뿐만 아니라, 기존의 워크플로우 서비스의 재사용을 통하여 시스템의 성능을 향상시킬 수 있다.

시간지연을 최소화한 CAM형 트래픽 폴리싱 장치 설계 (Design of a CAM-Type Traffic Policing Controller with minimum additional delay)

  • 정윤찬;홍영진
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.604-612
    • /
    • 2000
  • ATM 망에서 각 통신 회선의 QoS 수준을 만족시키기 위하여 ATM 망은 통화중에 각 가상 회선별 트래픽 폴리싱을 수행한다. 이 때 회선 호수락 제어 할당시의 약속을 잘 지키는 트래픽에 대해서는 폴리싱을 하지 않는 것처럼 보이게 하고, 반면에 약속을 위반한 트래픽 흐름은 빨리 찾아내어 적절한 제어를 하여야 한다. 이 논문에서는 이러한 폴리싱의 기본 원칙을 만족시킬 수 있도록 폴리싱 장치내에서의 추가 지연시간을 최소화 할 수 있는 CAM을 활용하는 폴리싱 정치설계를 제안한다. 이 제안된 폴리싱 장치는 ATM으로 다중화된 여러 가상 채널들의 셀도착 흐름에 대해서는 병렬처리 개념으로 동작하고 가상채널 상호간에는 서로 독립적으로 동작하여 가상회선별로 인접셀간의 간격을 일정 수준 유지시켜주는 트래픽 쉐이핑 기능도 동시 수행된다. 또, 제안한 폴리싱장치의 성능분석모델을 개발하고, 이를 이용하여 트랙픽 부하, 폴리싱 버퍼용량, 최소 셀간 간격 등의 변수에 따른 폴리싱 버퍼에서의 셀 손실, 셀 지연시간 성능을 분석한다.

  • PDF

시각적 선택에 대한 신경 망 모형FeatureGate 모형의 하향식 기제 (A Neural Network Model for Visual Selection: Top-down mechanism of Feature Gate model)

  • 김민식
    • 인지과학
    • /
    • 제10권3호
    • /
    • pp.1.2-1.2
    • /
    • 1999
  • 시각적 선택에 대한 과거 정신물리학적, 신경 생리학적 연구결과를 토대로 Feature Gate 라는 신경 망 모형을 제안하였다. 이 모형에는 공간 배치도가 위계 적으로 구성되어 있으며, 정보의 흐름이 위계의 각 수준으로부터 그 다음 수준으로 넘어갈 때 주의 게이트에 의해 조절되도록 되어 있다. 주의 게이트들은 독특한 세부 특징을 가진 위치에 반응하는 상향식 시스템과 표적 세부 특징이 있는 위치에 반응하는 하향식 기제 모두에 의해 조절된다. 본 연구는 Feature Gate 모형의 하향식 기제에 초점을 맞추어 모형을 설명하고, 현재 다른 모형들이 설명하지 못하는 Moran & Desimone(1985)의 연구결과를 이 모형이 어떻게 설명하는지를 제시하고자 한다. Feature Gate 모형은 병렬 적인 세부특징 검색, 계열 적 접합표적 검색, 단서에 의한 주의의 점진적 감소 모형, 세부특징-주도적인 공간적 선택, 주의의 분할, 방해자극 위치의 억제, 주변 억제 등을 포함한 시각적 주의 연구의 여러 가지 많은 현상들을 설명하는데 하나의 일관적인 해석을 제공해 준다. 앞으로 이 모형을 더욱 확장, 발전 시켜 세부특징의 조합된 배열에 반응하는 상위 수준의 유닛을 사용한다면 시각적 선택과정이 포함된 형태 재인 모형으로 개발될 수 있다.

VLIW 프로세서를 위한 Swing Modulo Scheduler 구현 (Implementing Swing Modulo Scheduler for VLIW Processor)

  • 신장섭;한상준;정현균;안민욱;윤종희;백윤흥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.12-14
    • /
    • 2014
  • 하드웨어가 해저드(hazard) 검출을 지원하지 않는 멀티이슈 VLIW 프로세서의 성능을 높이기 위해서는 컴파일러가 명령어 의존성과 하드웨어 자원의 제약을 지키는 범위 안에서 최대한 명령어수준 병렬성(ILP)을 활용하는 것이 중요하다. 기본 블록(basic block) 스케쥴링은 Branch 등 제어 흐름(control flow)의 경계를 넘어선 스케쥴링을 행하지 않아 그 효과가 제한적이다. 소프트웨어 파이프라이닝(software pipelining)은 루프(loop)의 경계를 허물어 여러반본(iteration)의 명령어가 동시에 수행되도록 하는 것으로 모듈로 스케쥴링(modulo scheduling)은 그 중에 한 범주의 스케쥴링 기법들을 일컫는다. 본 연구에서는 그 중 한가지인 스윙 모듈로 스케쥴러(swing modulo scheduler)[1]를 구현하여 그 효과를 알아보고자 한다.

시각적 선택에 대한 신경 망 모형FeatureGate 모형의 하향식 기제 (A Neural Network Model for Visual Selection: Top-down mechanism of Feature Gate model)

  • 김민식
    • 인지과학
    • /
    • 제10권3호
    • /
    • pp.1-15
    • /
    • 1999
  • 시각적 선택에 대한 과거 정신물리학적, 신경 생리학적 연구결과를 토대로 Feature Gate 라는 신경 망 모형을 제안하였다. 이 모형에는 공간 배치도가 위계 적으로 구성되어 있으며, 정보의 흐름이 위계의 각 수준으로부터 그 다음 수준으로 넘어갈 때 주의 게이트에 의해 조절되도록 되어 있다. 주의 게이트들은 독특한 세부 특징을 가진 위치에 반응하는 상향식 시스템과 표적 세부 특징이 있는 위치에 반응하는 하향식 기제 모두에 의해 조절된다. 본 연구는 Feature Gate 모형의 하향식 기제에 초점을 맞추어 모형을 설명하고, 현재 다른 모형들이 설명하지 못하는 Moran & Desimone(1985)의 연구결과를 이 모형이 어떻게 설명하는지를 제시하고자 한다. Feature Gate 모형은 병렬 적인 세부특징 검색, 계열 적 접합표적 검색, 단서에 의한 주의의 점진적 감소 모형, 세부특징-주도적인 공간적 선택, 주의의 분할, 방해자극 위치의 억제, 주변 억제 등을 포함한 시각적 주의 연구의 여러 가지 많은 현상들을 설명하는데 하나의 일관적인 해석을 제공해 준다. 앞으로 이 모형을 더욱 확장, 발전 시켜 세부특징의 조합된 배열에 반응하는 상위 수준의 유닛을 사용한다면 시각적 선택과정이 포함된 형태 재인 모형으로 개발될 수 있다.

  • PDF

Alpha : 자바 시각화 도구 (Alpha : Java Visualization Tool)

  • 김철민
    • 컴퓨터교육학회논문지
    • /
    • 제7권3호
    • /
    • pp.45-56
    • /
    • 2004
  • 웹 환경과의 연동, 병렬 프로그래밍, 객체지향 프로그래밍, 안전성(컴파일 시간 에러 검출, 예외 처리 기법)과 이식성, GUI 등을 지원함으로써, 프로그래밍 언어 자바(Java)의 활용도가 점점 증가하고 있다. 객체지향 프로그래밍 언어로서 자바는 클래스, 인스턴스, 정보은닉, 상속, 다형성 등 객체지향 개념들에 기반하고 있다. 그러나 자바 프로그램 수행시 이들과 관련된 제반 현상이 자바가상기계(Java Virtual Machine) 내부에 감추어지기 때문에, 자바 언어를 배우거나 활용하는 대부분의 사용자들이 큰 어려움을 겪는다. 이 문제에 대한 효과적 해결책으로서, 본 연구에서는 자바가상기계 내부의 현상을 객체지향 개념과 연계시켜 시각화해 주는 도구 Alpha를 개발하였고, 본 논문은 그 설계와 특징들을 기술하고 있다. Alpha는 실용성과 확장성을 높이기 위해 MVC(Model-View-Controller) 구조로 설계되었고, 이를 통해 자바가 상기계 내부의 현상(인스턴스 생성 및 소멸, 메쏘드 호출 및 복귀, 필드 접근, 인스턴스 간의 상호 참조관계 변화, 쓰레드의 수행 흐름 등)을 사용자의 수준이나 활용 목적에 맞게 다양한 방식으로 시각화시켜 준다.

  • PDF

WebRTC 환경에 데이터 스트리밍 및 사용자 요청에 따른 동적로드 밸런싱 방법 (A Dynamical Load Balancing Method for Data Streaming and User Request in WebRTC Environment)

  • ;박상현;장종현;박재형;김진술
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권6호
    • /
    • pp.581-592
    • /
    • 2016
  • WebRTC는 웹과 모바일과 같이 여러 플랫폼에서 세계 최고 수준의 실시간 커뮤니케이션으로 빠르게 성장했다. WebRTC의 현재 기술은 peer와 시그널링 서버에서 사용자가 요청한 많은 양의 큰 스트리밍을 효율적으로 처리하지 못한다. 따라서, 본 논문에서는 동적로드 밸런싱 알고리즘을 사용하여, 데이터 흐름 전달을 제공함으로써 문제를 처리하는 작업을 수행한다. 또한, 사용자가 요청하는 소스를 분석하고 이러한 스트리밍 요청을 로드 밸런싱 구성 요소에 전달한다. 구체적으로 구성 요소는 요청된 리소스와 사용가능한 리소스의 양을 응답 서버에서 결정한 후 스트리밍 데이터를 요청하는 사용자에게 병렬 또는 교대로 전달한다. 이와 같은 방법을 검증하기 위해 네트워크 시뮬레이션 도구 OPNET을 사용하여 로드 밸런싱 알고리즘을 시연 후 우분투 서버에 적용하여 구현한다. 또한 실험을 통해 도출된 결과와 WebRTC의 구현을 비교하여 제안함으로써 기존 방법보다 효율적이고 동적으로 수행되는 지를 보여준다.