• Title/Summary/Keyword: Design complexity

Search Result 1,997, Processing Time 0.025 seconds

Complexity Results for the Design Problem of Content Distribution Networks

  • Choi, Byung-Cheon;Chung, Jibok
    • Management Science and Financial Engineering
    • /
    • v.20 no.2
    • /
    • pp.7-12
    • /
    • 2014
  • Content Delivery Network (CDN) has evolved to overcome a network bottleneck and improve user perceived Quality of Service (QoS). A CDN replicates contents from the origin server to replica servers to reduce the overload of the origin server. CDN providers would try to achieve an acceptable performance at the least cost including the storage space or processing power. In this paper, we introduce a new optimization model for the CDN design problem considering the user perceived QoS and single path (non-bifurcated) routing constraints and analyze the computational complexity for some special cases.

A Study on VLSI-Oriented 2-D Systolic Array Processor Design for APP (Algebraic Path Problem) (VLSI 지향적인 APP용 2-D SYSTOLIC ARRAY PROCESSOR 설계에 관한 연구)

  • 이현수;방정희
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.7
    • /
    • pp.1-13
    • /
    • 1993
  • In this paper, the problems of the conventional special-purpose array processor such as the deficiency of flexibility have been investigated. Then, a new modified methodology has been suggested and applied to obtain the common solution of the three typical App algorithms like SP(Shortest Path), TC(Transitive Closure), and MST(Minimun Spanning Tree) among the various APP algorithms using the similar method to obtain the solution. In the newly proposed APP parallel algorithm, real-time Processing is possible, without the structure enhancement and the functional restriction. In addition, we design 2-demensional bit-parallel low-triangular systolic array processor and the 1-PE in detail. For its evaluation, we consider its computational complexity according to bit-processing method and describe relationship of total chip size and execution time. Therefore, the proposed processor obtains, on which a large data inputs in real-time, 3n-4 execution time which is optimal o(n) time complexity, o(n$^{2}$) space complexity which is the number of total gate and pipeline period rate is one.

  • PDF

Environmental Design Methods Based on the Idea of Fold : The Re-Design Proposal of Do-San Park (폴드 개념을 이용한 환경설계방법 연구 - 도산공원 재설계를 사례로 -)

  • 오창송;조경진
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.30 no.2
    • /
    • pp.50-62
    • /
    • 2002
  • From modernism to post-modernism, the practice in the design field often reduced the complexity of environment and to remove variety. However, contemporary ideas of space have been changed. The current thought premise is that the environment is mutable and is evolving according to inner and outer forces and elements. Therefore, leading designers recognize that the environment is complex in itself while anticipating a new theory explaining on-going trends. The idea of fold formulated by Gilles Deleuze can provide a theoretical base for new environmental design in constrat to current design practices. The fold is a hybrid by accommodating complex relations within an object. It carries a dynamic world view through continual process and yields a topological space against absolute space like Euclid geometry. The characteristics of the fold can be paraphrased as rhizome, stratification and smooth space. Rhizome forms a non-hierarchial connection like networking in internet space. Stratification is a kind of superimposition of autonomous potential layers within a single object. Smooth space is a free space and event oriented space keeping non-linear form. This study tried to incorporate the idea of fold to environmental design methods and design process in order to make space which can correspond with complex environment and topological form. In the design process adapted to fold theory, rhizome analysis accepts the complexity of environment and stratification strategy embraces the possibility of accidental use. As a result, the designed park carries a monadic image and produces an ambiguous space. Lastly, smooth space makes topological space unlike Euclid geometry and is free space comosed by the user themselves. Transporting the idea of fold into environmental design could be an alterative way for indeterminate and flexible design to accept new identity of place. Therefore, this study accepts the concept of incidental morphogenesis to make space based on the complexity of environment. The designed space based on the idea of fold searches to create free event space determined by user rather than designated by designer.

A Circuit Complexity Optimization ILP Algorithm of High-level Synthesis System for New Multiprocessor Design (새로운 멀티프로세서 디자인을 위한 상위수준합성 시스템의 회로 복잡도 최적화 ILP 알고리즘)

  • Chang, Jeong-Uk;Lin, Chi-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.3
    • /
    • pp.137-144
    • /
    • 2016
  • In this paper, we have proposed a circuit complexity optimization ILP algorithm of high-level synthesis system for new multiprocessor design. We have analyzed to the operator characteristics and structure of datapath in the most important high-level synthesis. We also introduced the concept of virtual operator for the scheduling of multi-cycle operations. Thus, we demonstrated the complexity to implement a multi-cycle operation of the operator, regardless of the type of operation that can be applied for commonly use in the ILP algorithm. We have achieved is that standard benchmark model for the scheduling of the 5th digital wave filter, it was exactly the same due to the existing datapath scheduling results.

The Conceptual Design of Semi-submersible Type Mobile Harbor Using Axiomatic Design Principles (공리설계를 이용한 반잠수식 모바일하버의 개념설계)

  • Lee, Joo-Hee;Yoon, Seong-Jin;Chung, Hyun;Lee, Phill-Seung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.3
    • /
    • pp.189-203
    • /
    • 2010
  • The axiomatic design principles are applied to the conceptual design of semi-submersible type mobile harbor (B1). The process of how the design of mobile harbor is elaborated, evaluated and improved from the very beginning is presented in this paper. The concept of mobile harbor is a functional harbor, which can move to a container ship anchoring out of ports in the deep water to load/unload containers on sea and transfer them to their destination ports. This floating system will innovate the maritime transport and distribution since it will greatly enhance the accessibility of super-sized container ships to existing harbors and harbors without enough infrastructures. Designing a mobile system which can perform the functions of traditional harbors on the floating system requires innovative ideas as well as rigorous validations of each sub systems. In order to enhance the chance of design success, we try to satisfy the design axioms in early stage of conceptual design. We use the zigzagging process for defining Functional Requirements (FR)-Design Parameters (DP) hierarchy due to the complexity of the system. In other words, we decomposed the complexity of the design by FR-DP hierarchy and reduced coupled design logically and systematically. This paper shows applicability of the axiomatic design principles to the field of ocean systems engineering.

Design Automization for Torque Converter Damper Spring Using Optimization (최적화를 통한 토크 컨버터 댐퍼 스프링 설계 자동화에 관한 연구)

  • Park, Byoung-Keon;Hwang, Gil-Un;Kim, Jay-Jung;Jang, Jae-Deok
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.3
    • /
    • pp.163-170
    • /
    • 2007
  • A torque converter, connected to a transmission/transaxle input shaft, connects, multiplies and interrupts the flow of engine torque into the transmission. Damper springs are usually equipped in a torque converter to convert stably the torque power supplied from engine. Damper Springs generally have the most flexible design variables among vehicle transmission parts, so that they could be effective design factors to improve the entire vehicle's performance. Damper spring, however, has geometric complexity after it equipped in a torque converter. For that reason, modeling a damper spring requires expert's knowledge to determine many design parameters and satisfy the functional requirements at the same time. In this paper, we introduce an optimum design method applied in detailed-design stage to reduce design process and financial loss caused by adequate design. Many design variables have to be classified and structuralized for Optimization. This also could make designer concentrate on functional requirements of damper spring, not on design possibility. In addition, modeling an assembled spring has technical restriction with primitives of the current major CAD solutions because of complexity of assembled spring shape. Thus, one of modeling solution presented in this paper since detailed and exact modeling is important for CAE or DMU.

A Study on the Characteristics of Architectural Buildings for Car Advertisements based on Three Elements for the Advertising Communication (광고 커뮤니케이션 3요소를 통해 나타나는 자동차 광고 속 건축물 특성에 관한 연구)

  • Sung, Lee-Yong;Kim, Dongsik
    • Korean Institute of Interior Design Journal
    • /
    • v.23 no.1
    • /
    • pp.14-22
    • /
    • 2014
  • The purpose of this study is to provide the connectivity between the preference of architectural buildings and automobile companies as the most widely used background images for automobile advertisements. Based on the familiarity of the brand, the complexity of the message, and the novelty of the advertisement, this research is discovered with preferred images of automobile companies as well as the connectivity by analyzing architectural buildings emerging with various background images of automobile advertisements. After analyzing all three elements for the advertising communication, the conclusions through case investigations of nine automobile companies are the below. Firstly, the familiarity of the brand from nine automobile companies was high ranked satisfaction scores after questionnaire surveys. Secondly, all the aspects for the space, formative, material, height, and utilization related to the complexity of the message are not only matched the preferred images which automobile companies persue but the same preferred design elements after reviewing the most preferred and next most preferred images from the companies. Lastly, the methods for emphasizing the automobile itself which is related to the novelty of the advertisement simplify background images along with preferred artificial structures.

Case study of the large switching software metrics and their fault analysis (대형 교환 소프트웨어의 복잡성과 고장분석 사례 연구)

  • 이재기;남상식;김창봉;이규대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10C
    • /
    • pp.887-901
    • /
    • 2002
  • Software management model divided into the software project model and design estimation model, software matrices model, reliability growth model, process improvement model(or process maturity model) etc. Among these software management models, software complexity model make an estimated of the product software. For a practice of software managed, need to guideline of the static analysis of software. Especially, Software complexity model introduced for the estimation of software quantity and program complexity. In case of measurement the software matrices, its need for us to analysis of software quality and products. On the other hand, we known that complexity program include many defects and consuming of source cost. So, we apply to complexity model using of the program complexity, control structure and volume matrices, interface metrics, process complexity metrics method. In this paper, we represent that the analysis of fault data detected during the system test. Also, we analysis of program control structure and interface, volume matrices in various aspect of switching software. Others, their results utilized similar of project and system development.

A Study on the Highway Ramp Section for Simulation of Commercial Vehicle ESC Assesment (상용 ESC 평가 시뮬레이션을 위한 국내 고속도로 진출입로 연구)

  • Lee, Hongguk;Park, Joongyoung;Chang, Kyungjin;Suh, Leejung;Yoo, Songmin
    • Journal of Auto-vehicle Safety Association
    • /
    • v.6 no.2
    • /
    • pp.23-28
    • /
    • 2014
  • Commercial vehicle ESC assessment for curvature road was conducted. The previous study of ESC activation condition for losing controllability utilizing the test protocols of double lane change and sine with dwell method was conducted without considering the geometric complexity of roadway design. Since critical rollover accidents were frequently observed in the exit ramp zone, variety of curve, slope and bank have been added for analysis conditions. Detailed feature of the ramp including location, dimension and design characteristics have been analyzed from the typical trumpet type ramp design. Analyzing accident data from 2008, two specific ramps have been selected due to their complexity in design and severity in steering operation.

Task Based Design of a Two-DOF Manipulator with Five-Bar Link Mechanism (5절 링크구조를 갖는 2자유도 매니퓰레이터의 작업지향설계)

  • Kim, Jin-Young;Cho, Hyung-Suck
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.1
    • /
    • pp.66-72
    • /
    • 2000
  • As the demand for the design of modular manipulators or special purpose manipulators has increased, task based design to design an optimal manipulator for a given task become more and more important. However, the complexity with a large number of design parameters, and highly nonlinear and implicit functions are characteristics of a general manipulator design. To achieve the goal of task based design, it is necessary to develop a methodology to solve the complexity. This paper addresses how to determine the kinematic parameters of a two-degrees of freedom manipulator with parallelogram five-bar link mechanism from a given task, namely, how to map a given task into the kinematic parameters. With simplified example of designing a manipulator with five-bar link mechanism, the methodology for task based design is presented. And it introduces formulations of a given task and manipulator specifications, and presents a new dexterity measure for manipulator design. Also the optimization problem with constraints is solved by using a genetic algorithm that provides robust search in complex spaces.

  • PDF