• Title/Summary/Keyword: Layout problem

Search Result 348, Processing Time 0.026 seconds

Improving the I/O Performance of Disk-Based Graph Engine by Graph Ordering (디스크 기반 그래프 엔진의 입출력 성능 향상을 위한 그래프 오더링)

  • Lim, Keunhak;Kim, Junghyun;Lee, Eunjae;Seo, Jiwon
    • KIISE Transactions on Computing Practices
    • /
    • v.24 no.1
    • /
    • pp.40-45
    • /
    • 2018
  • With the advent of big data and social networks, large-scale graph processing becomes popular research topic. Recently, an optimization technique called Gorder has been proposed to improve the performance of in-memory graph processing. This technique improves performance by optimizing the graph layout on memory to have better cache locality. However, since it is designed for in-memory graph processing systems, the technique is not suitable for disk-based graph engines; also the cost for applying the technique is significantly high. To solve the problem, we propose a new graph ordering called I/O Order. I/O Order considers the characteristics of I/O accesses for SSDs and HDDs to improve the performance of disk-based graph engine. In addition, the algorithmic complexity of I/O Order is simple compared to Gorder, hence it is cheaper to apply I/O Ordering. I/O order reduces the cost of pre-processing up to 9.6 times compared to that of Gorder's, still its performance is 2 times higher compared to the Random in low-locality graph algorithms.

THE OPTIMAL DESIGN OF CONNECTORS IN ALL CERAMIC FIXED PARTIAL DENTURES MANUFACTURED FROM ALUMINA TAPE (최적설계기법을 이용한 완전도재 가공의치의 연결부 형태 보강)

  • Oh Nam-Sik;Kim Han-Sung;Lee Myung-Hyun;Lee Keun-Woo
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.42 no.2
    • /
    • pp.125-132
    • /
    • 2004
  • Statements of problem: All ceramic fixed partial denture cores can be made by the slip casting method and the advanced alumina tape method. The fracture resistance of these core connector areas is relatively low. Purpose: The purpose of this study is to standardize the appropriate volumetric figure and location of the connectors in the alumina core fabricated in alumina tape to be used in fixed partial dentures by way of topology optimization. Material and method: A maxillary anterior three-unit bridge alumina core with teeth form and surrounding periodontal apparatus model was used to ultimately design the most structurally rigid form of the connector. Loadings from a $0^{\circ}$, $45^{\circ}$ and $60^{\circ}$ to the axis of each tooth were applied and analyzed with the 3-D finite element analysis method. Using the results from these experiments, the topology optimization was applied and the optimal reinforcement layout of connector was obtained and the detail shape in the fixed partial denture core was designed. Results: The modified prosthesis with the form of a bulk in the lower lingual surface of the connector in the event, reduced the stress concentration up to 20% in the 3-D FEA. Conclusion: The formation of a bulk in the lower lingual connector area of an alumina core for a fixed partial denture decreases the stress to a clinically favorable measure but does not harm the esthetic point of view. This result illustrates the possibility of clinical application of the modified form designed by the topology optimization method.

Developing die and Peripheral Equipment Used for the Manufacture of Octagonal Outlet Boxes (8각 아웃렛 박스 제조용 금형 및 주변기기 개발)

  • Chio Kye-Kwang
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.6 no.6
    • /
    • pp.560-565
    • /
    • 2005
  • This paper deals with the development of manually operated die used for the manufacture of octagonal boxes into two sets of automated die. In particular, theoctagonal boxes are used fur the switch boxes intended fur the cable conduit of buildings or f3r wiring connection. Manufacturing these boxes requires forming the materials using the primary press before they undergo 2nd through 6th processing by the press machine including the four sides of the octagonal outlet box and bending. Such complicated process hikes up labor cost, slows down production, and results in defect rate of $10\%$ or higher; hence the overall rise in manufacturing cost. Moreover, workers avoid this type of work due to the roar and vibration coming from the press and the risk of accident. To eliminate such phenomenon, a CAM die made by integrating five sets of die into one set of die and an automatic conveyor system were developed. As a result, unmanned work was realized with only two units of press and two sets of die; thus solving the problem of work being avoided and saving on manufacturing cost.

  • PDF

The Necessity and the Characteristic of Picture Books for the Silver Generation (실버세대를 위한 그림동화책의 필요성과 특성)

  • Li, Shu;Oh, Chi-Gyu
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.2
    • /
    • pp.387-397
    • /
    • 2016
  • The purpose of this study is to suggest design characteristics of picture books for silver generation empirically through academic consideration of necessity and characteristics of picture books targeting silver generation. Through an analytical result of literature materials such as library and information science, pedagogy, and literature therapeutics, and aging phenomenon, picture books help mental and physical health of silver generation, but picture books for silver generation are insufficient in comparison with demand. Therefore, a theoretical basis of study and development of fairy tale books for silver generation is acutely needed. This study suggested that close attention for characteristics of silver generation is needed to solve a problem about dyslexia of silver generation in story, picture(expression, size, layout, structure, and color), and typography of characteristic factors of picture on designing fairy tale books for silver generation, suggesting needs to develop picture books reflecting characteristics such as visual organ, body function, and psychological factor of silver generation. In addition, design characteristics for composition of picture books for silver generation will be used as part of advanced data in a study on solid analytical data through an actual analysis on silver generation in the future.

A Study on the Availability Modelling and Assessment with Failure Density Function of Major Equipment for a Sewage Treatment Plant (하수처리장 주요 기자재의 고장확률밀도함수를 이용한 가용도 모델링 및 평가에 관한 연구)

  • Lee, Hong-Cheol;Kwak, Pilljae;Lee, Hyundong;Hwang, In-Ju
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.35 no.11
    • /
    • pp.763-768
    • /
    • 2013
  • The simulation investigation on the availability with failure density function of major equipment for a sewage treatment plant has been carried out. This study focuses on the availability of the plant and criticality with equipment module induced by component layout and its failure function. The equipment classification of sewage treatment plant and its failure function are established. Also solution methodologies are introduced as Monte-Carlo simulation method and event algorithm for uncertainty problem. The availability in the case of serial connection of equipment with all exponential function is calculated as around 50.4%. In other case of parallel combination with back up equipment, the availability showed over 80.1%. The criticality that a ffects availability showed high value over 77% in the dehydration and concentration process of sludge.

Development of Relocation Method for Construction Materials using FP-Growth (FP-Growth 기법을 활용한 건자재 재고 재배치 기법 개발)

  • Lee, Hyo-Jun;Kim, Jae-Won;Shin, Kwang Sup
    • The Journal of Bigdata
    • /
    • v.2 no.1
    • /
    • pp.49-58
    • /
    • 2017
  • The inventory location is the mos important factor which decide the efficiency of picking orders. According to the inventory location, it is possible to optimize the route for picking order, and then it makes us to expect the cost reduction and efficiency improvement. However, it is practical situation to make decisions where to keep the products based on manager's intuition and experience, not based on the systematical or analytical approach. In this research, with the practical order data of cropper product and layout for the storage yard, the association rules have found, and then the new methodology has been devised to make the decision where to keep the inventory. By utilizing the practical order data for a year, it has been proved that the proposed approach can reduce the total distance of the all routes for picking order and solve the problem of delayed delivery.

  • PDF

Design of Small-Area and High-Reliability 512-Bit EEPROM IP for UHF RFID Tag Chips (UHF RFID Tag Chip용 저면적·고신뢰성 512bit EEPROM IP 설계)

  • Lee, Dong-Hoon;Jin, Liyan;Jang, Ji-Hye;Ha, Pan-Bong;Kim, Young-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.2
    • /
    • pp.302-312
    • /
    • 2012
  • In this paper, small-area and high-reliability design techniques of a 512-bit EEPROM are designed for UHF RFID tag chips. For a small-area technique, there are a WL driver circuit simplifying its decoding logic and a VREF generator using a resistor divider instead of a BGR. The layout size of the designed 512-bit EEPROM IP with MagnaChip's $0.18{\mu}m$ EEPROM is $59.465{\mu}m{\times}366.76{\mu}m$ which is 16.7% smaller than the conventional counterpart. Also, we solve a problem of breaking 5V devices by keeping VDDP voltage constant since a boosted output from a DC-DC converter is made discharge to the common ground VSS instead of VDDP (=3.15V) in getting out of the write mode.

Optimal Muffler Design Considering the Insertion Loss Calculated Outside the Duct (덕트 밖에서 계산된 삽입 손실을 고려한 머플러 최적 설계)

  • Lee, Jong Kyeom;Oh, Kee Seung;Lee, Jin Woo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.40 no.5
    • /
    • pp.497-503
    • /
    • 2016
  • In this study, we formulate an acoustical topology optimization problem to optimally design a partition layout inside the expansion chamber of a muffler. The lower-limit insertion loss value at a target frequency is constrained, and the partition volume is selected as an object function. In this study, we calculate the insertion loss outside the duct, while to determine the noise-attenuation performance, we use the insertion loss value calculated inside the duct or transmission loss value obtained in a previous study. We employ the finite-element model for acoustical analysis, and we determine the transmission of an incident acoustic wave through each finite element using the functions of design variables that change continuously between "0" and "1." The rigid body elements, which totally reflect incident waves, build up partitions. Finally, we compare optimal topologies that depend on the target frequency and the allowed lower-limit value of insertion loss.

Web Transcoding for Real-Time Information Providing (실시간 정보 제공을 위한 웹 트랜스코딩)

  • U, Chan-Il;Sin, In-Cheol
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.2
    • /
    • pp.54-63
    • /
    • 2002
  • Recently, many web-enabled personal devices are becoming available for connecting to the internet, and there are many use]-s who access the internet from hand-held devices such as PDAs, cell phones. Most pages on the world wide web are designed for displaying on desktop computers with color monitor having at least 640$\times$480 resolution. But these devices do not have the same rendering capabilities as desktop computer, so the same web content needs to be rendered differently on hand-held devices. Therefore, there have been a variety of web transcoding techniques proposed to solve the problem between the web contents and hand-held devices. In this paper, we propose a web transcoding system(WebPrism) for real-time information providing using the semi-automatic transcoding method. The semi-automatic web transcoding method is a good solution when if mobile users access the limited number of web pages which layout is not changed frequently, also WebPrism is implemented as a desktop PC and experimental result shows that the proposed system generates the best looking document for a given display size of PDA.

Design of Entropy Encoder for Image Data Processing (화상정보처리를 위한 엔트로피 부호화기 설계)

  • Lim, Soon-Ja;Kim, Hwan-Yong
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.1
    • /
    • pp.59-65
    • /
    • 1999
  • In this paper, we design a entorpy encoder of HDTV/DTV encoder blocks on the basis of MPEG-II. The designed entropy encoder outputs its bit stream at 9Mbps bit rate inserting zero-stepping block to protect the depletion of buffer in case that the generated bit stream is stored in buffer and uses not only PROM bit combinational circuit to solve the problem of critical path, and packer block, one of submerge, is designed to packing into 24 bit unit using barrel shifter, and it is constructed to blocks of header information encoder, input information delay, submerge, and buffer control. Designed circuits is verified by VHDL function simulation, as a result of performing P&R with Gate compiler that apply $0.8{\mu}m$ Gate Array specification, pin and gate number of total circuits has been tested to each 235 and about 120,000.

  • PDF