• 제목/요약/키워드: Time-Efficiency of Algorithm

검색결과 1,655건 처리시간 0.036초

Image Deduplication Based on Hashing and Clustering in Cloud Storage

  • Chen, Lu;Xiang, Feng;Sun, Zhixin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1448-1463
    • /
    • 2021
  • With the continuous development of cloud storage, plenty of redundant data exists in cloud storage, especially multimedia data such as images and videos. Data deduplication is a data reduction technology that significantly reduces storage requirements and increases bandwidth efficiency. To ensure data security, users typically encrypt data before uploading it. However, there is a contradiction between data encryption and deduplication. Existing deduplication methods for regular files cannot be applied to image deduplication because images need to be detected based on visual content. In this paper, we propose a secure image deduplication scheme based on hashing and clustering, which combines a novel perceptual hash algorithm based on Local Binary Pattern. In this scheme, the hash value of the image is used as the fingerprint to perform deduplication, and the image is transmitted in an encrypted form. Images are clustered to reduce the time complexity of deduplication. The proposed scheme can ensure the security of images and improve deduplication accuracy. The comparison with other image deduplication schemes demonstrates that our scheme has somewhat better performance.

압전필름을 이용한 복합재료 외팔보의 능동진동제어 (Active Vibration Control of a Composite Beam Using Piezoelectric Films)

  • 김승한;최승복;정재천
    • 한국정밀공학회지
    • /
    • 제11권1호
    • /
    • pp.54-62
    • /
    • 1994
  • This paper presents active control methodologies to suppress structural deflections of a composite beam using a distributed piezoelectric-film actuator and sensor. Three types of different controllers are employed to achieve vibration suppression. The controllers are established depending upon the information on the velocity components of the structrue and on the deflection magnitudes as well. They are constant-amplitude controller(CAC), constant-gain mcontroller(CGC), and constant-amplitude-gain controller(CAGC). For the minimization of the residual vibration (chattering in a settled phase), which is the practical shortcoming of the conventional CAC dur to time delay phenomenon of the hardware system, a new control algoritym CAGCis designed by selecting switching constants in an optimal manner with respect to the initial tip deflection and the applied voltage. The experimental investigations of the transient and forced vibration control for the first vibrational mode are undertaken in order to compare the suppression efficiency of each control algorithm. Moreover, simultaneous controllability of various vibrational modes through the proposed scheme is also experimentally verified by pressenting both the transfer function and the phase.

  • PDF

Enhancing Wind Speed and Wind Power Forecasting Using Shape-Wise Feature Engineering: A Novel Approach for Improved Accuracy and Robustness

  • Mulomba Mukendi Christian;Yun Seon Kim;Hyebong Choi;Jaeyoung Lee;SongHee You
    • International Journal of Advanced Culture Technology
    • /
    • 제11권4호
    • /
    • pp.393-405
    • /
    • 2023
  • Accurate prediction of wind speed and power is vital for enhancing the efficiency of wind energy systems. Numerous solutions have been implemented to date, demonstrating their potential to improve forecasting. Among these, deep learning is perceived as a revolutionary approach in the field. However, despite their effectiveness, the noise present in the collected data remains a significant challenge. This noise has the potential to diminish the performance of these algorithms, leading to inaccurate predictions. In response to this, this study explores a novel feature engineering approach. This approach involves altering the data input shape in both Convolutional Neural Network-Long Short-Term Memory (CNN-LSTM) and Autoregressive models for various forecasting horizons. The results reveal substantial enhancements in model resilience against noise resulting from step increases in data. The approach could achieve an impressive 83% accuracy in predicting unseen data up to the 24th steps. Furthermore, this method consistently provides high accuracy for short, mid, and long-term forecasts, outperforming the performance of individual models. These findings pave the way for further research on noise reduction strategies at different forecasting horizons through shape-wise feature engineering.

위성 TDMA 와 ATM 접속에서 최적의 부분 타임스탬프에 의한 CVD 보상 기법 (Compensation Mechanism of Cell Delay Variation by Optimum Partial Timestamps on the ATM-to-Satellite Interface)

  • 정하재;김정호;오창석
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2980-2993
    • /
    • 2000
  • B-ISDN 서비스를 신속하게 전개하기 위하여 지상 ATM과 위성망의 결합이 추진되고 있다. 이때 위성 TDMA와 ATM의 전달방식의 차이로 발생되는 셀 지연 변이(CDV)는 셀의 전송 품질을 저하시킨다. 본 논문에서는 기존의 CDV 보상 기법의 단점을 보완하는 부분 타임 스탬프 방식을 제안하였다. 이때 CDV를 최소화하고 위성 채널의 효율을 높이기 위해 부분 타임 스탬프의 최적화 개념을 도입하였다. 제안 기법의 성능을 평가하기 위하여 CDV 분포 폭을 평가 기준으로 하는 모의 실험을 통해 CDV 보상 성능의 우수함을 확인하였다.

  • PDF

병렬 환경하의 진화 이론을 이용한 결함인식 (Crack Identification Using Evolutionary Algorithms in Parallel Computing Environment)

  • 심문보;서명원
    • 대한기계학회논문집A
    • /
    • 제26권9호
    • /
    • pp.1806-1813
    • /
    • 2002
  • It is well known that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure, a classical optimization technique was adopted by previous researchers. That technique overcame the difficulty of finding the intersection point of the superposed contours that correspond to the eigenfrequency caused by the crack presence. However, it is hard to select a trial solution initially for optimization because the defined objective function is heavily multimodal. A method is presented in this paper, which uses continuous evolutionary algorithms(CEAs). CEAs are effective for solving inverse problems and implemented on PC clusters to shorten calculation time. With finite element model of the structure to calculate eigenfrequencies, it is possible to formulate the inverse problem in optimization format. CEAs are used to identify the crack location and depth minimizing the difference from the measured frequencies. We have tried this new idea on a simple beam structure and the results are promising with high parallel efficiency over about 94%.

Scalable Application Mapping for SIMD Reconfigurable Architecture

  • Kim, Yongjoo;Lee, Jongeun;Lee, Jinyong;Paek, Yunheung
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권6호
    • /
    • pp.634-646
    • /
    • 2015
  • Coarse-Grained Reconfigurable Architecture (CGRA) is a very promising platform that provides fast turn-around-time as well as very high energy efficiency for multimedia applications. One of the problems with CGRAs, however, is application mapping, which currently does not scale well with geometrically increasing numbers of cores. To mitigate the scalability problem, this paper discusses how to use the SIMD (Single Instruction Multiple Data) paradigm for CGRAs. While the idea of SIMD is not new, SIMD can complicate the mapping problem by adding an additional dimension of iteration mapping to the already complex problem of operation and data mapping, which are all interdependent, and can thus significantly affect performance through memory bank conflicts. In this paper, based on a new architecture called SIMD reconfigurable architecture, which allows SIMD execution at multiple levels of granularity, we present how to minimize bank conflicts considering all three related sub-problems, for various RA organizations. We also present data tiling and evaluate a conflict-free scheduling algorithm as a way to eliminate bank conflicts for a certain class of mapping problem.

비장착 나셀의 역추력기 형상에 대한 3차원 Euler 유동해석 (Performance Evaluation of a Thrust Reverser Using an Euler Solver)

  • 김수미;양수석;이대성
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.167-173
    • /
    • 1999
  • An Euler-based CFD tool has been developed for the performance evaluation of a thrust reverser mounted on a high bypass ratio turbofan engine. The computational domain surrounded by the ground and non-reflection boundary includes the whole nacelle configuration with a deployed thrust reverser. The numerical algorithm is based on the modified Godunovs scheme to allow the second order accuracy in both space and time. The grid system is generated by using eleven multi-blocks, of which the total cell number is 148,400. The thrust reverser is modeled as if it locates at the nacelle simply in all circumferential direction. The existence of a fan and an OGV(Outlet Guide Vane) is simulated by adopting the actuator disk concept, in which predetermined radial distributions of stagnation pressure ratio and adiabatic efficiency coefficient are used for the rotor type disk, and stagnation pressure losses and flow outlet angles for the stator type disk. All boundary conditions including the fan and OGV simulation are treated by Riemann solver. The developed solver is applied to a turbofan engine with a bypass ratio of about 5.7 and the diameter of the fan cowl of 83 inch. The computational results show that the Euler-based inviscid method is very useful and economical to evaluate the performance of thrust reversers.

  • PDF

Efficient Data Transmission Using Map Generalization On Cilent-side Web GIS

  • Liang, Chen;Lee, Chung-Ho;Wei, Zu-Kuan;Bae, Hae-Young
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.71-73
    • /
    • 2000
  • Recently researches have been made on the client-side Web GIS, which can lessen the load of a server and provide users with intheractive geographic information. Howwever, the initial delay is the main drawback because of a high volume of geographic data and becausr the server does not associate spatial features with the map scale. Even when a complex spatial object is too small to be distinguished from a point by the naked eyes, it's complete data will be transmitted. This paper proposes a new effcient schema to reduce the response time and increase transmission effciency. Briefly speaking, "Transmit what can be seen" is the main idea. By exploiting the generalization algorithm, the proposed method allows the server to extract readable features from objects according to the display scale. Meanwhile, increasingly detailed map will be cached on the client. Therefore this method will contribute to the transmission efficiency of Web GISs.

  • PDF

퍼지 논리를 이용한 슬라이딩 모드 제어기의 인자 자동 튜닝

  • 류세희;박장현
    • 제어로봇시스템학회논문지
    • /
    • 제7권12호
    • /
    • pp.973-979
    • /
    • 2001
  • Sliding mode control guarantees robustness in the presence of modeling uncertainties and external disturbances. However, this can be obtained at the cost of high control activity that may lead to chattering As one way to alleviate this problem a boundary layer around sliding surface is typically used. In this case the selection of controller gain, control ban width and boundary layer thickness is a crucial problem for the trade-off between tracking error and chattering. The parameter tuning is usually done by trail-and-error in practice causing significant effort and time. An auto tuning method based on fuzzy rules is proposed in the paper in this method tracking error and chattering are monitored by performance indices and the controller tunes the design parameters intelligently in order to compromise both indices. To demonstrate the efficiency of the propose method a mass-spring translation system and a roboic control system are simulated and tested It is shown that the proposed algorithm is effective to facilitae the parameter tuning for sliding mode controllers.

  • PDF

A Novel Duty Cycle Based Cross Layer Model for Energy Efficient Routing in IWSN Based IoT Application

  • Singh, Ghanshyam;Joshi, Pallavi;Raghuvanshi, Ajay Singh
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권6호
    • /
    • pp.1849-1876
    • /
    • 2022
  • Wireless Sensor Network (WSN) is considered as an integral part of the Internet of Things (IoT) for collecting real-time data from the site having many applications in industry 4.0 and smart cities. The task of nodes is to sense the environment and send the relevant information over the internet. Though this task seems very straightforward but it is vulnerable to certain issues like energy consumption, delay, throughput, etc. To efficiently address these issues, this work develops a cross-layer model for the optimization between MAC and the Network layer of the OSI model for WSN. A high value of duty cycle for nodes is selected to control the delay and further enhances data transmission reliability. A node measurement prediction system based on the Kalman filter has been introduced, which uses the constraint based on covariance value to decide the scheduling scheme of the nodes. The concept of duty cycle for node scheduling is employed with a greedy data forwarding scheme. The proposed Duty Cycle-based Greedy Routing (DCGR) scheme aims to minimize the hop count, thereby mitigating the energy consumption rate. The proposed algorithm is tested using a real-world wastewater treatment dataset. The proposed method marks an 87.5% increase in the energy efficiency and reduction in the network latency by 61% when validated with other similar pre-existing schemes.