• 제목/요약/키워드: Buffers

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

Buffer Management Method for Multiple Projects in the CCPM-MPL Representation

  • Nguyen, Thi Ngoc Truc;Takei, Yoshinori;Goto, Hiroyuki;Takahashi, Hirotaka
    • Industrial Engineering and Management Systems
    • /
    • 제11권4호
    • /
    • pp.397-405
    • /
    • 2012
  • This research proposes a framework of buffer management for multi-project systems in the critical chain project management (CCPM) method, expressed in the form of max-plus linear (MPL) representation. Since time buffers are inserted in the projects for absorbing uncertainties in task durations and protecting the completion times, the proposed method provides a procedure for frequently surveying the rates of consumed buffers and the rate of elapsed times. Their relation expresses the performance of the projects which is plotted on a chart through the completed processes. The chart presents the current performance of the projects and their interaction, which alerts managers to make necessary decisions at the right time for managing each project and the entire multi-project system. The proposed framework can analyze the complex system readily, and it enables managers to make an effective decision on scheduling. The effectiveness of the framework is demonstrated through a numerical example.

버퍼 변환과 단일 위치 레지스터 구조를 이용한 저전력 DTMB 디인터리버 구조 (Low-Power DTMB Deinterleaver Structure Using Buffer Transformation and Single-Pointer Register Structure)

  • 강형주
    • 한국정보통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.1135-1140
    • /
    • 2011
  • 본 논문에서는 버퍼 변환과 단일 위치 레지스터 구조를 이용하여 SDRAM에서의 전력 소모를 줄이는 DTMB 디인터리버 구조를 제안하였다. 수신 성능 향상을 위해 인터리빙의 길이가 긴 DTMB의 디인터리버는 그 특성상 SDRAM에 긴 지연버퍼들을 배치하여 구현한다. 그러나 기존의 구조는 데이터를 읽고 쓸 때 마다 거의 매번 새로운 SDRAM row를 활성화하는 단점이 있다. 제안하는 구조에서는 버퍼 변환을 통해 길이가 짧은 여러 개의 지연버퍼로 변환함으로써 row 활성화 수를 줄이고, 단일 위치 레지스터 구조를 도입하여 위치 레지스터의 개수가 늘어나는 문제점을 보완하였다. 실험결과를 통해 면적은 거의 동일하면서 SDRAM에서의 전력 소모는 약 37%로 줄일 수 있음을 확인하였다.

cdma2000 시스템용 레이크 수신기에서의 심볼 정렬 및 컴바이닝 기법 (Symbol Timing Alignment and Combining Technique in Rake Receiver for cdma2000 Systems)

  • 이성주;김재석;어익수;김경수
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.34-41
    • /
    • 2002
  • 기존의 IS-95 시스템에서는 다중경로 신호의 컴바이닝을 위해 레이크 수신기의 각 핑거에 시간 정렬 버퍼(time-deskew buffer or FIFO)를 사용하였다. IS-95 시스템의 경우, 단일 반송파를 사용하여 핑거의 수가 작고 확산 이득도 크기 때문에, 버퍼의 수와 크기가 작아서 기존 방식으로 설계해도 크게 문제가 되지않았다. 그러나, cdma2000 시스템에서는 고속의 데이터를 다중 반송파에 분할하여 보내고 확산 이득도 매우 작기 때문에, FIFO의 수와 크기는 매우 커지고 버퍼의 하드웨어 복잡도가 증가하여 설계의 큰 걸림돌이 된다. 따라서, 본 논문에서는 cdma2000 시스템용 레이크 수신기에서 FIFO의 수를 줄이기 위해, 심볼 정렬과 컴바이닝을 동시에 수행할 수 있는 새로운 심볼 정렬 및 컴바이닝 기법을 제안하고자 한다. 레이크 수신기당 3개의 핑거를 사용하는 경우, 제안된 방식은 기존 방식 보다 버퍼의 하드웨어 복잡도를 약 60% 이상 줄일 수 있고, 4개의 핑거를 사용하는 경우에는 약 70%이상을 줄일 수 있다. 더욱이, 제안된 알고리듬은 핑거의 수에 상관없이 복조하고자 하는 채널당 1개의 FIFO 레지스터를 사용하기 때문에, 성능향상을 위해 많은 수의 핑거를 사용하는 시스템에도 매우 효율적이다.

고랭지밭의 토양침식 저감을 위한 완충식생대의 효과 (Effects of Vegetative Buffers on Reducing Soil Erosion and Nutrient Loss of Highland Field in Korea)

  • 진용익;이정태;이계준;황선웅;장용선;박창영;서명철;류종수;정진철;정일민
    • 한국토양비료학회지
    • /
    • 제42권4호
    • /
    • pp.231-238
    • /
    • 2009
  • 본 연구는 고랭지 경사밭에서 발생하는 유거수량, 토양유실, 영양물질 유출량을 감소시키는 완충식생대의 효과를 연구하기 위하여 수행하였다. 시험에 사용된 포장의 토양은 운교통이고, 가로 2.5m, 세로 20m인 무저 lysimeter에서 시험하였다. 연구포장은 경사율 17%를 가진 경사밭이며, 배추를 재배하였다. 완충식생대로 이용된 초종은 Rye(Secale cereale L.), Tallfescue(Festuca arundinacea Schreb) Orchardgrass(Dactylis glomerata L.)이다. 이들은 경사밭 아래 부분에 조성되었다. 호밀 식생대의 폭은 1m, 2m, 4m를 두었고, Orchard grass와 Tall fescue는 2m로 설정하였다. 완충식생대를 조성하기 위해 각 초종을 2005년 9월에 파종하였고, 배추는 2006년 6월에 정식하였다. 토양유실량, 유거수량, 영양물질 유출량의 측정은 2006년 6월부터 8월까지 수행하였다. 유거수량, 토양유실량 및 영양물질 유실량은 강우가 집중된 7월에 가장 높았다. 유거수를 감소시키는 완충식생대의 효과를 대조구와 비교해 볼 때, 2m로 폭이 같은 완충식생대에서 호밀은 3%, Orchard grass는 1%, Tall fescue는 2% 저감 효과가 있었다. 폭이 다른 호밀 완충식생대간의 비교에서, 1m는 1%, Rye 2m는 3%, Rye 4m는 13%의 저감효과가 나타나 Rye 4m의 효과가 가장 좋았다. 토양유실저감측면에서 대조구와 비교할 때, 2m 완충식생대 중 호밀식생대는 59%, Orchard grass 46%, Tall fescue 28% 토양유실을 줄이는 것으로 나타나 같은 폭에서 호밀식생대의 효과가 가장 좋았다. 폭이 다른 호밀 식생대의 비교에서 1m는 62%, 2m는 60%, 4m는 88%의 토양유실 저감 효과가 나타나, 4m의 효과가 토양유실을 저감하는데 가장 좋은 효과를 보였다. 한편, 유거수와 토양에서 발생한 N, P, K 유출 저감에서는 호밀 2m완충식생대에서 각각 54%, 16%, 11%, Orchard grass는 각각 22%, 24%, 22%를, Tall fescue는 10%, 7%, 12% 영양물질유출을 줄였다. 호밀완충식생 중에서 폭이 큰 4m에서 영양물질 유출저감효과가 가장 좋았다. 이 연구의 결과, 유거수량, 토양유실 저감효과는 호밀완충식생대가 다른 초종의 식생대보다 좋아서 유거수, 토양유실 그리고 영양물질 유출 저감을 위해 폭이 큰 호밀완충식생대의 설치가 효과적이라 생각된다.

주서비스와 보조서비스를 갖는 시스템 설계 (A Design Problem of a System Working at Both Primary Service and Secondary Service)

  • 김성철
    • 경영과학
    • /
    • 제28권3호
    • /
    • pp.15-29
    • /
    • 2011
  • In this paper, we consider a system working at both primary service and secondary service. A server can switch between the primary service and the secondary service or it can be assigned to secondary service as a dedicated server. A service policy is characterized by the number of servers dedicated to the secondary service and a rule for switching the remaining servers between two services. The primary service system is modelled as a Markovian queueing system and the throughput is a function of the number of servers, buffer capacity, and service policy. And the secondary service system has a service level requirement strategically determined to perform the service assigned. There is a revenue obtained from throughput and costs due to servers and buffers. We study the problem of simultaneously determining the optimal total number of servers, buffers, and service policy to maximize profit of the system subject to both an expected customer waiting time constraint of the primary service and a service level constraint of the secondary service and develop an algorithm which can be successfully applied with the small number of computations.

한정된 크기의 버퍼가 있는 흐름 공정 일정계획의 스트레치 최소화 (Minimizing the Total Stretch in Flow Shop Scheduling with Limited Capacity Buffers)

  • 윤석훈
    • 대한산업공학회지
    • /
    • 제40권6호
    • /
    • pp.642-647
    • /
    • 2014
  • In this paper, a hybrid genetic algorithm (HGA) approach is proposed for an n-job, m-machine flow shop scheduling problem with limited capacity buffers with blocking in which the objective is to minimize the total stretch. The stretch of a job is the ratio of the amount of time the job spent before its completion to its processing time. HGA adopts the idea of seed selection and development in order to improve the exploitation and exploration power of genetic algorithms (GAs). Extensive computational experiments have been conducted to compare the performance of HGA with that of GA.

봉쇄현상이 있는 조립/분해 대기행렬망의 산출율 상한 및 하한에 대한 연구 (Throughput Upper and lower Bounds for Assembly/Disassembly Queueing Networks with Blocking)

  • 백천현
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.769-778
    • /
    • 1997
  • Assembly/Disassembly Queueing Networks (ADQNs) with finite buffers have been used as a major tool for evaluating the performances of manufacturing and parallel processing systems. In this study, we present simple but effective methods which yield throughput upper and lower bounds for ADQNs with exponential service times and finite buffers. These methods are based on the monotonicity properties of throughputs with respect to service times and buffer capacities. The throughput-upper bounding method is elaborated on with general network configuration (specifically acyclic configuration). But our lower bounding method is restricted to the ADQNs with more specialized configuration. Computational experiments will be performed to confirm the effectiveness of our throughput-bounding methods.

  • PDF

고속도금된 3가 크롬도금의 전류효율 및 조직특성에 미치는 첨가제의 영향 (The Effect of Additives on the Current Efficiency and the Microstructure of Trivalent Cr Electrodeposits Plated in Flow Cell System)

  • 예길촌;서경훈
    • 한국표면공학회지
    • /
    • 제37권2호
    • /
    • pp.92-98
    • /
    • 2004
  • The current efficiency and the microstructure of the trivalent Cr deposits plated in flow cell system were investigated according to additives in sulfate bath and current density. The current efficiency of the deposits plated in the formic acid complexed bath was noticeably higher than that of the deposits from glycine complexed bath. The current efficiency of the deposits from the complexed baths with boric acid buffer increased linearly with current density in the range of 60-100 A/dm$^2$, while that of the deposits from the baths with both Al sulfate and mixed buffers increased parabolically with current density. The nodular crystallite size of the deposits increased with current density, and the deposits plated in low current density region had relatively smooth surface appearance with fine grains. The structure of the deposits from the complexed baths with boric acid buffer changed from amorphous structure to crystalline one with strong (110)peak with increasing current density. The deposits from the baths with both Al sulfate and mixed buffers had generally amorphous structure.

입출력 단에 버퍼를 가지는 ATM 교환기의 손실우선순위 제어의 성능 분석 (Performance analysis of a loss priority control scheme in an input and output queueing ATM switch)

  • 이재용
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1148-1159
    • /
    • 1997
  • In the broadband integrated service digital networks (B-ISDN), ATM switches hould be abld to accommodate diverse types of applications ith different traffic characteristics and quality ddo services (QOS). Thus, in order to increase the utilization of switches and satisfy the QOS's of each traffic type, some types of priority control schemes are needed in ATM switches. In this paper, a nonblocking input and output queueing ATm switch with capacity C is considered in which two classes of traffics with different loss probability constraints are admitted. 'Partial push-out' algorithm is suggested as a loss priority control schemes, and the performance of this algorithm is analyzed when this is adopted in input buffers of the switch. The quque length distribution of input buffers and loss probabilities of each traffic are obtained using a matrix-geometric solution method. Numerical analysis and simulation indicate that the utilization of the switch with partial push-out algorithm satisfying the QOS's of each traffic is much higher than that of the switch without control. Also, the required buffer size is reduced while satisfying the same QOS's.

  • PDF

ATM 망에서 멀티클래스 트래픽 제어에 관한 연구 (A Study on the Control of Multi-class Traffics in ATM Networks)

  • 이기학;김점구
    • 정보학연구
    • /
    • 제1권2호
    • /
    • pp.65-79
    • /
    • 1998
  • 본 논문에서는 ATM 망으로 입력되는 트래픽(CBR/VBR)의 QoS 특성을 만족시키기 위한 버퍼할당 및 버퍼관리 메카니즘을 제안하였다. 본 논문에서 제안하는 ATM 망의 트래픽 처리방식은 입력되는 트래픽의 특성에 따라 버퍼를 각각 할당하는 방식을 사용하는 경로분리 메카니즘을 기본으로하며 임계치를 설정하여 버퍼관리 메카니즘의 셀처리 스케줄링 및 알고리즘, 그리고 서비스 크래스의 특성에 따라 요구되는 평균 셀지연과 셀손실을 고찰하였고, CBR/VBR 버퍼의 임계치가 셀지연이나 셀손실에 많은 영향을 미치는 것을 확인할 수 있었다.

  • PDF