Performance of critical path type algorithms with communication delay

zbMATH Open1145.90395MaRDI QIDQ3517652FDOQ3517652

Authors: Gaurav Singh 

Publication date: 12 August 2008

Recommendations

• scientific article; zbMATH DE number 1783868
• Performance of critical path type algorithms for scheduling on parallel processors
• Performance of Garey-Johnson algorithm for pipelined typed tasks systems
• Performance of Coffman-Graham schedules in the presence of unit communication delays
• Scheduling series--parallel orders subject to 0/1-communication delays

zbMATH Keywords

maximum latenessworst-case analysisprecedencescheduling theoryunit execution and communication times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cited In (2)

• Title not available (Why is that?)
• Performance of Garey-Johnson algorithm for pipelined typed tasks systems

This page was built for publication: Performance of critical path type algorithms with communication delay

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3517652)