-
公开(公告)号:KR100558769B1
公开(公告)日:2006-03-10
申请号:KR1020040061828
申请日:2004-08-05
Applicant: 한국과학기술원
IPC: G06F9/46
Abstract: 본 발명은 운영체제의 실시간성을 향상을 위하여 타이머 인터럽트에 의해 정확한 시간에 깨어나서 바로 실행되어야 하는 실시간 프로세스의 스케쥴링 지연시간을 줄이기 위한 방법에 관한 것으로, 특히 하나의 프로세스가 i번째 임계영역으로 진입하고자 할 때, 상기 i번째 임계영역을 실행하는데 소요되는 시간과, 다음 실시간 프로세스가 발생할 때까지 남은 시간을 비교하는 단계; 및 상기 비교 결과, 상기 i번째 임계영역을 실행하는데 소요되는 시간이 상기 다음 실시간 프로세스가 발생할 때까지 남은 시간보다 클 경우 상기 프로세스가 임계영역으로 진입하는 것을 거부하고, 대기큐로 진입하는 단계;를 포함함을 특징으로 한다.
운영체제, 실시간성, 인터럽트, 임계영역, 스케줄링, 프로세스Abstract translation: 本发明涉及一种用于减少在实时过程必须醒来并通过定时器中断,以提高实时操作系统,直接运行到正确的时间调度等待时间的方法特别进入一个单过程中的第i个临界区 比较执行第i个关键区域所需的时间和直到下一个实时过程发生的剩余时间; 如果执行第i个关键区域所需的时间大于下一个实时进程发生的剩余时间,并且进入等待队列,则拒绝进程进入关键区域 它其特征在于它包括。
-
公开(公告)号:KR100277546B1
公开(公告)日:2001-01-15
申请号:KR1019980005627
申请日:1998-02-23
Applicant: 한국과학기술원
IPC: G06F11/00
Abstract: 본 발명은 서피스 모델(Surface Model)을 랜더링(Rendering)하기 위한 알고리즘을 하드웨어화하여 기하 연산(Geometry Operation)을 하는 경우에 발생되는 중복 연산을 방지하기 위한 서피스 모델 랜더링을 위한 기하 연산에서의 룩업 테이블을 이용한 연산량 절약 방법에 관한 것으로서, 첫 번째 버텍스 인덱스 데이터와, 두 번째 버텍스 인덱스 데이터와, 에지 계산 여부 데이터와, 에지 클립-아웃 여부 데이터와, 변환된 첫 번째 버텍스 인덱스 데이터와, 변환된 두 번째 버텍스 인덱스 데이터를 포함하는 에지 계산 결과를 나타내는 에지 정보와, 버텍스 클립-아웃 여부 데이터와, 버텍스 계산 여부 데이터를 포함하는 버텍스 정보를 포함하는 간단한 데이터 구조의 룩업 테이블(Lookup Table)을 캐쉬 메모리로 관리하면서 기하 연산시 캐쉬 메모리를 참조하여 이미 연산� � 에지와 버텍스의 중복 연산을 피할수 있도록 함으로써, 기하 연산을 보다 신속하게 처리할 수 있는 것이다.
-
公开(公告)号:KR1020000000903A
公开(公告)日:2000-01-15
申请号:KR1019980020844
申请日:1998-06-05
Applicant: 한국과학기술원
IPC: G06F13/14
CPC classification number: G06F15/16
Abstract: PURPOSE: A distributed computer system and data computer method by pseudo buses capable of performing a point to point communication and transmitting a broadcasting message are provided. CONSTITUTION: The distributed computer system comprising: a plurality of routers wherein the routers are connected to one another by a point to point link, each of routers including a means for forming a direct data transmitting path between input and output terminals corresponding to arranging dimensions of routers; and a control line tightly bound with each router according to one dimension of each router.
Abstract translation: 目的:提供一种能够执行点对点通信和发送广播消息的伪总线的分布式计算机系统和数据计算机方法。 构成:分布式计算机系统包括:多个路由器,其中路由器通过点对点链路彼此连接,每个路由器包括用于在输入和输出端之间形成直接数据传输路径的装置, 路由器; 以及根据每个路由器的一个维度与每个路由器紧密绑定的控制线。
-
54.
公开(公告)号:KR1019990070658A
公开(公告)日:1999-09-15
申请号:KR1019980005627
申请日:1998-02-23
Applicant: 한국과학기술원
IPC: G06F11/00
Abstract: 본 발명은 서피스 모델(Surface Model)을 랜더링(Rendering)하기 위한 알고리즘을 하드웨어화하여 기하 연산(Geometry Operation)을 하는 경우에 발생되는 중복 연산을 방지하기 위한 서피스 모델 랜더링을 위한 기하 연산에서의 룩업 테이블을 이용한 연산량 절약 방법에 관한 것으로서, 첫 번째 버텍스 인덱스 데이터와, 두 번째 버텍스 인덱스 데이터와, 에지 계산 여부 데이터와, 에지 클립-아웃 여부 데이터와, 변환된 첫 번째 버텍스 인덱스 데이터와, 변환된 두 번째 버텍스 인덱스 데이터를 포함하는 에지 계산 결과를 나타내는 에지 정보와, 버텍스 클립-아웃 여부 데이터와, 버텍스 계산 여부 데이터를 포함하는 버텍스 정보를 포함하는 간단한 데이터 구조의 룩업 테이블(Lookup Table)을 캐쉬 메모리로 관리하면서 기하 연산시 캐쉬 메모리를 참조하여 이미 연산� � 에지와 버텍스의 중복 연산을 피할수 있도록 함으로써, 기하 연산을 보다 신속하게 처리할 수 있는 것이다.
-
公开(公告)号:KR1019980030038A
公开(公告)日:1998-07-25
申请号:KR1019960049388
申请日:1996-10-29
Applicant: 한국과학기술원
IPC: G06T17/00
Abstract: 본 발명은 그래픽스의 기본 요소인 메타볼(metalball)을 이용하여 모델을 빠르게 렌더링(rendering)하기 위해서 사용되는 메타볼 다각형화 방법으로서 메모리를 절약하고 확장성을 높이는 알고리즘과 이 알고리즘을 채용한 메타볼 다각형화기(polygonizer)에 관한 것이다. 종래에는 전 공간의 표본점들에 대해서 밀도값을 모두 구한 뒤에 저장, 다각형화를 하게 되므로 메모리의 낭비를 초래하였지만, 본 발명에 따르면, 다각형화를 행하는 동안 필요한 밀도 정보만을 생성하여 다각형화하면 메모리가 절약되고 병렬성이 향상될 수 있고, 또한 본 알고리즘을 채용한 다각형화기를 병렬로 확장시 각 노드별로 메타볼을 분배하여 노드별로 다각형화를 하면 본 알고리즘이 갖는 효과를 충분히 발휘할 수 있다.
-
公开(公告)号:KR1019960002040A
公开(公告)日:1996-01-26
申请号:KR1019940012485
申请日:1994-06-03
Applicant: 한국과학기술원
IPC: G06F15/16
Abstract: 본 발명은 메세지 전달 통신망과 방송 통신망을 결합하여 사용함으로써 컴퓨터간의 정보 교환을 쉽고 빠르게 처리할 수 있도록 함은 물론 대규모의 분산 공유 메모리 시스템을 용이하게 구현할 수 있도록 하고 구현된 시스템의 성능을 크게 향상시킬 수 있도록 한 분산 공유 메모리 컴퓨터구조에 관한 것으로, 단위 컴퓨터를 연결하는 데에 숫적인 제한이 있는 공유 메모리형과 프로그래밍하는 데에 어려움이 있는 분산 메모리형의 단점을 극복하기 위한 기존의 분산 공유 메모리 시스템은 성능저하라는 취약점이 있었던 바, 다중 컴퓨터를 위한 분산 공유 메모리 시스템을 구현함에 있어서 메세지 전달 통신망과 방송 통신망을 복합하여 사용함을 주요한 특징으로 하는 본 발명에 의하면 캐쉬의 일관성이 방송망을 계속하여 감시하는 하드웨어(snooping)에 의해 수행되므로 종래의 분산 메모리 컴퓨터 시스템에서 사용하는 디렉토리(directory)에 의한 방법보다 휠신 효율적이고 간단하게 됨은 물론 일관성의 유지가 블럭 단위로 이루어지므로 메세지 전달망은 물론 방송망을 통해 전달되는 정보의 양을 크게 줄일 수 있게 되고 수백개정도의 단위 컴퓨터로 이루어지는 분산 공유 메모리 시스템의 구현에 있어 그 효율성을 크게 제고시킬 수 있게 된다.
-
公开(公告)号:KR101550820B1
公开(公告)日:2015-09-07
申请号:KR1020140017010
申请日:2014-02-14
Applicant: 한국과학기술원
Abstract: 본발명의일실시예에따른유사도에기초하여악성코드를분석하는장치는악성코드들의구조화된문자열을저장하는악성코드데이터베이스; 악성코드로추정되는프로그램을언패킹하는언패킹부; 상기언패킹된프로그램으로부터바이너리코드를추출하는코드추출부; 상기추출된바이너리코드를다른코드로변환하는디컴파일러; 및상기변환된코드를구조화된문자열로변환하고, 상기변환된문자열과상기악성코드데이터베이스에저장된문자열의유사도를비교하여, 상기프로그램이악성코드인지여부를판별하는코드분석부를포함할수 있다.
-
公开(公告)号:KR1020150100041A
公开(公告)日:2015-09-02
申请号:KR1020140021340
申请日:2014-02-24
Applicant: 한국과학기술원
IPC: G06F15/163
Abstract: 본 발명의 NUMA 시스템상에서 가상머신간의 통신방법은 각각 프로세스를 실행하는 코어, 공용캐시, 메모리 제어기 및 메모리를 포함하는 복수의 노드를 구비하는 비대칭 메모리 접근(NUMA) 시스템 상에서, 가상머신간의 통신방법으로서, 상기 복수의 노드별로 메모리 접근 빈도를 모니터링하여 메모리 제어기의 부하 정보를 획득하는 단계; 상기 부하 정보에 근거하여 센더 가상머신의 노드 위치, 리시버 가상머신의 노드 위치 및 공유 메모리의 노드 위치의 조합마다 발생하는 레이턴시를 예측하여 레이턴시 예측 테이블을 생성하는 단계; 상기 레이턴시 예측 테이블을 이용하여 상기 가상머신간의 통신에 이용되는 상기 공유 메모리의 노드 위치를 선택하는 단계; 및 상기 공유 메모리를 통해 상기 가상머신간 통신을 수행하는 단계를 포함할 수 있다.
Abstract translation: 本发明涉及具有多个节点的非均匀存储器访问(NUMA)系统中的虚拟机之间的通信方法,每个节点包括:用于执行处理的核心; 一个公共缓存; 内存控制器 和记忆。 NUMA系统中的虚拟机之间的通信方法包括以下步骤:通过监视每个节点的存储器访问频率来获得存储器控制器的负载信息; 通过基于所述负载信息预测由发送者虚拟机的节点位置,接收者虚拟机的节点位置和共享存储器的节点位置的每个组合生成的等待时间来生成等待时间预测表; 通过使用等待时间预测表来选择用于虚拟机之间的通信的共享存储器的节点位置; 以及通过所述共享存储器执行所述虚拟机之间的通信。
-
公开(公告)号:KR101533405B1
公开(公告)日:2015-07-03
申请号:KR1020140019956
申请日:2014-02-21
Applicant: 한국과학기술원
Abstract: 본발명의실시형태는 NUMA 시스템의공유메모리관리방법에관한것이다.본발명의실시형태에따른 NUMA 시스템의공유메모리관리방법은, NUMA(Non-Uniform Memory Access) 시스템의공유메모리관리방법에있어서, 메모리페이지들의스캔(scan) 순서를설정하는설정단계; 상기메모리페이지들을스캔하여공유메모리페이지를추출하는추출단계; 및상기추출된공유메모리페이지의위치를결정하는결정단계; 를포함하고, 상기결정단계는, 노드들의 MPKI(Cache Misses per 1000 Instruction) 값을계산하는계산단계및 가장높은 MPKI 값을갖는노드에상기추출된공유메모리페이지를위치시키는위치단계를포함한다.
Abstract translation: 本发明涉及一种管理非均匀存储器访问(NUMA)系统的共享存储器的方法。 根据本发明的实施例,一种管理NUMA系统的共享存储器的方法包括:设置步骤,用于设置扫描存储器页的顺序; 提取步骤,用于扫描存储器页面以提取共享存储器页面; 以及确定步骤,用于确定所提取的共享存储器页面的位置,其中所述确定步骤包括用于计算节点的MPKI(每1000个指令的高速缓存缺失)值的计算步骤,以及用于将所提取的共享存储器页面定位在 节点具有最高的MPKI值。
-
公开(公告)号:KR101381597B1
公开(公告)日:2014-04-07
申请号:KR1020130010978
申请日:2013-01-31
Applicant: 한국과학기술원
CPC classification number: G11C16/10 , G06F12/0246 , G11C16/0483
Abstract: A pattern-based SSD management system according to the present invention includes: a write buffer; a flash conversion layer unit; and a NAND flash memory unit. The write buffer includes: a pattern detection module which determines the pattern of the data to be written in the NANA flash memory unit; a singular victim selection module which selects and evicts one victim block when the pattern of the data to be written is sequential according to the determination results of the pattern detection module; and a multi-victim selection module which selects and evicts multiple victim blocks when the pattern of the data to be written is random according to the determination results of the pattern detection module. [Reference numerals] (AA) Comparative example 1; (BB) Example 1
Abstract translation: 根据本发明的基于图案的SSD管理系统包括:写入缓冲器; 闪光转换层单元; 和NAND闪存单元。 写缓冲器包括:模式检测模块,其确定要写入NANA闪存单元的数据的模式; 根据图案检测模块的确定结果,当要写入的数据的图案是顺序时,选择和排斥一个受害者块的单个受害者选择模块; 以及多个受害者选择模块,当根据模式检测模块的确定结果,当要写入的数据的模式是随机的时,选择和排斥多个受害者块。 (附图标记)(AA)比较例1; (BB)实施例1
-
-
-
-
-
-
-
-
-