• 제목/요약/키워드: Buffer-Sharing

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

Design and Implementation of Transfer Buffer Sharing Technique for Efficient Massive Data Transfer

  • Cho, Dae-Soo
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.327-330
    • /
    • 2008
  • It is required that a server which communicates with various client simultaneously should have an efficient data transfer model. In Windows$^{(R)}$ environment, the server was generally developed based on IOCP model. Developing the IOCP model, the server generally has one data transfer buffer per client. If the server divides a larger data than the transfer buffer into several fragments, there used to be a problem in sending it to a client, because there is a conflict in a data transfer buffer. That is, CPU requests one data-fragment transfer, then it will request the next data-fragment transfer successively before completing the previous request, owing to the property of overlapped IO model. In this paper, we proposed the transfer buffer sharing technique to solve the conflicting problem. The experimental result shows that the performance of data transfer was enhanced by 39% maximally.

하이브리드 SPM을 위한 버퍼 공유를 활용한 새로운 버퍼 매핑 기법 (New buffer mapping method for Hybrid SPM with Buffer sharing)

  • 이대영;오현옥
    • 대한임베디드공학회논문지
    • /
    • 제11권4호
    • /
    • pp.209-218
    • /
    • 2016
  • This paper proposes a new lifetime aware buffer mapping method of a synchronous dataflow (SDF) graph on a hybrid memory system with DRAM and PRAM. Since the number of write operations on PRAM is limited, the number of written samples on PRAM is minimized to maximize the lifetime of PRAM. We improve the utilization of DRAM by mapping more buffers on DRAM through buffer sharing. The problem is formulated formally and solved by an optimal approach of an answer set programming. In experiment, the buffer mapping method with buffer sharing improves the PRAM lifetime by 63%.

Dual Leaky Bucket 에 의해 규제되는 트래픽의 오버플로 확률분석과 대역폭 할당방법 (Overflow Probability Analysis and Bandwidth Allocation for Traffic Regulated by Dual Leaky Bucket)

  • 윤영하;이창훈;홍정식
    • 대한산업공학회지
    • /
    • 제25권3호
    • /
    • pp.404-410
    • /
    • 1999
  • A scheme of more exact overflow probability analysis is proposed for traffic regulated by dual leaky bucket. To each regulated traffic stream is allocated bandwidth and buffer independent of other traffic stream and overflow occurs when total bandwidth or buffer allocated to each traffic exceed link capacity or physical buffer size. Ratio of buffer and bandwidth allocated to each traffic stream is assumed to be constant, and this ratio is larger than the ratio of physical buffer and bandwidth due to buffer sharing effect. Numerical experiments show that this sharing effect have significant influence on overflow probability and effective bandwidth.

  • PDF

이동 로봇의 장애물회피를 위한 퍼지제어기와 실시간 제어시스템 적용을 위한 저(低)복잡도 검색테이블 공유기법 (A Fuzzy Controller for Obstacle Avoidance Robots and Lower Complexity Lookup-Table Sharing Method Applicable to Real-time Control Systems)

  • 김진욱;김윤구;안진웅
    • 한국정밀공학회지
    • /
    • 제27권2호
    • /
    • pp.60-69
    • /
    • 2010
  • Lookup-Table (LUT) based fuzzy controller for obstacle avoidance enhances operations faster in multiple obstacles environment. An LUT based fuzzy controller with Positive/Negative (P/N) fuzzy rule base consisting of 18 rules was introduced in our paper$^1$ and this paper shows a 50-rule P/N fuzzy controller for enhancing performance in obstacle avoidance. As a rule, the more rules are necessary, the more buffers are required. This paper suggests LUT sharing method in order to reduce LUT buffer size without significant degradation of performance. The LUT sharing method makes buffer size independent of the whole fuzzy system's complexity. Simulation using MSRDS(MicroSoft Robotics Developer Studio) evaluates the proposed method, and in order to investigate its performance, experiments are carried out to Pioneer P3-DX in the LabVIEW environment. The simulation and experiments show little difference between the fully valued LUT-based method and the LUT sharing method in operation times. On the other hand, LUT sharing method reduced its buffer size by about 95% of full valued LUT-based design.

참조 시간 간격 정보를 활용하는 버퍼 교체 알고리즘 (A Buffer Replacement Algorithm utilizing Reference Interval Information)

  • 고정국;김길용
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3175-3184
    • /
    • 1997
  • 대규모 저장 공간과 실시간 특성이 요구되는 연속 매체 저장 시스템에서 입출력 장치는 성능 개선이 필요하다. 본 논문에서는 입출력 성능을 개선하기 위해 디스크 입출력 회수를 감소시키는 버퍼 공유 기법을 활용하였다. 또한, 연속 매체 데이터에 대한 요구를 예측하기 위해 연속 매체 스트림들의 참조 계획을 이용하여 데이터 공유를 증진시켰다. 본 논문에서는 동일 데이터를 요청하는 후속 사용자들이 버퍼를 효율적으로 공유케 하는 버퍼 공유 기법을 제안하였다. 제안된 알고리즘은 데이터 블록들에 대한 참조 시간 간격 정보를 활용하여 버퍼 들을 관리한다. 제안된 알고리즘의 유효성을 검증하기 위해 시뮬레이션을 수행하였으며, 기존 버퍼 교체 알고리즘들에 비해 성능 개선 효과가 확인되었다.

  • PDF

역 다중화기의 버퍼 형태에 관한 분석 (A Behavioral Analysis of Demultiplexing Buffer)

  • 정두영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.561-566
    • /
    • 2000
  • 컴퓨터 통신 시스템은 단말기와 C.P.U와의 접속 방법에 따라 시분할 시스템과 분산 시스템으로 나누어지는데 이들 두 가지 시스템에서 버퍼에서의 큐잉 형태는 각기 다르다. 본고에서 시분할 시스템의 역 다중화기의 큐잉 형태에 대해서 분석하였고 그것은 결국 M/G/1모델로 나타낼 수 있음을 보여주고 있다.

  • PDF

일반 공정시간을 갖는 버퍼 공유 라인 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Line Production Systems with General Processing Times)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.119-129
    • /
    • 2019
  • 유한 버퍼를 갖는 라인 생산시스템은 오랜 기간 동안 연구되어왔지만, 몇몇 특별한 경우 외에는 대기시간(체류시간), 차단 확률과 같은 시스템 성능 값에 대한 분석 결과는 많지 않다. 최근에, max-plus 대수를 활용하여 상수 공정시간을 갖고 버퍼 완전 공유 정책을 따르는 시스템에서 대기시간의 고차평균과 꼬리확률에 대한 분석 결과가 소개되었다. 이와 같은 max-plus 대수를 활용한 분석이 이론적으론 일반 공정시간 모형에도 응용 가능하지만, 도출된 표현식에 대한 적절한 계산방법을 제공하지 못한다. 이러한 이유로, 본 연구에서는 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하고, 두 가지 차단정책(통신차단과 제조차단) 하에서 시스템 특성값인 대기시간(또는 체류시간)과 차단확률을 비교 분석하였다. 또한 차단확률에 대한 제약을 만족하는 공유 버퍼의 크기를 결정하는 최적화 문제도 분석하였다.

일반 공정시간과 구조를 갖는 버퍼 공유 분기-접합 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Fork-Join Production Systems with General Processing Times and Structure)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권3호
    • /
    • pp.65-74
    • /
    • 2019
  • 분기-접합 생산시스템은 오랜 기간 동안 연구되어왔지만, 개별 또는 공유 유한 버퍼를 갖고 일반공정시간 분포를 따르는 시스템에 대한 분석은 제한적이다. 일반적으로 대기행렬 이론적 분석법은 유한 버퍼를 갖는 시스템에 대한 분석에는 어려움이 있다. 본 연구에서는 max-plus 대수적 분석법을 활용하여 일반 공정시간을 갖는 버퍼 공유 분기-접합 생산시스템을 분석하였다. 하지만, 이러한 분석법은 특성치 계산의 관점에서는 적절한 방법을 제공하지 못하기 때문에 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하였다. 시뮬레이션 실험을 통해 유한 버퍼와 두 가지 차단규칙인 BBS(통신차단)과 BAS(제조차단) 하에서 시스템 대기시간에 대한 몇몇 특성을 비교 분석하였다.

ATM망에서 두 개의 임계값을 갖는 PBS 기법에 관한 연구 (A Study on PBS Mechanism with Two-Threshold in ATM Networks)

  • 정현숙;신효영;박호균;류황빈
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.56-65
    • /
    • 1994
  • ATM 망에서는 과밀 현상을 제어하는 방식으로서 셀 헤더내의 CLP 비트를 사용하여 다양한 트래픽에 두단계의 우선 순위를 부여하는 우선 순위 제어 방식이 수해되고 있다. 본 논문에서는 ATM 셀 헤더의 CLP 비트와 Res. 비트를 합한 2비트를 이용하여 세단계의 우선 순위를 제공하기 위한 2개의 임계값을 갖는 PBS(partial buffer sharing) 기법을 제안한다. 제안된 기법을 성능 분석한 결과 두단계 우선 순위를 갖는 기존의 기법들에 비해 다양한 서비스 품질에 관한 요구사항을 충족시키는 데 보다 나은 유연성을 제공함을 확인하였다.

  • PDF