• Title/Summary/Keyword: Weighted write

Search Result 7, Processing Time 0.027 seconds

2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory

  • Lee, Won Ho;Kwak, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.2
    • /
    • pp.1-10
    • /
    • 2020
  • In this paper, we propose an efficient disk buffer replacement policy which improves hit ratio and reduces writing operations of flash based storages. The flash based storage has many advantages, including a small form factor, non-volatility and high reliability, but there are problems caused by own limitations, like not-in-place update, short life cycle and asymmetric I/O latencies. To redeem these problems, this paper proposes the write weighted probability of reference(2WPR) policy. 2WPR policy predicts re-referencing probability and calculates localities of each page. Furthermore, by weighting write operations to every pages, 2WPR can reduce write operations to flash based storage. In addition, we can improve the performance with higher hit ratio and reduce the number of write operations and consequently shorten the latencies of each operation. The results show that our policy provides improvements of up to 10% for the hit ratio with the reduction of up to 5% for the flash writing operation compared with other policies.

WWCLOCK: Page Replacement Algorithm Considering Asymmetric I/O Cost of Flash Memory (WWCLOCK: 플래시 메모리의 비대칭적 입출력 비용을 고려한 페이지 교체 알고리즘)

  • Park, Jun-Seok;Lee, Eun-Ji;Seo, Hyun-Min;Koh, Kern
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.12
    • /
    • pp.913-917
    • /
    • 2009
  • Flash memories have asymmetric I/O costs for read and write in terms of latency and energy consumption. However, the ratio of these costs is dependent on the type of storage. Moreover, it is becoming more common to use two flash memories on a system as an internal memory and an external memory card. For this reason, buffer cache replacement algorithms should consider I/O costs of device as well as possibility of reference. This paper presents WWCLOCK(Write-Weighted CLOCK) algorithm which directly uses I/O costs of devices along with recency and frequency of cache blocks to selecting a victim to evict from the buffer cache. WWCLOCK can be used for wide range of storage devices with different I/O cost and for systems that are using two or more memory devices at the same time. In addition to this, it has low time and space complexity comparable to CLOCK algorithm. Trace-driven simulations show that the proposed algorithm reduces the total I/O time compared with LRU by 36.2% on average.

Weighted Competitive Update Protocol for DSM Systems (DSM 시스템에서 통신 부하의 가중치를 고려한 경쟁적인 갱신 프로토콜)

  • Im, Seong-Hwa;Baek, Sang-Hyeon;Kim, Jae-Hun;Kim, Seong-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2245-2252
    • /
    • 1999
  • Since DSM provides a user a simple shared memory abstraction, the user does not have to be concerned with data movement between hosts. Each node in DSM systems has processor, memory, and connection to a network. Memory is divided into pages, and a page can have multiple copies in different nodes. To maintain data consistency between nodes, two conventional protocols are used : write-update protocol and invalidate protocol. The performance of these protocols depends on the system parameters and the memory access patterns. for adapting to memory access patterns, competitive update protocol updates those copies of a page that are expected to be used in the near future, while selectively invalidating other copies. We present weighted competitive update protocols that consider different communication bandwidth for each connection a of two nodes. Test result by simulation show that the weighted competitive update protocol improves performance.

  • PDF

A Priority Analysis on Influential Factors for Software Bid Evaluation in Public Sectors based on Analytic Hierarchy Process(AHP) (AHP 기법을 활용한 소프트웨어 제안평가요인의 상대적 중요도에 관한 연구 : 발주자와 수주자 비교를 중심으로)

  • Kim, Hong Jin;Jo, Dong Hyuk;Ahn, Tae Ho
    • Journal of Information Technology Services
    • /
    • v.16 no.1
    • /
    • pp.41-53
    • /
    • 2017
  • Recently, due to the economic recession and increase of ITO (IT Outsourcing), bidding in software industry has been recognized as more competitive and the importance of software bid evaluation for corporate selection is being increased. This study aims to analyze and prioritize influential factors in the software bid evaluation criteria which is adopted as the main evaluation model of national software businesses by Ministry of Science. The priority was developed by AHP (Analytic Hierarchy Process) through pair-wise comparison. For the analysis, this study developed analysis model for AHP and conducted survey of experts who have work experience for more than 10 years in the IT industry. As the result of analysis, weighted factors in the evaluation criteria were deduced and differences of priority factors between purchaser and bidder were investigated. The analysis showed differences of view point in the bidding process. With these results, this study suggests how to write a proposal strategically and effectively in perspective of the purchaser. It is expected that priority factors will be adopted in strategic proposals in both bidder and purchaser. For purchaser, the priority will be adopted to select reliable bidder. So, we expect that the priority factors will be used to get more values for both bidder and purchaser in their business atmosphere.

Improving French Writing through the Use of French Newspapers - A study on Summary writing (인터넷 신문을 활용한 프랑스어 쓰기 능력 활성화 방안 - 기사 요약 활동을 중심으로)

  • KIM, Kyung-Rang
    • Cross-Cultural Studies
    • /
    • v.37
    • /
    • pp.267-286
    • /
    • 2014
  • The purpose of this study is to improve the writing skills through activities to read and summarize the internet children newspaper article. The subjects of study are the college students of A2-B1 level in the French writing classes. The range of study was as follows: - As the previous activity of writing, activities of teaching and learning of vocabularies to comprehend the internet children newspaper article. - learn about the rules of summary - writing the summary The children's newspaper used in this study has the advantage that can increase the learning motivation of learners as having a topicality by itself and a level of easy language. The summary activities can be called a comprehensive activities of teaching and learning that combine the critical reading ability that can distinguish important information and secondary one with the creative writing ablility that can reconstruct one's own style from the selected content. In addition, the summary assists the understanding of a text and is a help to its memory. It is the strategy of reading comprehension and also is simultaneously the strategy of writing that can write with one's own vocabulary by newly structuring the text. The results of this study will provide a vitality for the education environment and field of study of French language that have been neglected the writing ability. Moreover it will be the motivation to propose a way of a balanced French language communication to our French language learners weighted on oral communication.

Work Environment Measurement Results for Research Workers and Directions for System Improvement (연구활동종사자 작업환경측정 결과 및 제도개선 방향)

  • Hwang, Je-Gyu;Byun, Hun-Soo
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.30 no.4
    • /
    • pp.342-352
    • /
    • 2020
  • Objectives: The characteristics of research workers are different from those working in the manufacturing industry. Furthermore, the reagents used change according to the research due to the characteristics of the laboratory, and the amounts used vary. In addition, since the working time changes almost every day, it is difficult to adjust the time according to exposure standards. There are also difficulties in setting standards as in the manufacturing industry since laboratory environments and the types of experiments performed are all different. For these reasons, the measurement of the working environment of research workers is not realistically carried out within the legal framework, there is a concern that the accuracy of measurement results may be degraded, and there are difficulties in securing data. The exposure evaluation based on an eight-hour time-weighted average used for measuring the working environment to be studied in this study may not be appropriate, but it was judged and consequently applied as the most suitable method among the recognized test methods. Methods: The investigation of the use of chemical substances in the research laboratory, which is the subject of this study, was conducted in the order of carrying out work environment measurement, sample analysis, and result analysis. In the case of the use of chemical substances, after organizing the substances to be measured in the working environment, the research workers were asked to write down the status, frequency, and period of use. Work environment measurement and sample analysis were conducted by a recognized test method, and the results were compared with the exposure standards (TWA: time weighted average value) for chemical substances and physical factors. Results: For the substances subject to work environment measurement, the department of chemical engineering was the most exposed, followed by the department of chemistry. This can lead to exposure to a variety of chemicals in departmental laboratories that primarily deal with chemicals, including acetone, hydrogen peroxide, nitric acid, sodium hydroxide, and normal hexane. Hydrogen chloride was measured higher than the average level of domestic work environment measurements. This can suggest that researchers in research activities should also be managed within the work environment measurement system. As a result of a comparison between the professional science and technology service industry and the education service industry, which are the most similar business types to university research laboratories among the domestic work environment measurements provided by the Korea Safety and Health Agency, acetone, dichloromethane, hydrogen peroxide, sodium hydroxide, nitric acid, normal hexane, and hydrogen chloride are items that appear higher than the average level. This can also be expressed as a basis for supporting management within the work environment measurement system. Conclusions: In the case of research activity workers' work environment measurement and management, specific details can be presented as follows. When changing projects and research, work environment measurement is carried out, and work environment measurement targets and methods are determined by the measurement and analysis method determined by the Ministry of Employment and Labor. The measurement results and exposure standards apply exposure standards for chemical substances and physical factors by the Ministry of Employment and Labor. Implementation costs include safety management expenses and submission of improvement plans when exposure standards are exceeded. The results of this study were presented only for the measurement of the working environment among the minimum health management measures for research workers, but it is necessary to prepare a system to improve the level of safety and health.

Setting Criteria of Suitable Site for Southern-type Garlic Using Non-linear Regression Model (비선형회귀 분석을 통한 난지형 마늘의 적지기준 설정연구)

  • Choi, Won Jun;Kim, Yong Seok;Shim, Kyo Moon;Hur, Jina;Jo, Sera;Kang, Mingu
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.23 no.4
    • /
    • pp.366-373
    • /
    • 2021
  • This study attempted to establish a field data-based write analysis standard by analyzing field observation data, which is non-linear data of southern garlic. Five regions, including Goheung, Namhae, Sinan, Changnyeong, and Haenam, were selected for analysis. Observation values for each observation station were extracted from the temperature data of farmland in the region through inverse distance weighted. Southern-type garlic production and temperature data were collected for 10 years, from 2010 to 2019. Local regression analysis (Kernel) of the obtained data was performed, and growth temperatures were analyzed, such as 0.8 (18.781℃), 0.9 (18.930℃), 1.0 (19.542℃), 1.1 (20.165℃), and 1.2 (21.042℃) depending on the bandwidth. The analyzed optimum temperature and the grown temperature (4℃/25℃) were applied to extract the growth temperature for each temperature by using the temperature response model analysis. Regression analysis and correlation analysis were performed between the analyzed growth temperature and production data. The coefficient of determination(R2) was analyzed as 0.325 to 0.438, and in the correlation analysis, the correlation coefficient of 0.57 to 0.66 was analyzed at the significance probability 0.001 level. Overall, as the bandwidth increased, the coefficient of determination was higher. However, in all analyses except bandwidth 1.0, it was analyzed that all variables were not used due to bias. The purpose of this study is to accommodate all data through non-linear data. It was analyzed that bandwidth 1.0 with a high coefficient of determination while accepting modeling as a whole is the most suitable.