• 제목/요약/키워드: Memory constraints

검색결과 121건 처리시간 0.027초

Memory Allocation in Mobile Multitasking Environments with Real-time Constraints

  • Hyokyung, Bahn
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권1호
    • /
    • pp.79-84
    • /
    • 2023
  • Due to the rapid performance improvement of smartphones, multitasking on mobile platforms has become an essential feature. Unlike traditional desktop or server environments, mobile applications are mostly interactive jobs where response time is important, and some applications are classified as real-time jobs with deadlines. When interactive and real-time jobs run concurrently, memory allocation between multitasking applications is a challenging issue as they have different time requirements. In this paper, we study how to allocate memory space when real-time and interactive jobs are simultaneously executed in a smartphone to meet the multitasking requirements between heterogeneous jobs. Specifically, we analyze the memory size required to satisfy the constraints of real-time jobs and present a new model for allocating memory space between heterogeneous multitasking jobs. Trace-driven simulations show that the proposed model provides reasonable performance for interactive jobs while guaranteeing the requirement of real-time jobs.

통사적 제약과 화용적 제약이 문장의 표상과 기억접근에 미치는 효과 (The effect of syntatic and pragmatic Constraints on Sentential Representaition and Memory Accessibility)

  • 김성일;이재호
    • 인지과학
    • /
    • 제6권2호
    • /
    • pp.97-116
    • /
    • 1995
  • 본 연구는 문장 표상형성 과정에서 통사적 제약과 화용적 제약이 시간경과에 따라 각 구성성분의 표상 및 기억접근에 어떠한 영향을 미치는지를 살펴보고자 실시되었다.통사적 제약과 화용적 제약을 분리시키기 위해 구성성분의 통사적 역할(주어,목적어)과 언급순서(첫째,둘째)를 조작하였고, 문장 구성성분의 표상강도를 기억접근의 용이서을 통해 살펴보기 위해 각 문장을 마디별로 제시한 후 목표단어의 재인 반응시간을 측정하였다. 탐사재인의 지연시간이 255ms인 실험 1에서는 주어가 목적어보다 그리고 먼저 언급된 정보가 나중에 언급된 정보보다 각각 28ms씩 기억접근 시간이 빠르 것으로 나타났으나,지연시간이 1540ms으로 기렁진 실험2에서는 주어와 목적어간의 기억접근 시간의 차이는 없었고 먼저 언급된 정보가 나중에 언급된 정보에 비해 기억접근 시간이 48ms가 빠른 것으로 나타났다.따라서 통사적 제약과 화용적 제약 모두 문장 표상형성 과정의 초기에는 독립적인 효과를 미치나 일정시간이 경과하면서 통사적 제약의 효과는 사라지며 화용적 제약의 효과만 남는다고 할수 있다.본 연구의 이러한 결과는 문장의 기억표상이 중다제약의 수렴적 만족에 으해서 점진적으로 심성모형을 형성하는 과정이라는 이론적 입장을 지지한다.

  • PDF

Receding Horizon Finite Memory Controls for Output Feedback Controls of Discrete-Time State Space Models

  • Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1896-1900
    • /
    • 2003
  • In this paper, a new type of output feedback control, called a receding horizon finite memory control (RHFMC), is proposed for stochastic discrete-time state space systems. Constraints such as linearity and finite memory structure with respect to an input and an output, and unbiasedness from the optimal state feedback control are required in advance. The proposed RHFMC is chosen to minimize an optimal criterion with these constraints. The RHFMC is obtained in an explicit closed form using the output and input information on the recent time interval. It is shown that the RHFMC consists of a receding horizon control and an FIR filter. The stability of the RHFMC is investigated for stochastic systems.

  • PDF

소모전력/면적 제약조건에서 메모리 최적화 방법 (Memory Optimization Method with Energy / Area Constraints)

  • 이성철;신현철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.451-452
    • /
    • 2008
  • In this paper we describe a multi-module, multi-port memory design procedure that satisfies area and/or energy constraints. Our procedure uses ILP models to determine (a) the memory configuration with minimum area, given the energy bound, (b) the memory configuration with minimum energy, given the area bound. If we have a margin in time constraint, we break up conflict edges and expend the search space of ILP. This method effectively reduces area and power of the designed results.

  • PDF

A Genetic Algorithm for Directed Graph-based Supply Network Planning in Memory Module Industry

  • Wang, Li-Chih;Cheng, Chen-Yang;Huang, Li-Pin
    • Industrial Engineering and Management Systems
    • /
    • 제9권3호
    • /
    • pp.227-241
    • /
    • 2010
  • A memory module industry's supply chain usually consists of multiple manufacturing sites and multiple distribution centers. In order to fulfill the variety of demands from downstream customers, production planners need not only to decide the order allocation among multiple manufacturing sites but also to consider memory module industrial characteristics and supply chain constraints, such as multiple material substitution relationships, capacity, and transportation lead time, fluctuation of component purchasing prices and available supply quantities of critical materials (e.g., DRAM, chip), based on human experience. In this research, a directed graph-based supply network planning (DGSNP) model is developed for memory module industry. In addition to multi-site order allocation, the DGSNP model explicitly considers production planning for each manufacturing site, and purchasing planning from each supplier. First, the research formulates the supply network's structure and constraints in a directed-graph form. Then, a proposed genetic algorithm (GA) solves the matrix form which is transformed from the directed-graph model. Finally, the final matrix, with a calculated maximum profit, can be transformed back to a directed-graph based supply network plan as a reference for planners. The results of the illustrative experiments show that the DGSNP model, compared to current memory module industry practices, determines a convincing supply network planning solution, as measured by total profit.

Mixed $H_2/H_{\infty}$ Finite Memory Controls for Output Feedback Controls of Discrete-time State-Space Systems

  • Ahn, Choon-Ki;Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.529-534
    • /
    • 2005
  • In this paper, a new type of output feedback control, called a $H_2/H_{\infty}$ fnite memory control (FMC), is proposed for deterministic state space systems. Constraints such as linearity, unbiasedness property, and finite memory structure with respect to an input and an output are required in advance to design $H_2/H_{\infty}$ FMC in addition to the performance criteria in both $H_2$ and $H_{\infty}$ sense. It is shown that $H_2$, $H_{\infty}$, and mixed $H_2/H_{\infty}$ FMC design problems can be converted into convex programming problems written in terms of linear matrix inequalities (LMIs) with some linear equality constraints. Through simulation study, it is illustrated that the proposed $H_2/H_{\infty}$ FMC is more robust against uncertainties and faster in convergence than the existing $H_2/H_{\infty}$ output feedback control schemes.

  • PDF

모바일 단말기에서 이미지 처리에 필요한 메모리 사용량을 줄이기 위한 타일화 이미지 압축 기법 (Tiled Image Compression Method to Reduce the Amount of Memory Needed for Image Processing in Mobile Devices)

  • 오황석
    • 한국게임학회 논문지
    • /
    • 제13권6호
    • /
    • pp.35-42
    • /
    • 2013
  • 본 논문에서는 모바일 기기의 프로세서 처리 능력과 메모리 용량의 제한에 관계없이 거대 크기의 이미지를 게임의 배경으로 사용하기 위한 타일화된 이미지 압축 기법을 제안한다. 실험을 통하여 제안한 기법이 압축 효율 측면에서는 하나의 PNG 파일로 압축하는 방법과 유사하나 모바일 단말기의 메모리 제한으로 인한 디코딩 가능한 이미지의 크기 제한 문제를 해결할 수 있음을 보였다. 또한 실행 시 부분 디코딩 기법을 적용하여 단말기 화면에 출력되는 이미지 부분만 디코딩하여 출력함으로 초기의 대규모 이미지의 로딩 시간을 줄일 수 있음을 보였다.

DRAM을 사용한 고해상도 화상 메모리의 설계 (The Design of High Resolution Video Memory using DRAMs)

  • 박건작
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.247-249
    • /
    • 1988
  • The most space-consuming element of digital image processing system is the video memory. Though this problem is solved by DRAMs, timing constraints posed by video data rates. The cycle time of DRAMs can be diminished by serial transferring and reading or writing pixel datas at the same time. This paper resents the design of 1024${\times}$512 video memory using this technique.

  • PDF

Memory of Initial States in Scattering over Attractive Potential Energy Surface for Atom-Diatom Collisions

  • Seung-Ho Choi;Hyung-Rae Kim
    • Bulletin of the Korean Chemical Society
    • /
    • 제12권4호
    • /
    • pp.423-429
    • /
    • 1991
  • Global and local memory functions, defined by Quack and Troe, were calculated for the rotationally inelastic collision of O + SO(v, j)→ [O--S--O]→O + SO(v, j'). It is seen to decrease steadily as total energy increases. Distribution of scattering cross section over product rotational states also shows the decreasing memory of initial state as total energy is increased. These results are interpreted in terms of energy scrambling at high energy due to the availability of more phase space and also the influence of strong dynamical constraints.

언어창조성과 춈스키 문법 비판 (Linguistic Productivity and Chomskyan Grammar: A Critique)

  • Bong-rae Seok
    • 인문언어
    • /
    • 제1권1호
    • /
    • pp.235-251
    • /
    • 2001
  • 춈스키의 언어 이론에 따르면, 인간은 무한한 수의 어법에 맞는 문장을 말하고 이해할 수 있다. 언어 창조성이라고 하는 이러한 능력은 이상화된 언어 능력을 전제한다. 사람들이 실제로 언어를 사용하여 의사 소통을 할 때는 단기 기억이나 주의 집중이라는 인지 능력의 한계로 인해 이러한 창조성에 많은 제약이 따른다. 하지만 언어의 창조성은 이러한 언어 실행 능력과는 관계없는 순수 언어 능력을 고려할 때 이해된다고 춈스키는 주장한다. 충분한 시간과 기억 능력이 보장된다면, 인간 언어능력이 제약될 이유가 없다. 언어 창조성은 마치 덧셈을 하는 인간의 능력과 비교된다. 국민학교 산수를 공부한 학생은 덧셈을 할 수 있다. 덧셈 능력이 인간의 마음에 자리를 잡으면 어떤 숫자를 놓고도 덧셈을 할 수 있다. 물론 실제로 엄청난 숫자를 덧셈하는 데는 문제가 많다. 하지만 충분한 시간과 연필과 종이가 있다면 원칙상 어떤 숫자를 놓고도 덧셈을 할 수 있다. 본 논문에서는 필자는 이러한 언어 능력이 필요 이상 이상화되었음을 중앙 삽입형 문장들을 고찰함으로써 지적하고자 한다. 중앙 삽입형 문장 (center embedded sentences) 또는 양파 문장 (onion sentences) 들은 이상화된 언어능력의 측면에서는 문법적일지 모르지만 실제로 사람들은 이 문장들을 거의 사용하고 있지 않으며 거의 이해하고 있지도 않는 문장들이다. 그 이유는, 춈스키에 의하면, 비언어적 인지 능력의 제약 때문이다. 기억력이나 주의 집중력이 모자라서 그런 문장을 잘 쓰지 않지만 그런 조건이 따라 주면 그런 문장들이 무엇을 뜻하는 지 다 알 수 있다는 것이다. 따라서 이 문법적인 문장을 사용하지 않는다는 것이 언어 창조성에 대한도전이 될 수 없다고 그는 주장한다. 필자는 이 문장들이 단순한 단기 기억이나 주의 집중의 문제가 아니라 실제로 인간 언어 능력의 제약을 보여 줄 수 있는 인지적 조건들을 보여 주고 있다고 생각한다. 따라서 인간의 언어 능력이 무한수의 문장을 구성하고 이해할 수 있다는 주장은 언어 능력의 인지적 제약을 고려하지 못한 주장이다.

  • PDF