• Title/Summary/Keyword: efficiency map

Search Result 669, Processing Time 0.026 seconds

Efficient Computation of Data Cubes Using MapReduce (맵리듀스를 사용한 데이터 큐브의 효율적인 계산 기법)

  • Lee, Ki Yong;Park, Sojeong;Park, Eunju;Park, Jinkyung;Choi, Yeunjung
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.11
    • /
    • pp.479-486
    • /
    • 2014
  • MapReduce is a programing model used for parallelly processing a large amount of data. To analyze a large amount data, the data cube is widely used, which is an operator that computes group-bys for all possible combinations of given dimension attributes. When the number of dimension attributes is n, the data cube computes $2^n$ group-bys. In this paper, we propose an efficient method for computing data cubes using MapReduce. The proposed method partitions $2^n$ group-bys into $_nC_{{\lceil}n/2{\rceil}}$ batches, and computes those batches in stages using ${\lceil}n/2{\rceil}$ MapReduce jobs. Compared to the existing methods, the proposed method significantly reduces the amount of intermediate data generated by mappers, so that the cost of sorting and transferring those intermediate data is reduced significantly. Consequently, the total processing time for computing a data cube is reduced. Through experiments, we show the efficiency of the proposed method over the existing methods.

Improved Contour Region Coding Method based on Scalable Depth Map for 3DVC (계층적 깊이 영상 기반의 3DVC에서 윤곽 부분 화질 개선 기법)

  • Kang, Jin-Mi;Jeong, Hye-Jeong;Chung, Ki-Dong
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.4
    • /
    • pp.492-500
    • /
    • 2012
  • In this paper, improved contour region coding method is proposed to accomplish better depth map coding performance. First of all, in order to use correlation between color video and depth map, a structure in SVC is applied to 3DVC. This can reduce bit-rate of the depth map while supporting the video to be transferred via various collection of network. As the depth map is mainly used to synthesize videos from different views, corrupted contour region can damage the overall quality of video. We hereby adapt a new differential quantization method when separating the contour region. The experimental results show that the proposed method can improve video quality by 0.06~0.5dB which translate the bit rate saving by 0.1~1.15%, when compared to the reference software.

Map Matching Algorithm for Self-Contained Positioning (자립식 위치측정을 위한 Map Matching 알고리즘)

  • Lee, Jong-Hun;Kang, Tae-Ho;Kim, Jin-Seo;Lee, Woo-Yeul;Chae, Kwan-Soo;Kim, Young-Gi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.213-220
    • /
    • 1995
  • Map Matching is the method for correcting the current position from dead reckoning in Car Navigation System. In this paper, we proposed the new map matching algorithm that can correct the positioning error caused by sensors and digital map data around the cross road area. To do this, first we set the error boundary of the cross road area by combining the relative error of moving distance and the absolute error of road length, second, we find out the starting point of turning within the determined error boundary of the cross point area, third, we compare the turning angle of the car to the angle of each possible road, and the last, we decide the matched road. We used wheel sensor as a speed sensor and used optical fiber gyro as a directional sensor, and assembled the sensors to the notebook computer. We testified our algorithm by driving the Daejeon area-which is a part of south Korea-as a test area. And we proved the efficiency by doing that.

  • PDF

Estimation of Optimal Angle for PV Panels Considering Building's Shadow in Daejeon (대전지역 건물음영을 고려한 PV 최적각도 산정)

  • Lee, Jung-Tae;Kim, Hyun-Goo;Kang, Yong-Heack;Yun, Chang-Yeol;Kim, Chang Ki;Kim, Jin-Young;Kim, Bo-Young
    • Journal of the Korean Solar Energy Society
    • /
    • v.40 no.3
    • /
    • pp.43-52
    • /
    • 2020
  • By blocking irradiance, shadows cast by high-rise buildings in urban areas can reduce the power generation efficiency of PV panels installed on low-rise buildings. As the conventionally installed PV panel is not suitable for the urban environment, which is unfavorable for power generating, a more radical solution is required. This study aims to help solve this problem by estimating the optimal PV panel angle. Using the proposed method, the optimal PV angle was calculated by considering shadows that could be cast by nearby buildings throughout the year, and the correlation between solar shading and elevation angle was discovered based on the calculated data.

A Spatial Index for PDA using Minimum Bounding Rectangle Compression and Hashing Techniques (최소경계사각형 압축 및 해슁 기법을 이용한 PDA용 공간색인)

  • 김진덕
    • Spatial Information Research
    • /
    • v.10 no.1
    • /
    • pp.61-76
    • /
    • 2002
  • Mobile map services using PDA are prevailing because of the rapid developments of techniques of the internet and handhold devices recently. While the volume of spatial data is tremendous and the spatial operations are time-intensive, the PDA has small size memory and a low performance processor. Therefore, the spatial index for PDA should be small size and efficiently filter out the candidate objects of spatial operation as well. This paper proposes a spatial index far PDA called MHF(Multilevel Hashing File). The MHF has simple structure for storage efficiency and uses a hashing technique, which is direct search method, for search efficiency. This paper also designs a compression technique for MBR. which occupies almost 80% of index data in the two dimensional case. We call it HMBR. Although the HMBR technique reduces the MB\ulcorner size to almost a third, it shows good filtering efficiency because of no information loss by quantization in case of small objects that occupy a major portion. Our experimental tests show that the proposed MHF index using HMBR technique is appropriate for PDA in terms of the size of index, the Number of MBR comparisons, the filtering efficiency and the execution time of spatial operations.

  • PDF

Ratio Control of CVT by Considering the CVT System Efficiency (CVT 시스템 효율을 고려한 변속 제어)

  • Ryu, Wan-Sik;Kim, Hyun-Soo
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.14 no.4
    • /
    • pp.157-163
    • /
    • 2006
  • A modified ratio control algorithm is proposed for the improvement of the fuel economy for a metal belt CVT. In the modified ratio control algorithm, the CVT ratio is controlled to operate the engine on the optimal operation region which provides the best efficiency from the view point of the overall efficiency of the engine-CVT system. In order to construct the modified ratio map, the CVT system loss model is used by assuming that the all the loss is attributed to the torque loss. It is found from the simulation results that the fuel economy by the modified ratio control algorithm is improved by 5.5 percents compared with the existing ratio control.

Task-Visual Information Map to Develop AR Navigators of Construction Equipment (건설장비 AR 네비게이터 개발을 위한 작업-시각정보 맵 도출)

  • Song, Sujin;Kang, Hojun;Kim, Hanbeen;Moon, Taenam;Shin, Do Hyoung
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.3
    • /
    • pp.116-124
    • /
    • 2016
  • Work efficiency of earth work which is one of the main works occurring in construction site mainly depends on the performance of individual operators of earth work equipment. Consequently, the skill of individual operators of earth work equipment can significantly affect overall construction schedules. Many invisible areas inevitably exist in construction site because of the nature of construction site where occlusions occur from structures being built, installed or moving equipment, moving workers, etc. The lack of visual information regarding tasks critically impedes the effective performance of operators of earth work equipment. AR (Augmented Reality) is a computer technology that superimposes virtual objects onto the real world scene. This characteristic of AR may address the lack of visual informations in earth work process, thus helping to improve the work efficiency of operators of earth work equipment. The purpose of this study is to present a task-visual information map that identifies visual informations required in tasks of earth work and which of the tasks are suitable for AR technology. This study focuses on visual informations in tasks of earth work with excavators. The map was created based on the investigations on the problems of each task of earth work with excavators and visual informations required to address the problems. Through the map, four visual informations were found to be suitable for AR technology to improve the work efficiency of excavator operators. Based on the findings of this study, AR systems for excavators can be developed more effectively.

Analysis of Feature Map Compression Efficiency and Machine Task Performance According to Feature Frame Configuration Method (피처 프레임 구성 방안에 따른 피처 맵 압축 효율 및 머신 태스크 성능 분석)

  • Rhee, Seongbae;Lee, Minseok;Kim, Kyuheon
    • Journal of Broadcast Engineering
    • /
    • v.27 no.3
    • /
    • pp.318-331
    • /
    • 2022
  • With the recent development of hardware computing devices and software based frameworks, machine tasks using deep learning networks are expected to be utilized in various industrial fields and personal IoT devices. However, in order to overcome the limitations of high cost device for utilizing the deep learning network and that the user may not receive the results requested when only the machine task results are transmitted from the server, Collaborative Intelligence (CI) proposed the transmission of feature maps as a solution. In this paper, an efficient compression method for feature maps with vast data sizes to support the CI paradigm was analyzed and presented through experiments. This method increases redundancy by applying feature map reordering to improve compression efficiency in traditional video codecs, and proposes a feature map method that improves compression efficiency and maintains the performance of machine tasks by simultaneously utilizing image compression format and video compression format. As a result of the experiment, the proposed method shows 14.29% gain in BD-rate of BPP and mAP compared to the feature compression anchor of MPEG-VCM.

Microwave Irradiation as a Way to Reutilize the Recovered Struvite Slurry and to Enhance System Performance (회수된 MAP 슬러리의 재이용과 공정효율 향상을 위한 도구로서의 극초단파 조사)

  • Cho, Joon-Hee;Lee, Jin-Eui;Ra, Chang-Six
    • Journal of Animal Science and Technology
    • /
    • v.51 no.4
    • /
    • pp.337-342
    • /
    • 2009
  • The feasibility of reutilization of magnesium ammonium phosphate (MAP) or struvite slurry recovered from the process through microwave irradiation was studied in this experiment. For this purpose, 4 different operations were performed with or without Mg source addition and different levels of MAP recycled in a batch reactor. Dissolution rate of MAP, ${NH_4}^+$ elimination pattern and physicochemical changes of MAP during microwave irradiation were also studied. The result showed that only 33% orthophosphate ($PO_4-P$) and 27% $NH_4-N$ removal occurred without adding any external Mg source (run A), whereas 87% $PO_4-P$ and 40% $NH_4-N$ removed when 1.0 M ratio of $MgCl_2$ (run B) was added based on $PO_4-P$ in influent. Although the addition of 1.0 molar ratio of microwave irradiated MAP (Run C) removed lower $PO_4-P$ and $NH_4-N$ than 1.0 M $MgCl_2$ (run B), $PO_4-P$ removal was double when compared with no Mg addition (run A). Addition of half MAP and half $MgCl_2$ (run D) showed the similar removal efficiency (88% $PO_4-P$ and 35% $NH_4-N$) with sole $MgCl_2$ addition (run B). Based on these results, the reutilization of MAP irradiated by microwave would be a feasible way to enhance the removal efficiencies of N and P, as well as curtail the Mg chemical usage. Track study showed that $NH_4-N$ gradually increased at initial stage of microwave irradiation of MAP, and then started eliminating from liquor as temperature increased over $45^{\circ}C$. Dissolution rate of ${PO_4}^{-3}$ during microwave irradiation was proportional to the initial MAP concentration, having $0.0091x^{0.6373}$ mg/sec. It was found from the scanning electron microscope (SEM) study that physical structure of MAP crystal started breaking down into small cube granules within very short time by electromagnetic vibration force during microwave irradiation and then gradually melted down into solution.

Evaluation of Road and Traffic Information Use Efficiency on Changes in LDM-based Electronic Horizon through Microscopic Simulation Model (미시적 교통 시뮬레이션을 활용한 LDM 기반 도로·교통정보 활성화 구간 변화에 따른 정보 이용 효율성 평가)

  • Kim, Hoe Kyoung;Chung, Younshik;Park, Jaehyung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.2
    • /
    • pp.231-238
    • /
    • 2023
  • Since there is a limit to the physically visible horizon that sensors for autonomous driving can perceive, complementary utilization of digital map data such as a Local Dynamic Map (LDM) along the probable route of an Autonomous Vehicle (AV) is proposed for safe and efficient driving. Although the amount of digital map data may be insignificant compared to the amount of information collected from the sensors of an AV, efficient management of map data is inevitable for the efficient information processing of AVs. The objective of this study is to analyze the efficiency of information use and information processing time of AV according to the expansion of the active section of LDM-based static road and traffic information. To carry out this objective, a microscopic simulator model, VISSIM and VISSIM COM, was employed, and an area of about 9 km × 13 km was selected in the Busan Metropolitan Area, which includes heterogeneous traffic flows (i.e., uninterrupted and interrupted flows) as well as various road geometries. In addition, the LDM information used in AVs refers to the real high-definition map (HDM) built on the basis of ISO 22726-1. As a result of the analysis, as the electronic horizon area increases, while short links are intensively recognized on interrupted urban roads and the sum of link lengths increases as well, the number of recognized links is relatively small on uninterrupted traffic road but the sum of link lengths is large due to a small number of long links. Therefore, this study showed that an efficient range of electronic horizon for HDM data collection, processing, and management are set as 600 m on interrupted urban roads considering the 12 links corresponding to three downstream intersections and 700 m on uninterrupted traffic road associated with the 10 km sum of link lengths, respectively.