Filters








183,791 Hits in 3.7 sec

A Flow Scheduler Architecture [chapter]

Dinil Mon Divakaran, Giovanna Carofiglio, Eitan Altman, Pascale Vicat-Blanc Primet
2010 Lecture Notes in Computer Science  
In this context, we propose a flow scheduler architecture comprising three modules -Size-based scheduling, Threshold-based sampling and Knockout buffer policy -for improving the performance of flows in  ...  Theoretical studies have shown that 'size-based' schedulers improve the delay of small flows without almost no performance degradation to large flows.  ...  Conclusions In this paper, we proposed a new flow scheduler architecture to improve the performance of flows in the Internet.  ... 
doi:10.1007/978-3-642-12963-6_10 fatcat:dird3gdpmnbpfneir27ucdjpza

Scheduling Data Flow Program in XKaapi: A New Affinity Based Algorithm for Heterogeneous Architectures [chapter]

Raphaël Bleuse, Thierry Gautier, João V. F. Lima, Grégory Mounié, Denis Trystram
2014 Lecture Notes in Computer Science  
Efficient implementations of parallel applications on heterogeneous hybrid architectures require a careful balance between computations and communications with accelerator devices.  ...  We propose here a generic mechanism to automatically optimize the scheduling between CPUs and GPUs, and compare two strategies within this mechanism: the classical Heterogeneous Earliest Finish Time (HEFT  ...  QUARK does not schedule tasks on multi-GPU architecture and implements a centralized greedy list scheduling algorithm.  ... 
doi:10.1007/978-3-319-09873-9_47 fatcat:vdn6v5tqx5bavltgeeoasmy6zq

Brief Announcement

Tianming Zhao, Chunhao Li, Wei Li, Albert Y. Zomaya
2022 Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures  
We consider the problem of non-clairvoyant scheduling on single machine to minimize the total flow time with job size predictions.  ...  This work finds a sufficient condition for any algorithm to achieve optimal 𝑂 (𝑃)-robustness, where 𝑃 is the maximum ratio of any two job sizes.  ...  For a schedule, denote 𝐶 𝑗 as the completion time of 𝐽 𝑗 so that the flow time of 𝐽 𝑗 is 𝐹 𝑗 = 𝐶 𝑗 − 𝑟 𝑗 .  ... 
doi:10.1145/3490148.3538557 fatcat:tfdhcydywngn3f5rwgynegv2hu

Real-time scheduling for pipelined execution of data flow graphs on a realistic multiprocessor architecture

J. Jonsson, J. Vasell
1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings  
In this paper we present a heuristic static real-time scheduling method, called RTDF, for mapping data flow graphs onto fixed-size homogeneous multiprocessor architectures.  ...  in a realistic fashion.  ...  These critical path methods use independent scheduling and allocation phases to partition a data flow graph into clusters and then map these clusters onto the architecture.  ... 
doi:10.1109/icassp.1996.550586 dblp:conf/icassp/JonssonV96 fatcat:pgiomh5ut5futg7nxslv26blem

Efficient Uplink Scheduler Architecture of Subscriber Station in IEEE 802.16 System [chapter]

Woo-Jae Kim, Joo-Young Baek, Sun-Don Lee, Young-Joo Suh, Yun-Sung Kim, Jin-A Kim
2005 Lecture Notes in Computer Science  
In this paper, we propose two types of scheduling architecture working at the SS. In the one-level scheduler, we use a flow queue and class queue by differentiating flows with their class priority.  ...  In the proposed architecture, any scheduling algorithms such as SCFQ and EDF can be applied. We evaluate the proposed scheduling architecture by simulation.  ...  We compare the performance of each scheduling architecture when there are 10 SSs in the cell. A SS has multiple uplink flows belong to each service class.  ... 
doi:10.1007/11596042_76 fatcat:b5hf6dbptbcqrkdnxkguq65l2i

Architecture and synthesis for multi-cycle communication

Jason Cong, Yiping Fan, Xun Yang, Zhiru Zhang
2003 Proceedings of the 2003 international symposium on Physical design - ISPD '03  
to guide the post-layout scheduling.  ...  An RDR architecture structurally consists of a two-dimensional array of islands, each of which contains a cluster of computational logic and local register files.  ...  Similar to flow 3, flow 2 is also based on the RDR architecture and the location information provided by the scheduling-driven placement.  ... 
doi:10.1145/640038.640040 fatcat:j27rwnrupfa75jhslq2iri3rr4

Architecture and synthesis for multi-cycle communication

Jason Cong, Yiping Fan, Xun Yang, Zhiru Zhang
2003 Proceedings of the 2003 international symposium on Physical design - ISPD '03  
to guide the post-layout scheduling.  ...  An RDR architecture structurally consists of a two-dimensional array of islands, each of which contains a cluster of computational logic and local register files.  ...  Similar to flow 3, flow 2 is also based on the RDR architecture and the location information provided by the scheduling-driven placement.  ... 
doi:10.1145/640000.640040 dblp:conf/ispd/CongFYZ03 fatcat:67jz2i2j5fc6tcg7gy3i6pwhgi

Design and Evaluation of Scheduling Architecture for IEEE 802.16 in Mobile Ad-Hoc Network

Meenakshi Meenakshi, Rashmi Raj
2019 International Journal of Trend in Scientific Research and Development  
Comparing with the traditional fixed bandwidth allocation schemes, the proposed architecture incorporates the traffic scheduling mechanism based on weights of flows and provides more fairness to the system  ...  We propose Weighted Fair Queue (WFQ) based MAC scheduling architecture for IEEE 802.16 in both uplink and downlink direction.  ...  Our scheduling architecture use a WFQ as the downlink as well as the uplink scheduling algorithm.  ... 
doi:10.31142/ijtsrd22845 fatcat:3yz7tgy65rcjba4bgkxyuch4km

End-to-End Reference QoS Architecture for 802.11 WLAN

Hoang NGUYEN, Raoul RIVAS, Klara NAHRSTEDT
2010 IEICE transactions on communications  
schedulers.  ...  appropriately. key words: QoS management, WLAN, cross-layer design, soft real-time scheduling † The term "QoS components" refer to architectural QoS mechanisms such as bandwidth/delay monitor, network  ...  According to [4] , QoS control includes QoS components such as flow scheduling, flow policing, flow control and flow synchronization.  ... 
doi:10.1587/transcom.e93.b.1350 fatcat:rg5eau4i2reebh7dotc6l6cdt4

Two Rule-Based Building-Block Architectures for Policy-Based Network Control [chapter]

Yasusi Kanada
2000 Lecture Notes in Computer Science  
To support such building-block policies, two architectures for modeling a set of policies have been developed: pipeconnection architecture and label-connection architecture.  ...  In a policy-based network, two or more policies must often cooperate to provide a high-level function or policy.  ...  However, the label-connection architecture needs a loose control-flow specification because the control flow is not uniquely specified by tags on packets.  ... 
doi:10.1007/3-540-40057-5_15 fatcat:l2n5r66xbrbavgqov44cizbw4q

Overview of a MAC Scheduling Algorithm for IEEE 802.16 Wireless Networks

P.S. Revankar, Avinash S Kapse, Dr. W. Z. Gandhare
2010 International Journal of Computer Applications  
In this paper we propose MAC scheduling architecture for IEEE 802.16 Wireless networks in both uplink and downlink direction to broadcast the frame.  ...  With respect of the above advantages of IEEE 802.16 Wireless network is drawback in MAC scheduling architecture in uplink as well as downlink direction.  ...  Conclusion In this paper we emphasis on a MAC scheduling architecture for IEEE 802.16 standards.  ... 
doi:10.5120/689-968 fatcat:y5fbgrqrsrbmlldig5nbl7ydbu

Simulating a Multi-core x8664 Architecture with Hardware ISA Extension Supporting a Data-Flow Execution Model

Nam Ho, Antoni Portero, Marcos Solinas, Alberto Scionti, Andrea Mondelli, Paolo Faraboschi, Roberto Giorgi
2014 2014 2nd International Conference on Artificial Intelligence, Modelling and Simulation  
This paper depicts a data-flow based execution model that exposes to the multi-core x86_64 architecture up to millions of fine-grain threads.  ...  Results with a pure data-flow application (i.e., Recursive Fibonacci) show that the hardware scheduling unit can load the computing cores (up to 32 in our tests) in a more efficient way than run-time managed  ...  Section II describes major contributions in the context of data-flow architectures and scheduling systems.  ... 
doi:10.1109/aims.2014.41 fatcat:yzozgvfx5vhd3fn6ysaxgco3ta

A scalable QoS scheduling architecture for WiMAX multi-hop relay networks

Anas F. Bayan, Tat-Chee Wan
2010 2010 2nd International Conference on Education Technology and Computer  
Nonetheless, the IEEE 802.16j standard does not specify any QoS scheduling architectures.  ...  In this paper, we propose a Scalable QoS Scheduling Architecture (SQSA) for IEEE 802.16j networks in order to (1) guarantee QoS demands of different applications, (2) find the appropriate QoS that each  ...  We have proposed a Scalable QoS Scheduling Architecture (SQSA) in order to find the appropriate QoS that each flow requests and to ensure this QoS.  ... 
doi:10.1109/icetc.2010.5530061 fatcat:dv3wlgnttjffxhpaozk6y7vany

The VPQ Scheduler In Access Point For VoIP Over WLAN

Kashif Nisar, Suhaidi B Hassan
2011 International Journal of Mobile Network Communications & Telematics  
A new scheduler flexible which is capable of satisfying the VoIP traffic flows. Experimental topologies on NS-2 network simulator wereanalyzed for voice traffic.  ...  The objective of this research is to propose a new Voice Priority Queue (VPQ) packet scheduling and algorithm to ensure more throughput, fairness and efficient packet scheduling for VoIP performance of  ...  Figure 5 . 5 Voice Priority Queue (VPQ) Scheduler Architecture VPQ scheduler architecture based on initializes traffic flows, classification of enqueue traffic flows, VoIP-Flow (VF) and Non-VoIP-Flow (  ... 
doi:10.5121/ijmnct.2011.1202 fatcat:42l4pxckrrdalcqmmu222xsuc4

Optical flow switching

Vincent W.S. Chan
2009 2009 14th OptoElectronics and Communications Conference  
We will explore a new transport, "optical flow switching", that will enable significant growth and cost-effective scalability of next-generation data networks.  ...  from many users in a scheduled fashion.  ...  OFS is a scheduled, all-optical, end-to-end service in which connections are established in response to flow-based requests by client-layer IP network schedulers (e.g., routers) for direct access by individual  ... 
doi:10.1109/oecc.2009.5214252 fatcat:eiiz6xyk7rh7xnewcwu7b2fzie
« Previous Showing results 1 — 15 out of 183,791 results