IPPS 2005 - PDF Preprint Papers

IPPS 2005 International Parallel Processing Symposium

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed IPPS-2005 Paper

click to vote

IPPS
2005
IEEE

242views Distributed And Parallel Com...» more IPPS 2005»

Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing

14 years 6 months ago

Download www.minds.may.ie

An algorithm has been developed to dynamically schedule heterogeneous tasks on heterogeneous processors in a distributed system. The scheduler operates in an environment with dyna...

Andrew J. Page, Thomas J. Naughton

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	242	Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing	claim
2	221	Partial Clustering: Maintaining Connectivity in a Low Duty-Cycled Dense Wireless Sensor Network	claim
3	207	Combinatorial Auction-Based Protocols for Resource Allocation in Grids	claim
4	203	A Novel QoS Multicast Model in Mobile Ad Hoc Networks	claim
5	198	IPSec Implementation on Xilinx Virtex-II Pro FPGA and Its Application	claim
6	192	Performance Analysis of MPI Collective Operations	claim
7	184	Accelerating Scientific Applications with the SRC-6 Reconfigurable Computer: Methodologies and Analysis	claim
8	171	A Cross-Layer Approach for Power-Performance Optimization in Distributed Mobile Systems	claim
9	166	NUMA-Aware Java Heaps for Server Applications	claim
10	165	A Compiler and Runtime Infrastructure for Automatic Program Distribution	claim
11	164	On Constructing k-Connected k-Dominating Set in Wireless Networks	claim
12	162	Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithm in WDM Networks with Sparse Wavelength Conversion	claim
13	161	Scheduling Processor Voltage and Frequency in Server and Cluster Systems	claim
14	159	Current Practice and a Direction Forward in Checkpoint/Restart Implementations for Fault Tolerance	claim
15	158	Automatic Support for Irregular Computations in a High-Level Language	claim
16	157	Code-Size Minimization in Multiprocessor Real-Time Systems	claim
17	155	A Compiler Method for Memory-Conscious Mapping of Applications on Coarse-Grained Reconfigurable Architectures	claim
18	154	Fault-Tolerant Parallel Applications with Dynamic Parallel Schedules	claim
19	154	The Applicability of Adaptive Control Theory to QoS Design: Limitations and Solutions	claim
20	151	Building on a Framework: Using FG for More Flexibility and Improved Performance in Parallel Programs	claim
21	151	End-to-End Quality of Service Management for Distributed Real-Time Embedded Applications	claim
22	151	Dynamic Reconfiguration of Mechatronic Real-Time Systems Based on Configuration State Machines	claim
23	150	A Case Study on Pattern-Based Systems for High Performance Computational Biology	claim
24	150	Enhancing NIC Performance for MPI using Processing-in-Memory	claim
25	149	Distributed Data Streams Indexing using Content-Based Routing Paradigm	claim
26	148	COTS Clusters vs. the Earth Simulator: An Application Study Using IMPACT-3D	claim
27	148	On the Optimal Placement of Secure Data Objects over Internet	claim
28	147	Using Leader-Based Communication to Improve the Scalability of Single-Round Group Membership Algorithms	claim
29	145	MOCCA - Towards a Distributed CCA Framework for Metacomputing	claim
30	145	Embedded MPLS Architecture	claim
31	144	QoS Aware Job Scheduling in a Cluster-Based Web Server for Multimedia Applications	claim
32	143	An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs)	claim
33	141	Optimal Channel Assignments for Lattices with Conditions at Distance Two	claim
34	140	A Lightweight Scheme for Auto-configuration in Mobile Ad Hoc Networks	claim
35	140	A Powerful Direct Mechanism for Optimal WWW Content Replication	claim
36	140	Dynamic Scalable Visualization for Collaborative Scientific Applications	claim
37	140	Evaluation of Rate-Based Adaptivity in Asynchronous Data Stream Joins	claim
38	139	Security Enhancement in InfiniBand Architecture	claim
39	139	Bootstrapping Free-Space Optical Networks	claim
40	139	PDM Sorting Algorithms That Take A Small Number of Passes	claim
41	138	Bioinformatics on a Heterogeneous Java Distributed System	claim
42	138	Benchmark Measurements of Current UPC Platforms	claim
43	137	Exploiting WSRF and WSRF.NET for Remote Job Execution in Grid Environments	claim
44	136	Practical Performance Model for Optimizing Dynamic Load Balancing of Adaptive Applications	claim
45	136	Generic Design Space Exploration for Reconfigurable Architectures	claim
46	136	GHS: A Performance System of Grid Computing	claim
47	135	A Cellular Multi-Objective Genetic Algorithm for Optimal Broadcasting Strategy in Metropolitan MANETs	claim
48	135	Stream PRAM	claim
49	134	A Distributed Chained Lin-Kernighan Algorithm for TSP Problems	claim
50	134	An Antisocial Strategy for Scheduling Mechanisms	claim
51	134	Characterizing Secure Dynamic Web Applications Scalability	claim
52	134	The SDVM - An Approach for Future Adaptive Computer Clusters	claim
53	134	Technology-based Architectural Analysis of Operand Bypass Networks for Efficient Operand Transport	claim
54	134	Towards Quantitative Analysis of Real-Time UML Using Stochastic Petri Nets	claim
55	133	Improvement of Power-Performance Efficiency for High-End Computing	claim
56	132	The Globus eXtensible Input/Output System (XIO): A Protocol Independent IO System for the Grid	claim
57	132	Performance Implications of Periodic Checkpointing on Large-Scale Cluster Systems	claim
58	132	Analysis of Hardware Acceleration in Reconfigurable Embedded Systems	claim
59	132	Reconfigurable Object Consistency Model	claim
60	132	Predicting Cache Space Contention in Utility Computing Servers	claim
61	131	A Grid Certificate Authority for Community and Ad-Hoc Grids	claim
62	131	Self-Adaptive Scheduler Parameterization via Online Simulation	claim
63	131	High-Performance Direct Pairwise Comparison of Large Genomic Sequences	claim
64	130	Automated Analysis of Memory Access Behavior	claim
65	130	Job Allocation Schemes in Computational Grids Based on Cost Optimization	claim
66	129	EMPS: An Environment for Memory Performance Studies	claim
67	129	Automatic Construction and Evaluation of Performance Skeletons	claim
68	128	Modeling and Taming Parallel TCP on the Wide Area Network	claim
69	127	Improving Energy-Efficiency by Bypassing Trivial Computations	claim
70	126	Tight Bounds for Wavelength Assignment on Trees of Rings	claim
71	126	Desynchronized Pfair Scheduling on Multiprocessors	claim
72	126	Reconfigurable Sequential Consistency Algorithm	claim
73	125	Maximizing the Lifetime of Dominating Sets	claim
74	125	Control-Flow Independence Reuse via Dynamic Vectorization	claim
75	125	MaTCH : Mapping Data-Parallel Tasks on a Heterogeneous Computing Platform Using the Cross-Entropy Heuristic	claim
76	124	Broadcast Trees for Heterogeneous Platforms	claim
77	124	A Performance Comparison of Tree and Ring Topologies in Distributed Systems	claim
78	124	Extended Golomb Rulers as the New Recovery Schemes in Distributed Dependable Computing	claim
79	123	MPISH: A Parallel Shell for MPI Programs	claim
80	123	Some Issues in Solving the Anomaly Detection Problem using Immunological Approach	claim
81	122	Scheduling Algorithms for Effective Thread Pairing on Hybrid Multiprocessors	claim
82	121	Monitoring and Debugging Parallel Software with BCS-MPI on Large-Scale Clusters	claim
83	120	Possibilities to Solve the Clique Problem by Thread Parallelism using Task Pools	claim
84	120	Combining FT-MPI with H2O: Fault-Tolerant MPI Across Administrative Boundaries	claim
85	120	Virtual Gateways in the DECOS Integrated Architecture	claim
86	120	Predictive Performance Modelling of Parallel Component Composition	claim
87	119	A Lightweight Kernel for the Harness Metacomputing Framework	claim
88	119	Configuration Steering for a Reconfigurable Superscalar Processor	claim
89	119	GridIS: An Incentive-Based Grid Scheduling	claim
90	119	Detection and Reaction to Unplanned Operational Events in Large Scale Distributed Real-Time Embedded Systems	claim
91	118	Dynamic Delay-Fault Injection for Reconfigurable Hardware	claim
92	118	A Comparison of MPI and Process Networks	claim
93	118	Securely Replicated Web Documents	claim
94	118	A Robust Interference Model for Wireless Ad-Hoc Networks	claim
95	118	Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling	claim
96	117	User Transparent Parallel Processing of the 2004 NIST TRECVID Data Set	claim
97	116	A Coordinated Spatio-Temporal Access Control Model for Mobile Computing in Coalition Environments	claim
98	116	Message Passing for Linux Clusters with Gigabit Ethernet Mesh Connections	claim
99	116	Programming Configurable Multiprocessors	claim
100	116	To Unify Structured and Unstructured P2P Systems	claim
101	115	A Compiler-Enabled Model- and Measurement-Driven Adaptation Environment for Dependability and Performance	claim
102	115	The Design of the OpenSTARS Adaptive Analyzer for Real-Time Distributed Systems	claim
103	115	Comparison of Current BLAST Software on Nucleotide Sequences	claim
104	115	TiNy Threads: A Thread Virtual Machine for the Cyclops64 Cellular Architecture	claim
105	115	Improving Middleware Performance with AdOC: An Adaptive Online Compression Library for Data Transfer	claim
106	115	MegaProto: A Low-Power and Compact Cluster for High-Performance Computing	claim
107	114	BioFilter: An Architecture for Parallel Deployment and Dynamic Chaining of Standalone Bioinformatics Tools	claim
108	114	Adaptive Mesh Refinement in Titanium	claim
109	113	Parallelization of Direct Algorithms using Multisplitting Methods in Grid Environments	claim
110	113	Message Scheduling for All-to-All Personalized Communication on Ethernet Switched Clusters	claim
111	113	A Framework for Partitioning Computational Intensive Applications in Hybrid Reconfigurable Platforms	claim
112	113	On the Impact of IPsec on Interactive Communications	claim
113	113	A High-Performance Framework for Sun-to-Earth Space Weather Modeling	claim
114	112	Data Redistribution and Remote Method Invocation in Parallel Component Architectures	claim
115	112	Reliability-Conscious Process Scheduling under Performance Constraints in FPGA-Based Embedded Systems	claim
116	112	A Measure of Robustness Against Multiple Kinds of Perturbations	claim
117	112	Designing Scalable FPGA-Based Reduction Circuits Using Pipelined Floating-Point Cores	claim
118	111	Energy-Aware Task Scheduling: Towards Enabling Mobile Computing over MANETs	claim
119	111	Fast Address Translation Techniques for Distributed Shared Memory Compilers	claim
120	111	A Category Overlay Infrastructure for Peer-to-Peer Content Search	claim
121	111	The Promise of Quantum Computing and Quantum Information Theory - Quantum Parallelism	claim
122	110	A Cost-Effective Main Memory Organization for Future Servers	claim
123	110	P2PDisCo - Java Distributed Computing for Workstations Using Chedar Peer-to-Peer Middleware	claim
124	110	Using Performance Counters for Runtime Temperature Sensing in High-Performance Processors	claim
125	110	A Parallel Algorithm for Correlating Event Streams	claim
126	109	Optimal Oblivious Path Selection on the Mesh	claim
127	109	Effective Instruction Prefetching via Fetch Prestaging	claim
128	109	WSPeer - An Interface to Web Service Hosting and Invocation	claim
129	109	Speculative Security Checks in Sandboxing Systems	claim
130	109	ExchangeGuard: A Distributed Protocol for Electronic Fair-Exchange	claim
131	109	Processor Allocation for Tasks that is Robust Against Errors in Computation Time Estimates	claim
132	107	FROST: Revisited and Distributed	claim
133	107	An Empirical Study On the Vectorization of Multimedia Applications for Multimedia Extensions	claim
134	106	Packet Routing in Dynamically Changing Networks on Chip	claim
135	106	Overview of Air Traffic Control using an SIMD COTS system	claim
136	106	Proactive Fault Handling for System Availability Enhancement	claim
137	105	On the Scalability of Centralized Control	claim
138	105	Optimal Mapping of a Parallel Application Processes onto Heterogeneous Platform	claim
139	104	An Evaluation of Two Implementation Strategies for Optimizing One-Sided Atomic Reduction	claim
140	104	GUARD: Gossip Used for Autonomous Resource Detection	claim
141	104	Benchmarking the CLI for I/O-Intensive Computing	claim
142	103	Sparse Flat Neighborhood Networks (SFNNs): Scalable Guaranteed Pairwise Bandwidth & Unit Latency	claim
143	103	Measuring Scalability of Resource Management Systems	claim
144	103	A Dependency Chain Clustered Microarchitecture	claim
145	103	Practical Divisible Load Scheduling on Grid Platforms with APST-DV	claim
146	103	Predictor@Home: A "Protein Structure Prediction Supercomputer" Based on Public-Resource Computing	claim
147	103	Models and Modeling Infrastructures for Global Computational Platforms	claim
148	102	Local Leader Election, Signal Strength Aware Flooding, and Routeless Routing	claim
149	102	Self-Stabilizing Anonymous Leader Election in a Tree	claim
150	102	Performance Portability on EARTH: A Case Study across Several Parallel Architectures	claim
151	101	A Mutual Anonymous Peer-to-Peer Protocol Design	claim
152	101	FPGA Implementations of the Massively Parallel GCA Model	claim
153	101	Hardware-Software Interaction: Preliminary Observations	claim
154	100	A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms	claim
155	100	Distributed Scheduling of Parallel I/O in the Presence of Data Replication	claim
156	100	Runtime Empirical Selection of Loop Schedulers on Hyperthreaded SMPs	claim
157	99	Reducing Power with Performance Constraints for Parallel Sparse Applications	claim
158	99	Dynamic QoS-Aware Coalition Formation	claim
159	99	Exploring the Energy-Time Tradeoff in High-Performance Computing	claim
160	99	A Maintenance-Oriented Fault Model for the DECOS Integrated Diagnostic Architecture	claim
161	98	Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes	claim
162	98	Off-Line Scheduling of Divisible Requests on an Heterogeneous Collection of Databanks	claim
163	98	A Network Access Control Approach Based on the AAA Architecture and Authorization Attributes	claim
164	98	Fault-Hamiltonicity of Hypercube-Like Interconnection Networks	claim
165	97	Towards an Efficient and Scalable Discontinuous Galerkin Atmospheric Model	claim
166	97	Self-Managing Sensor-Based Middleware for Performance Monitoring and Data Integration in Grids	claim
167	96	Switch Design to Enable Predictive Multiplexed Switching in Multiprocessor Networks	claim
168	95	Impact of Event Logger on Causal Message Logging Protocols for Fault Tolerant MPI	claim
169	95	Benefit of Limited Time Sharing in the Presence of Very Large Parallel Jobs	claim
170	94	Provider-Based Deterministic Packet Marking against Distributed DoS Attacks	claim
171	94	An Energy-Efficient Reconfigurable Circuit-Switched Network-on-Chip	claim
172	93	A Distributed Procedure for Bandwidth-Centric Scheduling of Independent-Task Applications	claim
173	93	Using Message-Driven Objects to Mask Latency in Grid Computing Applications	claim
174	93	Siamese-Twin: A Dynamically Fault-Tolerant Fat-Tree	claim
175	93	Improving and Stabilizing Parallel Computer Performance Using Adaptive Backfilling	claim
176	92	Adaptive Distributed Traffic Control Service for DDoS Attack Mitigation	claim
177	92	Toward an Evaluation Infrastructure for Power and Energy Optimizations	claim
178	90	Connection-less TCP	claim
179	89	Production Scheduling by Reachability Analysis - A Case Study	claim
180	87	RC-BLAST: Towards a Portable, Cost-Effective Open Source Hardware Implementation	claim
181	87	Impact of Compiler-based Data-Prefetching Techniques on SPEC OMP Application Performance	claim
182	86	On Scheduling Complex Dags for Internet-Based Computing	claim
183	86	A Hardware Acceleration Unit for MPI Queue Processing	claim
184	86	A Services Oriented Framework for Next Generation Data Analysis Centers	claim
185	85	Power and Energy Profiling of Scientific Applications on Distributed Systems	claim
186	84	Exploring the Energy-Time Tradeoff in MPI Programs on a Power-Scalable Cluster	claim
187	84	Quick Reconfiguration in Clustered Micro-Sequencer	claim
188	82	PReCinCt: A Scheme for Cooperative Caching in Mobile Peer-to-Peer Systems	claim
189	82	Performance Modeling of Subnet Management on Fat Tree InfiniBand Networks using OpenSM	claim
190	80	Experiences with Soft-Core Processor Design	claim
191	76	Fault-Tolerance, Malleability and Migration for Divide-and-Conquer Applications on the Grid	claim
192	70	Wait-Free Reference Counting and Memory Management	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers