• Title/Summary/Keyword: High order scheme

Search Result 1,108, Processing Time 0.03 seconds

Analysis on the Temperature of Multi-core Processors according to Placement of Functional Units and L2 Cache (코어 내부 구성요소와 L2 캐쉬의 배치 관계에 따른 멀티코어 프로세서의 온도 분석)

  • Son, Dong-Oh;Kim, Jong-Myon;Kim, Cheol-Hong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.4
    • /
    • pp.1-8
    • /
    • 2014
  • As cores in multi-core processors are integrated in a single chip, power density increased considerably, resulting in high temperature. For this reason, many research groups have focused on the techniques to solve thermal problems. In general, the approaches using mechanical cooling system or DTM(Dynamic Thermal Management) have been used to reduce the temperature in the microprocessors. However, existing approaches cannot solve thermal problems due to high cost and performance degradation. However, floorplan scheme does not require extra cooling cost and performance degradation. In this paper, we propose the diverse floorplan schemes in order to alleviate the thermal problem caused by the hottest unit in multi-core processors. Simulation results show that the peak temperature can be reduced efficiently when the hottest unit is located near to L2 cache. Compared to baseline floorplan, the peak temperature of core-central and core-edge are decreased by $8.04^{\circ}C$, $8.05^{\circ}C$ on average, respectively.

Radix-4 Trellis Parallel Architecture and Trace Back Viterbi Decoder with Backward State Transition Control (Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 제어에 의한 역추적 비터비 디코더)

  • 정차근
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.397-409
    • /
    • 2003
  • This paper describes an implementation of radix-4 trellis parallel architecture and backward state transition control trace back Viterbi decoder, and presents the application results to high speed wireless LAN. The radix-4 parallelized architecture Vietrbi decoder can not only improve the throughput with simple structure, but also have small processing delay time and overhead circuit compared to M-step trellis architecture one. Based on these features, this paper addresses a novel Viterbi decoder which is composed of branch metric computation, architecture of ACS and trace back decoding by sequential control of backward state transition for the implementation of radix-4 trellis parallelized structure. With the proposed architecture, the decoding of variable code rate due to puncturing the base code can easily be implemented by the unified Viterbi decoder. Moreover, any additional circuit and/or peripheral control logic are not required in the proposed decoder architecture. The trace back decoding scheme with backward state transition control can carry out the sequential decoding according to ACS cycle clock without additional circuit for survivor memory control. In order to evaluate the usefulness, the proposed method is applied to channel CODEC of the IEEE 802.11a high speed wireless LAN, and HDL coding simulation results are presented.

An Energy Efficient Variable Area Routing protocol in Wireless Sensor networks (무선 센서 네트워크에서 에너지 효율적인 가변 영역 라우팅 프로토콜)

  • Choi, Dong-Min;Moh, Sang-Man;Chung, Il-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.8
    • /
    • pp.1082-1092
    • /
    • 2008
  • In wireless sensor networks, clustering protocol such as LEACH is an efficient method to increase whole networks lifetime. However, this protocol result in high energy consumption at the cluster head node. Hence, this protocol must changes the cluster formation and cluster head node in each round to prolong the network lifetime. But this method also causes a high amount of energy consumption during the set-up process of cluster formation. In order to improve energy efficiency, in this paper, we propose a new cluster formation algorithm. In this algorithm, we define a intra cluster as the sensor nodes within close proximity of each other. In a intra cluster, a node senses and transmits data at a time on the round-robin basis. In a view of whole network, intra cluster is treated as one node. During the setup phase of a round, intra clusters are formed first and then they are re-clustered(network cluster) by choosing cluster-heads(intra clusters). In the intra cluster with a cluster-head, every member node plays the role of cluster-head on the round-robin basis. Hence, we can lengthen periodic round by a factor of intra cluster size. Also, in the steady-state phase, a node in each intra cluster senses and transmits data to its cluster-head of network cluster on the round-robin basis. As a result of analysis and comparison, our scheme reduces energy consumption of nodes, and improve the efficiency of communications in sensor networks compared with current clustering methods.

  • PDF

A Performance Comparison of Spatial Scalable Encoders with the Constrained Coding Modes for T-DMB/AT-DMB Services (T-DMB/AT-DMB 서비스를 위한 부호화 모드 제한을 갖는 공간 확장성 부호기의 성능 비교)

  • Kim, Jin-Soo;Park, Jong-Kab;Kim, Kyu-Seok;Choi, Sung-Jin;Seo, Kwang-Deok;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.13 no.4
    • /
    • pp.501-515
    • /
    • 2008
  • Recently, as users' requests for high quality mobile multimedia services are rapidly increasing and additional bandwidth can be provided by adopting the hierarchical modulation transmission technology, the research on the Advanced Terrestrial DMB (AT-DMB) service using the SVC (Scalable Video Coding) scheme is being actively studied. But, in order to realize a compatible video service and to accelerate the successful standardization and commercialization, it is necessary to simplify the compatible encoder structure. In this parer, we propose a fast mode decision method by constraining the redundant coding modes in the spatial scalable encoder that keeps the current T-DMB video in base layer. The proposed method is based on the statistical characteristics of each coding mode at both base and enhancement layers, inter-layer predictions, which are derived by investigating macroblock-layer coding modes of the spatial scalable encoder's functional structure. Through computer simulations, it is shown that a simplified encoder model that reduces the heavy computational burden can be found, while keeping the objective visual quality very high.

Input and Output Characteristics of Input Current Controlled Inverter Arc Welding Machine with High Efficiency (입력전류 제어형 고효율 인버터아크용접시스템의 입력 및 출력 특성연구)

  • 최규하
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.5 no.4
    • /
    • pp.358-369
    • /
    • 2000
  • Shielded metal arc welding machines with AC transformer have been widely used for thin-plate welding applications. Because of being bulky, heavy and of tap-changing property, so the SMAW's are changing to new power electronic circuits such as inverter circuit in order to reduce the system size and also to improve the welding performances at input output sides. The PWM inverter arc welding machine with diode rectifier has better output welding performances but it is has the plentiful harmonics and the lower input power factor. To solve these problems, input current-controlled scheme is considered for PWM inverter arc welding system, and then total input power factor is maintained to be more than 99%. Also a new combined control is proposed which can control both instantaeous welding output voltage and current under constant power condition, and as a result the variations of instantaneous current and voltage can be reduced to very narrow range in the V-I curve relationship, and hence the variance of welding current and voltage become so reduced. In addition the spatter generated during welding process is greatly reduced up to 70%. And the overall effiency can be improved up to 10%, which becomes higher when the load is lower.

  • PDF

A MapReduce-based kNN Join Query Processing Algorithm for Analyzing Large-scale Data (대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘)

  • Lee, HyunJo;Kim, TaeHoon;Chang, JaeWoo
    • Journal of KIISE
    • /
    • v.42 no.4
    • /
    • pp.504-511
    • /
    • 2015
  • Recently, the amount of data is rapidly increasing with the popularity of the SNS and the development of mobile technology. So, it has been actively studied for the effective data analysis schemes of the large amounts of data. One of the typical schemes is a Voronoi diagram based on kNN join algorithm (VkNN-join) using MapReduce. For two datasets R and S, VkNN-join can reduce the time of the join query processing involving big data because it selects the corresponding subset Sj for each Ri and processes the query with them. However, VkNN-join requires a high computational cost for constructing the Voronoi diagram. Moreover, the computational overhead of the VkNN-join is high because the number of the candidate cells increases as the value of the k increases. In order to solve these problems, we propose a MapReduce-based kNN-join query processing algorithm for analyzing the large amounts of data. Using the seed-based dynamic partitioning, our algorithm can reduce the overhead for constructing the index structure. Also, it can reduce the computational overhead to find the candidate partitions by selecting corresponding partitions with the average distance between two seeds. We show that our algorithm has better performance than the existing scheme in terms of the query processing time.

Development of a River Maintenance Management Technology Related with National River Management Data (국가하천관리자료와 연계한 하천유지관리 기술개발)

  • Jo, Myung-Hee;Kim, Kyung-Jun;Kim, Hyun-Jung
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.1
    • /
    • pp.159-171
    • /
    • 2012
  • This study has developed a technology for river basin including the management of the data related with riverbed and the analysis of the riverbed maintenance based on the high-resolution imagery data and LiDAR (Light Detection and Raging) in order to enhance the utilization of river management by using RIMGIS(River Information Management GIS) and to acquire the advanced operation for river management. Using the detailed river topographical map specially designed in the form of LiDAR or high-resolution images, riverbed data and river bank channel information that are dynamically changed were informationized and established in the RIMGIS DB. At this stage, a monitoring techniques that is established in the river management system associated with RIMGIS and minimized the impact of riverbed maintenance (fluctuations) has been studied. In addition, functions and data structure of RIMGIS containing the information of geography and management of the river have been supplemented to make an improvement of the real-time management of the river. Furthermore, a technology that is capable of supplementing RIMGIS has been developed, making it feasible to maintain the river in use of structural method including an structural scheme of cross-section of the river by providing the information of riverbed and cross-section of the river. This is considered to solve an issue of insufficient data on accuracy and based on a lack of information of the river based on the two-dimensional lines, making it feasible to (steadily) improve the function of RIMGIS and to operate management tasks. Therefore, it is highly expected to enhance aforementioned technology of the river information management as a great foundation that maximizes the utilization of the river management to support RIMGIS for the development of national river management data.

Analysis of Spatial Resolution Characteristics for DMC/UlatraCamXp/ADS80 Digital Aerial Image Based on Visual Method (시각적 기법에 의한 DMC/UlatraCamXp/ADS80 디지털 항공영상의 공간해상도 특성 분석)

  • Lee, Tae Yun;Lee, Jae One
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.61-68
    • /
    • 2016
  • Digital aerial images have been commonly used in a large scale map production owing to their excellent geometry, and high spatial and radiometric resolution in recent years. However, a quality verification process for acquired images should be preceded in order to secure the high precision and reliability of produced results. Several experimental studies to verify digital imaging systems have been vigorously researched by constructing permanent test field in abroad. On the other hand, it is urgently necessary to suggest a practical scheme for an image quality verification, because this related study and experiment are still in its early stage at home. Hence, this study aims to present an easy method to measure the spatial resolution of the image in a visual way using a portable Siemens star. The images used in the study were obtained with three different cameras, two frame array sensors of DMC, UltraCamXp and a linear array sensor of ADS80. The Siemens star target appeared in every image is extracted and then the spatial resolution of image is compared with theoretical GSD(Ground Sample Distance) by a visual method. In addition, the change of spatial resolution depending on the location of the Siemens star from image center and flight direction and cross-flight direction is also compared and analyzed. As study results, while the theoretical GSDs of images taken with each camera are about 6~9cm, the visual resolutions are 1.2~1.3 times as great as the theoretical ones.

An Active Queue Management Algorithm Based on the Temporal Level for SVC Streaming (SVC 스트리밍을 위한 시간 계층 기반의 동적 큐 관리 알고리즘)

  • Koo, Ja-Hon;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.425-436
    • /
    • 2009
  • In recent years, the user demands have increased for multimedia service of high quality over the broadband convergence network. These rising demands for high quality multimedia service led the popularization of various user terminals and large scale display equipments, which needs a variety type of QoS (Quality of Service). In order to support demands for QoS, numerous research projects are in progress both from the perspective of network as well as end system; For example, at the network perspective, QoS guaranteeing by improving of internet performance such as Active Queue Management, while at the end system perspective, SVC (Scalable Video Coding) encoding scheme to guarantee media quality. However, existing AQM algorithms have problems which do not guarantee QoS, because they did not consider the essential characteristics of video encoding schemes. In this paper, it is proposed to solve this problem by deploying the TS- AQM (Temporal Scalability Active Queue Management) which employs the differentiated packet dropping for dependency of the temporal level among the frames, based on SVC encoding characteristics by exploiting the TID (Temporal ID) field of the SVC NAL unit header. The proposed TS-AQM guarantees multimedia service quality through video decoding reliability for SVC streaming service, by differentiated packet dropping when congestion exists.

Legal Review on the Regulatory Measures of the European Union on Aircraft Emission (구주연합의 항공기 배출 규제 조치의 국제법적 고찰)

  • Park, Won-Hwa
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.25 no.1
    • /
    • pp.3-26
    • /
    • 2010
  • The European Union(EU) has recently introduced its Directive 2008/101/EC to include aviation in the EU ETS(emissions trading system). As an amendment to Directive 2003/87/EC that regulates reduction of the green house gas(GHG) emissions in Europe in preparation for the Kyoto Protocol, 1997, it obliges both EU and non-EU airline operators to reduce the emission of the carbon dioxide(CO2) significantly in the year 2012 and thereafter from the level they made in 2004 to 2006. Emission allowances allowed free of charge for each airline operator is 97% in the first year 2012 and 95% from 2013 and thereafter from the average annual emissions during historical years 2004 to 2006. Taking into account the rapid growth of air traffic, i.e. 5% in recent years, airlines operating to EU have to reduce their emissions by about 30% in order to meet the requirements of the EU Directive, if not buy the emissions right in the emissions trading market. However, buying quantity is limited to 15% in the year 2012 subject to possible increase from the year 2013. Apart from the hard burden of the airline operators, in particular of those from non-European countries, which is not concern of this paper, the EU Directive has certain legal problems. First, while the Kyoto Protocol of universal application is binding on the Annex I countries of the Climate Change Convention, i.e. developed countries including all Member States of the European Union to reduce GHG at least by 5% in the implementation period from 2008 to 2012 over the 1990 level, non-Annex I countries which are not bound by the Kyoto Protocol see their airlines subjected to aircraft emissions reductions scheme of EU when operating to EU. This is against the provisions of the Kyoto Protocol dealing with the emissions of GHG including CO2, target of the EU Directive. While the Kyoto Protocol mandates ICAO to set up a worldwide scheme for aircraft emissions to contribute to stabilizing GHG concentrations in the atmosphere at a level that would prevent dangerous anthropogenic interference with the climate system, the EU ETS was drawn up outside the framework of the international Civil Aviation Organization(ICAO). Second, EU Directive 2008/101 defines 'aviation activities' as covering 'flights which depart from or arrive in the territory of a Member State to which the [EU] Treaty applies'. While the EU airlines are certainly subject to the EU regulations, obliging non-EU airlines to reduce their emissions even if the emissions are produced during the flight over the high seas and the airspace of the third countries is problematic. The point is whether the EU Directive can be legally applied to extra-territorial behavior of non-EU entities. Third, the EU Directive prescribes 2012 as the first year for implementation. However, the year 2012 is the last year of implementation of the Kyoto Protocol for Annex I countries including members of EU to reduce GHG including the emissions of CO2 coming out from domestic airlines operation. Consequently, EU airlines were already on the reduction scheme of CO2 emissions as long as their domestic operations are concerned from 2008 until the year 2012. But with the implementation of Directive 2008/101 from 2012 for all the airlines, regardless of the status of the country Annex I or not where they are registered, the EU airlines are no longer at the disadvantage compared with the airlines of non-Annex I countries. This unexpected premium for the EU airlines may result in a derogation of the Kyoto Protocol at least for the year 2012. Lastly, as a conclusion, the author shed light briefly on how the Korean aviation authorities are dealing with the EU restrictive measures.

  • PDF