• Title/Summary/Keyword: depth-first search

Search Result 134, Processing Time 0.025 seconds

An In-Depth Analysis and Improvement on Cache Mechanisms of SSD FTL (SSD FTL의 캐시 메커니즘에 대한 심층 분석 및 개선)

  • Lee, Hyung-Bong;Chung, Tae-Yun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.1
    • /
    • pp.9-16
    • /
    • 2020
  • Recently, the capacity of SSD has been increasing rapidly due to the improvement of flash memory density. To take full advantage of these SSDs, first of all, FTL's prompt adaptation is necessary. The FTL is a translation layer existing in SSDs to overcome the drawback of the SSD that cannot be modified in place, and has garbage collection and caching functions in addition to the map table management function. In this study, we focus on caching function, compare and analyze the cache implementation methodologies, and propose improved methods. Typical cache implementations divide the cache into groups, manage and retrieve the caches in the group as a linked list. Thus, searches are made in the order of the linked list. In contrast, we propose a method of sequential searching using the search area group of a cache registered in the map table regardless of the linked list and cache group. Experimental results show that the proposed method has a 2.5 times improvement over the conventional method.

Influential Elements in Digital Character Casting Depending on the Traits of a Character (캐릭터 성격에 기반한 디지털캐릭터 캐스팅의 영향 요소)

  • Kim, Hyo-D.;Jin, Chang-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.9
    • /
    • pp.190-200
    • /
    • 2010
  • We wanted to search for the way to communicate smoothly among director, writer and character designer in process of digital character casting. First of all, we were concerned about what character factor tended to be expressed on character design when a character designer drew its sketch after analyzing the character. So we adopted HEXACO character model in order to sort out traits of a character, acquired related data from semi-quantitative method and found out how each respondent had completed the character design sketch through in-depth interview.

Path Planning for AGVs with Path Tracking (경로 추적 방식의 AGV를 위한 경로 계획)

  • Do, Joo-Cheol;Kim, Jung-Min;Jung, Kyung-Hoon;Woo, Seung-Beom;Kim, Sung-Shin
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.4
    • /
    • pp.332-338
    • /
    • 2010
  • This paper presents a study of path-planning method for AGV(automated guided vehicle) based on path-tracking. It is important to find an optimized path among the AGV techniques. This is due to the fact that the AGV is conditioned to follow the predetermined path. Consequently, the path-planning method is implemented directly affects the whole AGV operation in terms of its performance efficiency. In many existing methods are used optimization algorithms to find optimized path. However, such methods are often prone with problems in handling the issue of inefficiency that exists in system's operation due to inherent undue time delay created by heavy load of complex computation. To solve such problems, we offer path-planning method using modified binary tree. For the purpose of our experiment, we initially designed a AGV that is equiped with laser navigation, two encoders, a gyro sensor that is meant to be operated within actual environment with given set of constrictions and layout for the AGV testing. The result of our study reflects the fact that within such environments, the proposed method showed improvement in its efficiency in finding optimized path.

A Branch and Bound Algorithm for the Hierarchical Transportation Network Design Problem in Directed Networks (유방향 네트워크에서 계층수송망 설계 문제에 대한 분지한계법)

  • Shim, Hyun-Taik;Park, Son-Dal
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.2
    • /
    • pp.86-102
    • /
    • 1991
  • The purpose of this paper is to present a branch and bound algorithm for the hierarchical transportation network design problem in 2-level directed networks. This problem is to find the least cost of hierarchical transportation networks which consist of a primary path and a secondary path. The primary path is a simple path from a prespecified orgin node to a prespecified terminal node. All nodes must be either a transsipment node on the primary path or connected to that path via secondary arcs. This problem is formulated to a 0-1 inter programming problem with assignment and illegal subtour elimination equations as constaints. We show that the subproblem relaxing subtour elimination constraints is transformed to a linear programming problem by means of the totally unimodularity. Optimal solutions of this subproblem are polynoially obtained by the assignment algorithm and complementary slackness conditions. Therefore, the optimal value of this subproblme is used as a lower bound. When an optimal solution of the subproblem has an illegal subtour, a better disjoint rule is adopted as the branching strategy for reducing the number of branched problems. The computational comparison between the least bound rule and the depth first rule for the search strategy is given.

  • PDF

The study about apparel shopping behavior types of internet shopper (인터넷 쇼핑몰 이용자의 의류상품 쇼핑행동 유형 연구)

  • 김선숙;이은영
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.27 no.9_10
    • /
    • pp.1036-1047
    • /
    • 2003
  • This study was carried out in the purpose of proposing internet marketing strategy which can make conversion rate higher through analysis of internet shopping behavior types. This study was executed in two stages; qualitative study, quantitative study. In the qualitative study, internet shopping behavior types were investigated through the In-depth interview and direct observation, and then in the quantitative study, differences of internet shopping behavior types according to consumer characteristics, product properties and shopping-mall types were examined. For qualitative study, 30 samples by focus sampling were inquired and for quantitative study, 334 data were collected through web survey. The results of this study are as follows: First, 7 Internet shopping behavior types of apparel were found through the qualitative study: cautious purchase by price comparison, searching purchase, special low price purchase, impulse purchase, prepurchase deliberation, information accumulation, recreation-oriented. Second, in relation to consumer characteristics, consumers that have many internet purchase experiences showed goal-directed behavior more and female did more special low price purchase behavior and impulse purchase behavior than male. Third, according to product properties, high price product led more cautious purchase by price comparison & prepurchase deliberation behavior and fashionable product led more information-searching behavior. In the case of low price and fashionable products, impulse purchase behaviors were showed more. Forth, according to Internet shopping mall types, category killer shopping mall visitors showed information search behavior, recreation-oriented behavior more.

Content planning for a ubiquitous wardrobe - Application of an RFID database - (유비쿼터스 워드로브 설계를 위한 콘텐츠 개발 - RFID 칩의 활용 -)

  • Lee, Woon-Young
    • The Research Journal of the Costume Culture
    • /
    • v.22 no.2
    • /
    • pp.313-325
    • /
    • 2014
  • This study seeks to establish a ubiquitous wardrobe with a clothing management function through detailed and subdivided integration research. To create a database, a survey was conducted, and the output data were analyzed and used as the basic data. In particular, this study researched clothing management programs and companies' standards of clothing product classification systems. First, through an in-depth analysis centering on specialists, we established the contents of a ubiquitous wardrobe and used the concept of cloud computing to support the wardrobe contents and smart phone applications. Second, this research found significant differences between individuals, schools, and enterprises in their applications of, and the importance they attach to, design images. A detailed database composed of various categories was established to present the ubiquitous wardrobe contents with efficient functions. Third, we facilitated the search process by designating clothes with QR codes, which is one of the functions of contents. Fourth, the code numbers generated in the process of entering clothes into the database were utilized as RFID information as a way to arrange the products in a simpler manner. The ubiquitous wardrobe was constructed as a web-style hybrid, and its contents areavailable through mobile applications and QR codes.

Low Power GPS Data Sharing System based on Cloud Computing (클라우드 기반 저전력 GPS Data Sharing 시스템 제안)

  • Lee, Young-Kwon;Choe, Sun-taag;Cho, We-Duke
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.762-765
    • /
    • 2016
  • 사용자는 스마트폰의 대중화로 인해 다양하고 편리한 서비스를 쉽게 제공 받을 수 있다. 위치 정보 서비스를 사용하기 위해 GPS 모듈을 이용하는데 이는 전력 소모가 매우 크다. 다수의 GPS 모듈이 있는 그룹 상황에서 그룹의 헤더를 정하고 헤더의 위치 정보 데이터를 공유하는 방법을 이용하여 전력 소모 문제를 해결한다. 이를 위해 클라우드 기반 GPS 데이터 Sharing 시스템을 제안한다. 사전에 사회 관계 그룹을 등록하고 그룹원들의 위치 정보 데이터를 수신하고 거리/방위각/속도를 기준으로 그룹 상황을 감지한다. 그룹 상황 감지를 위해 Depth First Search(DFS) 알고리즘을 사용한다. 생성된 그룹에서 배터리 잔여량이 제일 많은 그룹원을 헤더로 정한다. 헤더의 배터리 잔여량에 따라 위치 정보 데이터 수집 횟수를 적응적으로 적용한다. 시스템을 적용한다면 그룹 상황에서의 그룹원의 전력 감소 효과와 더불어 대중 교통의 위치 데이터 공공화가 된다면 사용자의 위치 정보 데이터 대신 대중 교통의 데이터를 대신할 수 있고 사회 관계 그룹원들 간의 관계를 수치화 할 수 있을 것이다.

An Analysis of Influence of Organizational Structure and Corporate Culture (경영조직구조(經營組織構造)와 기업문화(企業文化)의 관련성(關聯性)에 관한 연구(硏究))

  • Heo Kap-Soo
    • Management & Information Systems Review
    • /
    • v.11
    • /
    • pp.1-21
    • /
    • 2002
  • Corporate culture is being recognized as essential managerial resources in the future business management and in recently the attempts, though weak, of developing the corporate culture which is corresponded with their own structure and needs are being carried on by some major companies. Then, corporate culture research, drawing attention in nowadays, indicates that it attempts to analyze and search the organization matters in the basical dimension in regard to the assumptions, values and beliefs of organization and provides the solution of organizational negative effects, which have not been settled in the previews research methods of organizational behavior, and that present turbulent management environment demands the whole conversion from the previews hard style to the soft managerial style. For this reason, this study aim at identifying organizational structure and corporate culture in the business group. Futhermore, the influence of organizational structure and organizational culture are examined. The objective of this paper attempts to analyze the ways and results of strong and special culture on the organizational structure and culture. To accomplish this purpose, this study gathers in-depth data form various secondary courses. First, uncertainties in market and technology are the main sources of mimetic isomorphism. Due to the high level of uncertainty is market and technologies. Smallness in size is responsible for the low level of complexity in organizational structure. The rapid changes in market, contents of service, and tastes of customers are responsible for the low level of formalization, which enhances swift decision making and responses.

  • PDF

Acupuncture following the four seasons in Maijing (『맥경(脈經)』의 사시자법(四時刺法))

  • Eom, Dong-Myung
    • Journal of Acupuncture Research
    • /
    • v.19 no.1
    • /
    • pp.236-243
    • /
    • 2002
  • Objective : It is called 'Acupuncture following the four seasons', to differ the acupuncturing depth in the skin or the curing region following different seasons on the ground of heaven-person corresponding thought. The method of using five Su points is generally introduced in Yongchu or Nanjing. They only suggest the curing principles and don't mention the concrete location of the points. But definite points is shown in Maijing. Let me introduce Acupuncture following the four seasons in Maijing to you in this study. Methods : In order to study Acupuncture following the four seasons in Maijing, the first we summarise Acupuncture following the four seasons using five Su points in Yongchu and Nanjing. The second, we search for Acupuncture following the four seasons in Maijing, and analyze its contents. Results & Conclusion : According to the examination of Maijing, it succeeded to the theory of Nanjing, suggested Acupuncture following the four seasons with the method of using five Su points and acupuncture applying the principle of reinforcement and reduction. Furthermore, we know that the principle of apply not only acupuncture but also moxibustion to Acupuncture following the four seasons in Maijing.

  • PDF

A UML-based Approach towards Test Case Generation and Optimization

  • Shahid Saleem;Saif U. R. Malik;Bilal Mehboob;Roobaea Alroobaea;Sultan Algarni;Abdullah M. Baqasah;Naveed Ahmad;Muhammad Hasnain
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.3
    • /
    • pp.633-652
    • /
    • 2024
  • Software testing is an important phase as it ensures the software quality. The software testing process comprises of three steps: generation, execution, and evaluation of test cases. Literature claims the usage of single and multiple 'Unified Modeling Language' (UML) diagrams to generate test cases. Using multiple UML diagrams increases test case coverage. However, the existing approaches show limitations in test case generation from UML diagrams. Therefore, in this research study, we propose an approach to generate the test cases using UML State Chart Diagram (SCD), Activity Diagram (AD), and Sequence Diagram (SD). The proposed approach transforms UML diagrams into intermediate forms: SCD Graph, AD Graph, and SD Graph respectively. Furthermore, by integrating these three graphs, a System Testing Graph (STG) is formed. Finally, test cases are identified from STG by using a traversal algorithm such as Depth First Search (DFS) that is an optimization method. The results show that the proposed approach is better compared to existing approaches in terms of coverage and performance. Moreover, the generated test cases have the ability to detect faults at the unit level, integration, and system level testing.