• 제목/요약/키워드: 시간배분

검색결과 255건 처리시간 0.023초

로렌츠 커브를 이용한 하둡 플랫폼의 최적화 지수 (Measuring Hadoop Optimality by Lorenz Curve)

  • 김우철;백창룡
    • 응용통계연구
    • /
    • 제27권2호
    • /
    • pp.249-261
    • /
    • 2014
  • 최근 큰 관심을 받는 빅데이터는 분산처리를 통해서만 효과적으로 처리할 수 있다. 분산처리란 주어진 쿼리를 여러 대의 컴퓨터로 분할하고 각 분할된 데이터의 계산 결과를 취합하는 과정으로, 주어진 하드웨어 리소스를 효과적으로 최대한 사용하는 것이 중요하다. 하둡은 이러한 분산처리를 가능하게 하는 플랫폼 중의 하나로 분산처리에 사용된 컴퓨터의 개수만큼 성능 향상을 기대할 수 있는 확장성을 최대한 보장하는 매우 성공적인 플랫폼이다. 이 논문에서는 하둡 플랫폼이 얼마나 최적화 되어있는지에 대한 객관적이고 계량적인 지수를 제공함으로써 주어진 하둡 플랫폼의 효율성을 측정한다. 방법론적으로는 로렌츠 커브를 이용하여 하드웨어 리소스들이 얼마나 잘 균등히 배분되어 있는지 살펴보고 CPU, 디스크 일기/쓰기 및 네트워크 병목현상에 따른 비용을 감안한 최적화된 로렌츠 커브를 찾음으로써 최적화 지수를 산출한다. 바꾸어 말하면, 이러한 최적화 지수는 주어진 하둡 플랫폼이 얼마만큼의 성능 향상이 가능한지 알려주는 척도로 오랜 시간을 필요로 하는 빅테이터의 처리 속도 개선을 위한 중요한 정보를 제공한다. 실험 자료 및 모의실험을 통해 본 논문에서 제안된 방법을 검증하였다.

공항 접근 교통수단선택 효용함수의 매개변수 추정 및 민감도 분석에 관한 연구

  • 김지홍;전경수
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.261-261
    • /
    • 1998
  • 교통계획의 목적은 교통체계를 분석하여 교통과 활동간의 상호작용을 효율화시켜 도시 및 지역사회의 목표를 달성하는데 있으며, 합리적인 교통계획을 수립하여 한정된 투자재원을 효율적으로 배분하기 위해서는 교통수요에 대한 합리적 접근이 필요하다. 교통수요예측의 접근방법은 미시적인 개별적 접근방법과 거시적인 집단적 접근방법으로 구분되며, 다시 모형화 기법이 결정적인가 확률적인가에 따라 개별결정적, 개별활률적, 그리고 집단결정적, 집단확률적 모형의 4가지로 구분될 수 있다. 이 중에서 일반적으로 관심의 대상이 되는 2가지 형태는 집단결정적, 개발확률적 모형이다. 집단결정적모형은 전통적 교통수요예측모형에 해당되며, 개별확률적모형은 1970년대 Mc Fadden을 시작으로 Ben-Akiva, Manheim을 중심으로 한 소비자 행동선택 이론에 근거한 개별행태모형이 이에 해당된다. 개별행태모형은 개개인의 통행행태를 다른 모든 조건이 동일할 때 개개인은 비용의 최소화를 추구하고, 비용과 관련한 통행행태는 거시적 수준에서의 주어진 제약 조건과 관계가 있으며, 의사결정은 확률분포에 의해서 결정되는 효용원칙(Efficiency Principle)에 입각하여 해석한다. 도시내와 도시간, 취업자와 비취업자, 출퇴근 시, 목적별 등의 여러 가지 통행에 있어서 다양한 변수들을 사용하여 교통수단 선택모형의 파라메카 값을 추정하고 통행패턴을 분석해 왔다. 본 논문에서는 개별행태모형인 로짓모형 중에서 집단다항로짓모형을 이용하여 여러 통행 중 공항시설의 접근에 필요한 교통수단 효용함수의 파라메타 값 추정 시, 일반적으로 사용되는 통행시간, 통행비용이라는 변수를 공통으로 두고, 대중교통의 경우에만 해당하는 환승이라는 특정대안변수(Specific alternative variable)를 첨가하여 그것이 수단선택에 미치는 영향을 분석한다. 또한, 대중교통의 속성을 가지고 있는 지하철과 버스를 하나의 대안으로 묶어서 효용함수를 구한 다음 다시 승용차, 택시, 대중교통을 독립된 대안으로 두고 모형을 정립하는 NESTED LOGIT모형으로 파라메타를 추정하여 대중교통의 효용에 관해 분석·비교하였다. 본 논문에 이용된 자료는 공항을 이용하는 이용객들을 대상으로 직접 설문·면접조사한 자료이며 대상 교통수단은 승용차, 택시, 지하철, 버스로 설정하였다.

  • PDF

SOC투자평가시스템의 체계 및 설계개선 (Design Improvements of Investment Analysis System for SOC)

  • 이진선;남두희
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.131-136
    • /
    • 2015
  • 타당성평가란 개별적인 공공교통시설 개발 사업을 본격적으로 착수하기 위하여 구체적으로 해당 사업계획을 수립하거나 기본설계를 추진하는 단계(이와 유사한 계획 또는 설계를 포함한다)에서 해당 개별사업을 대상으로 실시하는 것을 말한다. 주어진 자원을 효율적으로 배분하기위해 대안들에 대한 편익하고 경제성을 분석하여 최적의 대안을 산출하는 것을 말한다. 본 논문에서는 SOC평가체계의 중요한 부분인 타당성평가에서의 여러 요소들에 관한 연구방향과 미국일본의 사례분석을 제시한다. 기존의 비용편익분석과 더불어 미국, 일본의 평가기준을 살펴보았도 기존의 전통적인 통행시간 절감, 사고감소에 따른 편익뿐만이 아니라 사회적, 문화적 항목의 편익 등에 대한 연구가 활발하게 이루어 지고있음을 보였다. 특히, 존재가치, 집중효과 의 분석을 통하여 지역사회에 프로젝트가 미치는 영향을 사회적인 관접에서 계량화하는 노력들이 이루어 지고있어 이에대한 연구와 계량화에 대한 심도있는 연구가 필요하다.

컨테이너 터미널의 RTGC작업 분산지표 적용연구 - H사를 중심으로 - (Case Study of Workload Distribution Index for RTGC in Container Terminal Yard)

  • 신창훈;박종원;권민균;신재영
    • 한국항해항만학회지
    • /
    • 제41권4호
    • /
    • pp.229-234
    • /
    • 2017
  • 컨테이너 터미널의 장치장은 선박의 입출항과 관련된 작업과 외부트럭의 반출입과 관련된 작업이 만나는 접점으로 높은 불확실성을 가진다. 장치장의 레이아웃과 장비의 운영방식, 작업 순서에 따라 작업의 지연과 원활함이 결정되므로 높은 작업의 효율을 위해 많은 연구가 이루어져 왔다. 터미널 운영사인 H사는 높은 작업 부하가 한 곳에 집중되는 것을 방지하기 위해 작업을 여러 군데 분산시키고자 WDI라는 지표를 개발하여 활용하고 있다. WDI는 각 RTGC에 동등하게 작업을 배분하여 한 곳에 정체가 발생하지 않도록 하고자 H사에서 사용되는 지표로서 본 논문은 WDI도입의 효과를 분석하고 WDI도입 효과의 원인과 결과를 정량적 측면과 정성적 측면으로 파악한다.

OOUS : 유틸리티 플랜트의 교육용 최적운전시스템 (OOUS : An Educational System for the Optimal Operation of Utility Plants)

  • 오상훈;여영구
    • Korean Chemical Engineering Research
    • /
    • 제46권1호
    • /
    • pp.147-155
    • /
    • 2008
  • 대부분의 화학공장에서는 유틸리티의 운용에 따라 경제성이 크게 좌우된다. 공장에서 이용되는 유틸리티는 중앙 집중화된 유틸리티 시스템에 의해 제공되는데 유틸리티 가운데 가장 큰 비중을 차지하는 것은 수증기로서 이의 효율적인 관리는 공장의 전력 및 용수의 수급에도 직접적인 영향을 미치게 된다. 이에 따라 대학교 4학년 학생 및 회사의 신입사원들이 유틸리티의 효율적 분배에 대한 개념을 바르고 신속하게 정립하고 실제 운전에 활용할 수 있도록 하는 것이 중요하다. OOUS(optimal operation of utility system)는 빠른 시간 내에 유틸리티, 특히 수증기의 효율적 생산과 최적 배분방법들을 학생들이나 신입사원들에게 교육시킬 수 있도록 구성된 시스템이다. OOUS에서는 다양한 유틸리티 관련장치 및 공정들을 다루고 있으며 유틸리티 관련 장치 모델과 운전지식 베이스를 기반으로 최적 운전조건이 제시되도록 함으로써 전체 유틸리티 플랜트의 조업 경비가 절감될 수 있도록 하였다.

HEVC 실시간 소프트웨어 인코더를 위한 GOP 병렬 부호화를 지원하는 R-lambda 모델 기반의 율 제어 방법 (An R-lambda Model based Rate Control Scheme to Support Parallel GOP Coding for Real-Time HEVC Software Encoders)

  • 김대은;장용준;김문철;임웅;김휘용;석진욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.107-109
    • /
    • 2016
  • 본 논문에서는 4K UHD 입력 영상을 실시간으로 부호화하기 위해 적용되는 GOP 단위 또는 IDR 주기 단위의 병렬 부호화 구조를 지원하도록 R-${\lambda}$ 모델 기반의 율 제어 방법을 개선하는 비트 분배(bit allocation) 방법을 제안한다. GOP 단위 또는 IDR 주기 단위의 병렬 부호화기 내에서 율 제어기를 작동시키는 경우, 계층적 B 구조에서 같은 계층에 있는 프레임 간에는 상호간에 얼마만큼의 비트를 소모 하였는지에 대한 정보를 공유 할 수 없기 때문에 기존의 비트 분배 방식으로는 비트 예산(bit budget) 관리가 불가능하다. 이를 해결하기 위해 본 논문에서는, 기존의 R-${\lambda}$ 모델 기반 율 제어 방법을 개선하여 부호화 순서에 의한 시간 순서 방향의 비트 예산 갱신 기반 비트 분배하던 방식으로부터, GOP 마다 비트를 할당한 후 계층적 B 구조에서의 계층이 깊어지는 방향으로 비트 예산을 갱신하여 비트를 분배하는 방식으로 율 배분 방식을 개선하였다. 실험 결과를 통해 R-${\lambda}$ 모델 기반 율 제어의 기존 비트 분배 방식보다 제안 방법에 의한 목표 비트 율 달성 오차가 감소함을 확인하였다.

  • PDF

열차스케줄을 고려한 도시철도 이용객의 통행행태 추정 (수입금 정산사례를 중심으로) (Railway Timetable Considering Optimal Path Finding Method in Rail Network (Focused on Revenue Allocation))

  • 이창훈;신성일;김시곤
    • 한국철도학회논문집
    • /
    • 제18권2호
    • /
    • pp.149-156
    • /
    • 2015
  • 도시철도 승객의 수입금 정산 배분을 위하여 승객의 경로를 파악할 필요가 있다. 승객의 예상 이동경로를 파악을 위해 다양한 경로탐색기법들이 있지만, 링크기반 k-경로탐색기법이 많이 활용되고 있다. 그러나 기존의 k-경로탐색기법은 통행 및 도보시간, 환승 패널티 등의 변수에 따라 다양한 최적경로가 존재하는 문제점이 있고 특히, 급행열차를 선호하는 승객의 특성, 열차의 특성 등을 반영하지 못하는 한계를 지니고 있다. 본 연구에서는 이를 보완하기위하여 교통카드자료를 기반으로 실제로 이용한 하나의 경로를 탐색하는 방안을 제시하였다. 또한, 각 철도운영기관의 열차스케줄을 연계하여 최적경로를 탐색하는 방안도 제안하였다.

SoC 플랫폼 기반 모바일용 3차원 그래픽 Hardwired T&L Accelerator 구현 (Implementation of a 3D Graphics Hardwired T&L Accelerator based on a SoC Platform for a Mobile System)

  • 이광엽;구용서
    • 대한전자공학회논문지SD
    • /
    • 제44권9호
    • /
    • pp.59-70
    • /
    • 2007
  • 본 논문에서는 휴대 정보기기 시스템에서 더욱 향상된 실시간 3D 그래픽 가속 능력을 갖는 SoC(System on a Chip) 구현을 위해 효과적인 T&L(Transform & Lighting) Processor 구조를 연구하였다. T&L 과정에 필요한 IP들을 설계하였으며, 이를 바탕으로 SoC Platform 기반으로 검증하였다. 설계된 T&L Processor는 24 bits 부동소수점 형식과 16 bits 고정소수점 형식을 적절하게 혼용하고 계산식의 병렬성을 최대한 활용하여 Transform 과정 연산과 Lighting 과정 연산의 지연시간을 균일하게 배분하여 Transform 과정만 처리할 때와 Lighting과 혼용으로 처리할 때 연산 속도의 차이가 없이 동작이 가능하다. 설계된 T&L Processor는 SoC 플랫폼을 이용하여 성능 측정 실험 및 검증을 하였고, Xilinx-Virtex4 FPGA에서 80 MHz의 동작 주파수를 확인하였고 초당 20M개의 정점(Vertex) 처리 성능을 확인하였다.

축산을 위한 환경제어 및 자동화 사양관리 시스템 설계에 관한 문헌연구 (Design of Environment Control and Automated Management Systems for Animal Production : A Review)

  • 장동일;김성래;장홍희
    • 농업과학연구
    • /
    • 제22권1호
    • /
    • pp.24-41
    • /
    • 1995
  • 본 연구는 선진국의 축산분야의 전자기술 응용사례에 관한 문헌연구를 통하여 전자기술과 마이크로프로세서가 현대 축산의 환경계측제어 및 사양관리 자동화에 어떻게 응용되고 있는 가를 분석하고, 그들의 응용기술을 선발하는데 목적을 두고 수행하였다. 그리고 다음과 같은 분야를 중점적으로 조사분석하였는데, 연구결과에 의하면 우리나라의 실정에 맞게 선진국의 기술을 개선하여 충분히 응용할 수 있으리라 사료된다. 조사 연구된 분야는 환경계측제어 분야와 사양관리 자동화 분야로, 환경계측제어에는 온도, 상대습도, 암모니아 농도, 사료 및 물 소비량에 대하여 분석하였으며, 사양관리 자동화에는 낙농을 위하여 컴퓨터 보조 사료급여 시스템, 젖소 성능과 건강의 모니터링, 관리 시스템을 위한 처리제어의 가능성을, 양돈을 위하여 혼합사료의 상차와 하자, 돈방에 습식사료를 배분하는 것의 정확도, 섭취시간의 제어, 트랜스폰더 - 사료급여를 분석하였다.

  • PDF

위험도 평가기준을 적용한 저수지 최적운영방안 연구(II) (한강수계 저수지군을 중심으로) (A Study of Optimal Operation Policy using Risk Evaluation Criteria(II) (for the Han River Reservoirs System))

  • 박명기;김재한;정관수
    • 한국수자원학회논문집
    • /
    • 제35권1호
    • /
    • pp.51-64
    • /
    • 2002
  • 위험도 평가기준을 발전함수를 고려하여 단일저수지에 적용한 박명기 등(2001)의 혼합정수계획법 모형을 다중저수지군 운영에 적합하도록 개선하였다. 본 모형중의 축차선형계획기법(SLP)은 목적함수중 수력발전함수의 선형화를 위하여 적용되었으며, 저수지 방류량의 합리적인 월별 방류배분을 위하여 수력발전량에 대한 가중치를 발전시간 수준별로 적용하도록 정식화요소에 반영하였다. 개선된 모형은 한강수계 5개 저수지군에 시험적용 하였으며, 수계내 연계운영을 위한 복합저수지군의 최적연계에 본 위험도 평가기준을 적용할수 있음을 확인할 수 있었다.