• Title/Summary/Keyword: Processing speed index

Search Result 87, Processing Time 0.024 seconds

Parallel Implementations of Digital Focus Indices Based on Minimax Search Using Multi-Core Processors

  • HyungTae, Kim;Duk-Yeon, Lee;Dongwoon, Choi;Jaehyeon, Kang;Dong-Wook, Lee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.2
    • /
    • pp.542-558
    • /
    • 2023
  • A digital focus index (DFI) is a value used to determine image focus in scientific apparatus and smart devices. Automatic focus (AF) is an iterative and time-consuming procedure; however, its processing time can be reduced using a general processing unit (GPU) and a multi-core processor (MCP). In this study, parallel architectures of a minimax search algorithm (MSA) are applied to two DFIs: range algorithm (RA) and image contrast (CT). The DFIs are based on a histogram; however, the parallel computation of the histogram is conventionally inefficient because of the bank conflict in shared memory. The parallel architectures of RA and CT are constructed using parallel reduction for MSA, which is performed through parallel relative rating of the image pixel pairs and halved the rating in every step. The array size is then decreased to one, and the minimax is determined at the final reduction. Kernels for the architectures are constructed using open source software to make it relatively platform independent. The kernels are tested in a hexa-core PC and an embedded device using Lenna images of various sizes based on the resolutions of industrial cameras. The performance of the kernels for the DFIs was investigated in terms of processing speed and computational acceleration; the maximum acceleration was 32.6× in the best case and the MCP exhibited a higher performance.

Performance Comparison of Databases for Store and Search of High Speed Network Flows (고속네트워크 트래픽 저장 및 검색을 위한 데이터베이스 성능 비교)

  • Park, Hyun-Wook;Choi, Sunoh;Kim, Jong-Hyun;Seo, Dong-Il;Kim, Ikkyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1152-1155
    • /
    • 2015
  • 네트워크상의 사이버 공격을 막고 원인분석 및 공격지를 찾기 위하여, 네트워크패킷 캡쳐 및 플로우 데이터를 수집 저장하고, 수집된 정보를 고속으로 검색하여 분석하는 것을 필요로 한다. 인터넷의 발달과 네트워크를 이용하는 기기들이 많아짐에 따라 네트워크상에는 1초에 수백만 개의 네트워크 패킷이 이동하고 있다. 이러한 대용량 네트워크 패킷을 고속으로 저장하고 검색하기 위하여, 대용량 저장 및 검색에 가장 적합한 데이터베이스를 이용하는 것이 중요하다. 대용량 네트워크 데이터의 저장에 가장 최적인 데이터베이스를 찾기 위해 이 논문에서는 관계형 데이터베이스(MySQL)와 컬럼기반 데이터 베이스(InfiniFlux), 그리고 Bitmap Index 기반 저장구조(FastBit)를 사용하여 로딩속도와 검색 속도, 그리고 각각의 디스크 사용량을 비교하였다.

The Change Rate of Fuel Consumption for Different IRI of Paved Roads (포장도로의 거칠기 변화에 대한 차량 연료소모량 변화율)

  • Ko, Kwang-H.
    • International Journal of Highway Engineering
    • /
    • v.12 no.1
    • /
    • pp.55-59
    • /
    • 2010
  • High VOC(Vehicle Operating Cost) is the main reason for the rehabilitation of paved road and VOC is composed of fuel consumption, lubricant oil consumption, parts consumption, etc. Fuel consumption is one of the largest components of VOC and the roughness of road represents the deterioration level of the road. For these reasons, the fuel consumption is measured for different IRI(International Roughness Index) in this study. The fuel consumption was measured by processing the voltage signal of fuel injector of vehicle and the speed was measured with GPS. The change rate of fuel consumption for different IRI can be calculated with the results of this test. It's concluded that fuel consumption(L/100km) of medium and large passenger car increases 7 times fast of the increase of IRI(m/km) around 3.5m/km in the speed range of 40 ~ 100km/h, and fuel consumption is the best at 60km/h.

Development of an Automatic Transverse and Longitudinal Road Profile Measurement System (노면 종.횡단 요철 자동 측정 시스템 개발)

  • Eom, Jung-Hyun;Seo, Dong-Sun;Huh, Woong;Roo, Myong-Chan;Kim, Joon-Bum
    • Journal of IKEEE
    • /
    • v.5 no.1 s.8
    • /
    • pp.75-84
    • /
    • 2001
  • The reliable data relating to the condition of road surface is of increasing importance to deliver the road condition to driver and road management authority. This paper describes the development of a new high-speed. automatic, road data collection system, which collects the longitudinal road data with ${\sim}30cm$ interval covering full width of the road at 100km/h speed. The system calculates the international roughness index (IRI) from the collected data and displays the IRI and road profile data on the screen. To develope the system, we implement an optical range finder, advanced distance and motion detectors, and signal processing and display modules. The measurement accuracy of the system at 70km/h operation speed shows ${\pm}0.1m/km$ in the IRI for the standard road. To confirm the performance of the developed system, we also measure the IRI of a deployed highway road and compare the results with a conventional system and human eye measurement results.

  • PDF

A Study on the Structure of Intelligence Measured by the K-WPPSI-IV (한국 웩슬러 유아지능검사 4판(K-WPPSI-IV)의 지능구조에 관한 연구)

  • Lee, KyungOk;Park, Hyewon;Lee, Sanghee
    • Korean Journal of Child Studies
    • /
    • v.37 no.6
    • /
    • pp.107-117
    • /
    • 2016
  • Objective: This study examined the construct validity of K-WPPSI-IV. Factor structures of the structures of the K-WPPSI-IV full scale as well as primary index scales for two age ranges (2 years, 6 months to 3 years, 11 months; 4 years to 7 years, 7 months) were examined. Methods: Data were collected from 1,700 children aged 2 years, 6 months to 7 years, 7 months during the K-WPPSI-IV standardization. Confirmatory factor analyses were conducted using the K-WPPSI-IV subtest performances with maximum likelihood estimation using Amos 18. Results: First, the three-factor model (verbal comprehension, visual spatial, and working memory) fitted best for the younger age range. However, the five-factor model (verbal comprehension, visual spatial, fluid reasoning, working memory, and processing speed) fitted best for the older age range. Residuals suggest the presence of two nested subfactors within the verbal comprehension factor (broad/expressive and focused/simple). Second, the confirmatory factor analysis on primary index subtests identified factors that account for the intercorrelations among the reduced sets of primary index subtests. Conclusion: The findings showed that the theoretical structures of WPPSI-IV subtests were confirmed within K-WPPSI-IV.

A Path Combining Strategy for Efficient Storing of XML Documents (XML 문서의 효율적인 저장을 위한 경로 통합 기법)

  • Lee, Bum-Suk;Hwang, Byung-Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.10
    • /
    • pp.1257-1265
    • /
    • 2006
  • As XML is increasingly used, the need of researches which are related with XML in various fields is also augmented. Many XML document management systems have been actively developed especially for the storage, processing and retrieval of XML documents. The BitCube is a three dimensional bitmap index system that could be manipulated efficiently and improves the performance of document retrieval. However, the site of index is increase rapidly, when a new bit is added to the axis. This problem is caused by its three dimensional memory structure with document, path and word. We suggest a path combining strategy of XML documents in this paper to solve the problem of BitCube that mentioned above. To reduce the size of index, our approach combines sibling nodes that has same ancestor paths, and transforms word axis into value axis. The method reduces the size of index, when the system com poses the three dimensional bitmap index. It also improves the speed of retrieving, and takes efficiency in storage space.

  • PDF

A Study on Selecting Bitmap Join Index to Speed up Complex Queries in Relational Data Warehouses (관계형 데이터 웨어하우스의 복잡한 질의의 처리 효율 향상을 위한 비트맵 조인 인덱스 선택에 관한 연구)

  • An, Hyoung-Geun;Koh, Jae-Jin
    • The KIPS Transactions:PartD
    • /
    • v.19D no.1
    • /
    • pp.1-14
    • /
    • 2012
  • As the size of the data warehouse is large, the selection of indices on the data warehouse affects the efficiency of the query processing of the data warehouse. Indices induce the lower query processing cost, but they occupy the large storage areas and induce the index maintenance cost which are accompanied by database updates. The bitmap join indices are well applied when we optimize the star join queries which join a fact table and many dimension tables and the selection on dimension tables in data warehouses. Though the bitmap join indices with the binary representations induce the lower storage cost, the task to select the indexing attributes among the huge candidate attributes which are generated is difficult. The processes of index selection are to reduce the number of candidate attributes to be indexed and then select the indexing attributes. In this paper on bitmap join index selection problem we reduce the number of candidate attributes by the data mining techniques. Compared to the existing techniques which reduce the number of candidate attributes by the frequencies of attributes we consider the frequencies of attributes and the size of dimension tables and the size of the tuples of the dimension tables and the page size of disk. We use the mining of the frequent itemsets as mining techniques and reduce the great number of candidate attributes. We make the bitmap join indices which have the least costs and the least storage area adapted to storage constraints by using the cost functions applied to the bitmap join indices of the candidate attributes. We compare the existing techniques and ours and analyze them in order to evaluate the efficiencies of ours.

Physicochemical Properties of Rice-based Expanded Snacks according to Extrusion Conditions (Extrusion 제조 조건에 따른 쌀 스낵 제품의 이화학적 품질특성)

  • Eun, Jong-Bang;Hsieh, Fu-Hung;Choi, Ok-Ja
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.43 no.9
    • /
    • pp.1407-1414
    • /
    • 2014
  • Physicochemical properties of rice-based expanded snacks extruded with rice flour, high amylose starch, and isolated soy protein were investigated using a twin-screw extruder. The ingredients were extruded at various feed moisture contents (19~23%) and screw speeds (200~400 rpm) at a constant feed rate (43.4 kg/hr). Bulk density and apparent density of rice snacks were 0.06~0.21, and 0.55~0.65 respectively. Bulk density, apparent density, water absorption index, and breaking strength of rice snacks increased with increasing feed moisture content and decreasing screw speed. However, expansion and water solubility index of rice snacks increased with decreasing feed moisture content and increasing screw speed. Hunter's color L values of rice snacks was lower with increasing screw speed at feed moisture contents of 19% and 21%, but was not significantly different from a feed moisture content of 23%. On the other hand, a and b values of rice snacks were higher with increasing screw speed a feed moisture content of 19%. X-ray diffraction intensity of rice snacks decreased with decreasing feed moisture content and increasing screw speed. X-ray diffraction of rice snacks was V-type at feed moisture contents of 19% and 21% and screw speeds of 300, and 400 rpm. In the microstructure of the cross section of rice snacks, air cells in rice snacks were not well formed, and cell walls were thicker with increasing feed moisture content and decreasing screw speed.

Motion planning of a steam generator mobile tube-inspection robot

  • Xu, Biying;Li, Ge;Zhang, Kuan;Cai, Hegao;Zhao, Jie;Fan, Jizhuang
    • Nuclear Engineering and Technology
    • /
    • v.54 no.4
    • /
    • pp.1374-1381
    • /
    • 2022
  • Under the influence of nuclear radiation, the reliability of steam generators (SGs) is an important factor in the efficiency and safety of nuclear power plant (NPP) reactors. Motion planning that remotely manipulates an SG mobile tube-inspection robot to inspect SG heat transfer tubes is the mainstream trend of NPP robot development. To achieve motion planning, conditional traversal is usually used for base position optimization, and then the A* algorithm is used for path planning. However, the proposed approach requires considerable processing time and has a single expansion during path planning and plan paths with many turns, which decreases the working speed of the robot. Therefore, to reduce the calculation time and improve the efficiency of motion planning, modifications such as the matrix method, improved parent node, turning cost, and improved expanded node were proposed in this study. We also present a comprehensive evaluation index to evaluate the performance of the improved algorithm. We validated the efficiency of the proposed method by planning on a tube sheet with square-type tube arrays and experimenting with Model SG.

Optimization of the Extrusion Processing Conditions of Soymilk Residue and Corn Grits Mixture (두유박과 옥분 혼합물 압출성형 제조공정의 최적화)

  • 한규홍;김병용
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.32 no.8
    • /
    • pp.1270-1277
    • /
    • 2003
  • The extrusion conditions of the soymilk residue and corn grits mixtures were optimized. The experiment was designed according to the D-optimal design of response surface methodology (RSM), which shows 18 experimental points including 4 replicates for three independent variables (screw speed, water content and die temperature). The responses variables such as bending force, expansion ratio, bulk density, water solubility index (WSI), water absorption index (WAI), and color values (L*, a*, b*) were evaluated using response surface analysis. Expansion ratio and WSI decreased with increasing water content, whereas bulk density tended to increase with increasing water content. While greater screw speeds enhanced WSI and yellowness, higher moisture contents decreased the expansion ratio and WSI value. However, die temperature did not influence upon the response variables. The optimum extrusion conditions by numerical and graphical methods were similar: the screw speed, water content, and die temperature were 250 rpm, 22.43% and l28.16$^{\circ}C$ by the numerical method; 250 rpm, 22.43%, and 128.02$^{\circ}C$ by graphical method.