• 제목/요약/키워드: 병목 현상

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

예외적 원소의 재배치를 고려한 그룹테크놀로지 접근방법 (A heuristic approach solving the bottleneck machine problem in group technology manufacturing systems)

  • 조문수;정병희;윤창원
    • 제어로봇시스템학회논문지
    • /
    • 제3권5호
    • /
    • pp.503-510
    • /
    • 1997
  • 기존에 있는 그룹테크놀로지의 방법들은 기계와 부품간의 공정유사성이나 그밖의 다른 정의의 유사성을 갖고 한 가지 정도의 알고리즘이나 수학적인 모델로써 해를 구했으나 그 해들은 실질적으로 현대 산업의 생산시스템이나 자동화에서 풀어나가야 하는 기계들의 병목현상을 풀어나가는 직접적인 접근방법을 제시하지 못했다. 따라서 본 연구에서는 새로운 기계간 유사성의 개발과 그래프이론을 응용한 알고리즘 그리고 수학적인 모델을 동시에 응용해서 병목현상을 초래하는 예외적인 원소의 재배치를 효과적이고 쉬운방법으로 제시하였다.

  • PDF

병렬 공간 조인을 위한 준동적 태스크 할당 (Semi-dynamic Task Allocation for Parallel Spatial Joins)

  • 김진덕;서영덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.13-15
    • /
    • 2001
  • 최근 병렬 시스템을 이용하여 공간 조인의 성능 방안에 연구가 진행되고 있다. 그렇지만 프로세서의 수가 증가할수록 병렬 처리에 의한 프로세서의 효율성은 급격히 떨어진다. 이것은 병렬 공간 조인을 수행할 경우 순차 공간 조인 보다 디스크 병목 현상과 메시지 전송 오버헤드가 심하게 발행하기 때문이다. 이 논문에서는 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목 현상을 환화하고, 메시지 전송을 최소화하기 위한 태스크 할당 기법을 제안하였다. 제안한 태스크 할당 기법을 두 가지 공간 조인 방법에 각각 적용하여 디스크 접근 횟수와 메시지 전송 횟수의 감소 효과를 실험으로 평가하였다. MIMD 구조 및 공유디스크 방식의 병렬 시스템에서의 다양한 실험에서 이 논문에서 제안한 준동적 태스크 할당 기법이 정적 할당과 동적 할당 기법에 비해 우수함을 보였다.

  • PDF

C-C Connector : 공간 데이터 베이스에서 서버 처리 비용의 분산을 위한 미들웨어 (C-C Connector : The Middle Ware for distributing the Cost of Server In Spatial Database)

  • 강동재;정보홍;박동선;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.74-76
    • /
    • 2000
  • 공간 데이터와 같은 대용량의 데이터를 처리하는 시스템이나 다수의 클라이언트의 요구가 발생하는 시스템에서는 데이터에 대한 처리 비용 및 전용 비용으로 인한 서버 사이드의 병목 현상 및 질의 처리 속도의 저하라는 문제점을 갖는다. 본 논문에서는 이러한 문제점을 개선하기 위한 방법으로 미들웨어인 C-C Connector의 Method 및 프로토콜을 제안한다. 제안하는 C-C(Client To Client) Connector는 질의의 분석과 CIT(Client Information)의 검색을 통하여 인접한 클라이언트들의 캐쉬 데이터를 이용한 질의 처리의 가능 여부를 판단하며 인접 클라이언트와 요구 클라이언트 사이의 Connection을 형성함으로서 클라이언트-클라이언트의 질의 처리 및 데이터 전송 기능을 지원한다. 그리고 이러한 기능의 지원을 위한 서버, C-C Connector, 클라이언트 사이에서 수행되어지는 질의 처리의 프로토콜을 정의한다. 제안된 C-C Connector의 Method 및 프로토콜은 서버 사이드의 처리 비용을 현재 서버에 접속중인 클라이언트들에게 분배함으로서 서버 사이드의 병목현상과 질의 처리 시간의 지연이라는 문제점을 개선할 수 있으며 클라이언트 사이드에서의 반응 속도의 향상과 현재 연결된 시스템의 처리 성능을 최대한 활용할 수 있다는 장점을 갖는다.

  • PDF

멀티미디어 SoC 플랫폼의 효율적인 통신을 위한 크로스바 스위치 온칩 버스 설계 (A Crossbar Switch On-chip Bus Design for Efficient Communication of a Multimedia SoC Platform)

  • 허정범;임미선;류광기
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.255-258
    • /
    • 2009
  • 최근 EDA 툴의 기술적인 향상과 반도체 공정의 발달로 IC 설계자들은 RISC 프로세서, DSP 프로세서, 메모리 등 많은 IP가 하나로 집적되는 SoC구조가 가능해졌다. 하지만 기존에 사용되는 대부분의 SoC는 공유버스 구조를 가지고 있어, 병목현상이 발생하는 문제점을 가진다. 이러한 문제점은 SoC 내부의 IP들이 많을수록 SoC 플랫폼의 전체 성능이 저하되어, CPU 자체의 속도보다는 효율적인 통신에 의해 성능이 좌우된다. 본 논문에서는 공유버스의 단점인 병목현상을 줄이고 성능을 향상시키기 위하여 크로스바 스위치버스 구조를 제안한다. OpenRISC 프로세서, VGA/LCD 제어기, AC97 제어기, 디버그 인터페이스, 메모리 인터페이스로 구성되는 SoC 플랫폼의 WISHBONE 온칩 공유버스 구조와 크로스바 스위치 버스 구조의 성능을 비교한 결과, 기존의 공유버스보다 26.58%의 성능이 향상됨을 확인하였다.

  • PDF

분산 환경에서의 NGS를 위한 성능평가 도구 설계 (Design of Performance Evaluation Tool for NGS on distributed System)

  • 강윤희;정승국
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.796-799
    • /
    • 2009
  • NGS(Next Generation Storage) 시스템은 전형적인 분산파일 시스템 구조의 병목 현상을 제거하고 입출력 대역폭을 늘려 성능을 최대화 하기 위한 차세대 저장시스템으로 기존의 저장시스템과는 달리 DRAM을 기반으로 스토리지를 구성하고 있다. NGS 시스템의 대용량 지원 및 기업 내부에서의 활용을 위해서는 SAN 기반에서 활용할 수 있도록 설계되어야 하며, SAN 환경에서 성능 향상을 위한 연구가 필요하다. 본 논문에서는 NGS 시스템에 대한 성능평가 및 분산 환경에서 NGS 를 활용하기 위한 성능평가도구 개발을 기술한다. 성능 도구의 활용은 전형적인 전체 시스템 아키텍처 내의 병목 현상을 제거하고 입출력 대역폭을 늘려 성능을 최대화 할 수 있어야 한다.

  • PDF

유사 질의 매칭 기반 데이터베이스 캐쉬 엔진 설계 및 구현 (Design and Implementation of Database Cache engine based on Similarity Query Matching)

  • 한윤희;이정준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.119-124
    • /
    • 2007
  • 인터넷 웹사이트의 급격한 증가와 함께 이용자도 증가하고 있으며, 이용 목적은 주로 자료검색과 조회서비스 이다. 조회 요청이 많을수록 질의의 증가를 야기하며, 데이터베이스 서버의 질의 분석(Parse), 질의 실행 계획(Query Execution Plan)을 과도하게 발생시킨다. 즉 데이터베이스 서버에서 처리하는 작업량의 과부하로 인하여 병목현상을 초래한다. 데이터베이스 서버의 조회를 위한 질의처리량을 감소시키는 작업이 필요하다. 그리고 조회 대상이 데이터는 웹사이트에서 자주 갱신되지 않거나, 데이터가 주기적으로 갱신되는 특징이 있다. 이 데이터를 대상으로 데이터베이스 캐쉬 엔진을 구성하면 데이터베이스 서버의 과부하률 해소 할 수 있다. 본 논문에서는 유사 질의 매칭 기반 데이터베이스 캐친 엔진을 설계하고 구현한다. 유사 질의 매칭 기반으로 하여 적중률을 높여 데이터베이스 병목현상을 해결하여, 검색서비스에 더욱 효과적일 것으로 사료되며, 웹사이트의 성능 향상을 기대한다.

  • PDF

디지털 홀로그램 생성을 위한 FPGA 기반의 고성능 하드웨어 설계 (FPGA-based High Performance Hardware Design for Generating Digital Hologram)

  • 이윤혁;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.297-298
    • /
    • 2011
  • 본 논문에서는 기존의 CGH수식을 이용하여 병렬화된 고성능의 CGH 생성 시 발생하는 다량의 데이터를 효율적으로 처리하기 위해 병목현상을 제거하는 하드웨어 구조를 제안한다. 하나의 가로줄에 해당하는 공통항을 연산한 후 이 값으로 임의의 가로줄에 대한 홀로그램 화소 값을 구하며 공통항과 가로줄에 해당하는 모든 업데이트 항은 객체의 모든 광원에 대하여 계산을 한다. 이 구조는 최종 홀로그램이 한 가로줄에 연산이 끝날 때 마다 생성되기 때문에 이전 연구에서 최종 홀로그램이 한번에 생성되는 구조에 비하여 병목 현상을 줄여서 동영상 홀로그램 생성에 효율적이다.

  • PDF

병목 현상 제거 및 효율적인 PCI 회로 설계에 관한 연구 (A study on the Circuit Designed for Bottle-neck Rejection and Effective PCI)

  • 이인섭;강정용;김환용
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.365-370
    • /
    • 2002
  • 본 논문에서는 외부 영상에서 다중 처리된 디지털 신호를 PCI로 전송할 수 있는 시스템을 설계하였다. CPU와 주변기기들의 전송율 제한에 따른 병목 현상을 개선한 것으로 실시간으로 처리되는 영상 데이터에 대하여 효율적으로 전송 및 제어할 수 있는 구조를 제안하였다. 또한 PCI로 빠른 데이터 전송 및 DMA 기능으로 자체적인 부하 사용량을 13% 줄였다. 설계는 Max+plusII를 이용한 기능 및 타이밍에 대한 동작 검증을 하였다.

임베디드 환경을 위한 TCP의 새로운 버퍼관리 메커니즘 (A New Buffer Management Mechanism of TCP for Embedded Environment)

  • 이승호;이선헌;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.781-783
    • /
    • 2004
  • 최근 종단 호스트에서 나타나는 데이터 전송의 병목현상이 두드러지면서 종단 호스트에 관한 많은 연구가 진행되고 있다. 기존의 연구를 통해 종단 호스트의 병목현상의 원인으로 TCP의 비효율적인 버퍼관리가 제기되었다. 특히 임베디드 환경에서는 시스템 자원이 제한적일 수밖에 없기 때문에 TCP의 버퍼관리의 효율성이 매우 중요하다. 본 논문에서는 새로운 TCP 버퍼할당 기법인 RTBA(Rate-Based TCP Buffer Allocation) 기법을 제안하였다. RTBA는 플로우의 RTT(Round Trip Time), RTO(Retransmit Time Out), 패킷 손실율 둥을 고려한 TCP의 기대전송율을 기반으로 버퍼를 동적으로 할당함으로써 상대적으로 적은 버퍼를 사용하는 임베디드 환경에서도 다수의 TCP 플로우들이 높은 전송성능을 얻게 한다. 실험을 통해 제안한 RTBA 기법이 기존의 고정적인 버퍼할당 기법에 비해 우수한 성능을 보임을 확인할 수 있었다.

  • PDF

분산 필터링을 이용한 전처리 시스템 (Pre-Processing System using Distributed Filtering)

  • 허진경;이웅기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.221-224
    • /
    • 2002
  • 인터넷의 규모가 커지고 서버들의 사용이 증가함에 따라 네트워크상의 서버들의 유휴 비용에 관한 많은 연구가 이루어지고 있다. 실시간 영상처리 시스템의 경우에는 처리하는 영상의 수에 비례하여 서버의 부담이 급격히 늘어나게 된다. 데이터 전송 속도에 있어서 많은 발진이 이루어지긴 하였지만 프로세싱의 중앙 집중화는 서버의 많은 부담을 줄뿐만 아니라, 서버로의 네트워크 병목 현상을 초래하고 있다. 본 논문에서는 서버의 부담을 줄임과 동시에 병목현상을 해결하기 위해 RMI 기술을 기반으로 분산처리 기술을 온라인 전처리 시스템에 적용한 분산 필터링 시스템을 제안한다.

  • PDF