• 제목/요약/키워드: output scheduling

검색결과 137건 처리시간 0.034초

다중 입출력 검사 방식의 세분화된 스케줄링을 통한 개선 (Improvement in Multiple Input-Output Inspecting Method through Classified Scheduling)

  • 박원찬;류환규;김정호;안기홍
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.64-67
    • /
    • 2012
  • 복잡한 구조를 가진 케이블의 빠르고 정확한 검사를 위해 다중 입출력 검사 장치가 사용된다. 기존의 검사 장치의 제어 방법은 한번에 여러 가지 회선 특성을 가진 케이블의 검사가 불가능하며, 장치 안정성 및 검사 성능에 있어서 개선의 여지가 있으므로 이를 해결하기 위해서 본 논문에서는 입출력 장치의 검사 시퀀스 및 하드웨어 개량을 통한 개선 방법을 제안한다. 제안된 방법은 검사 명령 및 검사 결과를 저장하는 데이터 패킷에서 검사 명령을 좀더 세분화하여 패킷을 최적화하고 중복 명령을 제거하였으며, 입출력 신호 충돌 가능성을 차단하였다. 또한, I2C 버스 양방향 회로를 사용하여 전압 레벨 차이를 극복하고 활용성을 높일 수 있었다.

제한된 피드백을 사용하는 결합 전송 공간 분할 다중 접속 기술을 위한 코드북 설계와 집중 스케줄링 (Codebook Design and Centralized Scheduling for Joint Transmission SDMA with Limited Feedback)

  • 문철
    • 한국전자파학회논문지
    • /
    • 제23권10호
    • /
    • pp.1180-1187
    • /
    • 2012
  • 본 논문에서는 협력 무선 통신 시스템의 순방향 링크에서, 각 이동국의 제한된 피드백 정보를 이용하여, 인접한 다수의 기지국들에서 동시에 코히어런트(coherent)하게 하나의 이동국에 데이터를 전송하는 결합 전송 공간 분할 다중 접속(Joint Transmission Space Division Multiple Access: JT-SDMA) 기술을 제안한다. JT-SDMA 기술을 위해, 공간상관도가 높은 각 collaborative base transceiver station(C-BTS)의 하향 링크 채널과 공간상관도가 낮은 다른 C-BTS들 간의 하향 링크 채널 특성에 적합한 unitary precoding 행렬 코드북을 디자인하였다. 또한, 제안하는 JT-SDMA 기술에서, 각 이동국의 제한된 피드백 정보량을 이용하여 다중 사용자 다이버시티 이득을 증가시키는 클러스터에서 수행되는 집중 스케줄링 기술을 제안하였다. 시뮬레이션의 통해 JT-SDMA 기술이 제한된 피드백 정보량을 이용하여, 다중 사용자 다이버시티 오더가 충분하지 않은 환경에서 셀 간 간섭을 효과적으로 억제하여, 클러스터 전송 용량을 향상시킬 수 있음을 확인하였다.

시뮬레이션 기반 조선소 레이아웃 설계 시스템 개발 (A Shipyard Layout Design System by Simulation)

  • 송영주;이동건;우종훈;신종계
    • 대한조선학회논문집
    • /
    • 제45권4호
    • /
    • pp.441-454
    • /
    • 2008
  • Shipyard design and equipments layout problem, which are directly linked with the productivity of ship production, is an important issue serving as reference data of production plan for later massive production of ships. So far in many cases, design of a shipyard has been relying on the experienced engineers in shipbuilding, resulting in sporadic and poorly organized processes. And thus, economic losses as well as trials and errors in that accord have been pointed out as inevitable problems. This paper extracts a checklist of major elements to fine tune the shipbuilding yard designing process and the input/output data based on the simulation based shipbuilding yard layout designing framework and methodology proposed in existing researches, and executed initial architecture to develop software that integrates all the relevant processes and designing tools. In this course, both user request and design data by the steps are arranged and organized in the proposed layout design template form. In addition, simulation is done based on the parent shipbuilding process planning and scheduling data of the ship product, shipbuilding process and work stage facilities that constitute shipbuilding yard, and design items are verified and optimized with the layout and equipment list showing optimal process planning and scheduling effects. All the contents of this paper are based on simulation based shipbuilding yard layout designing methodology, and initial architecture processes are based on object oriented development methodology and system engineering methods.

1MWh급 레독스흐름전지의 부하이전용 최적운전에 따른 전기요금 절감효과 분석 (Analysis of Electricity Cost Saving Effect by the Optimal load shifting Operation with 1MWh Redox Flow Battery)

  • 백자현;고은영;강태혁;이한상;조수환
    • 전기학회논문지
    • /
    • 제65권7호
    • /
    • pp.1151-1160
    • /
    • 2016
  • In recent years, the energy storage systems such as LiB, NaS, RFB(Redox-Flow Battery), Super- capacitor, pumped hydro storage, flywheel, CAES(Compressed Air Energy Storage) and so on have received great attention as practical solutions for the power supply problems. They can be used for various purpose of peak shaving, load leveling and frequency regulation, according to the characteristics of each ESS(energy storage system). This paper will focus at 1 MWh RFB system, which is being developed through the original technology project of energy material. The output of ESS is mainly characterized by C-rate, which means that the total rated capacity of battery will be delivered in 1 hour. And it is a very important factor in the ESS operation scheduling. There can be several options according to the operation intervals 15, 30 and 60minutes. The operation scheduling is based on the optimization to minimize the daily electricity cost. This paper analyzes the cost-saving effects by the each operating time-interval in case that the RFB ESS is optimally scheduled for peak shaving and load leveling.

퍼지 LP 기반 전력망 Peak Shaving 알고리즘 (Fuzzy LP Based Power Network Peak Shaving Algorithm)

  • 온성민;김정수;송화창;장병훈
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.754-760
    • /
    • 2012
  • 본 논문은 MW 스케일의 배터리 에너지 저장 시스템 (BESS)을 위한 PMS (power management systems)의 장기간 스케쥴링 알고리즘의 하나로서 peak shaving 알고리즘에 대하여 설명한다. PMS의 목적은 기본적으로 배터리 모듈의 AC 입출력을 제어하는 데 있다. 1일전 부하 곡선이 제공된다는 가정 하에서, 오프라인 peak shaving 알고리즘이 적용될 수 있으나, 이 오프라인 알고리즘의 결과를 적용할 경우 부하 곡선에 존재하는 불확실성에 의하여 그 적용 결과가 실시간 운전에서는 다르게 나타날 수 있다. 본 논문에서는 PMS의 peak shaving 문제에서 부하 곡선의 불확실성을 고려하기 위하여 퍼지 LP 문제 형태로 정식화하고 그 해법과 실시간 운전 시 적용 방안에 대하여 논한다.

MIMO 프리코딩을 고려한 셀 탐색 기법 (A Cell Selection Technique Considering MIMO Precoding)

  • 김한성;홍태환;조용수
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1076-1084
    • /
    • 2012
  • CS/CB(Coordinated Scheduling/Beamforming) 방식은 인접 기지국으로부터의 간섭신호를 최소화시키는 MIMO(Multiple Input Multiple Output) 프리코더를 선택함으로써 셀 경계 사용자의 수율을 증가시킨다. 그러나 현재의 LTE(Long Term Evolution) 시스템에서는 안테나 한 개를 사용하여 주위 기지국으로부터 전송된 동기신호와 기준신호를 사용하여 초기화 단계에서 서빙 셀이 선택된다. 이와 같이 선택된 셀은 초기화 단계에서 MIMO 프리코더 이득을 고려하지 않고 선택되었기 때문에 데이터 전송시 최적의 선택이 아닐 수 있다. 본 논문에서는 MIMO 프리코더를 갖는 LTE 시스템을 위하여 초기화 단계에서 프리코더의 영향을 고려하여 셀을 선택하는 기법을 제안한다. 제안된 기법은 후보 기지국들에서 전송한 기준신호를 사용하여 획득한 정보(랭크, 유효 채널 용량, 유효 SINR(Signal to Interference plus Noise Ratio))를 사용하여 셀 경계의 단말이 서빙 기지국을 선택할 수 있도록 한다. 제안한 기법은 기존의 기법과 비교하여 다중 셀 환경하의 LTE 시스템에서 채널 용량을 크게 향상시킬 수 있음을 모의실험을 통하여 확인한다.

회분식 공정이 포함된 화학산업에서의 공급사슬 관리 모델 개발 (A Development of SCM Model in Chemical Industry Including Batch Mode Operations)

  • 박경민;하진국;이의수
    • Korean Chemical Engineering Research
    • /
    • 제46권2호
    • /
    • pp.316-329
    • /
    • 2008
  • 최근의 급변하는 시장 상황의 변화와 제품의 수요에 대한 다양한 요구는 회분식 공정에 의한 다품종 소량생산으로의 전환을 가져오게 하였다. 이러한 회분식 공정은 주로 정밀 화학 관련 제품들인 의약품, 생화학 제품, 농약, 고분자 소재 등의 생산에 사용되어 왔지만, 근래에는 윤활유, 섬유, 석유 화학, 식품 같은 제품의 생산에도 널리 적용되고 있다. 그러나 회분식 공정은 원료의 공급, 제품의 가격 등과 같은 불확실 변수에 의한 조업의 변화가 자주 발생하는 단점이 있다. 이러한 조업의 변화는 조업시간의 변동과 각 부분별 예측량이 달라져 시장 경쟁력을 잃게 된다. 이에 공급망 상에 위치한 각 부서별, 기업별 협력과 조정을 통한 총체적 관점에서의 최적화를 추구하는 공급사슬 관리에 관한 관심이 고도되고 있다. 이에 본 논문에서는 회분식 공정에 공급사슬 관리 기법을 도입하여 원자재의 구매에서부터 분배에 이르는 전과정에 대한 총체적인 최적해를 찾고 각 공급사슬간의 영향력을 조사, 분석하였다. 또한 본 논문에서는 생산계획과 상세일정계획 모델의 통합과 수요에 대한 단계별 예측을 통해 시장 변화와 불확실 변수(uncertainty)에 대한 적절한 대응방안을 모색하여, 회분식 공정에서의 공급사슬 관리 모델을 개발하였다. 이와 함께 각각의 공급사슬간 인터페이스를 통하여 정보와 물류의 통합이 이루어지게 하여, 실제 주문과 수요의 변화에 대하여 생산계획, 구매계획, 일정계획 및 분배계획을 수립하여 안정적인 공급이 이루어지게 하였다.

상수의 데드라인 계산 비용으로 높은 네트웍 유용도를 얻는 서비스 곡선 할당 방식 (Service Curve Allocation Schemes for High Network Utilization with a Constant Deadline Computation Cost)

  • 편기현;송준화;이흥규
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.535-544
    • /
    • 2003
  • 통합 서비스망은 실시간 응용들에게 고품질의 서비스를 제공하기 위해서 종단간 지연의 한계를 보장해야 한다. 이러한 보장 서비스는 라우터의 출력 포트에 설치되는 실시간 스케줄러에 의해서 제공된다. 그러나 현재까지 연구된 스케줄링 알고리즘들은 네트워크 유용도 혹은 확장성(scalability)에 문제점을 갖고 있다. 여기서 네트워크 유용도는 얼마나 많은 실시간 세션들을 승인할 수 있는 지를 의미한다. 본 논문은 서비스 곡선 알고리즘에서 높은 네트러크 유용도와 확장성 양쪽을 모두 성취할 수 있는 서비스 곡선 할당 방식을 제안한다. 서비스 곡선 알고리즘의 가장 큰 특징은 서비스 곡선 할당 방식에 따라서 네트워크 유용도와 확장성 모두가 결정된다는 점이다. 일상적인 믿음과 반대로, 데드라인을 계산할 때 전체 서비스 곡선이 아닌 일부만이 사용됨을 증명한다. 이 사실로부터 우리는 데드라인을 계산하는 비용이 상수 시간인 서비스 곡선 할당 방식을 제안한다. 또한, 수치결과를 통해서 제안하는 방식이 mutirate 알고리즘을 포함한 GPS 알고리즘들보다 더 높은 네트워크 유용도를 성취함을 보인다. 우리가 아는 한, 서비스 곡선 알고리즘이 제안하는 서비스 곡선 할당 방식을 채용하면 동일한 확장성을 갖는 스케줄링 알고리즘들 중에 가장 놀은 네트워크 유용도를 성취한다.

Efficient User Selection Algorithms for Multiuser MIMO Systems with Zero-Forcing Dirty Paper Coding

  • Wang, Youxiang;Hur, Soo-Jung;Park, Yong-Wan;Choi, Jeong-Hee
    • Journal of Communications and Networks
    • /
    • 제13권3호
    • /
    • pp.232-239
    • /
    • 2011
  • This paper investigates the user selection problem of successive zero-forcing precoded multiuser multiple-input multiple-output (MU-MIMO) downlink systems, in which the base station and mobile receivers are equipped with multiple antennas. Assuming full knowledge of the channel state information at the transmitter, dirty paper coding (DPC) is an optimal precoding strategy, but practical implementation is difficult because of its excessive complexity. As a suboptimal DPC solution, successive zero-forcing DPC (SZF-DPC) was recently proposed; it employs partial interference cancellation at the transmitter with dirty paper encoding. Because of a dimensionality constraint, the base station may select a subset of users to serve in order to maximize the total throughput. The exhaustive search algorithm is optimal; however, its computational complexity is prohibitive. In this paper, we develop two low-complexity user scheduling algorithms to maximize the sum rate capacity of MU-MIMO systems with SZF-DPC. Both algorithms add one user at a time. The first algorithm selects the user with the maximum product of the maximum column norm and maximum eigenvalue. The second algorithm selects the user with the maximum product of the minimum column norm and minimum eigenvalue. Simulation results demonstrate that the second algorithm achieves a performance similar to that of a previously proposed capacity-based selection algorithm at a high signal-to-noise (SNR), and the first algorithm achieves performance very similar to that of a capacity-based algorithm at a low SNR, but both do so with much lower complexity.

Partly Random Multiple Weighting Matrices Selection for Orthogonal Random Beamforming

  • Tan, Li;Li, Zhongcai;Xu, Chao;Wang, Desheng
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.892-901
    • /
    • 2016
  • In the multi-user multiple-input multiple-output (MIMO) system, orthogonal random beamforming (ORBF) scheme is proposed to serve multiple users simultaneously in order to achieve the multi-user diversity gain. The opportunistic space-division multiple access system (OSDMA-S) scheme performs multiple weighting matrices during the training phase and chooses the best weighting matrix to be used to broadcast data during the transmitting phase. The OSDMA-S scheme works better than the original ORBF by decreasing the inter-user interference during the transmitting phase. To save more time in the training phase, a partly random multiple weighting matrices selection scheme is proposed in this paper. In our proposed scheme, the Base Station does not need to use several unitary matrices to broadcast pilot symbol. Actually, only one broadcasting operation is needed. Each subscriber generates several virtual equivalent channels with a set of pre-saved unitary matrices and the channel status information gained from the broadcasting operation. The signal-to-interference and noise ratio (SINR) of each beam in each virtual equivalent channel is calculated and fed back to the base station for the weighting matrix selection and multi-user scheduling. According to the theoretical analysis, the proposed scheme relatively expands the transmitting phase and reduces the interactive complexity between the Base Station and subscribers. The asymptotic analysis and the simulation results show that the proposed scheme improves the throughput performance of the multi-user MIMO system.