• Title/Summary/Keyword: 할당

Search Result 4,500, Processing Time 0.026 seconds

Budgeted Memory Allocator for Embedded Systems (내장형 시스템을 위한 Budgeted 메모리 할당기)

  • Lee, Jung-Hee;Yi, Joon-Hwan
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.2
    • /
    • pp.61-70
    • /
    • 2008
  • Dynamic memory allocators are used for embedded systems to increase flexibility to manage unpredictable inputs and outputs. As embedded systems generally run continuously during their whole lifetime, fragmentation is one of important factors for designing the memory allocator. To minimize fragmentation, a budgeted memory allocator that has dedicated storage for predetermined objects is proposed. A budgeting method based on a mathematical analysis is also presented. Experimental results show that the size of the heap storage can be reduced by up to 49.5% by using the budgeted memory allocator instead of a state-of-the-art allocator. The reduced fragmentation compensates for the increased code size due to budgeted allocator when the heap storage is larger than 16KB.

Waste Load Allocation Method for Total Maximum Daily Load Program of a Polluted River (수질오염총량관리제 대상 오염심화 하천에 대한 오염부하량 할당방법)

  • Cho, Jae-Heon
    • Journal of Environmental Impact Assessment
    • /
    • v.22 no.2
    • /
    • pp.157-170
    • /
    • 2013
  • 수질오염총량관리제 시행 하천에 대해서는 객관적이고 과학적 방법으로 유역내 각 지역의 오염부하량을 할당할 필요가 있다. 본 연구에서는 대도시에서 배출되는 오염부하의 영향을 크게 받는 영산강수계의 중상류부를 대상으로 오염부하량 할당 방법에 대해 검토하였다. 오염부하량 할당을 위한 수질모델링은, 수질관리에 흔히 적용되어온 QUAL2E의 최근 판인, QUAL2Kw를 이용해서 수행하였다. 모델 적용 대상 지역의 각 reach의 수질매개변수는 QUAL2Kw의 자동보정 기능을 이용해서 추정하였다. 오염부하량 할당의 최적화는 유전알고리즘(genetic algorithm)을 이용하였고, 최소부하량 삭감법(least waste load removal allocation), 일정 부하량 이상 최소부하량 삭감법(least waste load removal over a certain value), 동일삭감률 할당법(equal removal rate)의 세가지 방법을 적용하고 비교 검토하였다. 동일삭감률 할당법은 다른 방법보다 유역 전체 부하량 삭감량이 훨씬 크기 때문에 효과적이지 않았고, 이 방법을 쓰기 위해서는 부하량 삭감대상인 각 소유역과 하수처리장을 그 규모와 특성에 따라 세분화할 필요가 있다. 동일삭감률 할당법의 적용시 세가지 범주로 나누어서 삭감률을 적용하였다. 오염부하량 삭감의 효율성을 감안할 때 최소 부하량 삭감법보다 일정 부하량 이상 최소부하량 삭감법이 더 적절한 것으로 검토되었다.

A Study for Storage Reallocation of Multipurpose Reservoir(II) - Conservation Storage Analysis (다목적댐 용량 재할당에 대한 연구(II)- 이수용량 분석)

  • Yi, Jae-Eung;Kwon, Yong-Ik
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.4
    • /
    • pp.283-292
    • /
    • 2004
  • In the past, it was unnecessary to consider the reallocation of reservoir storage because new reservoir construction was relatively not difficult. However, it became necessary since it is so difficult to construct new reservoirs in these days. In this study, the change of the water supply capability is evaluated through conservation storage drawdown frequency analysis, hydropower analysis, reliability, resiliency and vulnerability analyses for Geum River basin. As a result, it is confirmed that water supply capability of Daechung reservoir can be increased by reallocating flood control storage to conservation storage.

Novel Channel Allocation Scheme for the Multi-Channel Cognitive wireless Networks (멀티채널 인지라디오 네트워크에서의 채널할당방식)

  • Park, Hyung-Kun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.9
    • /
    • pp.1889-1894
    • /
    • 2011
  • Channel allocation is one of the important issues in the multichannel transmission. In the cognitive radio networks, channel allocation scheme should be designed to improve spectrum efficiency without interfering with the transmission of licensed users. In this paper, we propose a spectrum hole prediction based channel allocation scheme. The proposed channel allocation scheme, predicts spectrum hole by using the channel success rate, and limit the transmission of secondary user's data, and it reduces the interference to the primary user. The performance of proposed channel allocation scheme is evaluated by the computer simulation.

The Status of WAVE Technology Development and Frequency Distribution for a Smart Vehicle (스마트 자동차를 위한 WAVE 기술 개발 및 주파수 할당 동향)

  • Ahn, Tae-Jun;Jang, Jin-Joo;Ro, Kwang-Hyun;Hong, Jung-Wan;Kim, Seung-Cheon;Hwang, Ho-Young
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.12b
    • /
    • pp.686-689
    • /
    • 2011
  • 기존 교통체계에 첨단 IT 기술을 접목한 ITS(Intelligent Transportation System)는 텔레매틱스 기술과 더불어 현대인에게 편리한 교통 환경 및 정보를 제공하고 있다. 하지만 자동차의 안전성 향상에 대한 만족도가 부족한 상황에서 첨단 통신, 제어 및 센싱 기술을 활용하여 운전자 및 도로 이용자의 안전성, 운전효율성 및 편리성을 향상시키는 차세대 스마트 자동차 서비스 개발이 진행되고 있다. 해외 업체들은 차량간 통신 기술인 WAVE 관련 부품, 플랫폼, 플랫폼 및 안전 서비스를 개발하고 있다. 국내 ITS 업체들도 관련 기술 확보 및 제품 개발을 추진하고 있지만 국내에는 WAVE용 주파수가 할당되어 있지 않다. 본 연구에서는 국내 WAVE 주파수 할당 여부를 판단하기 위해 필요한 기초 자료인 ITS 관련 표준화 동향, 국내외 ITS용 주파수 할당 현황, 국내 WAVE 주파수 할당시 문제점, 국내외 WAVE 관련 산업 동향을 조사하였다. 본 연구 결과는 방송통신위원회에서 국내 WAVE 주파수 할당 여부 및 할당시 주파수 대역을 결정하는데 참고가 될 수 있을 것이다.

  • PDF

A Selection Methodology for Reliability Allocation Models to Minimize the Operating Cost (운영유지비용을 고려한 신뢰도 할당 모형의 선정)

  • Park, Jong-Hwa;Kim, Ki-Tae;Jeon, Geon-Wook
    • Journal of the military operations research society of Korea
    • /
    • v.35 no.3
    • /
    • pp.31-45
    • /
    • 2009
  • Reliability should be done from the initial stage of development to secure performance and safety of system. To establish and achieve target reliability of a system, reliability should be allocated into the subsystems. In the acquisition and development of a system, frequent failures will cause a negative effect on performing mission and occurs increasing operating cost. This study reviewed and evaluated the existing reliability allocation models using operation and maintenance costs to find the correlation between reliability allocation models and its operating cost. A target system reliability on the diesel engine to be developed for naval vessels is allocated into its subsystem based on the existing reliability allocation models. A selection methodology for reliability allocation models was made to minimize operating cost by using simulation based on the given operating diesel engine data for naval vessels.

The Job Assignment Method using the Performance Index in a Grid Computing Environment (그리드 컴퓨팅 환경에서 성능지수를 사용한 작업할당 기법)

  • Kim, Young-Gyun;Cho, Kum-Won;Song, Young-Duk;Na, Jeong-Su;Ko, Soon-Heum;Oh, Gil-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1505-1508
    • /
    • 2005
  • 본 논문에서는 그리드 컴퓨팅 환경에서 연산자원의 성능지수를 사용한 작업할당 기법에 관해 연구하였다. 제안한 연산자원의 성능지수를 사용한 작업할당 기법은 작업을 할당하기 전에 작업을 할당하기 위한 연산자원(프로세서)의 성능지수를 구하고, 이를 바탕으로 작업할당을 수행한다. 연산자원의 성능지수를 사용한 작업 할당 기법은 동적으로 변화하는 그리드 컴퓨팅 환경에서 보다 더 효과적인 작업할당 방법이다. 성능지수를 고려한 작업할당 방법이 고려하지 않은 방법에 비해 3 차원 Euler 방정식을 이용한 CFD 연산 작업의 연산시간을 단축함을 $K{\ast}Grid$ 환경에서 실험으로 확인하였다.

  • PDF

Comparison of Efficiency between Two Auction Designs for CO2 Emission Allowances : Uniform Pricing vs. Multiple Pricing (탄소배출권 경매할당의 방법론에 대한 효율성 비교: 단일가격 결정방식 vs. 복수가격 결정방식)

  • Kim, Hyo-Sun;Yoo, Sang Hee
    • Environmental and Resource Economics Review
    • /
    • v.19 no.1
    • /
    • pp.23-43
    • /
    • 2010
  • This article compares two different auction designs for $CO_2$ emission allowances, namely uniform pricing and multiple pricing, in view of market efficiency. Experimental economic method of Buckley et al. (2004) is applied in this analysis. As a result of this analysis as expected, multiple pricing method brings out Winner's curse. It means that uniform pricing method is more efficient than multiple pricing method.

  • PDF

B-DCS Fiber-Optic Network Design Algorithm Considering Network Survivability (생존도가 보장된 B-DCS 광전송망 설계 알고리즘)

  • 이인행;이영옥;정순기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1899-1909
    • /
    • 1999
  • Considering survivability in fiber-optic transmission networks using B-DCS(Broadband Digital Cross-connect System), a network design problem consists of WCAP(Working Channel Assignment Problem) and SCAP(Spare Channel Assignment Problem). WCAP has not been studied intensively as a part of a network design problem to minimize total network cost while SCAP has been studied in the several papers as an independent problem. In this study, we developed a WSCAP(Working and Spare Channel Assignment Problem) algorithm which is to minimize the total number of spare channels and working channels. After problem description, an IP(Integer Programming) model is formulated and several heuristic algorithms are presented. Finally, the result of a case study is described.

  • PDF

Dynamic resource Allocation scheme for Relay Technology in LTE-Advanced (LTE-Advanced 시스템에 릴레이 기법 도입 시 동적 자원 할당 방법)

  • Kim, Seung-Su;Kim, Hyun-Sung;Shin, Bong-Keol;Kim, Young-Yil;Jang, Ju-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.137-140
    • /
    • 2011
  • 최근 활발하게 연구되고 있는 4G 이동 통신 시스템의 하나인 LTE-Advanced 시스템에서 릴레이 기법은 주요 기술로써 고려되고 있다. 릴레이 기법을 도입함으로써 LTE-Advanced 시스템은 셀 가장자리 유저들에게 좋은 성능의 서비스를 제공할 수 있을 뿐 아니라 셀 커버리지를 늘릴 수 있을 것으로 기대된다. 하지만 LTE-Advanced 시스템에 릴레이 기술을 도입하는 구체적인 기법은 아직 연구되지 못하고 있다. 이러한 상황에서 우리는 기존의 직교 할당 방식과 중첩 할당 방식을 이용하여 릴레이 기법을 도입시 새로운 자원 할당 방법을 제안할 것이다. 제안 기법의 기본 아이디어는 서비스 지역에 진입한 단말이 채널 정보를 이용하여 eNB(eNodeB)로 접속할지 RS(Relay Station)로 접속할지를 결정한다. 기존의 직교 할당 방식과 중첩 할당 방식을 그대로 적용하는 경우와 비교하여 우리가 새로 제안하는 자원 할당 기법은 전송률 뿐만 아니라 공정성 측면에서도 우수한 성능을 나타낸다.