-
1.发明授权
公开(公告)号：KR100930799B1
公开(公告)日：2009-12-09
申请号：KR1020070094116
申请日：2007-09-17
Applicant: 한국전자통신연구원 , 재단법인서울대학교산학협력재단
CPC classification number: H04B7/0413 , G06K9/6218
Abstract: 본 발명은 자동화된 클러스터링 방법에 관한 것으로서, 더욱 상세하게는 Average-Linkage 알고리즘 및 KPowerMeans 알고리즘을 이용한 자동화된 클러스터링 방법과, 이동통신 환경에서의 공간 채널 특성 분석(Spatial Channel Modeling, SCM)에 반드시 필요한 다중 경로의 클러스터링을 자동화하는 방법 및 장치에 관한 것이다.
본 발명은 계층적 클러스터링 알고리즘에 의하여 클러스터 초기 중심 구하는 제 1 단계; 상기 클러스터의 초기 중심을 평면적 클러스터링 알고리즘에 의하여 재설정하는 제 2 단계; 상기 재설정된 클러스터의 중심에 따라서 데이터집합을 클러스터링 하는 제 3 단계; 및 상기 클러스터링된 데이터집합에 대한 검증 지표를 계산하여 최적의 클러스터 수를 결정하는 제 4 단계를 포함하는 자동화된 클러스터링 방법을 개시한다.
클러스터링 알고리즘, 다중 경로, MIMO,Abstract translation: 提供了一种使用平均链接算法和KPower Means算法的自动聚类方法，以及用于无线通信环境中的空间信道建模（SCM）所需的多路径聚类的方法和设备。 该自动聚类方法包括：第一步，使用分层聚类算法获得初始聚类质心; 使用二维聚类算法移动初始聚类质心的第二步骤; 根据移动的初始聚类质心对数据集进行聚类的第三步骤; 以及第四步，计算关于聚类数据组的确认指数并确定聚类的最佳数量。
-
公开(公告)号：KR100938902B1
公开(公告)日：2010-01-27
申请号：KR1020070124916
申请日：2007-12-04
Applicant: 재단법인서울대학교산학협력재단
IPC: G06F9/06
Abstract: 본 발명은 프로세서에서 소스 코드를 입력받아 목적 코드를 생성하는 방법에 관한 것으로서, 특히 이종 레지스터 아키텍처를 갖는 프로세서에서 목적 코드를 생성함에 있어서, 상기 아키텍처의 특성을 고려하여 명령어의 오퍼랜드가 저장될 위치를 명령어의 용도에 따라 분류되는 레지스터 클래스로 지정함으로써 불필요하게 생성되는 메모리 스필을 방지할 수 있는 코드 생성 방법에 관한 것이다.
본 발명에 따른 코드 생성 방법은, [n,∞] 모델 형태의 이종 레지스터 아키텍처를 갖는 프로세서에서 소스 코드를 입력받아 목적 코드를 생성하는 방법에 있어서, 추상적 구조 트리에서 노드의 계산 결과를 명령어의 용도에 따라 논리적으로 분류되는 레지스터 클래스에 저장하기 위해 필요한 비용을 나타내는 복수 개의 필드들을 포함하는 비용 리스트를 노드 전체에 대해 산출하는 단계, 및 상기 산출된 비용 리스트에 나타난 필드 비용을 바탕으로 상기 추상적 구조 트리를 구성하는 각각의 노드에 대응하는 명령어의 오퍼랜드가 저장될 레지스터 클래스를 상기 노드 전체에 대해 결정하는 단계를 포함하는 것을 특징으로 한다.
이종 레지스터 아키텍처, 추상적 구조 트리, 레지스터 클래스-
公开(公告)号：KR1020090058231A
公开(公告)日：2009-06-09
申请号：KR1020070124916
申请日：2007-12-04
Applicant: 재단법인서울대학교산학협력재단
IPC: G06F9/06
Abstract: A code generation method for heterogeneous register architectures is provided to configure a register allocated to operand of each instruction by a register class classified according to a purpose of an instruction, thereby removing memory spill. A cost list including fields indicating necessary cost is produced about the whole node so that a calculation result of a node is stored in a register class logically classified according to a purpose of an instruction in an abstract structure tree. Operand of an instruction corresponding to each node configuring the abstract structure tree to be stored in a register class is determined about all the nodes based on field cost shown in the calculated cost list.
Abstract translation: 提供了用于异构寄存器架构的代码生成方法，以通过根据指令的目的分类的寄存器类来配置分配给每个指令的操作数的寄存器，从而消除内存溢出。 产生包括表示必要成本的成本列表，关于整个节点，使得节点的计算结果存储在根据抽象结构树中的指令的目的逻辑分类的寄存器类中。 根据计算出的成本列表中显示的现场成本，确定与配置要存储在寄存器类中的抽象结构树的每个节点对应的指令的操作数。
-
公开(公告)号：KR1020090028953A
公开(公告)日：2009-03-20
申请号：KR1020070094116
申请日：2007-09-17
Applicant: 한국전자통신연구원 , 재단법인서울대학교산학협력재단
CPC classification number: H04B7/0413 , G06K9/6218
Abstract: An automatic clustering method, a multipath clustering method using the same and an apparatus thereof in a mobile communication environment are provided to set an initial cluster center value by using hierarchical clustering algorithm, thereby preventing performance from being lowered except the initial cluster center value. An initial cluster center is obtained through hierarchical clustering algorithm(S310). The initial cluster center is reset by a planar clustering algorithm. Clustering of data groups is performed according to the reset cluster center. An optimum cluster number is determined by calculating verification indexes about the clustered data groups. The hierarchical clustering algorithm defines a distance between clusters by an average distance between samples.
Abstract translation: 提供一种自动聚类方法，在移动通信环境中使用该聚类方法的多径聚类方法及其装置，以通过使用层次聚类算法来设置初始聚类中心值，从而防止性能降低，除了初始聚类中心值。 通过层次聚类算法获得初始聚类中心（S310）。 初始聚类中心由平面聚类算法复位。 根据复位集群中心进行数据组的聚类。 通过计算关于聚类数据组的验证索引来确定最佳聚类数。 层次聚类算法通过样本之间的平均距离来定义聚类之间的距离。
-
-
-
Search Results
4
records
(took 0.019 seconds)
