Modelling pipelines for embedded parallel processor system design

被引:5
作者
Fleury, M [1 ]
Downton, AC [1 ]
Clark, AF [1 ]
机构
[1] Univ Essex, Dept Elect Syst Engn, Colchester CO4 4SQ, Essex, England
关键词
pipeline processing; parallel processing; queueing theory;
D O I
10.1049/el:19971249
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Four uses of order statistics for modelling parallel pipelines are proposed. The models are relevant to embedded applications using message-passing machines. A novel combination of queueing theory and order statistics, and a way of predicting degradation through any output-sequencing constraint are given. A simulation confirms the robustness of the analytic results.
引用
收藏
页码:1852 / 1853
页数:2
相关论文
共 8 条
[1]  
[Anonymous], 1991, Order Statistics and inference: Estimation Methods
[2]  
CUHADAR A, 1997, IN PRESS MICROPROCES
[3]   GENERALIZED-APPROACH TO PARALLELIZING IMAGE SEQUENCE CODING ALGORITHMS [J].
DOWNTON, AC .
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1994, 141 (06) :438-445
[4]   TOP-DOWN STRUCTURED PARALLELIZATION OF EMBEDDED IMAGE-PROCESSING APPLICATIONS [J].
DOWNTON, AC ;
TREGIDGO, RWS ;
CUHADAR, A .
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1994, 141 (06) :431-437
[5]   Impact of memory contention on dynamic scheduling on NUMA multiprocessors [J].
Durand, D ;
Montaut, T ;
Kervella, L ;
Jalby, W .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (11) :1201-1214
[6]  
FLEURY M, 1994, INT C PATT REC IEEE, V3, P349
[7]  
PRITCHARD DJ, 1987, 7 OCC US GROUP TECH
[8]  
SAVA HP, 1996, UK PARALLEL 96, P196