Cloud computing system comprises of a set of cloud nodes scattered over a large geographical surface. These cloud nodes usually helps to handle efficiently a new arrived job in cloud system. Now a day's researcher...
详细信息
ISBN:
(纸本)9781467369114
Cloud computing system comprises of a set of cloud nodes scattered over a large geographical surface. These cloud nodes usually helps to handle efficiently a new arrived job in cloud system. Now a day's researchers used to work for logically partitioning the earth surface such that every partition contains at least one cloud node which will be prime dedicated for handling jobs arrived in that partition. This phenomenon of partitioning the cloud system is called as 'Cloud Division Rule'. Using spatial data structure we have recursively broken down the earth surface in small zone, namely cloud cluster, containing single cloud node. For getting nodes' information (like load status, network bandwidth etc.) from the master cloud node traversing all the child cloud node is one of the way. Traversal of each cloud node is recursively performed in order to provide some services to users' request in considered cloud system. As millions of cloud nodes over the earth surface are to be clustered and recursively traversed, so a huge number of stack space and stack operations are internally initiated. To optimize these operations we have constructed a threaded k-d tree and do non-recursive inorder traversal over it. This novel approach makes the searching of ancestor and descendant cloud nodes from the current cloud node very easy and also optimizes the computation time and internal memory space of the computation unit which is one of the prime aspect for today's cloud computing Infrastructure as a Service (IaaS).
In the engineering database system, multiple versions of a design including engineering drawings should be managed efficiently. The paper proposes a highly efficient spatial data structure, called the MVR+-tree, which...
详细信息
ISBN:
(纸本)9789806560833
In the engineering database system, multiple versions of a design including engineering drawings should be managed efficiently. The paper proposes a highly efficient spatial data structure, called the MVR+-tree, which is an expansion of the R-tree and HR-tree, for version management of engineering drawings. A novel mechanism to manage the difference between drawings is introduced to the HR-tree to eliminate redundant duplications and to reduce the amount of storage required for the datastructure. data management mechanism and structural properties of the MVR+-tree are described.
Ray tracing has long been considered as the next-generation technology for graphics rendering. Recently, there has been strong momentum to adopt ray tracing-based rendering techniques on consumer-level platforms due t...
详细信息
Ray tracing has long been considered as the next-generation technology for graphics rendering. Recently, there has been strong momentum to adopt ray tracing-based rendering techniques on consumer-level platforms due to the inability of further enhancing user experience by increasing display resolution. On the other hand, the computing workload of ray tracing is still overwhelming. A 10-fold performance gap has to be narrowed for real-time applications, even on the latest graphics processing units (GPUs). As a result, hardware acceleration techniques are critical to delivering a satisfying level performance while at the same time meeting an acceptable power budget. A large body of research on ray-tracing hardware has been proposed over the past decade. This article is aimed at providing a timely survey on hardware techniques to accelerate the ray-tracing algorithm. First, a quantitative profiling on the ray-tracing workload is presented. We then review hardware techniques for the main functional blocks in a ray-tracing pipeline. On such a basis, the ray-tracing microarchitectures for both ASIC and processors are surveyed by following a systematic taxonomy.
Concerns about the protection of the global transport network have risen the need of new security and surveillance systems. Ontology-based and fusion systems represent an attractive alternative for practical applicati...
详细信息
ISBN:
(纸本)9780982443859
Concerns about the protection of the global transport network have risen the need of new security and surveillance systems. Ontology-based and fusion systems represent an attractive alternative for practical applications focused on fast and accurate responses. This paper presents an architecture based on a geometric model to efficiently predict and calculate the topological relationships between spatial objects. This model aims to reduce the number of calculations by relying on a spatial data structure. The goal is the detection of threatening behaviors next to points of interest without a noticeable loss of efficiency. The architecture has been embedded in an ontology-based prototype compliant with the Joint Directors of Laboratories (JDL) model for Information Fusion. The prototype capabilities are illustrated by applying international protection rules in maritime scenarios.
In this paper, we describe STREN, a parallel stereo renderer for fixed-location terrain rendering tasks required for the simulation of planetary exploration missions. The renderer is based on a novel spatialdata repr...
详细信息
ISBN:
(纸本)9780897918541
In this paper, we describe STREN, a parallel stereo renderer for fixed-location terrain rendering tasks required for the simulation of planetary exploration missions. The renderer is based on a novel spatialdata representation, called the TANPO map. This data representation stores terrain data using a simple and compact structure and provides excellent locality for such rendering applications. Experimental results show that the renderer not only performs very well, but also scales perfectly to different numbers of processors.
暂无评论