• Title/Summary/Keyword: Efficiency of operations

Search Result 1,344, Processing Time 0.026 seconds

A PDWZ Encoder Using Code Conversion and Bit Interleaver (코드변환과 비트 인터리버를 이용한 화소영역 Wyner-Ziv 부호화 기법)

  • Kim, Jin-Soo;Kim, Jae-Gon;Seo, Kwang-Deok
    • Journal of Broadcast Engineering
    • /
    • v.15 no.1
    • /
    • pp.52-62
    • /
    • 2010
  • Recently, DVC (Distributed Video Coding) is attracting a lot of research works since this enables us to implement a light-weight video encoder by distributing the high complex tasks such as motion estimation into the decoder side. In order to improve the coding efficiency of the DVC, the existing works have been focused on the efficient generation of side information (SI) or the virtual channel modeling which can describe the statistical channel noise well. But, in order to improve the overall performance, this paper proposes a new scheme that can be implemented with simple bit operations without introducing complex operation. That is, the performance of the proposed scheme is enhanced by using the fact that the Wyner-Ziv (WZ) frame and side information are highly correlated, and by reducing the effect of virtual channel noise which tends to be clustered in some regions. For this aim, this paper proposes an efficient pixel-domain WZ (PDWZ) CODEC which effectively exploits the statistical redundancy by using the code conversion and Gray code, and then reduces the channel noise by using the bit interleaver. Through computer simulations, it is shown that the proposed scheme can improve the performance up to 0.5 dB in objective visual quality.

SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL (SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기)

  • Kim, Jonghoon;Kim, Incheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.2
    • /
    • pp.103-116
    • /
    • 2017
  • In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.

Implementation of OpenVG on Embedded Systems (임베디드 시스템을 위한 OpenVG 구현)

  • Lee, Hwan-Yong;Baek, Nak-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.335-344
    • /
    • 2009
  • Embedded systems and web browsers have started to provide two-dimensional vector graphics features, to finally support scalability of graphics outputs, while traditional graphics systems have focused on the raster and bitmap operations. Nowadays, SVG and Flash are actively used while OpenVG from Khronos group plays the role of a de facto low-level API standard to support them. In this paper, we represent the design and implementation process and the final results of an OpenVG implementation, AlexVG. From its design stage, our implementation aims at the cooperation with SVG-Tiny, another de facto standard for embedded systems. Currently, our overall system provides not only the OpenVG core features but also variety of OpenVG application programs and SVG-Tiny media file playing capabilities. For the conformance with the standard specifications, our system completely passed the whole OpenVG conformance test suites and the graphics output portions of the SVG-Tiny conformance test suites. From the performance point of view, we focused on the efficiency and effectiveness especially on the mobile phones and embedded devices with limited resources. As the result, it showed impressive benchmarks on the small-scale CPU's such as ARM's, even without neither any other libraries nor acceleration hardware.

  • PDF

e-Business Security Framework and applied to Architecture (e-Business Security 프레임웍과 적용 방안)

  • 홍승필;김명철;김재현;김민형
    • Convergence Security Journal
    • /
    • v.2 no.1
    • /
    • pp.87-97
    • /
    • 2002
  • Many firms are utilizing the Internet and various information technologies to effectively manage their business operations with a goal of gaining a competitive advantage in the rapidly changing business environments. Today, the business is characterized as digital economy where information freely flows and business processes are improved with the use of information technologies. Internet technology is playing a key role in transforming the organization and creating new business models. It has become the infrastructure of choice for electronic commerce because it provides process efficiency, cost reduction, and open standards that can easily be adopted by different organizations. Here, the vast amount of data and information slow among the related parties and security issues are very critical matter of research interests by academicians and practitioners. In this research, we address the importance of security framework in managing the data shared among the related parties in the e-business and suggest the security architecture for effectively supporting the needs of e-business in an organization. This research provides valuable contributions both in academics and industry in terms of how security framework and architecture should be set in order to provide the necessary e-business.

  • PDF

Improved Calculation of the Advection Term in the Semi-Lagrange Method for Realistic Smoke Simulation (사실적 연기 시뮬레이션을 위한 Semi-Lagrange 방법에서의 이류항 계산방법 개선)

  • Park, Su-Wan;Chang, Mun-Hee;Ki, Eun-Ju;Ryu, Kwan-Woo
    • The KIPS Transactions:PartA
    • /
    • v.14A no.4
    • /
    • pp.191-196
    • /
    • 2007
  • In the field of computer graphics, Navier-Stokes equations would be used for realistic simulations of smokes and currents. However, implementations derived from these equations are hard to achieve for real-time simulations, mainly due to its massive and complex calculations. Thus, there have been various attempts to approximate these equations for real-time simulation of smokes and others. When the advection terms of the equations are approximated by the Semi-Lagrange methods, the fluid density can be rapidly reduced and small-scale vorticity phenomena are easy to be missed, mainly due to the numerical losses over time. In this paper, we propose an improved numerical method to approximately calculate the advection terms, and thus eliminate these problems. To calculate the advection terms, our method starts to set critical regions around the target grid points. Then, among the grid points in a specific critical region, we search for a grid point which will be advected to the target grid point, and use the velocity of this grid point as its advection vector. This method would reduce the numerical losses in the calculation of densities and vorticity phenomena, and finally can implement more realistic smoke simulations. We also improve the overall efficiency of vector calculations and related operations through GPU-based implementation techniques, and thus finally achieve the real-time simulation.

IoT Middleware for Effective Operation in Heterogeneous Things (이기종 사물들의 효과적 동작을 위한 사물인터넷 미들웨어)

  • Jeon, Soobin;Han, Youngtak;Lee, Chungshan;Seo, Dongmahn;Jung, Inbum
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.9
    • /
    • pp.517-534
    • /
    • 2017
  • This paper proposes an Internet of Things (IoT) middleware called Middleware for Cooperative Interaction of Things (MinT). MinT supports a fully distributed IoT environment in which IoT devices directly connect to peripheral devices, easily constructing a local or global network and sharing their data in an energy efficient manner. MinT provides a sensor abstract layer, a system layer and an interaction layer. These layers enable integrated sensing device operations, efficient resource management, and interconnection between peripheral IoT devices. In addition, MinT provides a high-level API, allowing easy development of IoT devices by developers. We aim to enhance the energy efficiency and performance of IoT devices through the performance improvements offered by MinT resource management and request processing. The experimental results show that the average request rate increased by 25% compared to existing middlewares, average response times decreased by 90% when resource management was used, and power consumption decreased by up to 68%. Finally, the proposed platform can reduce the latency and power consumption of IoT devices.

Algorithm Deciding Offshore Cable Layout Valid for Integrated Power Supply Between Adjacent Islands (근거리 도서간 통합전력공급에 유효한 해저케이블 포설 방안 결정 알고리즘)

  • Kim, Mi-Young;Rho, Dae-Seok;Moon, Guk-Hyun;Seo, In-Yong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.2
    • /
    • pp.28-36
    • /
    • 2018
  • Islands are supplied with power from diesel generation or from photovoltaic power generation, and problems with offshore environmental impacts (age deterioration, salt pollution), environmental pollution (exhaust gas, noise, dust) and power generation costs (installation, maintenance) have increasingly emerged. In 2016, the cost recovery rate was only 27%, and deficits reached 73% on 65 islands managed by KEPCO. In terms of deficits, the costs incurred in the power generation sector accounted for 91%, with the ratio of fixed costs at about 60%. Analysis suggests that operating costs can be reduced with an optimal power supply system that improves power generation efficiency and makes operating systems more efficient. Therefore, it is possible to simplify fuel transportation and facility maintenance, because one island integrates the power plants of remote islands, and offshore cable is used to supply power to the other islands. From the economic evaluations in this paper, an algorithm deciding offshore cable layout validity for an integrated power supply between adjacent islands is presented. Simulation results based on the proposed algorithm confirmed that an integrated power supply is economical for existing stand-alone operations on islands having diesel generation, low peak power, and near distances.

SPQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark (SPQUSAR : Apache Spark를 이용한 대용량의 정성적 공간 추론기)

  • Kim, Jongwhan;Kim, Jonghoon;Kim, Incheol
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.12
    • /
    • pp.774-779
    • /
    • 2015
  • In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner using Apache Spark, an in-memory high speed cluster computing environment, which is effective for sequencing and iterating component reasoning jobs. The proposed reasoner can not only check the integrity of a large-scale spatial knowledge base representing topological and directional relationships between spatial objects, but also expand the given knowledge base by deriving new facts in highly efficient ways. In general, qualitative reasoning on topological and directional relationships between spatial objects includes a number of composition operations on every possible pair of disjunctive relations. The proposed reasoner enhances computational efficiency by determining the minimal set of disjunctive relations for spatial reasoning and then reducing the size of the composition table to include only that set. Additionally, in order to improve performance, the proposed reasoner is designed to minimize disk I/Os during distributed reasoning jobs, which are performed on a Hadoop cluster system. In experiments with both artificial and real spatial knowledge bases, the proposed Spark-based spatial reasoner showed higher performance than the existing MapReduce-based one.

An Information System Building to Improve the Food and Nutrition Services in Hospitals (병원 급식 및 영양 서비스를 개선하기 위한 정보시스템 구축)

  • 이재선;신해웅;김성태
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.1
    • /
    • pp.9-18
    • /
    • 2002
  • Under the quickly changing health care environment in our society competitions among hospitals are getting harder and accordingly the hospital authorities do their best efforts to renovate their hospital management and let directors of food and nutrition services in hospital be seeking the drastic changes in their clinic-support operations. To attain this end it is essential to build an information system in food and nutrition services in hospital for practicing those operational changes efficiently. By building an information system we can totally manage a number of information about hospital food and nutrition services. This kind of information system can not only relieve dieticians and food-service workers from their repetitively routine jobs, but also connect with hospital management information systems organically. Resultantly productivity in this service area can be improved and the efficiency of hospital management will be increased. And accordingly the competitive advantage of the hospital can be greater than ever and that brings patients' and hospital employees' satisfaction. I would like to name this kind of information system for hospital food and nutrition services "TASTY", abbreviated from "Time-based Advanced Service Technology for Yong-Dong Severance Hospital, Nutrition Department" There are one basic information management area and five business management areas in TASTY. Five specific business areas are divided by menu, procurement, clinical nutrition service, production(including distribution and meal service), and financial management.inancial management.

  • PDF

An Importance-Performance Analysis of Location Selection Factors for International Distribution Center in Port Hinterland (IPA기법을 통한 항만배후단지 내 국제물류센터 입주결정요인 분석)

  • Kim, Si-Hyun
    • Korea Trade Review
    • /
    • v.42 no.1
    • /
    • pp.283-301
    • /
    • 2017
  • As a consequence of the changed role and functions in port operations, the role of port hinterland has transformed to multi-functional logistic centre linking more efficiently elements of the supply chain. This paper analysed distribution centre selection factors in Busan new port hinterland, aiming to diagnose and evaluate the operational situations of port hinterland as multi-functional logistics centre. Based on a data collected from all 122 samples located in Busan new port hinterland, determinants for location competitiveness identified were: political support, market potentiality, infrastructure utilization, market niche, and connectivity. Comparing the difference between an importance and performance, it is revealed that the target port hinterland requires urgent improvement in political supports such as incentive programmes offered by host country, free trade system and related law, financial assistance in constructing distribution centers, and simplicity, ease and efficiency of administrative procedures. The results provide useful insights for establishing future improvement strategies and a strategic agenda to successfully respond to the demands of the companies located in port hinterlands and/or new customers those who want to move in.

  • PDF