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

검색결과 28건 처리시간 0.028초

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

  • 이중희;이준환
    • 전자공학회논문지SC
    • /
    • 제45권2호
    • /
    • pp.61-70
    • /
    • 2008
  • 내장형 시스템의 설계 유연성을 높이고 예측하기 어려운 입력과 출력을 다루기 위해 동적 메모리 할당기가 사용된다. 일반적으로 내장형 시스템은 사용 기간 동안 계속 수행되기 때문에 메모리 할당기를 설계하는데 있어서 단편화 문제가 중요한 고려 사항 중 하나이다. 본 논문에서는 미리 구분된 객체들에 대한 전용 영역을 활용하여 단편화를 최소화시키기는 budgeted 메모리 할당기를 제안한다. 최신의 메모리 할당기를 사용하는 대신 budgeted 메모리 할당기를 사용하면 필요한 힙 영역의 크기를 최대 49.5% 감소시킬 수 있었다. 힙 영역의 크기가 16KB 이상이면 budgeted 메모리 할당기를 사용함으로 늘어나는 코드의 크기를 줄어든 단편화로 보상할 수 있다.

분산환경에서 CORBA를 이용한 에이전트기반 초기설계 시스템 (An Agent-based Initial Design System in Distributed Environment using CORBA)

  • 이동욱;이수홍
    • 한국CDE학회논문집
    • /
    • 제5권4호
    • /
    • pp.373-379
    • /
    • 2000
  • This paper deals with the study of distributed design system and the implementation of JAVA based initial design system using CORBA/sup [1-3]/. In the state of initial design, designer should consider other information related to a design part. In this case, designer has a difficult problem to search and calculate distributed data. We propose a special connector named ‘Allocator’and implement an initial design system AIDS(Agent based Initial Design system). AIDS can help designer search and calculate the distributed information. In this study, JAVA and CORBA were chosen for handling network and distribute programming. AIDS focuses on the possibility of incremental concurrent design capability. AIDS is comported of Request-Agent, Calculator-Agent, View-Agent, Search-Agent, and ‘Allocator’. The proposed system can be used for designing initial design of a gripper in the web regardless of operating system.

  • PDF

분산 공유 메모리 시스템에서 거짓 공유를 줄이는 객체-크기 및 호출지-추적 기반 공유 메모리 할당 기법 (Object-Size and Call-Site Tracing based Shared Memory Allocator for False Sharing Reduction in DSM Systems)

  • 이종우;박영호;윤용익
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.77-86
    • /
    • 2008
  • 거짓 공유는 공유 메모리 다중 처리기 시스템에서 여러 처리기들이 일관성 유지의 단위 메모리 영역을 공유함으로 인해 발생하는 현상으로써, 메모리 일관성 유지의 정확성에는 아무런 도움을 주지 못하면서 그 비용만 증가시키는 주요 요인이다. 특히 메모리 일관성 유지의 단위가 커질수록 그 피해가 더 커진다고 할 수 있다. 페이지-기반 분산 공유 메모리 시스템에서 거짓 공유를 줄이기 위해서는 공유 페이지에 할당되는 객체들의 특성을 미리 예측하여 참조 패턴이 상이한 객체들이 하나의 공유 페이지에 섞이는 것을 방지하는 것이 필수적이다. 본 논문에서는 객체-크기와 호출지-추적에 기반한 거짓 공유 감소 기법인 SCSTallocator: Sized and Call-Site Tracing based allocator)을 제시한다. SCSTallocator는 서로 다른 코드 위치에서 할당 요청된 공유 객체들은 각각 상이한 참조 패턴을 보일 것이라는 가정에 기반함과 동시에 요청된 객체의 크기가 다르면 향후 참조 패턴도 다를 것이라고 가정하고 있다. 본 논문에서는 기존의 두 정책(크기별 할당 정책과 호출지-추적 기반 할당 정책)을 동시에 적용할 경우 거짓 공유를 더 많이 줄일 수 있을 것이라는 예상을 실험을 통해 확인하였다.

  • PDF

소규모 대화형 시스템을 위한 자바 가비지 콜렉션 (Java Garbage Collection for a Small Interactive System)

  • 권혜은;김상훈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.957-965
    • /
    • 2002
  • CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

무선 센서 운영체제를 위한 지능형 슬랩 할당기 (A Smart Slab Allocator for Wireless Sensor Operating Systems)

  • 민홍;이상호;허준영;김석현;조유근;홍지만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.708-712
    • /
    • 2008
  • 무선 센서 네트워크에서 사용하는 동적 메모리 관리 기법들은 범용 시스템에서 사용되고 있는 기법들을 그대로 적용한 것들이 많기 때문에, 센서 응용에는 부적합한 부분이 있다. 본 논문에서는 센서 응용들의 특성을 살펴보고, 이들의 특성을 모델링 함으로써, 기존의 동적 메모리 관리 시스템에서 발생할 수 있는 긴 수행시간과 불필요한 메모리 관리 공간의 문제를 해결할 수 있는 슬랩 할당기를 제안한다. 또한 대표적인 센서 응용 프로그램을 활용한 실험을 통해서 새로이 제안한 방법의 성능을 기존의 시스템과 비교 평가한다.

재고비용할당을 위한 비례적 접근법 (The Proportional Method for Inventory Cost Allocation)

  • 이동주
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.220-227
    • /
    • 2018
  • The cooperative game theory consists of a set of players and utility function that has positive values for a subset of players, called coalition, in the game. The purpose of cost allocation method is to allocate the relevant cost among game players in a fair and rational way. Therefore, cost allocation method based on cooperative game theory has been applied in many areas for fair and reasonable cost allocation. On the other hand, the desirable characteristics of the cost allocation method are Pareto optimality, rationality, and marginality. Pareto optimality means that costs are entirely paid by participating players. Rationality means that by joining the grand coalition, players do not pay more than they would if they chose to be part of any smaller coalition of players. Marginality means that players are charged at least enough to cover their marginal costs. If these characteristics are all met, the solution of cost allocation method exists in the core. In this study, proportional method is applied to EOQ inventory game and EPQ inventory game with shortage. Proportional method is a method that allocates costs proportionally to a certain allocator. This method has been applied to a variety of problems because of its convenience and simple calculations. However, depending on what the allocator is used for, the proportional method has a weakness that its solution may not exist in the core. Three allocators such as demand, marginal cost, and cost are considered. We prove that the solution of the proportional method to demand and the proportional method to marginal cost for EOQ game and EPQ game with shortage is in the core. The counterexample also shows that the solution of the proportional method to cost does not exist in the core.

Design of the Reconfigurable Load Distribution Control Allocator

  • Yang, Inseok;Kang, Myungsoo;Sung, Jaemin;Kim, Chong-Sup;Cho, Inje
    • International Journal of Aerospace System Engineering
    • /
    • 제4권1호
    • /
    • pp.1-8
    • /
    • 2017
  • This paper proposes the load distribution control allocation technique. The proposed method is designed by combining a conventional control allocation method with load distribution ability in order to reduce the stress acting on ailerons. By designing the weighting matrix as a function of the load distribution rule, the optimal deflection angles of each surface to satisfy both control goal and load distribution can be achieved. Moreover, rule based fault-tolerant control technique is also proposed. The rules are generated by considering both dominant control surfaces and the ratio of load distribution among surfaces. The performance of the proposed method is evaluated through numerical simulations.

정보담당 최고임원 (CIO)의 경영자 역할이 사용자에 미치는 직접적 영향에 관한 연구 (A Study on the Effects of CIOs' Managerial Roles on Users)

  • 이재범;안상협
    • Asia pacific journal of information systems
    • /
    • 제7권3호
    • /
    • pp.125-143
    • /
    • 1997
  • As information is the critical resource of business, CIOs(chief information officers)' managerial roles become more important. CIOs work out the organization and information system strategies, introduce changes into organizations, communicate with chief executive officers and users, and take the responsibilities of the information system operation. The CIOs' managerial roles make affects on the information system performance and the organizational effectiveness. They are divided into six sub-roles; leader, liaison, entrepreneur, monitor, resource allocator and spokesman. The CIOs' influences on organizations are evaluated by information systems performance. User information satisfaction is one of the most valid information system evaluation criterions. User participation and user involvement are regarded as the antecedents of user satisfaction. This study investigates the effect of CIOs' managerial roles on user satisfaction, user participation, user involvement, CIOs' six managerial roles do not equally influence users. The results of this study have implications for the CIOs' managerial roles in organizations. As CIOs effectively perform managerial roles, user satisfaction is improved.

  • PDF

최후통첩게임에서 의사결정 상황의 영향 (The Effects of Decision-Making Situation In Ultimatum Game)

  • 박상준;천도정
    • 경영과학
    • /
    • 제25권2호
    • /
    • pp.1-12
    • /
    • 2008
  • In the ultimatum game two players have to divide a certain amount of money between them. One player is the allocator and proposes a division of the money. The other is the recipient and can either accept or reject the proposed division. If the recipient accepts, the money is divided as proposed. If the recipient rejects, however, both players receive nothing. Purchase decisions could be classified on two basic factors (or dimensions) : involvement and think/feel in the FCB grid model. In this study we studied the influences of the two factors in purchase decisions on the choice of strategy (or propensity to fairness) in the ultimatum game. The empirical study showed that a decision maker chooses rational strategy more frequently when he (or she) is thinkful (or cognitive) in high involvement level.