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

검색결과 140건 처리시간 0.025초

플래시 메모리를 이용한 내장 메모리 자가 복구의 재배치 데이타 사용 기술 (Reallocation Data Reusing Technique for BISR of Embedded Memory Using Flash Memory)

  • 심은성;장훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권8호
    • /
    • pp.377-384
    • /
    • 2007
  • 최근 VLSI 회로 직접도가 급속도로 증가함에 따라 하나의 시스템 칩에 고밀도와 고용량의 내장 메모리가 구현되고 있다. 고장난 메모리를 여분의 메모리로 재배치함으로써 메모리 수율 향상과 사용자에게 메모리를 투명하게 사용할 수 있도록 제공할 수 있다. 본 논문에서는 고장난 메모리 부분을 여분의 행과 열 메모리로 효율적인 재배치를 위해 재배치 알고리즘을 제안하고자 한다. 재배치 정보는 고장난 메모리를 매번 테스트해야만 얻을 수 있다. 매번 테스트를 통해 재배치 정보를 얻는 것은 시간적 문제가 발생한다. 이것을 막기 위해 한번 테스트해서 얻은 재배치 정보를 플래시 메모리에 저장해 해결할 수 있다. 본 논문에서는 플래시 메모리를 이용해 재배치 정보의 활용도를 높인다.

Vickrey 경매에 기초한 다중 에이전트 시스템에서의 작업 재할당 (Task Reallocation in Multi-agent Systems Based on Vickrey Auctioning)

  • 김인철
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.601-608
    • /
    • 2001
  • The automated assignment of multiple tasks to executing agents is a key problem in the area of multi-agent systems. In many domains, significant savings can be achieved by reallocating tasks among agents with different costs for handling tasks. The automation of task reallocation among self-interested agents requires that the individual agents use a common negotiation protocol that prescribes how they have to interact in order to come to an agreement on "who does what". In this paper, we introduce the multi-agent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest the Vickery auction as an interagent negotiation protocol for solving this problem. In general, auction-based protocols show several advantageous features: they are easily implementable, they enforce an efficient assignment process, and they guarantce an agreement even in scenarios in which the agents possess only very little domain-specific Knowledge. Furthermore Vickrey auctions have the additional advantage that each interested agent bids only once and that the dominant strategy is to bid one′s true valuation. In order to apply this market-based protocol into task reallocation among self-interested agents, we define the profit of each agent, the goal of negotiation, tasks to be traded out through auctions, the bidding strategy, and the sequence of auctions. Through several experiments with sample multi-agent TSPs, we show that the task allocation can improve monotonically at each step and then finally an optimal task allocation can be found with this protocol.

  • PDF

900MHz 대역의 효율적 이용을 위한 FM 방송 링크 시스템 주파수의 재배치에 대한 기술적 분석 (Technical analysis of frequency reallocation to FM broadcasting link system for effective use in 900 MHz band)

  • 서경환;이주환
    • 방송공학회논문지
    • /
    • 제15권1호
    • /
    • pp.89-98
    • /
    • 2010
  • 본 논문에서는 FM 방송 링크용 M/W 시스템의 주파수 재배치 시 동등 수준의 전송 품질이 유지되기 위한 기술적 분석 방법론을 제안한다. 실제 각 주파수 대역에서 동작하는 M/W 중계 장치에 대한 수치 계산을 하였으며, 그 결과를 페이드 마진으로 표현된 링크 가용율로 평가하였다. 1700 MHz 대역에서 2.6 dB 이상의 상대적 페이드 마진이 확보가 되면 주파수 재배치 후에도 동일한 품질을 얻을 수 있음을 보였다. 제안된 방법은 M/W 장치의 주파수 재배치에 관한 서비스 품질 평가에 크게 활용될 것으로 여겨진다.

Feasibility study on a stabilization method based on full spectrum reallocation for spectra having non-identical momentum features

  • Kilyoung Ko ;Wonku Kim ;Hyunwoong Choi;Gyuseong Cho
    • Nuclear Engineering and Technology
    • /
    • 제55권7호
    • /
    • pp.2432-2437
    • /
    • 2023
  • Methodology for suppressing or recovering the distorted spectra, which may occur due to mutual non-uniformity and nonlinear response when a multi-detector is simultaneously operated for gamma spectroscopy, is presented with respect to its applicability to stabilization of spectra having the non-identical feature using modified full spectrum reallocation method. The modified full-spectrum reallocation method is extended to provide multiple coefficients that describe the gain drift for multi-division of the spectrum and they were incorporated into an optimization process utilizing a random sampling algorithm. Significant performance improvements were observed with the use of multiple coefficients for solving partial peak dislocation. In this study, our achievements to confirm the stabilization of spectrum having differences in moments and modify the full spectrum reallocation method provide the feasibility of the method and ways to minimize the implication of the non-linear responses normally associated with inherent characteristics of the detector system. We believe that this study will not only simplify the calibration process by using an identical response curve but will also contribute to simplifying data pre-processing for various studies as all spectra can be stabilized with identical channel widths and numbers.

1981-2000년간 한국 광공업 5인 이상 사업체에서의 일자리 창출과 소멸 (Job Creation and Job Destruction in Korean Mining and Manufacturing, 1981-2000)

  • 김혜원
    • 노동경제논집
    • /
    • 제27권2호
    • /
    • pp.29-66
    • /
    • 2004
  • 이 글은 1981년부터 2000년까지 한국의 "광공업통계조사" 원자료를 이용하여 한국 광공업의 사업체 수준에서의 일자리창출률과 소멸률을 측정하고 분석하는 것을 목적으로 한다. Davis and Haltiwanger(19992)의 방법론에 따라 측정한 결과 동 기간 광공업 5인 이상 지속사업체의 일자리창출률과 소멸률은 각각 9.75, 10.33로서 다른 나라의 일자리변동과 비교할 때 상대적으로 높은 수준이었다. 또한 창출된 일자리의 지속성이 낮고 일자리변동의 집중성은 높은 수준임을 확인할 수 있다. 노동자 재배치 중에서 일자리 재배치가 설명하는 비중을 측정한 결과 미국과 비슷하거나 더 높은 비중을 보여서 일자리변동이 노동이동의 중요한 요인으로 작용했음을 확인할 수 있었다. 외환위기 직전까지 노동이동이 감소하는 추세였던 데 비해 일자리 재배치 수준에는 변함이 없어 외환위기 직전에는 일자리 재배치가 설명하는 비중이 최대 60%까지 높아졌다. 마지막으로 일자리창출과 소멸의 변화가 호황과 불황기에 어떤 차이가 있는지를 연구하였다. 창출률과 소멸률은 각각 경기순행적, 경기역행적으로서 일반적인 양상을 띠고 있었으며, 미국과 달리 일자리 재배치율의 경기역행성은 관측할 수 없었다.

  • PDF

그리드 컴퓨팅에서 유효자원 동적 재배치 기반 작업 스케줄링 모델 (Dynamic Available-Resource Reallocation based Job Scheduling Model in Grid Computing)

  • 김재권;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제21권2호
    • /
    • pp.59-67
    • /
    • 2012
  • 그리드 컴퓨팅은 하나의 대용량 작업을 처리하도록 물리 자원을 구성하고 있지만 최근에는 데이터의 급속한 증가로 인해서 복수개의 작업을 처리하는 방법이 필요하다. 일반적으로 대용량 작업을 요청하면 각 물리 자원들이 작업을 분할하게 되며, 자원의 성능과 거리에 따라 처리 시간이 다르다. 성능에 따라 먼저 완료된 유효자원은 어떠한 작업도 하지 않으며, 모든 작업이 끝났을 경우에 다음 작업을 처리한다. 이에 본 논문에서는 먼저 처리가 완료된 자원을 다른 작업에 할당할 수 있는 동적 자원 재배치 스케줄링 모델(DRRSM: Dynamic Resource Reallocation Scheduling Model)을 제안한다. DRRSM은 먼저 처리가 완료된 자원을 다른 작업에 자원의 성능과 거리에 따라 작업을 재배치시키는 방법이다. DRRSM은 여러 개의 대용량 작업을 처리하는데 효과적이다.

필수 서비스 생존성 향상을 위한 자원 재할당 기법 (A Resource Reallocation Scheme Enhancing the Survivability of Essential Services)

  • 김성기;민병준;최중섭;김홍근
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.95-102
    • /
    • 2003
  • 새로운 방법의 시스템 공격에 대해서도 필수 서비스의 생존성을 보장하기 위해서는 서비스가 필요로 하는 중요 자원을 식별하고 위급 상황에 적절히 대응하는 방안이 필요하다. 본 논문에서는 침입 감내 시스템 구축을 위한 핵심 기술의 하나인 동적 자원 재할당 기법을 제시한다. 이 기법에서는 선택된 편수 서비스에 대해 해당 호스트 내에서 자원을 재할당하여 침입이 발생한 후에도 필수 서비스가 생존할 수 있도록 한다. 테스트베드를 구축하여 실험을 실시한 결과 본 자원 재할당 기법의 타당성을 입증할 수 있었다 향후 이 기법을 침입 탐지 시스템과 접목 시키면 매우 효과적인 공격 대응 방안이 될 것이다.

Order Promising Rolling Planning with ATP/CTP Reallocation Mechanism

  • Chen, Juin-Han;Lin, James T.;Wu, Yi-Sheng
    • Industrial Engineering and Management Systems
    • /
    • 제7권1호
    • /
    • pp.57-65
    • /
    • 2008
  • Available-to-promise (ATP) exhibiting availability of manufacturing resources can be used to support customer order promising. Recently, one advanced function called Capable-to-promise (CTP) is provided by several modern APS (advanced planning system) that checks available capacity for placing new production orders or increasing already scheduled production orders. At the customer enquiry stage while considering the order delivery date and quantity to quote, both ATP and CTP are allocated to support order promising. In particular, current trends of mass customization and multi-side production chain derive several new constraints that should be considered when ATP/CTP allocation planning for order promising - such as customer's preference plants or material vendors, material compatibility, etc. Moreover, ATP/CTP allocation planning would be executed over a rolling time horizon. To utilize capacity and material manufacturing resource flexibly and fulfill more customer orders, ATP/CTP rolling planning should possess resource reallocation mechanism under the constraints of order quantities and delivery dates for all previous order promising. Therefore, to enhance order promising with reliability and flexibility to reallocate manufacturing resource, the ATP/CTP reallocation planning mechanism is needed in order to reallocate material and capacity resource for fulfilling all previous promised and new customer orders beneficially with considering new derived material and capacity constraints.

내장 메모리를 위한 프로그램 가능한 자체 테스트와 플래시 메모리를 이용한 자가 복구 기술 (Programmable Memory BIST and BISR Using Flash Memory for Embedded Memory)

  • 홍원기;최정대;심은성;장훈
    • 대한전자공학회논문지SD
    • /
    • 제45권2호
    • /
    • pp.69-81
    • /
    • 2008
  • 메모리 기술이 발달함에 따라 메모리의 집적도가 증가하게 되었고, 이러한 변화는 구성요소들의 크기를 작아지게 만들고, 고장의 감응성이 증가하게 하였다. 그리고 고장은 더욱 복잡하게 되었다. 또한, 칩 하나에 포함되어있는 저장 요소가 늘어남에 따라 테스트 시간도 증가하게 되었다. 본 논문에서 제안하는 테스트 구조는 내장 테스트를 사용하여 외부 테스트 환경 없이 테스트가 가능하다. 제안하는 내장 테스트 구조는 여러 알고리즘을 적용 가능하므로 높은 효율성을 가진다. 또한 고장 난 메모리를 여분의 메모리로 재배치함으로써 메모리 수율 향상과 사용자에게 메모리를 투명하게 사용할 수 있도록 제공할 수 있다. 본 논문에서는 고장 난 메모리 부분을 여분의 행과 열 메모리로 효율적인 재배치가 가능한 복구 기술을 포함한다. 재배치 정보는 고장 난 메모리를 매번 테스트 해야만 얻을 수 있다. 매번 테스트를 통해 재배치 정보를 얻는 것은 시간적 문제가 발생한다. 이것을 막기 위해 한번 테스트해서 얻은 재배치 정보를 플래시 메모리에 저장해 해결할 수 있다. 본 논문에서는 플래시 메모리를 이용해 재배치 정보의 활용도를 높인다.

필수 서비스 보호를 위한 자원 재할당 (Resource Reallocation for the Protection of Essential Services)

  • 민병준;김성기;최중섭;김홍근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권12호
    • /
    • pp.714-723
    • /
    • 2003
  • 새로운 방법의 시스템 공격에 대해서도 시스템의 생존성을 보장하기 위해서는 필수 서비스를 위한 중요 자원을 식별하고 위급 상황에 적절히 대응하는 방안이 필요하다. 본 논문에서는 침입 감내 시스템 구축을 위한 핵심 기술의 하나인 동적 자원 재할당 기법을 제시한다. 이 기법에서는 선택된 필수 서비스에 대해 해당 노드 내에서 자원을 재할당하여 침입이 발생한 후에도 필수 서비스를 보호하여 생존할 수 있도록 한다. 이러한 노드 내에서의 조치에도 불구하고 필수 서비스의 생존성이 확보되지 않으면 준비된 다른 서버 노드로 서비스 제공이 전환될 수 있도록 하는 노드간의 자원 재할당이 이루어지도록 한다. 테스트베드를 구축하여 실험을 실시한 결과 본 자원 재할당 기법의 타당성을 입증할 수 있었다. 향후 이 기법을 칩입 탐지 시스템과 접목시키면 매우 효과적인 공격 대응 방안이 될 것이다.