• Title/Summary/Keyword: layout problem

Search Result 347, Processing Time 0.032 seconds

Design and Implementation of the Systolic Array for Dynamic Programming

  • Lee, Jae-Jin;Tien, David;Song, Gi-Yong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.3
    • /
    • pp.61-67
    • /
    • 2003
  • We propose a systolic array for dynamic programming which is a technique for solving combinatorial optimization problems. We derive a systolic array for single source shortest path Problem, SA SSSP, and then show that the systolic array serves as dynamic Programming systolic array which is applicable to any dynamic programming problem by developing a systolic array for 0 1 knapsack problem, SA 01KS, with SA SSSP for a basis. In this paper, each of SA SSSP and SA 01KS is modeled and simulated in RT level using VHDL, then synthesized to a schematic and finally implemented to a layout using the cell library based on 0.35${\mu}{\textrm}{m}$ 1 poly 4 metal CMOS technology.

  • PDF

Facilities Location Allocation of Ulsan Industrial Technology Research Park Using SLP Procedures (SLP를 이용한 산업기술연구단지 최적공간배치 결정 - 울산산업기술연구단지를 중심으로 -)

  • 김복만;최성운
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.48
    • /
    • pp.1-14
    • /
    • 1998
  • This paper describes a study which was undertaken in Ulsan City. The modified SLP procedures consider the quantitative flow aspect of the facilities layout problem as well as the qualitative closeness rating aspect. Conclusions are drawn as to the effectiveness of the proposed model in providing Ulsan City with better means of making the facilities location allocation decision for Industrial Technology Research Park.

  • PDF

Tool life in Metal Forming Processes (소성가공에 있어서의 금형수명)

  • 최재찬;김병민
    • Transactions of Materials Processing
    • /
    • v.3 no.2
    • /
    • pp.147-155
    • /
    • 1994
  • The service life of tools in metal forming technology is to a large extent limited by wear and fatigue fracture of the active elements. This presents a basic request for tool cost minimization and reduction of extensive machine down time, caused by premature tool failure. Currents developments are dominated by steps to reduce the causes of tool failure. A main problem of forming technology remains the insufficient reliability of tools due to a large and incalculable life time fluctuation. Only a systematic investigation of the failure mechanisms and operational loading of tools can lead to future improvements in tool layout, that is optimization of tool usage.

  • PDF

PI(Power Integrity)를 이용한 EMI 개선

  • Lee, Suk-Yeun;Chung, Ki-Hyun
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.1195-1196
    • /
    • 2008
  • It is difficult to solve PCB(Printed Circuit Board) Noise problem. Because Electronic circuit system operates very high frequency. Resonance analysis of PCB layout by PI(Power Integrity) Simulation method visualizes distribution of Switching noise between VDD and GND. By using de-cap, we reduce impedance and solve the EMI problems.

  • PDF

An On-line Algorithm for Machine Layout Problem (기계 배치 문제의 온라인 알고리즘)

  • Wang, Gi-Nam
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.6
    • /
    • pp.27-36
    • /
    • 1995
  • This paper covers algorithms to determine a machine assignment strategy to locations on a single straight track by minimizing the total backtrack distance. Three different algorithms ar presented: an efficient heuristic procedure, the branch-and-bound algorithm, and the nerual network approach. Simulation results show that the proposed algorithms have potential power to design an on-line optimizer.

  • PDF

An Optimal Sewer Layout Model to Reduce Urban Inundation (도시침수 저감을 위한 최적 우수관망 설계 모형)

  • Lee, Jung-Ho;Kim, Joong-Hoon;Jun, Hwan-Don
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.10
    • /
    • pp.777-786
    • /
    • 2011
  • In the previous researches for storm sewer design, the flow path, pipe diameter and pipe slope were determined to minimize the construction cost. But in the sewer networks, the flows can be changed according to flow path. The current optimal sewer layout models have been focussed on satisfying the design inflow for sewer designs, whereas the models did not consider the occurrences of urban inundation from excessive rainfall events. However, in this research, the sewer networks are determined considering the superposition effect to reduce the inundation risk by controlling and distributing the inflows in sewer pipes. Then, urban inundation can be reduced for excessive rainfall events. An Optimal Sewer Layout Model (OSLM) was developed to control and distribute the inflows in sewer networks and reduce urban inundation. The OSLM uses GA (Genetic Algorithm) to solve the optimal problem for sewer network design and SWMM (Storm Water Management Model) to hydraulic analysis. This model was applied to Hagye basin with 44 ha. As the applied results, in the optimal sewer network, the peak outflow at outlet was reduced to 7.1% for the design rainfall event with 30 minutes rainfall duration versus that of current sewer network, and the inundation occurrence was reduced to 24.2% for the rainfall event with 20 years frequency and 1 hour duration.

Analyzing content placement interface requirements in a multi-display environment (멀티 디스플레이 환경에서 콘텐츠의 공간적 인터페이스 요구사항 분석)

  • Kim, Hyo-Yong;Lim, Soon-Bum
    • Cartoon and Animation Studies
    • /
    • s.48
    • /
    • pp.69-84
    • /
    • 2017
  • In order to display various art works such as media art in a multi-display environment, it is necessary to consider contents arrangement. The advantage of having a 1: N or N: N layout instead of a 1: 1 or N: 1 layout between display and content, but a more complex scheme of how to do spatial and temporal layout in multi-display Is required. In order to distribute contents, existing media server solution or programming-based multimedia production software is used. However, it takes much time to rearrange or modify the contents, and it is not easy to modify the contents. Therefore, It is difficult to place content in the environment. In order to solve this problem, various approaches are needed from research on content placement method to development of content placement software that improves the existing method. However, analysis on systematic content placement type supporting it, or interface There is also no access to. In this study, we have summarized the requirements for designing the interface for each type with the aim of making it possible to utilize previously analyzed content layout types in various display activities such as media art in multi - display environment. The requirements of each type of interface were derived based on spatial arrangement and temporal layout type which are most distinguished when content is placed. The contents of the interface requirements are summarized as follows: We expect to be a cornerstone for system development.

A Study on the Application of 3D Virtual Human in the prior stage of Design Works - With the emphasis on the determining design layout of a forklift truck (디자인 초기단계에서의 3차원 가상인간(Virtual Human) 활용에 관한 연구 - 지게차 레이아웃 결정 단계를 중심으로)

  • 김관명
    • Archives of design research
    • /
    • v.12 no.4
    • /
    • pp.294-303
    • /
    • 1999
  • With the breakthrough development of computing environment, the design phases have been changed a lot nowadays. In the case of prior phases of transportation design such as cars and forklift-trucks design, designers have depended on surveys and 2D line drawings for fixing a product layout and extracting ergonomic data. In this method, designers don't meet only the problem of reliability of measuring data but also, the problems of unknown situation of operators' fatigue and comfort in work situation. In these methods, it has much less creditability to have a 2D human model to check the real world motion due to the limitation of the 3 Dimension. Even though with a 2D human model, perfect layout is determined, it is still difficult to measure about comfort and fatigue for a user because it measuring an analysing method is static. The development of computer hardware and software have not only changed the flow in the social-wide range but also immerged design into Virtual Environment. In conventional design method, visualization and data transferring have been the main issues but, in virtual environment, determining of design layout and analysing ergonomic data with sophisticated feeling about comfort and fatigue are possible by using 3D virtual human. In this study, the general characteristics of virtual environment was discussed and the possibility of digital process of design was treated. For these studies, layout design for forklift-trucks was tested. Eventually, the merits of each design phase applied virtual environment are discussed.

  • PDF

A Development of Smart Phone Application Layout Education Program for Gifted Children of Information (초등정보영재를 위한 스마트폰 애플리케이션 레이아웃 교육 프로그램 개발)

  • Lee, MiSuk;Kim, Kapsu
    • Journal of The Korean Association of Information Education
    • /
    • v.16 no.4
    • /
    • pp.409-418
    • /
    • 2012
  • In recent years many people are changing their mobile phones from feature phones to smart phones because huge number of useful smart phone applications are released onto the market everyday. Development of smart phone applications could be very helpful educational contents for technologically gifted children who has lots of curiosity and creativity. For this reason this paper deals with development of smart phone application UI(User Interface) layout education programs for the technologically gifted children. These education programs which can operating under Android-based smartphone, have been developed by using JAVA and Eclipse. Survey from the technologically gifted children education experts has been analyzed by Delphi method to figure out effectiveness of the developed education programs.

  • PDF

A Study on the Survey Method of the Residents' Housing Needs Using Interactive Media 2 - Focused on the Visual Needs of Residents - (인터랙티브 미디어를 이용한 거주자 요구 조사방법에 관한 연구 2 - 거주자의 시각적 측면의 요구도를 중심으로 -)

  • Kim, Suk-Tae;Oh, Chan-Ohk;Park, Soo-Been;Yang, Se-Hwa
    • Korean Institute of Interior Design Journal
    • /
    • v.16 no.2 s.61
    • /
    • pp.97-104
    • /
    • 2007
  • At a time of emphasized need for user-oriented design, methods such as Post Occupancy Evaluation are being used to measure the exact demands of the users. The conventional methods, however, have mostly been conducted based on questionnaires printed on paper, which has posed numerous problems in researches designed to measure the visual demands. Along with the continued development of the internet and computer media, there have been examples of interactive media applications as a means of improving the existing paper-based research methods. This study is a follow-up to the primary study that unveiled cautious variances of the media. 200 samples of media-based researches were extracted to be used in analysis of in-depth visual demands. 200 housewives from rural Iud development zones, who exercises the most influence in household purchases in these regions where the problem of rate of distribution Is coming under the limelight, were chosen as the subjects. The subjects were selected from land development zones of Gimhae-si and Haeundae. At first, the research was prepared as a web-based endeavor but it employed direct research of field personnel in consideration of that this research is in the beginning. This follow-up study deals mainly with the visual demands for which cautious variances were detected in the primary study and includes analysis of mainly ground Plan layout, space coloration, livingroom utilization, and vlsual composition of LDK. Media research had the advantage of zero rate of questionnaire error due to a pre-programmed search routine, and it was possible to ascertain the actual trade-off basis demands of the residents in terms of ground plan layout. In addition, whereas conventional research methods based on still images were susceptible to the preconceptions of the respondents, the interactive media allowed for easy understanding of the spatial layout and thus made it possible for all respondents to provide answers under the same conditions.