• Title/Summary/Keyword: allocator

Search Result 28, Processing Time 0.022 seconds

Reducing False Sharing based on Memory Reference Patterns in Distributed Shared Memory Systems (분산 공유 메모리 시스템에서 메모리 참조 패턴에 근거한 거짓 공유 감속 기법)

  • Jo, Seong-Je
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.4
    • /
    • pp.1082-1091
    • /
    • 2000
  • In Distributed Shared Memory systems, false sharing occurs when two different data items, not shared but accessed by two different processors, are allocated to a single block and is an important factor in degrading system performance. The paper first analyzes shared memory allocation and reference patterns in parallel applications that allocate memory for shared data objects using a dynamic memory allocator. The shared objects are sequentially allocated and generally show different reference patterns. If the objects with the same size are requested successively as many times as the number of processors, each object is referenced by only a particular processor. If the objects with the same size are requested successively much more than the number of processors, two or more successive objects are referenced by only particular processors. On the basis of these analyses, we propose a memory allocation scheme which allocates each object requested by different processors to different pages and evaluate the existing memory allocation techniques for reducing false sharing faults. Our allocation scheme reduces a considerable amount of false sharing faults for some applications with a little additional memory space.

  • PDF

A Study on the Effects of Organizational Intelligence Quotient and CIO's Management Roles on Strategic Application of Information Systems (OIQ와 CIO의 경영자 역할이 정보시스템의 전략적 활용에 미치는 영향 연구)

  • Kim, Han-Sung;Chae, Myoung-Sin
    • The Journal of Information Systems
    • /
    • v.17 no.3
    • /
    • pp.255-287
    • /
    • 2008
  • This study examined the relationship among constructs that impact on strategic use of IS(Information Systems). Independent variables were OIQ(Organizational Intelligence Quotient) and role of CIO(Chief of Information Officer) as a top manager, and dependent variable are strategic use of IS. The dependent variable has three-sub constructs: 1) IT infrastructure flexibility; 2) operation-orientation; and 3) market-orientation. Seven research hypotheses derived from the research model, and were empirically tested using the PLS (Partial Least Squares) method. The research results confirmed that both OIQ and CIO's roles have strong impact on organizations' strategic use of IS. Communication and business network among the sub-constructs of OIQ have effect on strategic use of IS. CIO's role as a top manager was found to be significant. CIO's role as a resource allocator and innovator among the CIO's roles showed significant influence on strategic use of IS. OIQ was also significantly related to CIO's role as a top manager. This study suggests practical implications and insights to the enterprises which aim to apply IT strategically.

Design of Fast Operation Method In NAND Flash Memory File System (NAND 플래시 메모리 파일 시스템에 빠른 연산을 위한 설계)

  • Jin, Jong-Won;Lee, Tae-Hoon;Chung, Ki-Dong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.1
    • /
    • pp.91-95
    • /
    • 2008
  • Flash memory is widely used in embedded systems because of its benefits such as non-volatile, shock resistant, and low power consumption. But NAND flash memory suffers from out-place-update, limited erase cycles, and page based read/write operations. To solve these problems, log-structured filesystem was proposed such as YAFFS. However, YAFFS sequentially retrieves an array of all block information to allocate free block for a write operation. Also before the write operation, YAFPS read the array of block information to find invalid block for erase. These could reduce the performance of the filesystem. This paper suggests fast operation method for NAND flash filesystem that solves the above-mentioned problems. We implemented the proposed methods in YAFFS. And we measured the performance compared with the original technique.

Performance Evaluation of Control Allocation Methods on DURUMI-II UAV (두루미-II 무인기 기반의 조종력 할당 기법 성능 평가)

  • Min, Byoung-Mun;Kim, Eung-Tai;Lee, Jang-Ho;Tank, Min-Jea
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.2
    • /
    • pp.107-114
    • /
    • 2007
  • This paper focuses on the performance evaluation of various control allocation methods applied on DURUMI-II UAV system. In order to implement control allocation scheme to aircraft control system, control system can be designed through two step design procedure. The first step is to design a baseline control system for an aircraft without consideration of control surface failure. The second step is to design a control allocator that maps the total control command on the individual control surfaces. In this paper, several control allocation methods such as Psuedo-Inverse CA method, Direct CA method, and Optimization CA method are implemented and integrated to the baseline flight control system of DURUMI-II UAV. The performance of these control allocation methods is evaluated by nonlinear simulation under the flight scenario of control surface failure.

Dynamic Task Scheduling for 3D Torus Multicomputer Systems (3차원 토러스 구조를 갖는 멀티컴퓨터에서의 동적 작업 스케줄링 알고리즘)

  • Choo, Hyun-Seung;Youn, Hee-Yong;Park, Gyung-Leen
    • The KIPS Transactions:PartA
    • /
    • v.8A no.3
    • /
    • pp.245-252
    • /
    • 2001
  • Multicomputer systems achieve high performance by utilizing a number of computing nodes. Multidimensional meshes have become popular as multicomputer architectures due to their simplicity and efficiency. In this paper we propose an efficient processor allocation scheme for 3D torus based on first-fit approach. The scheme minimizes the allocation time by effectively manipulating the 3D information an 2D information using CST (Coverage Status Table). Comprehensive computer simulation reveals that the allocation time of the proposed scheme is always smaller than the earlier scheme based on best-fit approach, while allowing comparable processor utilization. The difference gets more significant as the input load increases. To investigate the performance of the proposed scheme with different scheduling environment, non-FCFs scheduling policy along with the typical FCFS policy is also studied.

  • PDF

Korea Emissions Inventory Processing Using the US EPA's SMOKE System

  • Kim, Soon-Tae;Moon, Nan-Kyoung;Byun, Dae-Won W.
    • Asian Journal of Atmospheric Environment
    • /
    • v.2 no.1
    • /
    • pp.34-46
    • /
    • 2008
  • Emissions inputs for use in air quality modeling of Korea were generated with the emissions inventory data from the National Institute of Environmental Research (NIER), maintained under the Clean Air Policy Support System (CAPSS) database. Source Classification Codes (SCC) in the Korea emissions inventory were adapted to use with the U.S. EPA's Sparse Matrix Operator Kernel Emissions (SMOKE) by finding the best-matching SMOKE default SCCs for the chemical speciation and temporal allocation. A set of 19 surrogate spatial allocation factors for South Korea were developed utilizing the Multi-scale Integrated Modeling System (MIMS) Spatial Allocator and Korean GIS databases. The mobile and area source emissions data, after temporal allocation, show typical sinusoidal diurnal variations with high peaks during daytime, while point source emissions show weak diurnal variations. The model-ready emissions are speciated for the carbon bond version 4 (CB-4) chemical mechanism. Volatile organic carbon (VOC) emissions from painting related industries in area source category significantly contribute to TOL (Toluene) and XYL (Xylene) emissions. ETH (Ethylene) emissions are largely contributed from point industrial incineration facilities and various mobile sources. On the other hand, a large portion of OLE (Olefin) emissions are speciated from mobile sources in addition to those contributed by the polypropylene industry in point source. It was found that FORM (Formaldehyde) is mostly emitted from petroleum industry and heavy duty diesel vehicles. Chemical speciation of PM2.5 emissions shows that PEC (primary fine elemental carbon) and POA (primary fine organic aerosol) are the most abundant species from diesel and gasoline vehicles. To reduce uncertainties in processing the Korea emission inventory due to the mapping of Korean SCCs to those of U.S., it would be practical to develop and use domestic source profiles for the top 10 SCCs for area and point sources and top 5 SCCs for on-road mobile sources when VOC emissions from the sources are more than 90% of the total.

A Reconfigurable Memory Allocation Model for Real-Time Linux System (Real-Time Linux 시스템을 위한 재구성 가능한 메모리 할당 모델)

  • Sihm, Jae-Hong;Jung, Suk-Yong;Kang, Bong-Jik;Choi, Kyung-Hee;Jung, Gi-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.3
    • /
    • pp.189-200
    • /
    • 2001
  • This paper proposes a memory allocation model for Real-Time Linux. The proposed model allows users to create several continuous memory regions in an application, to specify an appropriate region allocation policy for each memory region, and to request memory blocks from a necessary memory region. Instead of using single memory management module in order to support the proposed model, we adopt two-layered structure that is consisted of region allocators implementing allocation policies and a region manager controlling regions and region allocator modules. This structure separates allocation policy from allocation mechanism, thus allows system developers to implement same allocation policy using different algorithms in case of need. IN addition, it enables them to implement new allocation policy using different algorithms in case of need. In addition, it enables them to implement new allocation policy easily as long as they preserver predefined internal interfaces, to add the implemented policy into the system, and to remove unnecessary allocation policies from the system, Because the proposed model provides various allocation policies implemented previously, system builders can also reconfigure the system by just selecting most appropriate policies for a specific application without implementing these policies from scratch.

  • PDF

Supply Network Analysis of Second and Third Outsourcing Firms with E-Invoice at Automobile Parts Industry: Focused to Brake Manufacturing Firms (자동차 부품산업의 전자세금계산서 기반 2차·3차 공급망 분석: 브레이크 업계를 중심으로)

  • Kim, Tae Jin;Lee, Jae Hoo;Hong, Jung Sik
    • The Journal of Society for e-Business Studies
    • /
    • v.21 no.3
    • /
    • pp.79-99
    • /
    • 2016
  • Supply network of automobile part is addressed with the e-invoices generated at real time. Automobile is composed of 8 modules. Firms which produce these modules are defined as the first outsourcing firm. Brake is the part of power control module and so, brake manufacturing firm is called the second outsourcing firm. In this paper, the third supply networks of brake manufacturing firms is analyzed with e-invoices and social network method. At the node-level, the third outsourcing firms are classified into 3 categories, interator, allocator and hub with respect to their role at the ego-network of each brake manufacturing firm. At the network level, A2, one of 3 brake manufacturing firms have more outsourcing firms and bigger centrality than the other brake manufacturing firms. Intre-firms trade patterns are, also, analyzed by using the degree of trade dedication with respect to the modes of business. It is shown that trade pattern of retail, commodity brokerage firm, rubber and plastic manufacturing firm are hierarchical trade because their degree of trade dedication is almost near to 1.