• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2850-2861
• /
• 1996

This paper describes the design of AATM switch LIS of shared buffer type with linked-list architecture to control memory access. The proposed switch LSI consists of the buffer memory, controller and FIFO memory blocks and two special circuits to avoid the cell blocking. One of the special circuit is a new address control scheme with linked-list architecture which maintains the address of buffer memory serially ordered from write address to read address. All of the address is linked as chain is operated like a FIFO. The other is slip-flag register it will be hold the address chain when readaddress missed the reading of data. The circuits control the buffer memory efficiently and reduce the cell loss rate. As a result the designed chip operates at 33ns and occupied on 2.7*2.8mm$^{2}$ using 0.8.mu.m CMOS technology.

• 대한임베디드공학회논문지
• /
• 제15권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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.780-782
• /
• 1999

병렬 프로세서 시스템이 제고하는 하드웨어적인 장점을 이용하기 위해서는 병렬 프로그래밍을 통한 애플리케이션의 병렬화가 필요하다. 기존의 순차적 코드의 경우에 자동 병렬화 컴파일러 기법을 통하여 병렬 프로세서시스템이 제공하는 성능을 극대화하고 있다. 그러나 자동병렬화는 과학 기술 계산용 코드와 같은 정형성을 지닌 코드에서는 유용하지만 비즈니스 응용에서 사용되는 동적인 자료구조를 사용하는 코드에서는 포인터에 의한 별명과 이에 따른 의존성 분석에 어려움으로 인해 많이 응용되고 있지는 못하다. 본 논문은 병렬 프로세서 시스템이 제공하는 기능을 이용하기 위한 한 방법으로 비즈니스 응용에서 많이 사용되는 동적인 자료 구조 중 linked list 클래스 라이브러리의 설계와 구현에 대하여 기술한다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.421-426
• /
• 2001

정형적 개발 방법론은 소프트웨어를 정확하고 체계적으로 개발하기 위하여 사용되며 시스템을 정형 명세 언어를 사용하여 맹세하고 이를 구현할 때까지 점진적으로 시스템을 구체화하는 방법으로 개발한다. VDM은 정형 명세 언어의 하나로서 set, sequence, map의 수학적 추상적 자료구조를 사용하여 시스템을 명세하는데 대부분의 프로그래밍 언어는 이런 자료구조를 가지고 있지 않다. 그러므로 이들 자료구조들의 변환이 필요하며 VDM의 수학적 자료구조들은 프로그래밍 언어의 자료구조인 연결 리스트로 변환 할 수 있다. 본 논문에서는 VDM의 set, sequence, map의 자료구조를 프로그래밍 언어의 자료구조인 연결 리스트로 변환하는 방법과 그 변환의 타당성을 수학적으로 증명하였다.

• The Journal of Korean Physical Therapy
• /
• 제30권6호
• /
• pp.239-245
• /
• 2018

Purpose: This study was to identify international classification of functioning, disability and health (ICF) categories that could be linked conceptually to disability of arm, shoulder and hand (DASH) items and short form of health survey 36 (SF-36) items for persons with shoulder pain. Methods: Linkage between each item in DASH and SF-36 and the categories in the ICF were assessed. The linking process was performed by ten health professionals following the linking rule. One hundred four patients with shoulder pain were enrolled from 12 private clinic outpatient departments and participated in this study. Pearson correlation coefficients were used to assess the relationships between each scale item and the linked ICF code. Results: Thirty DASH items were able to be linked to 30 ICF codes, whereas the 36 items in SF-36 were only linked to 17 ICF codes. General health items included in SF-36 could not be linked to a relevant ICF concept. There was a high correlation between the two measurement tools and the linked ICF codes, DASH and its ICF code list (r =0.91), SF-36-Physical Health and its code list (r =-0.62), and SF-36-Mental Health and its code list (r =-0.72). Conclusion: The results suggest that concepts within each item in DASH can be linked to ICF codes for patients with shoulder pain, however, the concepts in the SF-36 items had limited linkage to ICF codes. The shoulder-specific functional tool, DASH can be expressed with ICF codes and, therefore, its use can promote data standardization and improve communication between professionals.

• 한국정밀공학회지
• /
• 제12권11호
• /
• pp.140-147
• /
• 1995

This paper deals with conversion from the STL file to the Slice to the Slice cross-sectional information for Stereolithography. The STL file is widely used for Stereolithography, but it is very difficult to convert STL file into Slice file directly. Because it consists of an ordered list of triangular net without any topological information other than the orientation of each facet. So, The system is accomplished by data flow through several intermediate stages such as Reference. SL1. .SL2L. .SL3. and .SLC file. The data processing is performed in 5 steps: 1) Create a Reference file including common information. 2) Modify STL file within the effective range of SL machine. 3) Calculate a point of intersection between plane equation and line equation. 4) Sort z values in ascending order using quick sort algorithm. 5) Search the adjacent points and formulate a closed loop usingsingly linked linear list. The system is developed by using Borland C++ 3.1 compiler in the environment of Pentium PC, and verified to be satisfactory by making some prototypes of electric household appliances.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.305-306
• /
• 2008

실계통에서 운영되는 에너지관리시스템(EMS)의 계통해석 기능을 수행하기 위해서는 대규모 자료의 처리가 불가피하며 이에 따른 메모리의 사용에 대한 효율성, 즉 물리적인 자원의 제약성도 고려되어한 한다. 이러한 이유로 인하여 대규모 자료처리가 요구되는 실시간 시스템의 개발에서는 데이터에 대한 저장의 효율성과 접근의 용이성을 제공할 수 있는 자료설계 (Database Design)가 매우 중요하다 [1]. 이를 위하여 EMS에서는 고속의 연산속도에 대한 요구를 만족하며, 효율적이고 빠른 데이터 처리가 가능한 데이터저장기법이 적용된다. 본 논문에서는 상업용 EMS와 현재 개발중인 한국형EMS에서 적용되고 있는 자료저장기법인 연결형데이터저장기법 (Linked List Data Storage Scheme)에 대한 기능원리와 실제 적용에 대하여 소개하고자 한다.

• 한국정밀공학회지
• /
• 제5권2호
• /
• pp.56-61
• /
• 1988

For the use of computer to store, modify and retieve technical data, GT coding system has been considered as one of the effective methods. Effective data management is important for Computer Intergrated Manufacturing. Based on actual data obtained from a hand-tool maker, a die/tool coding system is developed as an example and its data base is designed susing a linked list structure. It is suggested that industries use this method to make their own data base.

• Communications for Statistical Applications and Methods
• /
• 제8권3호
• /
• pp.661-666
• /
• 2001

In this paper we consider the properties of group divisible designs and triangular designs which belong to linked block designs. These designs have minimum number of experiments among the same average efficiency factor Optimal complete diallel cross designs are constructed by these designs. A list is prepared of all linked block designs in the class of group divisible designs and triangular designs enumerated by Clatworthy(1773).

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.627-630
• /
• 2005

본 논문은 웹기반 게임 소프트웨어로써 3차원 레이싱 게임 개발에 대한 논문이다. 웹을 이용한 클라이언트 접속자는 자바 애플릿을 이용하여 웹상에서 접근 가능하고 JAVA Bytecode의 다운로드에 의해 각 클라이언트 접속자의 하드웨어시스템에 무관하게 작동가능하다. 소프트웨어 구성은 뷰 포트 및 GUI 사용자 인터페이스기, 초기 공간 생성기, 이벤트 처리기, 쓰레드 관리기, 결과 분석기로 크게 5개의 부분으로 되어 있다. 뷰 포트 내의 백그라운드 이미지를 삽입할 수 있도록 하여 사용자에게 지역적인 관광 정보다 특정 홍보 이미지의 전달을 용이하게 하는데 응용이 가능하도록 이용할 수 있다.