期刊文献+
共找到11,483篇文章
< 1 2 250 >
每页显示 20 50 100
Design of efficient parallel algorithms on shared memory multiprocessors
1
作者 Qiao Xiangzhen (Institute of Computing Technology, Chinese Academg of Science Beijing 100080, P. R. China) 《Wuhan University Journal of Natural Sciences》 CAS 1996年第Z1期344-349,共6页
The design of parallel algorithms is studied in this paper. These algorithms are applicable to shared memory MIMD machines In this paper, the emphasis is put on the methods for design of the efficient parallel algori... The design of parallel algorithms is studied in this paper. These algorithms are applicable to shared memory MIMD machines In this paper, the emphasis is put on the methods for design of the efficient parallel algorithms. The design of efficient parallel algorithms should be based on the following considerationst algorithm parallelism and the hardware-parallelism; granularity of the parallel algorithm, algorithm optimization according to the underling parallel machine. In this paper , these principles are applied to solve a model problem of the PDE. The speedup of the new method is high. The results were tested and evaluated on a shared memory MIMD machine. The practical results were agree with the predicted performance. 展开更多
关键词 parallel algorithm shared memory multiprocessor parallel granularity optimization.
下载PDF
An Efficient Real-Time Fault-Tolerant Scheduling Algorithm Based on Multiprocessor Systems 被引量:6
2
作者 YANG Fumin LUO Wei PANG Liping 《Wuhan University Journal of Natural Sciences》 CAS 2007年第1期113-116,共4页
In the context of real-time fault-tolerant scheduling in multiprocessor systems, Primary-backup scheme plays an important role. A backup copy is always preferred to be executed as passive backup copy whenever possible... In the context of real-time fault-tolerant scheduling in multiprocessor systems, Primary-backup scheme plays an important role. A backup copy is always preferred to be executed as passive backup copy whenever possible because it can take the advantages of backup copy de-allocation technique and overloading technique to improve schedulability. In this paper, we propose a novel efficient fault-tolerant ratemonotonic best-fit algorithm efficient fault-tolerant rate-monotonic best-fit (ERMBF) based on multiprocessors systems to enhance the schedulability. Unlike existing scheduling algorithms that start scheduling tasks with only one processor. ERMBF pre-allocates a certain amount of processors before starting scheduling tasks, which enlarge the searching spaces for tasks. Besides, when a new processor is allocated, we reassign the task copies that have already been assigned to the existing processors in order to find a superior tasks assignment configuration. These two strategies are all aiming at making as many backup copies as possible to be executed as passive status. As a result, ERMBF can use fewer processors to schedule a set of tasks without losing real-time and fault-tolerant capabilities of the system. Simulation results reveal that ERMBF significantly improves the schedulability over existing, comparable algorithms in literature. 展开更多
关键词 real-time periodic tasks FAULT-TOLERANCE primary/backup copy multiprocessor systems
下载PDF
Development of FPGA Based NURBS Interpolator and Motion Controller with Multiprocessor Technique 被引量:2
3
作者 ZHAO Huan ZHU Limin +1 位作者 XIONG Zhenhua DING Han 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2013年第5期940-947,共8页
The high-speed computational performance is gained at the cost of huge hardware resource,which restricts the application of high-accuracy algorithms because of the limited hardware cost in practical use.To solve the p... The high-speed computational performance is gained at the cost of huge hardware resource,which restricts the application of high-accuracy algorithms because of the limited hardware cost in practical use.To solve the problem,a novel method for designing the field programmable gate array(FPGA)-based non-uniform rational B-spline(NURBS) interpolator and motion controller,which adopts the embedded multiprocessor technique,is proposed in this study.The hardware and software design for the multiprocessor,one of which is for NURBS interpolation and the other for position servo control,is presented.Performance analysis and experiments on an X-Y table are carried out,hardware cost as well as consuming time for interpolation and motion control is compared with the existing methods.The experimental and comparing results indicate that,compared with the existing methods,the proposed method can reduce the hardware cost by 97.5% using higher-accuracy interpolation algorithm within the period of 0.5 ms.A method which ensures the real-time performance and interpolation accuracy,and reduces the hardware cost significantly is proposed,and it’s practical in the use of industrial application. 展开更多
关键词 NURBS interpolator FPGA-based interpolation multiprocessor system on a programmable chip (SOPC) motion controller
下载PDF
Dynamic Load Balancing Based on Restricted Multicast Tree in Homogeneous Multiprocessor Systems 被引量:1
4
作者 刘滨 石峰 高玉金 《Journal of Beijing Institute of Technology》 EI CAS 2008年第2期184-188,共5页
To decrease the cost of exchanging load information among processors, a dynamic load-balancing (DLB) algorithm which adopts multieast tree technology is proposed. The muhieast tree construction rules are also propos... To decrease the cost of exchanging load information among processors, a dynamic load-balancing (DLB) algorithm which adopts multieast tree technology is proposed. The muhieast tree construction rules are also proposed to avoid wrongly transferred or redundant DLB messages due to the overlapping of multicast trees. The proposed DLB algorithm is distributed controlled, sender initiated and can help heavily loaded processors with complete distribution of redundant loads with minimum number of executions. Experiments were executed to compare the effects of the proposed DLB algorithm and other three ones, the results prove the effectivity and practicability of the proposed algorithm in dealing with great scale compute-intensive tasks. 展开更多
关键词 dynamic load balancing (DLB) multicast tree RULE MESSAGE multiprocessor
下载PDF
Timed Petri Net Models of Shared-Memory Bus-Based Multiprocessors 被引量:1
5
作者 Wlodek M. Zuberek 《Journal of Computer and Communications》 2018年第10期1-14,共14页
In shared-memory bus-based multiprocessors, when the number of processors grows, the processors spend an increasing amount of time waiting for access to the bus (and shared memory). This contention reduces the perform... In shared-memory bus-based multiprocessors, when the number of processors grows, the processors spend an increasing amount of time waiting for access to the bus (and shared memory). This contention reduces the performance of processors and imposes a limitation of the number of processors that can be used efficiently in bus-based systems. Since the multi-processor’s performance depends upon many parameters which affect the performance in different ways, timed Petri nets are used to model shared-memory bus-based multiprocessors at the instruction execution level, and the developed models are used to study how the performance of processors changes with the number of processors in the system. The results illustrate very well the restriction on the number of processors imposed by the shared bus. All performance characteristics presented in this paper are obtained by discrete-event simulation of Petri net models. 展开更多
关键词 SHARED-MEMORY multiprocessorS BUS-BASED multiprocessorS TIMED PETRI NETS Discrete-Event Simulation
下载PDF
Approximation algorithm for multiprocessor parallel job scheduling 被引量:1
6
作者 陈松乔 黄金贵 陈建二 《Journal of Central South University of Technology》 2002年第4期267-272,共6页
P k |fix| C max problem is a new scheduling problem based on the multiprocessor parallel job, and it is proved to be NP hard problem when k ≥3. This paper focuses on the case of k =3. Some new observations and new te... P k |fix| C max problem is a new scheduling problem based on the multiprocessor parallel job, and it is proved to be NP hard problem when k ≥3. This paper focuses on the case of k =3. Some new observations and new techniques for P 3 |fix| C max problem are offered. The concept of semi normal schedulings is introduced, and a very simple linear time algorithm Semi normal Algorithm for constructing semi normal schedulings is developed. With the method of the classical Graham List Scheduling, a thorough analysis of the optimal scheduling on a special instance is provided, which shows that the algorithm is an approximation algorithm of ratio of 9/8 for any instance of P 3|fix| C max problem, and improves the previous best ratio of 7/6 by M.X.Goemans. 展开更多
关键词 multiprocessor PARALLEL JOB SCHEDULING APPROXIMATION algorithm NP-HARD problem
下载PDF
Fork-Join program response time on multiprocessors with exchangeable join 被引量:1
7
作者 WANG Yong-cai ZHAO Qian-chuan ZHENG Da-zhong 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2006年第6期927-936,共10页
The Fork-Join program consisting of K parallel tasks is a useful model for a large number of computing applications. When the parallel processor has multi-channels, later tasks may finish execution earlier than their ... The Fork-Join program consisting of K parallel tasks is a useful model for a large number of computing applications. When the parallel processor has multi-channels, later tasks may finish execution earlier than their earlier tasks and may join with tasks from other programs. This phenomenon is called exchangeable join (EJ), which introduces correlation to the task’s service time. In this work, we investigate the response time of multiprocessor systems with EJ with a new approach. We analyze two aspects of this kind of systems: exchangeable join (EJ) and the capacity constraint (CC). We prove that the system response time can be effectively reduced by EJ, while the reduced amount is constrained by the capacity of the multiprocessor. An upper bound model is constructed based on this analysis and a quick estimation algorithm is proposed. The approximation formula is verified by extensive simulation results, which show that the relative error of approximation is less than 5%. 展开更多
关键词 Exchangeable join First come first served (FCFS) Fork-Join multiprocessor Response time
下载PDF
Integrating Coarse Granularity Part-Level Features with Supervised Global-Level Features for Person Re-Identification 被引量:1
8
作者 CAO Jiahao MAO Xiaofei +2 位作者 LI Dongfang ZHENG Qingfang JIA Xia 《ZTE Communications》 2021年第1期72-81,共10页
Person re-identification(Re-ID)has achieved great progress in recent years.However,person Re-ID methods are still suffering from body part missing and occlusion problems,which makes the learned representations less re... Person re-identification(Re-ID)has achieved great progress in recent years.However,person Re-ID methods are still suffering from body part missing and occlusion problems,which makes the learned representations less reliable.In this paper,we pro⁃pose a robust coarse granularity part-level network(CGPN)for person Re-ID,which ex⁃tracts robust regional features and integrates supervised global features for pedestrian im⁃ages.CGPN gains two-fold benefit toward higher accuracy for person Re-ID.On one hand,CGPN learns to extract effective regional features for pedestrian images.On the other hand,compared with extracting global features directly by backbone network,CGPN learns to extract more accurate global features with a supervision strategy.The single mod⁃el trained on three Re-ID datasets achieves state-of-the-art performances.Especially on CUHK03,the most challenging Re-ID dataset,we obtain a top result of Rank-1/mean av⁃erage precision(mAP)=87.1%/83.6%without re-ranking. 展开更多
关键词 person Re-ID SUPERVISION coarse granularity
下载PDF
Study and Analysis of Bus Arbitration Mechanism in PI-MPS Multiprocessor System
9
作者 王申科 冯锡栋 +2 位作者 暴建民 李斌 杨孝宗 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 1997年第3期26-29,共4页
This paper presents the mechanism of the bus arbitration in PI-MPS multiprocessor sys-tem,describes encode approach,arbiter timing states and uniqueness of master modular ininterconnection bus,and measures and analyse... This paper presents the mechanism of the bus arbitration in PI-MPS multiprocessor sys-tem,describes encode approach,arbiter timing states and uniqueness of master modular ininterconnection bus,and measures and analyses latency of bus arbitration as well. 展开更多
关键词 multiprocessor SYSTEM DISTRIBUTED SYSTEM BUS
下载PDF
A HYBRID GRANULARITY PARALLEL ALGORITHM FOR PRECISE INTEGRATION OF STRUCTURAL DYNAMIC RESPONSES
10
作者 Yuanyin Li Xianlong Jin Genguo Li 《Acta Mechanica Solida Sinica》 SCIE EI 2008年第1期28-33,共6页
Precise integration methods to solve structural dynamic responses and the corresponding time integration formula are composed of two parts: the multiplication of an exponential matrix with a vector and the integratio... Precise integration methods to solve structural dynamic responses and the corresponding time integration formula are composed of two parts: the multiplication of an exponential matrix with a vector and the integration term. The second term can be solved by the series solution. Two hybrid granularity parallel algorithms are designed, that is, the exponential matrix and the first term are computed by the fine-grained parallel algorithra and the second term is computed by the coarse-grained parallel algorithm. Numerical examples show that these two hybrid granularity parallel algorithms obtain higher speedup and parallel efficiency than two existing parallel algorithms. 展开更多
关键词 dynamic response precise integration hybrid granularity parallel algorithm
下载PDF
A Particle Swarm Optimization to Minimize Makespan for a Four-Stage Multiprocessor Open Shop with Dynamic Job Release Time
11
作者 Hui-Mei Wang Fuh-Der Chou 《World Journal of Engineering and Technology》 2015年第3期78-83,共6页
This paper considers the scheduling problem observed in chip sorting operation of LED manufacturing, where each lot (job) with release time have four operations to be processed on a set of processing stages without pr... This paper considers the scheduling problem observed in chip sorting operation of LED manufacturing, where each lot (job) with release time have four operations to be processed on a set of processing stages without pre-determined necessary route. Each stage has one and more identical sorting machines. The sorting machines scheduling problem can be treated as a four-stage multiprocessor open shop problem with dynamic job release, and the objective is minimizing the makespan in the paper. This problem is formulated into a mixed integer programming (MIP) model and empirically shows its computational intractability. Due to the computational intractability, a particle swarm optimization (PSO) algorithm is proposed. A series of computational experiments are conducted to evaluate the performance of the proposed PSO in comparison with exact solution on various small-size problem instances. The results show that the PSO algorithm could finds most optimal or better solutions in one second. 展开更多
关键词 Open SHOP multiprocessor MAKESPAN Particle SWARM Optimization
下载PDF
YH-MCS Reconstructable Fault-tolerant Multiprocessor Control System
12
作者 肖刚 《High Technology Letters》 EI CAS 1996年第2期17-20,共4页
FMS is the basic and frontier technology of advanced manufacturing.Its critical compo-nent is FMS control system.Reconstructable fault-tolerant multiprocessor control system,YH-MCS,is the result of the research on the... FMS is the basic and frontier technology of advanced manufacturing.Its critical compo-nent is FMS control system.Reconstructable fault-tolerant multiprocessor control system,YH-MCS,is the result of the research on the high-performance and high-reliable FMS con-trol system.This paper describes its architecture,technology characteristics,academic valueand application potentiality. 展开更多
关键词 FMS multiprocessor FAULT-TOLERANCE
下载PDF
Temporal consistency maintenance on multiprocessor platforms with instance skipping
13
作者 BAI Tian LI Zhi-jie FAN Bo 《Journal of Central South University》 SCIE EI CAS CSCD 2020年第11期3364-3374,共11页
Maintaining temporal consistency of real-time data is important for cyber-physical systems.Most of the previous studies focus on uniprocessor systems.In this paper,the problem of temporal consistency maintenance on mu... Maintaining temporal consistency of real-time data is important for cyber-physical systems.Most of the previous studies focus on uniprocessor systems.In this paper,the problem of temporal consistency maintenance on multiprocessor platforms with instance skipping was formulated based on the(m,k)-constrained model.A partitioned scheduling method SC-AD was proposed to solve the problem.SC-AD uses a derived sufficient schedulability condition to calculate the initial value of m for each sensor transaction.It then partitions the transactions among the processors in a balanced way.To further reduce the average relative invalid time of real-time data,SC-AD judiciously increases the values of m for transactions assigned to each processor.Experiment results show that SC-AD outperforms the baseline methods in terms of the average relative invalid time and the average valid ratio under different system workloads. 展开更多
关键词 cyber-physical systems sensor transactions multiprocessor scheduling temporal consistency
下载PDF
A novel transmission energy minimization algorithm based on fine granularity scalability
14
作者 吴彪 张颖 张兆扬 《Journal of Shanghai University(English Edition)》 CAS 2006年第2期123-126,共4页
This paper proposes an optimal solution to choose the number of enhancement layers in fine granularity scalability (FGS) scheme under the constraint of minimum transmission energy, in which FGS is combined with transm... This paper proposes an optimal solution to choose the number of enhancement layers in fine granularity scalability (FGS) scheme under the constraint of minimum transmission energy, in which FGS is combined with transmission energy control, so that FGS enhancement layer transmission energy is minimized while the distortion guaranteed. By changing the bit-plane level and packet loss rate, minimum transmission energy of enhancement layer is obtained, while the expected distortion is satisfied. 展开更多
关键词 fine granularity scalability(FGS) bit-plane level expected distortion transmission energy.
下载PDF
Influence of Processing Parameters on Granularity Distribution of Superalloy Powders during PREP 被引量:2
15
作者 HuanmingCHEN BenfuHU +2 位作者 YiwenZHANG HuiyingLI QuanmaoYU 《Journal of Materials Science & Technology》 SCIE EI CAS CSCD 2003年第6期587-590,共4页
In order to investigate the influence of processing parameters on the granularity distribution of superalloy powders during the atomization of plasma rotating electrode processing (PREP), in this paper FGH95 superallo... In order to investigate the influence of processing parameters on the granularity distribution of superalloy powders during the atomization of plasma rotating electrode processing (PREP), in this paper FGH95 superalloy powders is prepared under different processing conditions by PREP and the influence of PREP processing parameters on the granularity distribution of FGH95 superalloy powders is discussed based on fractal geometry theory. The results show that with the increase of rotating velocity of the self-consuming electrode, the fractal dimension of the granularity distribution increases linearly, which results in the increase of the proportion of smaller powders. The change of interval between plasma gun and the self-consuming electrode has a little effect on the granularity distribution, also the fractal dimension of the granularity distribution changed a little correspondingly. 展开更多
关键词 FGH95 superalloy powders granularity distribution Plasma rotating electrode processing (PREP) Fractal dimension
下载PDF
Real-time Task Scheduling in Heterogeneous Multiprocessors System Using Hybrid Genetic Algorithm 被引量:1
16
作者 Myungryun Yoo 《通讯和计算机(中英文版)》 2016年第3期103-115,共13页
关键词 混合遗传算法 多处理器系统 实时任务 调度问题 异构 任务调度算法 模拟退火 延迟时间
下载PDF
On Granularity in Information Systems Based on Binary Relation
17
作者 Weihua Xu Shihu Liu +1 位作者 Xiaoyan Zhang Wenxiu Zhang 《Intelligent Information Management》 2011年第3期75-86,共12页
In this paper, some important issues of granularity are discussed mainly in information systems (ISs) based on binary relation. Firstly, the vector representation method of knowledge granules is proposed in an infor-m... In this paper, some important issues of granularity are discussed mainly in information systems (ISs) based on binary relation. Firstly, the vector representation method of knowledge granules is proposed in an infor-mation system based on binary relation to eliminate limitations of set representation method. Secondly, operators among knowledge granularity are introduced and some important properties of them are studied carefully. Thirdly, distance between two knowledge granules is established and granular space is constructed based on it. Fourthly, axiomatic definition of knowledge granularity is investigated, and one can find that some existed knowledge granularities are special cases under the definition. In addition, as an application of knowledge granular space, an example is employed to validate some results in our work. 展开更多
关键词 BINARY RELATION GRANULAR Space Information System ROUGH Set
下载PDF
Dynamic Distribution Model with Prime Granularity for Parallel Computing
18
作者 孙济洲 张绍敏 李小图 《Transactions of Tianjin University》 EI CAS 2005年第5期343-347,共5页
Dynamic distribution model is one of the best schemes for parallel volume rendering. How- ever, in homogeneous cluster system.since the granularity is traditionally identical, all processors communicate almost simulta... Dynamic distribution model is one of the best schemes for parallel volume rendering. How- ever, in homogeneous cluster system.since the granularity is traditionally identical, all processors communicate almost simultaneously and computation load may lose balance. Due to problems above, a dynamic distribution model with prime granularity for parallel computing is presented. Granularities of each processor are relatively prime, and related theories are introduced. A high parallel performance can be achieved by minimizing network competition and using a load balancing strategy that ensures all processors finish almost simultaneously. Based on Master-Slave-Gleaner ( MSG) scheme, the parallel Splatting Algorithm for volume rendering is used to test the model on IBM Cluster 1350 system. The experimental results show that the model can bring a considerable improvement in performance, including computation efficiency, total execution time, speed, and load balancing. 展开更多
关键词 granularity parallel computing load balancing dynamic distribution model
下载PDF
Research on the Development Trend and General Applications of the Fuzzy Rough Granularity Computing Theory
19
作者 Xin Li 《International Journal of Technology Management》 2016年第5期22-24,共3页
In this paper, we conduct research on the development trend and general applications of the fuzzy rough granular computing theory. Granular computing is a new concept of general information processing and computing pa... In this paper, we conduct research on the development trend and general applications of the fuzzy rough granular computing theory. Granular computing is a new concept of general information processing and computing paradigm which covers all the granularity the study of the theory, methods, techniques and the tools. In many areas are the basic ideas of granular computing, such as the interval analysis, rough set theory, clustering analysis and information retrieval, machine learning, database, etc. With the theory of domain known division of target concept and rule acquisition, in knowledge discovery, data mining and the pattern recognition is widely used. Under this basis, in this paper, we propose the fuzzy rough theory based computing paradigm that gains ideal performance. 展开更多
关键词 Development TREND APPLICATIONS Fuzzy ROUGH Granular COMPUTING THEORY
下载PDF
Research on the Effects of the Contents of Radioactive Elements on Granularity and Climate Change:An Example of SZK1 and SZK2 Drill Holes Strata in the Fuzhou Basin
20
作者 Zheng Rongzhang Xu Xiwei Li Jianping 《Earthquake Research in China》 2006年第4期469-478,共10页
Based on the content of radioactive elements (U, Th, K) of strata in two drill holes in the Fuzhou basin, and combined with the result of spore_pollen analysis, the relationship between radioactivity and lithology and... Based on the content of radioactive elements (U, Th, K) of strata in two drill holes in the Fuzhou basin, and combined with the result of spore_pollen analysis, the relationship between radioactivity and lithology and deposit environments is discussed and the results show that the content of radioactive substances is related to the granularity and lithology in sediment, and it is higher in argillaceous sediment (e.g. silt and clay), lower in sand sediment and in the middle in gravels between the above two kinds of sediment. The content of radioactive substances is also related to paleoclimate. A warm and humid environment is propitious to the deposition of radioactive substances, while a cool and dry climate is just the reverse. 展开更多
关键词 U-Th-K radioactive elements granularity PALEOENVIRONMENT Drill hole Fuzhou Basin
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部