Prototype network-based methods have made substantial progress in few-shot relation extraction (FSRE) by enhancing relation prototypes with relation descriptions. However, the distribution of relations and instances i...
详细信息
The breadth-first search (BFS) algorithm is a fundamental algorithm in graph theory, and it’s parallelization can significantly improve performance. Therefore, there have been numerous efforts to leverage the powerfu...
详细信息
Cloud-Edge-End computing provides favorable support for emerging applications by virtue of its low-latency and high reliability. Resource allocation strategies significantly impact the quality of service and response ...
详细信息
Cloud-Edge-End computing provides favorable support for emerging applications by virtue of its low-latency and high reliability. Resource allocation strategies significantly impact the quality of service and response time of cloud-edge-end systems. Due to the decentralized storage of resources, large fluctuations in task demands, and the complexity of cloud-edge-end environments, achieving effective resource allocation remains challenging. Existing resource allocation strategies rely on static models or predefined rules, and cannot flexibly respond to real-time network conditions and changes in task requirements. Consequently, they are limited in achieving optimal resource utilization and effective load balancing. Therefore, this paper proposes an Information Entropy (IE)-driven cloud-edge-end resource allocation mechanism called HyperGAC. First, IE is employed to quantify resource fluctuations, so as to accurately capture the dynamic changes in resource demands. And an Entropy-based Correlation Recurrent Unit (ECRU) is designed to predict server resource utilization. Second, the hypergraph is used to model the complex relationships between resources and tasks, breaking through the limitations of traditional graph structures in multi-dimensional relationships modeling. Finally, the Hypergraph Neural Network (HGNN) is integrated into the actor-critic framework to extract the features from the hypergraph association model, while dynamically optimizing resource allocation strategy based on the prediction results. Experimental results demonstrate that the HyperGAC mechanism significantly improves resource utilization and load balancing performance while effectively reducing the task rejection rate.
Industrial part surface defect detection aims to precisely locate defects in images, which is crucial for quality control in manufacturing. The traditional method needs to be designed in advance, but it has shortcomin...
详细信息
In this paper, we study the problem of implementing standard data structures on a hypercube multiprocessor. We present a technique for efficiently executing multiple independent search processes on a class of graphs c...
详细信息
In this paper, we study the problem of implementing standard data structures on a hypercube multiprocessor. We present a technique for efficiently executing multiple independent search processes on a class of graphs called ordered h -level graphs. We show how this technique can be utilized to implement a segment tree on a hypercube, thereby obtaining O (long 2 n ) time algorithms for solving the next element search problem, the trapezoidal composition problem, and the triangulation problem.
In this paper, we present a systolic algorithm for computing the configuration space of an arrangement of arbitrary obstacles in the plane for a rectilinearly convex robot. The obstacles and the robot are assumed to b...
详细信息
In this paper, we present a systolic algorithm for computing the configuration space of an arrangement of arbitrary obstacles in the plane for a rectilinearly convex robot. The obstacles and the robot are assumed to be represented in digitized form by a √ n × √ n nibary image. The algorithm is designed for a Mesh-of-Processors architecture with n processors (using the canonical representation of an image on a processor array) and has an execution time of O(√ n ) which is asymptotically optimal.
Given a rectangle R (with its edges parallel to the coordinate axes) containing a set S = { s 1 ,…, s n } of n points in the Euclidean plane, consider the problem of finding the largest area subrectangle r in R with ...
详细信息
Given a rectangle R (with its edges parallel to the coordinate axes) containing a set S = { s 1 ,…, s n } of n points in the Euclidean plane, consider the problem of finding the largest area subrectangle r in R with sides parallel to the coordinate axes that contains no point of S . We present optimal parallel algorithms for solving this problem on one- and two-dimensional arrays of processors.
The primary task of distributed virtual environments (DVEs) is to maintain a consistent view of the virtual world among all users. Multi-server architecture has been shown to have good scalability to support a large p...
详细信息
A large scale HLA-based simulation (federation) is composed of a large number of simulation components (federates), which may be developed by different participants and executed at different locations. These federates...
详细信息
暂无评论