• Title/Summary/Keyword: 단편화

Search Result 307, Processing Time 0.033 seconds

Automatic Dynamic Memory Management Techniques for Memory Scarce Java system (메모리가 적은 자바 시스템을 위한 자동 동적 메모리 관리 기법)

  • Choi, Hyung-Kyu;Moon, Soo-Mook
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.8
    • /
    • pp.378-384
    • /
    • 2008
  • Many embedded systems are supporting Java as their software platform via Java virtual machine. Java virtual machine manages memory automatically by providing automatic memory management, i.e. garbage collector. Because only scarce memory is available to embedded system, Java virtual machine should use small memory and manage it efficiently. This paper introduces two memory management techniques to exploit small memory in Java virtual machine which can execute multiple Java applications concurrently. First, compaction based garbage collection is introduced to overcome external fragmentation problem in presence of immovable memory area. Then garbage collector driven class unloading is introduced to reduce memory use of unnecessary loaded classes. We implemented these techniques in working embedded system and observed that they are very efficient, since more Java applications are able to be executed concurrently and memory use is also reduced with these techniques.

A Study on the Performance Analysis of the DOCSIS 1.1 Protocol for Digital CATV Broadcasting (디지털 유선방송을 위한 DOCSIS 1.1 프로토콜의 성능분석에 관한 연구)

  • Kim Soo-Hee;Sohn Won;Kim Young-Soo;Hong Een-Kee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11A
    • /
    • pp.1253-1262
    • /
    • 2004
  • The Data Over Cable System Interface Specification (DOCSIS) protocol enables the delivery of Internet Protocol(IP) traffic over Cable TV networks with significantly higher data rates. In this paper, we assessed the performance of the DOCSIS protocol using the OPNET. The simulation can be used to predict the upstream system throughput, mean access delay and channel utilization on varying packet size and transmission stream and wid/without concatenation, and it has shown that maximum system throughput is 4.6 Mbps for channel capacity of 5.12 Mbps and packet size of 1500 bytes. The mean access delay varies depending on the offered load, and it is assumed that the offered load does not exceed the capacity of the channel. Excess offered load causes service starvation according to the assigned priority.

Open API as a solution for the unification and fragmentation in online social network (온라인 소셜 네트워크의 문제점와 공개 API 를 통한 해결 방안 연구)

  • Kim, Yong-Geun;Byun, Jae-Bum;Yoon, Joon-Sung
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02b
    • /
    • pp.656-661
    • /
    • 2008
  • There are many sociological methodology for the study on cyber community. Especially for the online social network which is constructed by the notion of the social network, the social network analysis can be a superior methodology for the understanding of the general phenomenon and the solutions for the problematic issues. As pointed by Manuel Castells, the problem of the unification and the fragmentation, which is came after the participation and the openness, is prevailed in cyber community by its characteristics. However, computational properties that exceed the limitation of the time and space can bestow other alternatives. The Open API in the social network services that is more popular in these days is the one of those alternatives. Therefore, the purpose of this study is to investigate the problematic phenomenon of online social network and to search the solutions for those problems with the acceptance of Open API technology.

  • PDF

Effects of Habitat Environment and Land Use on the Abundance of Japanese Tree Frog (Hyla japonica) in Incheon, Korea (인천에서 서식지 환경과 토지 이용이 청개구리 (Hyla japonica) 수도에 미치는 영향)

  • Park, So Hyun;Cho, Hyunsuk;Jin, Seung-Nam;Cho, Kang-Hyun
    • Ecology and Resilient Infrastructure
    • /
    • v.4 no.4
    • /
    • pp.200-206
    • /
    • 2017
  • The damage and fragmentation of habitat due to urbanization pose a great threat to amphibians worldwide. To understand the effect of urbanization on the distribution and abundance of Hyla japonica, we measured their population sizes by listening frog calling and investigated the habitat their population sizes and land use in the 18 rice paddy fields located in Incheon and its surroundings. Abundance of H. japonica was 0 - 17 male adults / habitat or 0 - 41 male adults / ha in Incheon. The number of the frog was increased as the distance between the habitat and the road became longer or the ratio of circumstance / area of the habitat increased. Unlike the general prediction, the density of H. japonica showed a negative correlation with the size of the habitat and a positive correlation with the surrounding land use intensity. Our results suggested that H. japonica could be concentrated in a narrow habitat due to the habitat size decrease and the periphery development according to the urbanizaion.

An Advanced Methodology of Landscape Character Assessment (진보된 경관특성평가 방법론)

  • Kim Keun-Ho
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.33 no.3 s.110
    • /
    • pp.1-17
    • /
    • 2005
  • 오늘날 지속가능한 발전의 주요 목적으로서 환경의 효과적 보호와 신중한 자연자원의 이용이 강조된다. 이와 같은 목적들을 성취하기 위해서 종합적인 경관 정보가 필수적이다. 한국의 경우, 도시화는 전통적인 농촌 경관 변화, 산림 손실과 단편화 등 많은 환경 문제를 야기했다. 특히 산림이 높은 생물 다양성 가치를 갖고 있는 한국으로서는 산림 손실과 단편화는 생태관점에서 보면 아주 치명적이다. 현재 개인 또는 공공 부분 개발 프로젝트를 위한 환경 영향 평가의 일부분으로 시각 경관 영향 평가가 요구된다. 그러나 이런 시각 경관 영향 평가는 단지 전체 경관의 일부분의 경관 정보만을 제공하고, 특히 현재 경관 평가에서는 경관의 생물 다양성 가치를 평가하지 않는다. 본 연구는 이와 같은 문제점들을 극복하고 한국 상황에 맞는 지속가능한 경관 계획을 위한 필수적인 종합 경관 정보를 제공하기 위해서, 경관 특성과 생물 다양성 가치 평가를 위한 생태 이질성 지수를 결합한 진보된 경관 특성 평가 방법론을 제시하는데 그 목적이 있다. 이 방법론을 통해 경관 특성 평가에서 12가지 경관 특성 유형(type)을 분류하였고 그것의 분포, 경관 특성적 형태, 경관 특성에 부정적인 영향을 줄 수 있는 개발 압력 등을 분석하고 서술하였다. 분석 결과, 주택과 산업 단지 개발, 농지 형질 패턴 변경, 수변 공간 개발 등이 주요 개발 압력으로 나타났다. 경관 생태 이질성 평가 결과에서는 도시근교 지역과 농촌 경관 특성 유형 지역에서 잠재적 생물 다양성 가치가 높았다. 산림 지역 경관 특성 유형에서는 잠재적 생물 다양성 가치가 중간 수치로 나온 반면 도시 경관 특성 유형에서의 잠재적 생물 다양성 가치는 아주 낮았다. 비록 제한된 데이터와 경관 생태 이질성 지수 사용으로 인한 문제점들(스케일 종속적, 변화 패턴이 예측하기 힘든 지수, 자의적인 분류시 다른 결과 발생, 더 종합적인 생물 다양성 잠재력을 평가하기 위해서는 더 많은 다른 경관 생태 지수 필요 등)이 제기되었지만, 이 연구에서 제시된 진보된 경관 특성 평가 방법론을 통해 얻은 종합적인 경관 정보가 지속가능한 경관계획을 할 때 어떻게 잘 활용되어질 수 있는지 예로써 증명하였다. 그 결과 진보된 경관 특성 평가 방법론이 지속가능한 경관 계획을 위한 수단으로 사용될 수 있을 것으로 사료된다.

An Efficient Memory Allocation Scheme for Space Constrained Sensor Operating Systems (공간 제약적인 센서 운영체제를 위한 효율적인 메모리 할당 기법)

  • Yi Sang-Ho;Min Hong;Heo Jun-Youg;Cho Yoo-Kun;Hong Ji-Man
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.9
    • /
    • pp.626-633
    • /
    • 2006
  • The wireless sensor networks are sensing, computing and communication infrastructures that allow us to monitor, instrument, observe, and respond to phenomena in the harsh environment. Sensor operating systems that run on tiny sensor nodes are the key to the performance of the distributed computing environment for the wireless sensor networks. Therefore, sensor operating systems should be able to operate efficiently in terms of energy consumption and resource management. In this paper, we present an efficient memory allocation scheme to improve the time and space efficiency of memory management for the sensor operating systems. Our experimental results show that the proposed scheme performs efficiently in both time and space compared with existing memory allocation mechanisms.

Analysis on Energy Consumption Required for Building DTLS Session Between Lightweight Devices in Internet of Things (사물인터넷에서 경량화 장치 간 DTLS 세션 설정 시 에너지 소비량 분석)

  • Kwon, Hyeokjin;Kang, Namhi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.8
    • /
    • pp.1588-1596
    • /
    • 2015
  • In the Internet of Things (IoT), resource-constrained devices such as sensors are capable of communicating and exchanging data over the Internet. The IETF standard group has specified an application protocol CoAP, which uses UDP as a transport protocol, allows such a lightweight device to transmit data. Also, the IETF recommended the DTLS binding for securing CoAP. However, additional features should be added to the DTLS protocol to resolve several problems such as packet loss, reordering, fragmentation and replay attack. Consequently, performance of DTLS is worse than TLS. It is highly required for lightweight devices powered by small battery to design and implement a security protocol in an energy efficient manner. This paper thus discusses about DTLS performance in the perspective of energy consumption. To analyze the performance, we implemented IEEE 802.15.4 based test network consisting of constrained sensor devices in the Cooja simulator. We measured energy consumptions required for each of DTLS client and server in the test network. This paper compares the energy consumption and amount of transmitted data of each flight of DTLS handshake, and the processing and receiving time. We present the analyzed results with regard to code size, cipher primitive and fragmentation as well.

An Analysis on Landscape Ecological Pattern of the Geumho River Watershed Forest (금호강 유역 산림의 경관생태적 패턴분석)

  • Park, Kyung-Hun;Jung, Sung-Gwan;Lee, Hyun-Taek;Oh, Jeong-Hak;Kim, Kyung-Tae
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.3
    • /
    • pp.22-34
    • /
    • 2004
  • An artificial disturbance like fragmentation in watershed forest has impacted a sustainability of watershed ecosystem, therefore this research quantified the landscape structure in the Geumho river watershed using landscape indices and GIS. Landscape indices were calculated from the forest distributed maps for 24 subwatersheds. Three common factors, which explained about 85% of the variation in the original data, were extracted by a factor analysis. The fragmentation gradient in forest landscape, which was calculated from the factor scores, was correlated with proportion of urban land (r=0.827, p<0.01, $R^2$=0.685), elevation (r=-0.637, p<0.01) and slope gradient (r=-0.593, p<0.01). The result of the study presented that the methodology and the values of landscape indices to assess the structural patterns of forest landscape for the Geumho river watershed management. Future research will be directed towards the detection of impacts of landscape patterns and their changes on the integrity of watershed environments.

  • PDF

A Design of Sequence Command Set with Condition for Satellite Operation (위성 운용을 위한 조건형 순차 명령 집합 설계)

  • Shin, Hyun-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.48-50
    • /
    • 2012
  • 기존의 저궤도 위성에서는 RTCS 이용하여 순차적인 명령 집합을 구현해왔다. 장치의 초기화, 관련 모드의 변경, 임무 수행 등 많은 부분에서 연관된 순차 명령이 실행되도록 설계되어 적용되었다. RTCS 는 연관된 순차 명령을 정해진 시간 간격을 두고 실행 할 수 있도록 해주었다. 이러한 RTCS 의 수행 중, 위성의 상태에 따른 조건 판단이나 분기가 필요한 경우, 위성비행소프트웨어에 별도의 Logic 을 구현하였다. 이 방법은 RTCS 자체의 구조가 단순하고, 그 수행이 직관적이라는 장점이 있으나, RTCS 와 관련된 Logic 이 위성비행소프트웨어에 고정적으로 구현되고, 조건 판단 및 분기가 여러 부분에서 수행될 경우 RTCS 가 단편화되며, 위성비행소프트웨어에서 구현해야 하는 Logic 의 관계가 복잡해지는 단점이 있다. 본 논문에서는 기존 RTCS 가 가지는 단순한 구조를 유지하면서, 조건 판단 및 분기의 처리가 가능한 새로운 순차 명령 집합의 설계에 대해 소개한다.

An Efficient Memory Allocation Scheme for Real-Time Java Virtual Machine (실시간 자바가상기계를 위한 효율적인 메모리 할당 기법)

  • Kim, Seyoung;Yang, Heejae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1677-1680
    • /
    • 2004
  • 내장형 실시간 시스템에서는 메모리관리시스템의 구현에 있어 메모리 단편화와 시간 결정성의 문제를 해결하기 위한 방법 중의 하나로 고정크기의 메모리를 할당하는 기법이 사용된다. 내장형 자바가상기계에서도 객체를 관리하는 메모리 구조인 힙에 이를 적용하여 활용할 수 있으며 구현된 예로는 simpleRTJ가 있다. 고정크기 메모리 할당 기법은 구현이 간단하기 때문에 시스템이 단순해지고 실행 시 오버헤드의 발생이 줄어드는 장점이 있다. 하지만 실제 구현에 있어서 구현의 단순화에 초점을 맞추어 프리 리스트가 구성되지 않아 메모리할당에 있어 예상할 수 없는 시간 지연이 있을 수 있으며 이는 실시간성의 보장에 치명적인 결함이 될 수 있다. 또한 배열과 문자열의 구성에 있어 실제 크기를 그대로 사용함으로써 고정크기 할당방식의 장점을 완전히 이용되지 못하고 있다. 본 논문에서는 실질적인 고정크기 할당방식의 장점을 최대한으로 이용하기 위해 객체와 메소드의 구조, 그리고 힙을 재구성하였다.

  • PDF