Semantic Agreement Maintenance

Hadiyono, Andreas and Prasetiyo, Prasetiyo and Banowosari, Lintang Yuniar and Wicaksana, I Wayan Simri Semantic Agreement Maintenance. Skripsi Program Studi Sistem Informasi. (Submitted)

[img]
Preview
Text
Semantic Agreement Maintenance_UG.pdf - Published Version

Download (141Kb) | Preview

Abstract

A Fibonacci string is a length ii binary string containing no two consecutive 1 s. Fibonacci cubes (FC), Extended Fibonacci cubes (ELC) and Lucas cubes (LC) are subgraphs of hvpercube defined in terms of Fibonacci strings. All these cubes were introduced in the last ten years as models for interconnection networks and shown that their network topology posseses many interesting properties that are important in parallel processor network design and parallel applications. In this paper, we propose a new family of Fibonacci-like cube, namely Extended Lucas Cube (ELC). We address the following network simulation problem : Given a linear array, a ring or a two-dimensional mesh; how can its nodes be assigned to ELC nodes so as to keep their adjacent nodes near each other in ELC ?. We first show a simple fact that there is a Hamiltonian path and cycle in any ELC. We prove that any linear array and ring network can be embedded into its corresponding optimum ELC (the smallest ELC with at least the number of nodes in the ring) with dilation 1, which is optimum for most cases. Then, we describe dilation 1 embeddings of a class of meshes into their corresponding optimum ELC.

Item Type: Article
Uncontrolled Keywords: local scheme; ontology; P2P; query; semantics
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Informasi
Depositing User: Mr Reza Chandra
Date Deposited: 25 Feb 2014 04:08
Last Modified: 15 Mar 2016 10:50
URI: http://repository.gunadarma.ac.id/id/eprint/44

Actions (login required)

View Item View Item