公开(公告)号：KR100365725B1

公开(公告)日：2002-12-26

申请号：KR1020000083390

申请日：2000-12-27

Applicant: 한국전자통신연구원

Inventor： 김정기 ,  박승민

IPC: G06F12/16

Abstract: 본 발명은 플래시 메모리를 이용한 파일 시스템에서 등급별 지움 정책 및 오류 복구 방법에 관한 것으로서, 플래시 메모리를 세그먼트로 나누어서 등급별 지움 정책을 채택하고 플래시 메모리 내에서 지우는 곳을 고르게 안배함으로써 플래시 메모리를 효율적으로 사용할 수 있고 수명을 연장시킬 수 있으며, 또한 지움상태를 여러 단계로 함으로써 갑작스런 전원 오류시 신속하게 오류를 복구할 수 있게 하는, 플래시 메모리를 이용한 파일 시스템에서 등급별 지움 정책과 오류 복구 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하기 위하여, 플래시 메모리를 이용한 파일 시스템에 적용되는 지움 정책 방법에 있어서, 주기적으로 상기 플래시 메모리(Flash Memory) 내의 각각의 세그먼트 (segment)에 대해 등 급값을 산출하는 제 1 단계; 및 상기 플래시 메모리의 저장할 수 있는 공간이 소정의 공간 이하로 떨어지면, 클리너(Cleaner)가 동작하여 상기 제 1 단계에서 산출한 등급값이 큰 순서대로 상기 세그먼트의 무효(Invalid) 공간을 지워서 새로운 저장공간을 확보하는 제 2 단계를 포함하며, 플래시 메모리를 이용한 파일 시스템 등에 이용됨.

公开(公告)号：KR100319761B1

公开(公告)日：2002-01-05

申请号：KR1020000002767

申请日：2000-01-21

Applicant: 한국전자통신연구원

Inventor： 김정기

IPC: G06F17/30

Abstract: 본 발명은 멀티미디어 데이터에 대한 검색을 빠르게 하기 위해 해싱 함수를 이용하여 시그니처라는 비트 스트링의 인덱스 구조를 만들고 이를 병렬 처리할 수 있도록 하는 시그니처 파일을 이용한 데이터베이스 검색시스템에서의 프레임 분할 병렬 처리 방법에 관한 것으로, 신장 해싱과 프레임 분할 방식을 이용하여 시그니처를 분할하고 각 프로세싱 노드에 전달하여 병렬로 저장 구조를 구축하는 제 1 단계; 구축된 저장 구조에 검색의 질의가 주어지면 질의로부터 질의 시그니처를 생성하고, 질의 시그니처와 저장 구조를 비교하여 동류키를 생성하여 동일한 양의 동류키를 각각의 프로세싱 노드로 전달하는 제 2 단계; 동류키를 전달받은 각각의 프로세싱 노드는 동류키가 가리키는 프레임을 찾아서 질의 시그니처와 매치되는지 여부를 판단하여, 그 판단결과를 이웃하는 프로세싱 노드에 전달하는 제 3 단계; 및 판단결과를 전달받은 프로세싱 노드가 매치 결과를 이용하여 매치되는 프레임을 검색하여 판단하고, 다음 프로세싱 노드로 전달하여 마지막 프레임에 도달하면 검색을 종료하는 제 4 단계를 포함하며, 데이터베이스 검색시스템 등에 이용됨.

公开(公告)号：KR1020080024681A

公开(公告)日：2008-03-19

申请号：KR1020060089099

申请日：2006-09-14

Applicant: 한국전자통신연구원

Inventor： 구용본 ,  서영빈 ,  김정기 ,  김재명 ,  박승민

IPC: G06F9/46 ,  G06F9/50 ,  G06F9/00

CPC classification number: G06F9/505 ,  G06F2209/5015 ,  G06F2209/5022 ,  G06F2209/508 ,  Y02D10/22

Abstract: A method and a system for assigning task in a distributed processing system are provided to obtain the same performance as a usual task assigning technique at smaller energy by efficiently assigning the task in the distributed processing system including a plurality of processors having an interdependent voltage level control function. A plurality of processors(110,120,130) includes a plurality of execution units(111,113), which is an execution unit of each task, a voltage sensor sensing a voltage level of each execution unit, and a voltage controller(115) maintaining voltage of each execution unit uniformly based on the voltage level received from the voltage sensor. An OS(Operating System)(150) assigns the task to the execution unit having the minimum utility value of the processor having a maximum utility difference among the execution units included in each processor. The voltage level controller maintains the voltage level of other execution units based on the voltage level of the execution unit consuming the maximum power in the processor. The OS assigns the task in high utility value order.

Abstract translation: 提供了一种用于在分布式处理系统中分配任务的方法和系统，以通过在包括具有相互依赖的电压电平控制的多个处理器的分布式处理系统中有效地分配任务来获得与较小能量通常的任务分配技术相同的性能 功能。 多个处理器（110,120,130）包括作为每个任务的执行单元的多个执行单元（111,113），感测每个执行单元的电压电平的电压传感器和维持每个执行的电压的电压控制器（115） 基于从电压传感器接收的电压电平均匀。 操作系统（操作系统）（150）将任务分配给具有包含在每个处理器中的执行单元之间具有最大效用差的处理器的最小效用值的执行单元。 电压电平控制器基于执行单元的电压电平维持其他执行单元的电压电平，消耗处理器中的最大功率。 操作系统以高效用值顺序分配任务。

公开(公告)号：KR1020040056644A

公开(公告)日：2004-07-01

申请号：KR1020020083165

申请日：2002-12-24

Applicant: 한국전자통신연구원

Inventor： 김정기 ,  박승민 ,  김채규

IPC: G11B7/007

Abstract: PURPOSE: A doubly journaling storage method for storing data in a storage medium is provided to separate meta data from general file data, and to store the file data from the first position of a storage medium, then to store the meta data from an end position to the first position of the storage medium, thereby quickly accessing the data. CONSTITUTION: A system sets initial values to '0'(S101). If a storage request is received in a storage medium(S102), the system confirms whether storage spaces are sufficient(S103). If so, the system confirms whether a central point is '0'(S104). If so, the system confirms whether received data is front journaling data(S105). If so, the system stores the data. The system confirms whether the stored data meets a rear portion head(S106). If not, the system performs a rear part in symmetrical to a front part(S107). If the stored data does not exceed the rear part head, the system stores the data(S108).

Abstract translation: 目的：提供用于将数据存储在存储介质中的双重日志存储方法，用于将元数据与一般文件数据分离，并从存储介质的第一位置存储文件数据，然后从结束位置存储元数据 到存储介质的第一位置，从而快速访问数据。 构成：系统将初始值设置为“0”（S101）。 如果在存储介质中接收到存储请求（S102），则系统确认存储空间是否足够（S103）。 如果是，则系统确认中心点是否为“0”（S104）。 如果是，则系统确认所接收的数据是否是前记录数据（S105）。 如果是这样，系统将存储数据。 系统确认所存储的数据是否与后部头部相遇（S106）。 如果不是，系统执行与前部对称的后部（S107）。 如果存储的数据不超过后部头部，则系统存储数据（S108）。

公开(公告)号：KR1020010075870A

公开(公告)日：2001-08-11

申请号：KR1020000002767

申请日：2000-01-21

Applicant: 한국전자통신연구원

Inventor： 김정기

IPC: G06F17/30

Abstract: PURPOSE: A frame segmentation parallel processing method using a signature file in a database search system is provided to make a bit string index structure of a signature using a hashing function, in order to search for multimedia data rapidly, and to process it in parallel. CONSTITUTION: A main processing node in a database search system generates a query signature from a user query(301) and calculates a similar key set(302). The main processing node transfers similar keys to each processing node at the same quantity(303). Each processing node initializes a search state of a frame group for each similar key(304). Then each processing node initializes a matched state of frames as "1"(305). Also each processing node initializes the search state flag of each frame group as "false"(306). Then each processing node checks whether all of the similar keys are not searched(307). If all of the similar keys have been searched, each processing node outputs the finally matched signature(308).

Abstract translation: 目的：提供一种使用数据库搜索系统中的签名文件的帧分割并行处理方法，以便使用散列函数对签名进行位串索引结构，以便快速搜索多媒体数据并并行处理。 构成：数据库搜索系统中的主处理节点从用户查询（301）生成查询签名并计算类似的密钥集（302）。 主处理节点以相同的数量将类似的密钥传送到每个处理节点（303）。 每个处理节点为每个相似的密钥初始化帧组的搜索状态（304）。 然后每个处理节点将匹配的帧状态初始化为“1”（305）。 每个处理节点也将每个帧组的搜索状态标志初始化为“假”（306）。 然后每个处理节点检查是否没有搜索所有类似的密钥（307）。 如果已经搜索了所有类似的键，则每个处理节点输出最终匹配的签名（308）。

公开(公告)号：KR100279740B1

公开(公告)日：2001-02-01

申请号：KR1019970067114

申请日：1997-12-09

Applicant: 한국전자통신연구원

Inventor： 김정기

IPC: G06F9/28

Abstract: 본 발명에서는 병렬 컴퓨터에서 사용할 수 있는 코드(code) 분산 기법을 개발한다. 병렬 컴퓨터의 목적은 많은 양의 일을 여러 개의 마이크로 프로세서(micro processor, 이하 프로세서)로 나누어 수행함으로써 수해시간을 줄이는 것이다. 이를 위해 자료(data)를 프로세서에 효율적으로 분산시키는 방법과 이러한 자료를 병렬로 처리하는 방법이 필요하다. 본 발명은 이러한 병렬처리 중에서 코드 형태로 저장되는 자료에 대해 프로세서에 분산시키는 방법과 장치를 개발하는 것이 목적이다. 코드 형태의 자료가 입력되면, 검색에 효율적인 형태로 병렬 프로세서에 분산되어 저장된다. 검색을 할 때는 검색 대상의 코드들이 분산되어 검색된다. 본 발명의 대상이 되는 검색 특성은 검색을 수행할 때 질의(query)로 주어지는 것만이 검색 대상이 되는 것이 아니라 질의 코드를 포함하는 모든 코드들이 검색 대상이 된다. 이러한 코드를 동류코드(equivalent codes)라 한다. 코드를 저장하는 단계에서 이러한 동류코드를 고르게 여러 프로세서에 나눔으로써 검색의 효율성을 높일 수 있다. 이를 위해 코드를 겹침(folding) 형태로 프로세서에 분산함으로써 동류코드를 최대한 고르게 프로세서에서 검색하도록 한다. 이렇게 함으로써 병렬 컴퓨터에서 동류코드 형태의 자료를 저장하고 검색할 경우 수행시간을 줄일 수 있다.

公开(公告)号：KR1019990048440A

公开(公告)日：1999-07-05

申请号：KR1019970067114

申请日：1997-12-09

Applicant: 한국전자통신연구원

Inventor： 김정기

IPC: G06F9/28

Abstract: 본 발명에서는 병렬 컴퓨터에서 사용할 수 있는 코드(code) 분산 기법을 개발한다. 병렬 컴퓨터의 목적은 많은 양의 일을 여러 개의 마이크로 프로세서(micro processor, 이하 프로세서)로 나누어 수행함으로써 수해시간을 줄이는 것이다. 이를 위해 자료(data)를 프로세서에 효율적으로 분산시키는 방법과 이러한 자료를 병렬로 처리하는 방법이 필요하다. 본 발명은 이러한 병렬처리 중에서 코드 형태로 저장되는 자료에 대해 프로세서에 분산시키는 방법과 장치를 개발하는 것이 목적이다. 코드 형태의 자료가 입력되면, 검색에 효율적인 형태로 병렬 프로세서에 분산되어 저장된다. 검색을 할 때는 검색 대상의 코드들이 분산되어 검색된다. 본 발명의 대상이 되는 검색 특성은 검색을 수행할 때 질의(query)로 주어지는 것만이 검색 대상이 되는 것이 아니라 질의 코드를 포함하는 모든 코드들이 검색 대상이 된다. 이러한 코드를 동류코드(equivalent codes)라 한다. 코드를 저장하는 단계에서 이러한 동류코드를 고르게 여러 프로세서에 나눔으로써 검색의 효율성을 높일 수 있다. 이를 위해 코드를 겹침(folding) 형태로 프로세서에 분산함으로써 동류코드를 최대한 고르게 프로세서에서 검색하도록 한다. 이렇게 함으로써 병렬 컴퓨터에서 동류코드 형태의 자료를 저장하고 검색할 경우 수행시간을 줄일 수 있다.

公开(公告)号：KR1020120070832A

公开(公告)日：2012-07-02

申请号：KR1020100132313

申请日：2010-12-22

Applicant: 한국전자통신연구원

Inventor： 김정기 ,  김봉재 ,  홍지만 ,  임채덕

IPC: H04W52/02 ,  H04W88/06 ,  H04W84/12

CPC classification number: Y02D70/14 ,  H04W52/0216 ,  H04W48/18 ,  H04W88/06

Abstract: PURPOSE: A power managing method and an apparatus thereof in a wireless mobile communication system are provided to efficiently manage energy used for network communication of a mobile terminal. CONSTITUTION: A search cycle managing unit searches for a PN device in preset PN(Primary Network) device detection cycle(S303,S304). The terminal switches network connection from an AN(Alternative Network) device to the PN device(S305,S306). A usage time monitoring unit of the terminal updates usage time information of the PN(S307). A search cycle management unit controls search period of the PN device(S308).

Abstract translation: 目的：提供一种在无线移动通信系统中的电源管理方法及其装置，以有效地管理用于移动终端的网络通信的能量。 构成：搜索周期管理单元在预置PN（主网络）设备检测周期中搜索PN设备（S303，S304）。 终端切换从AN（备用网络）设备到PN设备的网络连接（S305，S306）。 终端的使用时间监视单元更新PN的使用时间信息（S307）。 搜索周期管理单元控制PN设备的搜索周期（S308）。

公开(公告)号：KR100848315B1

公开(公告)日：2008-07-24

申请号：KR1020060110165

申请日：2006-11-08

Applicant: 한국전자통신연구원

Inventor： 김정기

IPC: G06F12/00 ,  G06F12/06 ,  G06F12/04

CPC classification number: G06F12/0246 ,  G06F2212/1036 ,  G06F2212/7211

Abstract: 본 발명은 데이터의 저장 매체로 플래시 메모리(flash memory)를 이용할 시에 이중 저널링을 이용한 데이터 저장 공간 확보 방법에 관한 것이다.
본 발명은 (a)플래시 메모리의 데이터 저장 장소인 세그먼트의 프리 리스트(free list)를 중앙점을 설정하여 전반부 저널링 프리 리스트와 후반부 저널링 프리 리스트로 분리 작성하고, 상기 전반부 프리 리스트로부터 프리 세그먼트가 충분히 확보되어 있는지 판단하는 단계; 및 (b)상기 프리 세그먼트가 충분히 확보되어 있지 아니한 경우, 소정의 데이터가 이미 저장된 세그먼트에 설정된 지움 평준화의 한계치와 유효 데이터의 한계치를 참고하여, 상기 저장된 데이터 중 Garbage 데이터를 수집하여(Garbage collection) 데이터 저장 공간을 확보하는 단계를 포함하여 본 발명의 목적 및 기술적 과제를 달성한다.

公开(公告)号：KR100834408B1

公开(公告)日：2008-06-04

申请号：KR1020060089099

申请日：2006-09-14

Applicant: 한국전자통신연구원

Inventor： 구용본 ,  서영빈 ,  김정기 ,  김재명 ,  박승민

IPC: G06F9/46 ,  G06F9/50 ,  G06F9/00

CPC classification number: G06F9/505 ,  G06F2209/5015 ,  G06F2209/5022 ,  G06F2209/508 ,  Y02D10/22

Abstract: 본 발명은 복수 개의 프로세서를 포함하는 분산처리 시스템에서의 태스크 할당방법에 관한 것으로, (a) 각각의 상기 프로세서에 포함된 실행 유닛들에서 처리할 다수 개의 태스크의 점유율을 계산하여 내림차순으로 정렬하는 단계; (b) 각각의 상기 프로세서에 포함된 실행 유닛들 간의 점유율 차이 값을 계산하여 최대 차이 값을 산출하는 단계; (c) 상기 처리할 다수 개의 태스크 중 실행 유닛이 지정되지 않은 어느 하나의 태스크의 점유율과 상기 최대 차이 값의 크기를 비교하는 단계; (d) 상기 비교 결과 상기 어느 하나의 태스크의 점유율이 상기 산출된 최대 차이 값보다 작거나 같은 경우 상기 최대 차이 값이 발생한 프로세서 내의 최저 점유율을 갖는 실행 유닛에 상기 어느 하나의 태스크가 할당되도록 지정하는 단계; (e) 상기 정렬된 순서에 따라 상기 (b) 단계 내지 (d) 단계를 반복하는 단계; 및 (f) 상기 (d) 단계를 통하여 지정된 실행 유닛에 대응하도록 각각의 상기 태스크를 할당하는 단계를 포함하는 것을 특징으로 한다.
분산처리, 태스크 할당, 점유율, 실행 유닛