• 제목/요약/키워드: 최대부하 감소기법

검색결과 40건 처리시간 0.029초

제약만족기법 기반의 최대부하감소를 통한 탑재 네크워크의 부하평준화 (Load Leveling of Block Erection Network Using Diminution of Maximum Load Based on Constraint Satisfaction Technique)

  • 류지성;김홍태;박진형;이병로;신종계
    • 대한조선학회논문집
    • /
    • 제41권5호
    • /
    • pp.55-62
    • /
    • 2004
  • The logistics of entire shipbuilding process are integrated during the block erection process and the schedules for the erection process are made prior to. the schedules of any other processes. Therefore, efficient scheduling of the block erection process are one of most important issues in shipbuilding. There are only a few studies published regarding block erection scheduling methods because of its complexity and variability. This paper proposes an algorithm for diminution of maximum load based on constraint satisfaction technique. it is developed primarily for the efficiency in load leveling and applicability to the actual block erection process. The proposed algorithm is applied to actual block erection process and the results shows improvements in load leveling. It can also be used for the scheduling of fabrication, sub-assembly, and assembly to improve load leveling.

신속한 부하균등화를 위한 휴지링크의 최대 활용방법 (Method for Maximal Utilization of Idle Links for Fast Load Balancing)

  • 임화경;장주욱;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권12호
    • /
    • pp.632-641
    • /
    • 2001
  • 본 논문에서는 병렬컴퓨터의 하이퍼큐브, 메쉬, 트리 위상에서 부하를 재분배할 때 소요되는 계산비용을 줄이기 위한 기법을 제안하였다. 기본 개념은 두가지이다. 첫 번째는 부하를 재분배할 때 각단계마다 발생하는 idle한 링크를 겹쳐서 사용하여 전송하는 방법이며, 두 번째는 이전의 방법에 파이프라인 형태로 부하의 이동을 수행하여 링크를 최대한 사용함으로써 보다 효과적으로 계산비용을 줄이는 방법이다. 즉, idle한 링크가 가능한 발생하지 못하게 부하의 전송에 링크가 적극 참여하도록 함으로써 계산비용을 은닉하는 방법이다. 실험을 통하여 병렬컴퓨터의 위상(하이퍼큐브, 메쉬, 트리)에 따라 기존의 기법들에 두 방법을 적용한 결과, 기존의 기법보다 최소 20%에서 최대 50%의 계산비용이 감소됨을 알 수 있었다.

  • PDF

데이터 스트림에서 공간의 이용도를 이용한 차등적 부하제한 기법 (Different Load Shedding using utilization of Spatial over Data Stream)

  • 김호;백성하;이동욱;신숭선;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.340-343
    • /
    • 2009
  • u-GIS 환경에서 GeoSensor로부터 수집되는 시공간 데이터는 데이터 스트림의 특징을 포함한다. 데이터 스트림은 다양한 입력 속도로 끊임없이 입력되고, 데이터의 크기 또한 가변적이다. 이런 이유로 한정적인 메모리와 처리능력의 시스템은 과부하 현상이 발생한다. 이를 해결하기 위해 초과되는 데이터를 버려 메모리 초과를 방지하는 기법들이 연구되고 있다. 공간질의는 공간과 위치 값을 기반으로 이루어지는 연산으로 공간질의 정확도는 공간과 위치 정보를 통해 보장된다. 그러나 기존 기법인 랜덤부하제한 기법과 의미적부하제한 기법은 공간질의가 요구하는 공간과 위치 값에 대해 고려하지 않고 삭제하기 때문에 공간질의에 대한 정확도가 감소하는 문제를 갖는다. 본 논문에서는 공간의 이용도를 이용하여 차등적 비율을 적용한 부하제한 기법은 연구하였다. 이 기법은 등록된 공간질의의 영역 겹침 정도에 따라 중요 레벨을 증가시키고, 이를 토대로 시공간 데이터의 중요도를 파악하여 중요도마다 주어진 비율에 의하여 차등적으로 삭제한다. 결과적으로 기존 기법보다 다소 높은 Drop rate를 통해 질의 처리 속도를 빠르게 회복시켰으며, 중요 데이터를 최대한 유지하여 Error rate를 감소시켰다.

연휴에 대한 전력 수요예측 (Load Forecasting for Lunar New Year's Day and Korean Thanks-Giving Day)

  • 구본석;백영식;송경빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.256-258
    • /
    • 2001
  • 전력 계통의 운용 계획을 최적화 하기 위해서 수요예측에 관한 연구가 활발히 진행되고 있다. 기존의 수요예측 기법의 최대 오차는 특수일이 토요일과 월요일인 경우와 연휴인 경우에 발생한다. 이 중 특수일이 토요일과 월요일인 경우는 퍼지 선형회귀분석법과 상대계수법을 이용하여 우수한 결과를 도출한 바 있다. 구정과 추석은 특수일 중 평일과의 부하 차이가 가장 큰 특수일이며 약 $45{\sim}50%$ 정도가 감소된다. 이러한 부하의 감소 폭은 서서히 줄어서 연휴 당일 4일 후에는 완전히 복구가 되며 연휴 전 부하가 낮아지는 시점은 연휴 당일 3일 전이다. 연휴 예측의 불확실성은 연휴 기간의 길이 변동 및 기타 다양한 변수들에 의한 유동성에 기인한다. 특히 추석의 경우 과거 데이터 이용에 더욱 신중해야 하며 타 특수일에 비해 부하 값의 예측이 힘들다. 또한 직전 평일 대비 추석 연휴의 부하는 변화가 심하게 나타나며 본 논문에서는 퍼지 선형회귀분석법을 기본으로 변형된 알고리즘으로 향상된 예측도를 제시한다.

  • PDF

FDDI 기반 경성 실시간 통신에서의 비동기 대역폭을 이용한 오류제어기법의 설계 및 성능 평가 (Design and performance analysis of an error control scheme via asynchronous bandwidth on FDDI-based hard real-time communication)

  • 이정훈;진용문
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.277-279
    • /
    • 1999
  • 본 논문은 FDDI에 기반한 경성 실시간 통신에서 비동기 대역폭을 이용한 오류제어 기법을 제안하고 성능을 평가한다. 제안된 기법은 FDDi 프레임에 포함된 오류 탐지 기능을 기반으로 하고 있으며 오류 제어 과정에 여분의 대역폭을 이용하기 때문에 다른 실시간 메시지 전송에 간섭을 일으키지 않고 전송 오류에 의한 메시지 손실을 감소시켜 종료시한 만족도를 개선한다. 모의 실험 결과는 주어진 메시지 집합에 대해 실시간 메시지의 종료시간 만족도를 최대 29% 개선함과 아울러 비동기 트래픽의 부하에 대해서도 종료시한 만족도가 안정적임을 보인다.

  • PDF

횡축 4정점 체중부하 감소기법 이용한 하지 근력불균형 개선에 미치는 효과 (Effect of Correction to Muscle Imbalance in Lower Limbs according to Reduction of Weight Bearing Methods of Four Point of Horizontal Shaft)

  • 강승록;김의령;정호춘;권대규
    • 재활복지공학회논문지
    • /
    • 제7권2호
    • /
    • pp.101-107
    • /
    • 2013
  • 본 연구는 이중 벨트 트레드밀을 이용하여 좌우 독립적 보행 시 횡축 체중부하 감소 유무에 따른 하지 근력불균형 개선효과에 대해 고찰하고자 한다. 피험자들은 하지의 좌우 근력차이가 20% 이상인 자 20명이며 체중부하 감소 유무에 따라 각각 10명씩 그룹으로 나누었다. 실험은 보행운동을 격일로 40분씩 주 3회, 총 4주간 진행되었으며 2주마다 등속성 관절토크 검사를 실시하여 고관절, 슬관절 및 족관절의 최대근력과 평균일률을 평가하였다. 실험 결과, 고관절에서 가장 큰 하지의 좌우 최대근력 불균형 개선효과(12.51%)를 보였으며 슬관절에서는 근반응성 개선효과(10.66%)가 크게 나타났다. 체중부하 감소방법은 하지의 근력불균형 개선효과에 긍정적인 결과를 기대할 수 있다고 사료된다.

  • PDF

웹 서버 클러스터에서 내용 기반으로한 부하 분산 기법 (Content_based Load Balancing Technique In Web Server Cluster)

  • 명원식;장태무
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.729-736
    • /
    • 2003
  • 인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.

교전 효과 최대화를 위한 효율적인 무장 궤적 간 간섭 식별 알고리즘 (An Effective Interference Identification Algorithm between Weapon Trajectories for Maximizing the Engagement Effects)

  • 윤문형;박준호;김갑수;이정훈
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.269-270
    • /
    • 2019
  • 무장 비행 궤적 간 간섭을 식별하여 아군 무장간 충돌을 방지함으로써 단위 시간 당 교전 효과를 극대화하는 것은 다무장 대지 무기체계 운용에 있어서 필수적이다. 기존 연구에서는 연산 부하의 최소화를 목표로 3차원 무장 비행 궤적을 2차원 평면의 사격선으로 변환하여 간섭을 식별하는 알고리즘을 제안하였다. 그러나 기존 연구는 2차원 평면에서 사격선간 교차점이 발생할 경우 간섭으로 식별하고, 이에 대한 무장 할당을 해제함으로써 무장 활용도를 감소시키는 문제가 있었다. 이를 고려하여 본 논문에서는 교전 효과 최대화를 위한 효율적인 무장 궤적 간 간섭 식별 알고리즘을 제안한다. 제안하는 알고리즘은 2차원 평면에서 사격선간 교차점이 발생할 경우, 해당 사격선을 3차원 평면에서 비행 궤적 간 비교 연산을 수행하여 실제 간섭 여부를 식별함으로써 무장 활용도를 최대화하는 것이 가능하다. 성능 평가 결과, 제안하는 기법은 기존 기법에 비해 궤적 교차수는 최대 52.1% 감소하였으며, 그에 따른 표적 할당율은 최대 6.9% 향상됨을 보임으로써 그 우수성을 확인하였다.

  • PDF

PMSM의 MTPA 제어에 기반한 센서리스 V/f 운전 기법 (A Sensorless V/f Control Method based on MTPA operation for PMSM)

  • 김원재;김상훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 추계학술대회
    • /
    • pp.189-190
    • /
    • 2017
  • 본 논문에서는 PMSM에서 단위 전류당 최대 토크를 발생시키는 MTPA(Maximum Torque Per Ampere)제어에 기반한 센서리스 V/f 운전 기법을 제안한다. 기존의 센서리스 V/f 운전에서는 MTPA 제어가 고려되지 않아 구동 효율이 감소하는데 본 논문에서는 d축 전류를 기반으로 비례적분기 제어기를 사용하여 개선하였다. 또한 부하 변동에 대한 우수한 동특성과 안정성을 갖도록 하였다. 250W 블로워용 PMSM(Permanent Magnet Synchronous Motor)에 대한 실험을 통해 그 효용성을 확인하였다.

  • PDF

무선전력전송시스템을 적용한 경량전철의 부하균등제어방법 실증 시험 (A Load Balancing Control Method Verification Test For Light weigh electric railway Using Wireless Power Transfer System)

  • 김찬인;이찬교;오영석;유효열
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 추계학술대회
    • /
    • pp.156-157
    • /
    • 2019
  • 경량전철과 같은 대용량 전력 시스템에 무선전력전송 기술을 적용할 때 전력변환장치의 병렬 운전은 필수적이다. 병렬 연결된 전력변환장치의 경우 출력이 공통으로 연결되어 전력을 공급하게 되는데, 이 때 집전 컨버터의 부하균등제어는 각각의 집전 컨버터의 부하 불균형을 막아줌으로써 집전 컨버터의 수명과 효율이 감소하는 것을 막아준다. 본 논문에서는 부하균등제어방법을 적용한 무선 경량전철 시스템을 통해 기존에 제안된 제어기법을 적용하여 검증하였다. 실증시험의 경우 경산에 위치한 한국철도기술연구원 경량전철시험선의 시험용 경량전철을 두 개의 역사를 반복하여 셔틀 운행하여 최대 400kW의 전력을 두 개의 집전 장치가 전력을 균등하게 공급하는 것을 확인 및 분석하여 논문의 타당성을 검증하였다.

  • PDF