Techucation

January 2006
Sun	Mon	Tue	Wed	Thu	Fri	Sat
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31

Archive for January 2006

Parallel and Distributed Computing Related Links

Posted on Sunday, January 22, 2006 at 12:20 AM by Malcolm

Parallel Computing Books

Introduction to Parallel Computing (2nd Edition) by Ananth Grama, George Karypis, Vipin Kumar and Anshul Gupta
Patterns for Parallel Programming by Timothy G. Mattson, Beverly A. Sanders, and Berna L. Massingill
Parallel Programming in C with MPI and OpenMP by Michael J. Quinn

Parallel and Distributed Computing Related Sites/Blogs

xlmpp XtremeLargeMPP: A Real World Supercomputing Blog
Computing at Scale: New directions in massively parallel processing for business and the web by Bill McColl
Research at Intel
InsideHPC.com
Amazon Web Services Blog

Others

Gustafson Law: Reevaluating Amdahl's Law

(Link) Parallelizing an algorithm, however, will soon run into Amdahl's Law, which states that the speedup from parallelizing a process is an inverse function of the portion of the process that is necessarily sequential. Thus, not only do we need good algorithms to minimize the sequential portion of a process, but there is also an upper bound to the speedup we can achieve, even with an infinite number of parallel processors.

While that may be a depressing result, parallel processing has been rescued by Gustafson's Law, which states that while the speedup for a fixed-size process is indeed limited by Amdahl's Law, we can achieve nearly linear speedups if we consider the amount of processing that can be done in a fixed period.

Edited on: Friday, October 17, 2008 10:04 AM

Posted in HPC (RSS), Research (RSS)

Johnson Algorithm for Two Machines Flow Shop

Posted on Saturday, January 14, 2006 at 1:13 PM by Malcolm

Johnson Algorithm for Two Machines Flow Shop

In the two-machine flow shop model, job i precedes job j in an optimal sequence if min{a_i, b_j} < min{a_j, b_i}. where a_i and b_i are the processing time of job i on the first and second machine respectively. The proof is due to Johnson (1954). One way to implement the rule is to partition the jobs into two sets. Set I contains jobs in which a_j < b_j and set II contains jobs in which a_j > b_j. An optimal schedule consists of the I-jobs, in nondecreasing order of a_j, followed by the II-jobs, in nonincreasing order of b_j.

Reference:

S.M. Johnson, Optimal two- and three-stage production schedules with setup times included, Naval Res. Log. Quart. I(1954)61-68.

Posted in Research (RSS)

Bee Colony Optimization - Jobshop Scheduling, Travelling Salesman Problem

Posted on Thursday, January 12, 2006 at 12:23 AM by Malcolm

Bee Colony Optimization

The bee colony optimization algorithm is inspired by the behaviour of a honey bee colony in nectar collection. This biologically inspired approach is currently being employed to solve continuous optimization problems, training neural networks, mechanical and electronical componenets design optimization, combinatorial optimization problems such as job shop scheduling, the internet server optimization problem, the travelling salesman problem, etc.

For more information, please refer to:

Wikipedia: Bee Colony Optimization
Li Pei Wong, Chi Yung Puan, Malcolm Yoke Hean Low and Chin Soon Chong. "Bee Colony Optimization Algorithm with Big Valley Landscape Exploitation for Job Shop Scheduling Problems". In Proceedings of the Winter Simulation Conference. 2008 (to appear). (download pdf)
Li Pei Wong, Malcolm Yoke Hean Low and Chin Soon Chong. "Bee Colony Optimization with Local Search for Traveling Salesman Problem". In Proceedings of the 6th IEEE International Conference on Industrial Informatics (INDIN08), pp. 1019-1025, July 13-16, 2008, Daejeon, Korea. (download pdf)
Chin Soon Chong, Malcolm Yoke Hean Low, Appa Iyer Sivakumar, Kheng Leng Gay. "Using A Bee Colony Algorithm for Neighbourhood Search in Job Shop Scheduling Problems". In Proceedings of the 2007 European Conference on Modelling and Simulation, pp. 459-465, June 4-6, 2007, Prague, Czech Republic. (download pdf)
Chong Chin Soon, Malcolm Yoke Hean Low, Appa Iyer Sivakumar and Kheng Leng Gay. "A Bee Colony Optimization Algorithm to Job Shop Scheduling". In Proceedings of the 2006 Winter Simulation Conference, pp. 1954-1961, December 3-6, 2006, Monterey, CA USA. (download pdf)

Edited on: Friday, September 05, 2008 10:07 AM

Posted in Research (RSS)

Publications

Posted on Wednesday, January 11, 2006 at 9:25 PM by Malcolm

Publications - [DBLP, ACM ]

PhD Thesis

Malcolm Yoke Hean Low, "Adaptive Techniques for BSP Time Warp", Thesis Advisor: Professor Bill McColl, Oxford University Computing Laboratory, Programming Research Group, September 2002.

Book Chapter

Fanchao Zeng, James Decraene, Malcolm Yoke Hean Low, Suiping Zhou, Wentong Cai. "Diversity-driven Self-Adaptation in Evolutionary Algorithms" Intelligent Control and Computer Engineering, Lecture Notes in Electrical Engineering Series, Volume 70, pp. 95-106, 2011. (download from Springerlink)
Heiko Aydt, Stephen John Turner, Wentong Cai, and Malcolm Yoke Hean Low. "An agent-based generic framework for symbiotic simulation systems". In Adelinde M. Uhrmacher and Danny Weyns editors, Agents, Simulation and Applications. Taylor and Francis, 2008. (download from CRCnetBase)

Journal

Fanchao Zeng, James Decraene, Malcolm Yoke Hean Low, Suiping Zhou, Wentong Cai. "Evolving Optimal and Diversified Military Operational Plan for Computational Red Teaming". IEEE Systems Journal (accepted), 2012.
Mojtaba Shakari, Malcolm Yoke Hean Low, Stephen John Turner, Eng Wah Lee. "A Robust Two-Phase Heuristic Algorithm for the Truck Scheduling Problem in a Resource-Constrained Crossdock Computers & Operations Research". Computers & Operations Research (accepted), 2012.
Xi Guo, Shell Ying Huang, Wen Jing Hsu and Malcolm Yoke Hean Low. "Dynamic Yard Crane Dispatching in Container Terminals with Predicted Vehicle Arrival Information". Advanced Engineering Informatics (accepted), 2011.
Malcolm Yoke Hean Low, Min Zeng, Wen Jing Hsu, Shell Ying Huang, Fan Liu and Cho Aye Win. "Improving Safety and Stability of Large Containerships in Automated Stowage Planning". IEEE System Journal, Vol. 5, No. 1, pp. 50-60, March 2011.
Hequen Sun, Malcolm Yoke Hean Low, Wenjing Hsu and Jagath Rajapakse, "RecMotif: A Novel Fast Algorithm for Weak Motif Discovery", BMC Bioinformatics Vol. 11, Suppl. 11:S8, 2010.
Muzhou Xiong , Michael Lees, Wentong Cai, Suiping Zhou and Malcolm Yoke Hean Low. "Analysis of an Efficient Rule-based Motion Planning System for Simulating Human Crowds". The Visual Computer, Vol. 26, No. 5, pp. 367-383, May 2010. (link)
Li-Pei Wong, Chi Yung Puan, Malcolm Yoke Hean Low, Chin Soon Chong, Yi Wen Wong. "Bee Colony Optimization Algorithm with Big Valley Landscape Exploitation for Job Shop Scheduling Problems". International Journal of Bio-Inspired Computing, Vol. 2, No. 2, pp. 85-99, 2010.
Sui Ping Zhou, Dan Chen, Wentong Cai, Lin Bo Luo, Malcolm Yoke Hean Low, Feng Tian, Su Haan Tay, Wee Sze Ong and Benjamin D. Hamilton, "Crowd Modeling and Simulation Technologies". ACM Transactions on Modeling and Computer Simulation (TOMACS), Vol. 20, No. 4, October 2010.
Li Pei Wong, Malcolm Yoke Hean Low and Chin Soon Chong. "Bee Colony Optimization with Local Search for Traveling Salesman Problem". International Journal on Artificial Intelligence Tools, Vol. 19, No. 3, pp. 305-334, 2010. 2009.
Zhengping Li, Malcolm Yoke Hean Low and Yan Guan Lim. "Optimal Decision-making on Product Allocation for Crossdocking and Warehousing Operations". International Journal of Services Operations and Informatics, Vol. 4, No.4, pp. 352–365, 2009.
Linbo Luo, Suiping Zhou, Wentong Cai, Malcolm Yoke Hean Low, Feng Tian, Yongwei Wang and Xian Xiao. "Agent-based Human Behavior Modeling for Crowd Simulation". Computer Animation and Virtual World, Vol. 19, No. 3-4, pp. 271-281, 2008.
Peter Lendermann, Stephen John Turner, Malcolm Yoke Hean Low, Boon Ping Gan, Nirupam Julka, Lai Peng Chan, Wen-tong Cai, Loo Hay Lee, E. P. Chew, S. Y. Teng and L. F. McGinnis. "An Integrated and Adaptive Decision-Support Framework for High-Tech Manufacturing and Service Networks", Journal of Simulation, Vol. 1/2, pp. 69-79, 2007.
Malcolm Yoke Hean Low, Boon Ping Gan, Junhu Wei, Xiao-Guang Wang, Stephen John Turner and Wen-tong Cai. "Shared State Synchronization for HLA-Based Distributed Simulation", Simulation: Transactions of the Society for Modeling and Simulation International, Vol. 82, No. 8, pp. 511-521, August 2006. (download pdf)
Simon J. E. Taylor, Xiaoguang Wang, Stephen John Turner and Malcolm Yoke Hean Low, "Integrating Heterogeneous Distributed COTS Discrete-Event Simulation Packages: An Emerging Standards-based Approach", IEEE Transactions on System, Man and Cybernetics. Part A: Systems and Humans, Vol. 36, No. 1, pp. 109-122, Jan 2006. (download pdf)
Xiaoguang Wang, Stephen John Turner, Malcolm Yoke Hean Low, and Boon Ping Gan. "Optimistic Synchronization in HLA Based Distributed Simulation", Simulation: Transactions of the Society for Modeling and Simulation International, Vol. 81, No. 4, pp. 279-291, July 2005. (download pdf)
Dan Chen, Stephen John Turner, Wentong Cai, Boon Ping Gan, Malcolm Yoke Hean Low, "Algorithms for HLA-based Distributed Simulation Cloning", ACM Transactions on Modeling and Computer Simulation, Vol. 15, Issue 4, pp 316-345, Oct. 2005. (download pdf)
Wentong Cai, Zijing Yuan, Malcolm Yoke Hean Low and Stephen John Turner. "Federate Migration in HLA-based Simulation", Future Generation Computer Systems, Vol. 21, No. 1, pp. 87-95, Jan 2005. (download pdf)
Boon Ping Gan, Yoke Hean Low, Wentong Cai, Stephen John Turner, Sanjay Jain, Wen Jing Hsu, Shell Ying Huang. "The Development of Conservative Super-step Protocols for Shared Memory Multiprocessor Systems", Parallel and Distributed Computing Practices, 2001, Vol. 4, No. 1, pp. 1-17.
Yoke-Hean Low, Chu-Cheow Lim, Wentong Cai, Shell-Ying Huang, Wen-Jing Hsu, Sanjay Jain, and Stephen J. Turner. "Survey of Languages and Runtime Libraries for Parallel Discrete Event Simulation", Simulation: Transactions of the Society for Computer Simulation (SCS), Joint Special Issue on Parallel and Distributed Simulation, Vol. 72, No. 3, March 1999, pp. 170-186. (download pdf)
Alfred CK Heng, Malcolm YH Low, "Loop Parallelisation Tool for Message-Passing Systems", Microprocessors and Microsystems Journal, M20/07, pp. 409-421, March 1997. (download pdf)

Conference

Nasri Othman, James Decraene, Wentong Cai, Nan Hu, Malcolm Yoke Hean Low, and Alexandre Gouaillard. "Simulation-based Optimization of StarCraft Tactical AI through Evolutionary Computation", In Proceedings of the 2012 IEEE Conference on Computational Intelligence and Games (to appear). 11-14 September 2012, Granada, Spain.
Peter Lendermann, Annamalai Thirunavukkarasu, Malcolm Yoke Hean Low and Leon F. McGinnis. "Initial Provisioning and Spare Parts Inventory Network Optimisation in a Multi-Maintenance Base Environment", In Proceedings of the 2012 Winter Simulation Conference (to appear). 9-12 December 2012, Berlin, Germany.
Fanchao Zeng, Decraene James, Malcolm Yoke Hean Low, Wentong Cai and Philip Hingston. "Studies of Pareto-based Multi-objective Competitive Coevolutionary Dynamics". In Proceedings of the 2011 IEEE Congress on Evolutionary Computation (to appear). June 5-8 2011, New Orleans, Louisiana, USA. Fanchao Zeng, James Decraene, Malcolm Low, Wentong Cai, Suiping Zhou and Philip Hingston. "High-dimensional Objective-based Data Farming". In Proceedings of the 2011 IEEE Symposium on Computational Intelligence for Security and Defence Applications (to appear). April 2011, Paris, France.
Min Zeng, Malcolm Yoke Hean Low, Wen Jing Hsu, Shell Ying Huang, Fan Liu and Cho Aye Win. "Automated Stowage Planning for Large Containership with Improved Safety and Stability". In Proceedings of the 2010 Winter Simulation Conference. pp. 1976-1989, 5-8th December 2010, Baltimore, MD, USA.
James Decraene, Mahinthan Chandramohan, Malcolm Yoke Hean Low and Chwee Seng Choo. "Evolvable Simulations Applied to Automated Red Teaming: A Preliminary Study". In Proceedings of the 2010 Winter Simulation Conference. pp. 1444-1455, 5-8th December 2010, Baltimore, MD, USA.
James Decraene, Malcolm Yoke Hean Low, Fanchao Zeng, Suiping Zhou and Wentong Cai, "Automated Modeling and Analysis of Agent-based Simulations using the CASE Framework", 2010 11th International Conference on Control, Automation, Robotics and Vision (ICARCV 2010). pp. 346-351, 5-8th December 2010, Singapore.
Hequen Sun, Malcolm Yoke Hean Low, Wenjing Hsu and Jagath Rajapakse, "ListMotif: A Time and Memory Efficient Algorithm for Weak Motif Discovery", IEEE 2010 International Conference on Intelligent Systems and Knowledge Engineering (ISKE2010), 15-16 November 2010, Hangzhou, China.
James Decraene, Yong Yong Cheng, Malcolm Yoke Hean Low, Suiping Zhou and Wentong Cai. "Evolving Agent-based Simulations in the Clouds." Proceedings of Third International Workshop on Advanced Computational Intelligence (IWACI2010), pp. 244 - 249, 25-27 August, 2010, Suzhou, Jiangsu, China.
Mojtaba Shakeri, Malcolm Yoke Hean Low, Zhengping Li, Eng Wah Lee, "Two Efficient Constructive Heuristics for Scheduling Trucks at Crossdocking Terminals", 2010 IEEE International Conference on Service Operations and Logistics, and Informatics, pp. 177-182, 15-17 July 2010, Qingdao, China.
Mojtaba Shakeri, Malcolm Yoke Hean Low, and Eng Wah Lee, "Development of a Novel Resource-Constrained Crossdocking Model for the Truck Scheduling Problem", 15th IEEE International Conference on Emerging Techonologies and Factory Automation, pp. 1-9, 15-16 September, 2010, Bilbao, Spain.
Fanchao Zeng, James Decraene, Malcolm Yoke Hean Low, Philip Hingston, Wentong Cai, Suiping Zhou, Mahinthan Chandramohan. "Autonomous Bee Colony Optimization for Multi-objective Function". In Proceedings of the 2010 IEEE World Congress on Computational Intelligence, pp. 1-8, 18-23 July 2010, Barcelona, Spain. (download pdf)
Muzhou Xiong, Michael Lees, Wentong Cai, Suiping Zhou, Malcolm Yoke Hean Low. "Hybrid Modelling of Crowd Simulation". In Proceedings of the International Conference on Computational Science 2010 (ICCS 2010), Amsterdam, the Netherlands, May 31 - Jun 2, 2010.
James Decraene, Mark Anderson and Malcolm Yoke Hean Low. "Maritime Counter-Piracy Study using Agent-Based Simulations". In Proceedings of the 2010 Annual Simulation Symposium. pp. 82-89, April 11-15, 2010, Orlando, FL, USA. (download pdf)
James Decraene, Fanchao Zeng, Malcolm Yoke Hean Low, Suiping Zhou and Wentong Cai. "Research Advances in Automated Red Teaming". In Proceedings of the 2010 Military Modelling & Simulation Symposium. pp. 145-152, April 11-15, 2010, Orlando, FL, USA. (download pdf)
Fanchao Zeng, Malcolm Yoke Hean Low, James Decraene, Suiping Zhou, Wentong Cai. "Self-Adaptive Mechanism for Multi-objective Evolutionary Algorithms". In Proceedings of the 2010 IAENG International Conference on Artificial Intelligence and Applications. pp. 7-12, 17-19 March, 2010, Hong Kong. (download pdf)
Cho Aye Win, Malcolm Yoke Hean Low, Shell Ying Huang, Wen Jing Hsu, Fan Liu and Min Zeng. "Visualization and Simulation Tool for Automated Stowage Plan Generation System". In Proceedings of the 2010 IAENG International Conference on Control and Automation. pp. 1013-1019, 17-19 March, 2010, Hong Kong. (download pdf)
Min Zeng, Malcolm Yoke Hean Low, Wen Jing Hsu, Shell Ying Huang, Fan Liu and Cho Aye Win. "Improving Ship Stability in Automated Stowage Planning for Large Containerships". In Proceedings of the 2010 IAENG International Conference on Industrial Engineering. pp. 1838-1843, 17-19 March, 2010, Hong Kong. (download pdf)
Fan Liu, Malcolm Yoke Hean Low, Shell Ying Huang, Wen Jing Hsu, Min Zeng and Cho Aye Win. "Stowage Planning of Large Containership with Tradeoff between Crane Workload Balance and Ship Stability". In Proceedings of the 2010 IAENG International Conference on Industrial Engineering. pp. 1537-1543, 17-19 March, 2010, Hong Kong. (download pdf)
Malcolm Yoke Hean Low, Mahinthan Chandramohan and Chwee Seng Choo. "Application of Multi-Objective Bee Colony Optimization Algorithm to Automated Red Teaming". In Proceedings of the 2009 Winter Simulation Conference. pp. 1798-1808, Dec 13-16, 2009, Austin, TX, USA. (download pdf)
Heiko Aydt, Stephen John Turner, Wentong Cai, and Malcolm Yoke Hean Low. "Research Issues in Symbiotic Simulation". In Proceedings of the 2009 Winter Simulation Conference. pp. 1213-1222, Dec 13-16, 2009, Austin, TX, USA. (download pdf)
Yuan Wei Chua and Malcolm Yoke Hean Low. "Predictive Algorithms for Aggregation and Disaggregation in Mixed Mode Simulation". In Proceedings of the 2009 Winter Simulation Conference. pp. 1356-1365, Dec 13-16, 2009, Austin, TX, USA. (download pdf)
Xi Guo, Shell Ying Huang, Wen Jing Hsu and Malcolm Yoke Hean Low. "A Simulation Based Hybrid Algorithm For Yard Crane Dispatching In Container Terminals". In Proceedings of the 2009 Winter Simulation Conference. pp. 2320-2331, Dec 13-16, 2009, Austin, TX, USA. (download pdf)
Yongwei Wang, Michael Lees, Wentong Cai, Suiping Zhou and Malcolm Yoke Hean Low. "Cluster Based Partitioning For Agent-Based Crowd Simulations". In Proceedings of the 2009 Winter Simulation Conference. pp. 1047-1058, Dec 13-16, 2009, Austin, TX, USA (download pdf)
Yi Wen Wong, Rick Siow Mong Goh, Shyh-Hao Kuo and Malcolm Yoke Hean Low. "A Tabu Search for the Heterogeneous DAG Scheduling Problem". In Proceedings of the 2009 15th International Conference on Parallel and Distributed Systems (ICPADS09). pp. 663-670, Dec 9-11, 2009, Shenzhen, Guangdong, China. (download pdf)
Malcolm Yoke Hean Low, Xiantao Xiao, Liu Fan, Shell Ying Huang and Wen Jing Hsu. "An Automated Stowage Planning System for Large Containerships". In Proceedings of the 4th Virtual International Conference on Intelligent Production Machines and Systems (IPROMS). July, 2009. (download pdf)
Li Pei Wong, Malcolm Yoke Hean Low and Chin Soon Chong. "A Bee Colony Optimization Algorithm with the Fragmentation State Transition Rule for Traveling Salesman Problem". In Proceedings of the 4th Virtual International Conference on Intelligent Production Machines and Systems (IPROMS). July, 2009. (download pdf)
Xiantao Xiao, Malcolm Yoke Hean Low, Fan Liu, Shell Ying Huang, Wen Jing Hsu and Zhengping Li. "An Efficient Block-Based Heuristic Method for Stowage Planning of Large Containerships with Crane Split Consideration". In Proceedings of the International Conference on Harbor, Maritime & Multimodal Logistics. Modelling and Simulation. September 23-25, 2009, Tenerife - Canary Islands, Spain. (download pdf)
Linbo Luo, Suiping Zhou, Wentong Cai, Malcolm Yoke Hean Low and Michael Lees. "Towards a Generic Framework for Modeling Human-like behavior in crowd simulation". In Proceedings of the 2009 IEEE/WIC/ACM International conference of Intelligent Agent Technology (IAT 2009). pp. 275-278, September 15-18, 2009, Milan, Italy. (download pdf)
Muzhou Xiong, Michael Lees, Wentong Cai, Suiping Zhou and Malcolm Yoke Hean Low. "A Rule-Based Motion Planning for Crowd Simulation". In Proceedings IEEE International conference on Cyberworlds 2009 (CW 2009). September 7-9, 2009, Bradford, UK. (download pdf)
Niak Wu Koh, Zheng Ping Li, Roland Lim, Malcolm Yoke Hean Low, Jincong Lin. "RFID for Crossdocking: Is it worth the investment?". In Proceedings of the 2009 IEEE International Conference on Service Operations, Logistics and Informatics. pp. 423-428, July 22 - 24, 2009, Chicago, IL, USA.
Li Pei Wong, Malcolm Yoke Hean Low, Chin Soon Chong. "An Efficient Bee Colony Optimization Algorithm for Traveling Salesman Problem using Frequency-based Pruning". In Proceedings of the 7th IEEE International Conference on Industrial Informatics (INDIN09). pp. 775-782, June 24-26, 2009, Cardiff, UK. (download pdf)
Heiko Aydt, Stephen John Turner, Wentong Cai, Malcolm Yoke Hean Low, Rassul Ayani. "Symbiotic Simulation Model Validation for Radiation Detection Applications". In Proceedings of the 23rd IEEE/ACM/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS 2009). pp. 11-18, June 22-25, 2009, NY, USA. (download pdf)
Yong Liang Xu, Malcolm Yoke Hean Low, Chwee Seng Choo. "Enhancing Automated Red Teaming with Evolvable Simulation". In Proceedings of the 2009 World Summit on Genetic and Evolutionary Computation. pp. 687-694, June 12-14, 2009, Shanghai, China. (download pdf)
Kabilen Sornum, Yuanxi Liang, Wentong Cai, Malcolm Yoke Hean Low, and Suiping Zhou. "3D Visualization and Animation of Crowd Simulation Using a Game Engine". In Proceedings of the 2009 International Conference & Symposium on Computer Games, Animation, Multimedia and Allied Technology. 11th -12th May, 2009, Singapore. (download pdf)
Muzhou Xiong, Wentong Cai, Suiping Zhou, Malcolm Yoke Hean Low, Feng Tian, Dan Chen, Daren Wee Sze Ong and Benjamin D. Hamilton. "A Case Study of Multi-Resolution Modeling for Crowd Simulation". In Proceedings of the Agent-Directed Simulation Symposium (ADS'09), March 22-27, 2009, San Diego, CA, USA. (download pdf)
Yongwei Wang, Wentong Cai, Malcolm Yoke Hean Low, Suiping Zhou, Feng Tian, Linbo Luo, Daren Wee Sze Ong and Benjamin D. Hamilton. "A Framework of Evaluating Partitioning Mechanisms for Agent-based Simulation Systems". In Proceedings of the 42nd Annual Spring Symposium (ANSS). March 22-27, 2009, San Diego, CA, USA. (download pdf)
Xi Guo, Shell Ying Huang, Wen Jing Hsu and Malcolm Yoke Hean Low. "Simulation-Based Dynamic Partitioning of Yard Crane Workload for Container Terminal Operations". In Proceedings of the 42nd Annual Spring Symposium (ANSS). March 22-27, 2009, San Diego, CA, USA. (download pdf)
Li Pei Wong, Chi Yung Puan, Malcolm Yoke Hean Low and Chin Soon Chong. "Bee Colony Optimization Algorithm with Big Valley Landscape Exploitation for Job Shop Scheduling Problems". In Proceedings of the 2008 Winter Simulation Conference. pp. 2050-2058, Dec 7-10, 2008, Miami, FL, USA. (download pdf)
Heiko Aydt, Stephen John Turner, Wentong Cai, Malcolm Yoke Hean Low, Peter Lendermann, Boon Ping Gan, and Rassul Ayani. "Preventive what-if analysis in symbiotic simulation". In Proceedings of the 2008 Winter Simulation Conference. pp. 750-758, Dec 7-10, 2008, Miami, FL, USA. (download pdf)
Xi Guo, Shell Ying Huang, Wenjing Hsu, Malcolm Yoke Hean Low. "Yard Crane Dispatching Based On Real Time Data Driven Simulation For Container Terminals". In Proceedings of the 2008 Winter Simulation Conference. pp. 2648-2655, Dec 7-10, 2008, Miami, FL, USA. (download pdf)
Zhengping Li, Cheng Hwee Sim, Low, M.Y.H. and Yan Guan Lim. "Optimal product allocation for crossdocking and warehousing operations in FMCG supply chain". In Proceedings of the 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. Volume 2, pp. 2963 - 2968, Oct 12-15, 2008, Beijing, China. (download pdf)
Linbo Luo, Sui Ping Zhou, Wentong Cai, Malcolm Yoke Hean Low, Feng Tian, Yongwei Wang, Xian Xiao and Dan Chen "Agent-based Human Behaviour Modeling for Crowd Simulation". InProceedings of the International Conference on Computer Animation and Social Agents (CASA 2008). Sep 1-3, 2008, KAIST, Daejeon, Korea.
Mojtaba Shakeri, Malcolm Yoke Hean Low and Zhengping Li. "A Generic Model for Crossdock Truck Scheduling and Truck-to-Door Assignment Problems". In Proceedings of the 6th IEEE International Conference on Industrial Informatics (INDIN08), pp. 857-864, July 13-16, 2008, Daejeon, Korea. (download pdf)
Li Pei Wong, Malcolm Yoke Hean Low and Chin Soon Chong. "Bee Colony Optimization with Local Search for Traveling Salesman Problem". In Proceedings of the 6th IEEE International Conference on Industrial Informatics (INDIN08), pp. 1019-1025, July 13-16, 2008, Daejeon, Korea. (download pdf)
Zhengping Li, Malcolm Yoke Hean Low, Yan Guan Lim and Bin Ma. "Optimal Decision-making on Product Ranking For Crossdocking/Warehousing Operations". In Proceedings of the 6th IEEE International Conference on Industrial Informatics (INDIN08), pp. 871-876, July 13-16, 2008, Daejeon, Korea. (download pdf)
Li Pei Wong, Malcolm Yoke Hean Low, and Chin Soon Chong. "A Bee Colony Optimization Algorithm for Traveling Salesman Problem". In Proceedings of the 2nd Asia Modelling Symposium (AMS 2008), pp. 818-823, May 13-15, 2008, Kuala Lumpur, Malaysia.
Heiko Aydt, Stephen John Turner, Wentong Cai, Malcolm Yoke Hean Low, "Symbiotic Simulation Systems: An Extended Definition Motivated by Symbiosis in Biology". In Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation, pp. 106-116, 2008. (download pdf)
Heiko Aydt, Stephen John Turner, Wentong Cai, Malcolm Yoke Hean Low, Peter Lendermann, Boon Ping Gan, "Symbiotic simulation Control in Semiconductor Manufacturing", In Proceedings of the 2008 International Conference on Computational Science, pp. 26-35, 2008. (download pdf)
Malcolm Yoke Hean Low, Liu Weiguo, Bertil Schmidt, "A Parallel BSP Algorithm for Irregular Dynamic Programming". In Proceedings of the 7th International Symposium on Advanced Parallel Processing Technologies, Springer-Verlag Lecture Notes in Computer Science 4847, pp. 151-160, November 22-23, 2007, Guangzhou, China. (download pdf)
Xi Guo, Shell Ying Huang, Wenjing Hsu, Malcolm Yoke Hean Low, Tian Heong Chan, Jiang Hong Liu. "Vehicle Dispatching with Real Time Location Information in Container Terminals". In Proceedings of the 2007 European Modeling and Simulation Symposium, 4-6 October, 2007, Bergeggi, Italy. (download pdf)
Simon J. E. Taylor, Navonil Mustafee, Steffen Strassburger,Stephen J. Turner, Malcolm Yoke Hean Low, John Ladbrook. "The SISO CSPI PDG Standard for Commercial Off-the-shelf Simulation Package Interoperability Reference Models". In Proceedings of the 2007 Winter Simulation Conference, pp. 594-602, December 9-12, 2007, Washington, DC, USA. (download pdf)
Malcolm Yoke Hean Low, Stephen John Turner, Lai Peng Chan, Peter Lendermann, Steve Buckley, Ding Ling and Hai Liang Peng. "Symbiotic Simulation for Business Process Re-Engineering in High-tech Manufacturing and Service Networks". In Proceedings of the 2007 Winter Simulation Conference, pp. 586-576, December 9-12, 2007, Washington, DC, USA. (download pdf)
Chin Soon Chong, Malcolm Yoke Hean Low, Appa Iyer Sivakumar, Kheng Leng Gay. "Using A Bee Colony Algorithm for Neighbourhood Search in Job Shop Scheduling Problems". In Proceedings of the 2007 European Conference on Modelling and Simulation, pp. 459-465, June 4-6, 2007, Prague, Czech Republic. (download pdf)
Malcolm Yoke Hean Low, Wentong Cai, Suiping Zhou. "A Federated Agent-Based Crowd Simulation Architecture". In Proceedings of the 2007 European Conference on Modelling and Simulation, pp. 188-194, June 4-6, 2007, Prague, Czech Republic. (download pdf)
Chong Chin Soon, Malcolm Yoke Hean Low, Appa Iyer Sivakumar and Kheng Leng Gay. "A Bee Colony Optimization Algorithm to Job Shop Scheduling". In Proceedings of the 2006 Winter Simulation Conference, pp. 1954-1961, December 3-6, 2006, Monterey, CA USA. (download pdf)
Simon J. E. Taylor, Stephen John Turner, Malcolm Yoke Hean Low, Xiaoguang Wang, Steffen Strassburger and John Ladbrook. "Developing Interoperability Standards for Distributed Simulation and COTS Simulation Packages with CSPI PDG". In Proceedings of the 2006 Winter Simulation Conference, pp. 1101-1110, December 3-6, 2006, Monterey, CA USA. (download pdf)
Li Zhengping, Sim Cheng Hwee and Malcolm Yoke Hean Low. "A Survey of Emergent Behavior and Its Impacts in Agent-based Systems". In Proceedings of the 4th International IEEE Conference on Industrial Informatics (INDIN'06), August 16-18, 2006. (download pdf)
Malcolm Yoke Hean Low, Stephen John Turner. "Using Web Services and Business Process Execution Language for HLA-based Distributed Supply-chain Simulation". In Proceedings of the UK Operational Research Society Simulation Workshop 2006 (SW06), March 28-29, 2006, UK. (download pdf)
Malcolm Yoke Hean Low, Mike Long Foong Liow, Peter Lendermann, Jurgen Potoradi, Long Kim Tng, Wai Khang Lim, Daniel Quadt. "Analysis of Lot Sizing and Planning Bucket Strategies for Semiconductor Backend Operation". In Proceedings of the 2005 International Conference on Modeling and Analysis of Semiconductor Manufacturing (MASM), pp. 201-208, October 6-8, 2005, Singapore. (download pdf)
Malcolm Yoke Hean Low, Lye Kong Wei, Peter Lendermann, Stephen John Turner, Surya Leo, and Reman Chim. "An Agent-based Approach for Managing Symbiotic Simulation of Semiconductor Assembly and Test Operations". In Proceedings of the 2005 International Conference on Autonomous Agent and Multiagent Systems (AAMAS), pp. 85-92, July 25-29, 2005, Utrecht, The Netherland. (download pdf)
Xiaoguang Wang, Stephen John Turner, Simon J E Taylor, Malcolm Yoke Hean Low, Boon Ping Gan. "A COTS Simulation Package Emulator (CSPE) for Investigating COTS Simulation Package Interoperability". In Proceedings of the 2005 Winter Simulation Conference, pp. 402-411, December 4-7, 2005, Orlando, FL USA.
Peter Lendermann, Malcolm Yoke Hean Low, Boon Ping Gan, Nirupam Julka, Lai Peng Chan et al. "An Integrated and Adaptive Decision-Support Framework for High-tech Manufacturing and Service Networks". In Proceedings of the 2005 Winter Simulation Conference, pp. 2052-2062, December 4-7, 2005, Orlando, FL USA. (download pdf)
Boon Ping Gan, Peter Lendermann, Malcolm Yoke Hean Low, Stephen John Turner, Xiaoguang Wang, Simon J E Taylor. "Interoperating AutoSched AP Using the High Level Architecture". In Proceedings of the 2005 Winter Simulation Conference, pp. 394-401, December 4-7, 2005, Orlando, FL USA.
Chin Soon Chong, Malcolm Yoke Hean Low, Appa Iyer Sivakumar, Kheng Leng Gay. "Using Simulation based Approach to Improve on the Mean Cycle Time Performance of Dispatching Rules". In Proceedings of the 2005 Winter Simulation Conference, pp. 2194-2202, December 4-7, 2005, Orlando, FL USA.
Boon Ping Gan, Simon J E Turner, Malcolm Yoke Hean Low, Xiaoguang Wang. "Using Manufacturing Process Flow for Time Synchronization in HLA-Based Simulation". In Proceedings of the Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2005), pp. 148- 160, October 10-11, 2005,
Simon J E Taylor, Stephen John Turner, Malcolm Yoke Hean Low. "The COTS Simulation Package Interoperability Product Development Group (CSPI-PDG)". In Proceedings of the 2005 European Simulation Interoperability Workshop (EuroSIW 2005), 2005, pp. 05E-SIW-056.
Malcolm Yoke Hean Low, Yeong-Dae Kim and Tae-Eog Lee. "Due-date Oriented Dispatching Rules for Semiconductor Backend Operation". In Proceedings of the 2004 Asia Pacific Management Conference, pp. 1043-1055, October 27-29, 2004, Daejeon, Korea.
Simon J E Taylor, Stephen John Turner and Malcolm Yoke Hean Low. "A Proposal for an Entity Transfer Specification Standard for COTS Simulation Package Interoperation". In Proceedings of the European Simulation Interoperability Workshop 2004, Edinburgh, Scotland, June 28 - July 1, 2004, No. 04E-SIW-081.
Dan Chen, Stephen John Turner, Boon Ping Gan, Wentong Cai, Malcolm Yoke Hean Low, Junhu Wei. "Incremental HLA-based Distributed Simulation Cloning". In Proceedings of the 2004 Winter Simulation Conference, pp. 386-394, December 5-8, 2004, Washington DC, USA.
Dan Chen, Stephen John Turner, Boon Ping Gan, Wentong Cai, Malcolm Yoke Hean Low. "Management of Simulation Cloning in HLA-based Distributed Simulations". In Proceedings of the European Simulation Interoperability Workshop 2004, Edinburgh, Scotland, June 28 - July 1, 2004, No. 04E-SIW-010. (download pdf)
Xiaoguang Wang, Stephen J. Turner, Malcolm Yoke Hean Low and Boon Ping Gan. "A Generic Architecture for the Integration of COTS Packages with the HLA". In Proceedings of the 2004 UK Operational Research Society Simulation Workshop, pp. 225-233, March 23-24, 2004.
Stephen J. Turner, Xiaoguang Wang, Malcolm Yoke Hean Low and Boon Ping Gan. "Optimistic Synchronization in HLA Based Distributed Simulation". In Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS'04), pp. 123-130, May 16 - 19, 2004, Kufstein, Austria.
Zijing Yuan, Wentong Cai, Malcolm Yoke Hean Low and Stephen J. Turner. "Federate Migration in HLA-based Simulation". In Proceedings of the Workshop on HLA-Based Distributed Simulation on the Grid (DSGrid04), at the International Conference on Computational Science 2004 (ICCS 2004) DS-GRID2004, pp. 856-864, 7-9 June 2004, Krakow, Poland.
Malcolm Yoke Hean Low, Boon Ping Gan, Junhu Wei, Xiaoguang Wang, Stephen John Turner, Wentong Cai. "Implementation Issues for Shared State in HLA-based Distributed Simulation". In Proceedings of the 15th European Simulation Symposium (ESS2003), pp. 5-13, October 26-29, Delft, The Netherlands, 2003. (download pdf)
Zijing Yuan, Wentong Cai and Malcolm Yoke Hean Low. "A Framework for Executing Parallel Simulation using RTI". In Proceedings of the Seventh IEEE International Symposium on Distributed Simulation and Real Time Applications, pp. 12-19, October 23-25, Delft, The Netherlands, 2003.
Boon Ping Gan, Malcolm Yoke Hean Low, Junhu Wei, Xiaoguang Wang, Stephen John Turner, Wentong Cai. "Synchronization and Management of Shared State in HLA-based Distributed Simulation". In Proceedings of the 2003 Winter Simulation Conference, pp. 847-854.
Malcolm Yoke Hean Low. "A Time Slicing Approach to External Workload Management on BSP Time Warp". In Proceedings of the 17th European Simulation Multiconference (ESM 2003), pp. 397-403, Nottingham, UK. (download pdf)
Zheng Ping Li, Malcolm Yoke Hean Low and Arun Kumar. "A Framework for Multi-Agent System-Based Dynamic Supply Chain Coordination". In Proceedings of the Agents at Work Workshop at the Second International Joint Conference on Autonomous Agents & Multi-Agent Systems, pp. 7-17, June 9-11, 2003, Melbourne, Australia, 2003. (download pdf)
Malcolm Yoke Hean Low. "Manufacturing Simulation using BSP Time Warp with Variable Numbers of Processors". In Proceedings of the 2002 European Simulation Symposium, pp. 137-144, June 3-5, 2002, Dresden, Germany, 2002.
Malcolm Yoke Hean Low. "Managing External Workload with BSP Time Warp". In Proceedings of the 2002 Winter Simulation Conference, pp. 704-711, December 8-11 2002, San Diego, USA.
Malcolm Yoke Hean Low. "Dynamic Load-Balancing for BSP Time Warp". In Proceedings of the 35th Annual Simulation Symposium, pp. 267-274, April 14-18 2002, San Diego, California.
Malcolm Yoke Hean Low and David M. Nicol. "Consistent Modeling of Distributed Mutual Exclusion Protocol using Optimistic Simulation". In Proceedings of the 15th Workshop on Parallel and Distributed Simulation (PADS 2001), pp. 137-144, May 15-18 2001, Lake Arrowhead, California. (download pdf)
Malcolm Yoke Hean Low. "Adaptive BSP Time Warp". In Proceedings of the Fifth UK Simulation Society Conference (UKSim 2001), pp. 14-20, March 28-30, 2001, Cambridge, UK.
Sanjay Jain, Boon Ping Gan, Chu-Cheow Lim, Yoke-Hean Low. "Bottleneck Based Modeling of Semiconductor Supply Chains". In Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing (MASM 2000), Tempe, Arizona, May 10-12, 2000. (download pdf)
Yoke-Hean Low, Boon-Ping Gan, Sanjay Jain, Wentong Cai, Wen Jing Hsu and Shell Ying Huang, Stephen J. Turner. "A Parallel Discrete-Event Simulation of a Supply-chain in Semiconductor Industry". In Proceedings of the 4th High Performance Computing (HPC) Asia 2000, May 14-17 2000, Beijing, China.
Boon-Ping Gan, Yoke-Hean Low, Sanjay Jain, Stephen J. Turner, Wentong Cai, Wen Jing Hsu and Shell Ying Huang. "Load Balancing for Conservative Simulation on Shared Memory Multiprocessor Systems". In Proceedings of the 14th Workshop on Parallel and Distributed Simulation (PADS 2000), pp. 139-146, May 28-31, 2000, Bologna, Italy, IEEE Press.
Sanjay Jain, Chu-Cheow Lim, Boon-Ping Gan and Yoke-Hean Low. "Criticality of Detailed Modeling in Semiconductor Supply Chain Simulation". In Proceedings of the 1999 Winter Simulation Conference (WSC'99), pp. 888-896, December 5-8, 1999, Phoenix, Arizona, USA.
Chu-Cheow Lim, Yoke-Hean Low and Wentong Cai. "A Parallelism Analyzer Algorithm for a Conservative Super-Step Simulation Protocol". In Proceedings of the Hawaii International Conference on System Sciences (HICSS-32), January 5-8, 1999, Hawaii USA. (download pdf)
Chu-Cheow Lim, Yoke-Hean Low, Boon-Ping Gan, Sanjay Jain, Wentong Cai, Shell-Ying Huang, and Wen-Jing Hsu. "Performance Prediction Tools for Parallel Discrete Event Simulation". In Proceedings of the 13th Workshop on Parallel and Distributed Simulation (PADS '99), pp. 148-155, May 1-4, 1999, Atlanta, Georgia, USA. (download pdf)
Chu-Cheow Lim, Yoke-Hean Low, Boon-Ping Gan, Sanjay Jain, Stephen J. Turner, Wentong Cai, Wen Jing Hsu and Shell Ying Huang. "Harnessing Parallelism in a Parallel Discrete-Event Simulation". In Proceedings of the IASTED International Conference on Modelling and Simulation (MS'99), pp. 219-223, May 5-8, 1999, Philadelphia, Pennsylvania, USA.
Chu-Cheow Lim, Yoke-Hean Low and Boon-Ping Gan. "Computing Safetime in a Conservative Synchronous Simulation Based on Future Events". In Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA99), pp. 2436-2442, June 28-July 1, 1999, Las Vegas, Nevada, USA.
Yoke-Hean Low, Chu-Cheow Lim, Boon-Ping Gan, Sanjay Jain, Wentong Cai, Wen Jing Hsu, Shell Ying Huang and Stephen J. Turner. "Conservative Parallel Simulation for Manufacturing System". In Proceedings of the 8th International Parallel Computing Workshop (PCW'98), pp. 293-300, September 7-8 1998, Singapore.
Stephen J. Turner, Chu-Cheow Lim, Yoke-Hean Low, Wentong Cai, Wen Jing Hsu and Shell Ying Huang. "A Methodology for Automating the Parallelization of Manufacturing Simulations". In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS'98). pp. 126-133, May 26-29, 1998, Banff, Alberta, Canada.
Chu-Cheow Lim, Yoke-Hean Low, Wentong Cai, Wen Jing Hsu, Shell Ying Huang, Stephen Turner. "An Empirical Comparison of Runtime Systems for Conservative Parallel Simulation", In Proceedings of the 2nd Workshop on Runtime Systems for Parallel Programming (RTSPP 1998), March 30 1998, Orlando, Florida, USA. Also in Lecture Notes in Computer Science (No. 1388), Parallel and Distributed Processing, Jose Rolim (Ed.), Springer Verlag 1998, pp.123 - 134.
Chu-Cheow Lim and Yoke-Hean Low. "Building a Conservative Parallel Simulation with Existing Component Libraries". In Proceedings of the 4th Workshop on Languages, Compilers and Run-Time Systems for Scalable Computers (LCR98), pp. 378-385, May 28-30, 1998, Carnegie Mellon University, Pittsburgh, PA, USA.
Chu-Cheow Lim, Yoke-Hean Low and Stephen J. Turner. "Relaxing SafeTime Computation of a Conservative Simulation Algorithm". In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA '98), pp. 1538-1545, Jul 1998, Las Vegas, USA, CSREA Press.
Chu-Cheow Lim, Yoke-Hean Low, Boon-Ping Gan and Sanjay Jain. "Implementations of Dispatch Rules in Parallel Manufacturing Simulation". In Proceedings of the 1998 Winter Simulation Conference (WSC '98), pp. 1591-1597, December 13 - 16, 1998, Washington D.C. USA.
Chu-Cheow Lim, Yoke-Hean Low, Boon-Ping Gan, Stephen J. Turner, Sanjay Jain, Wentong Cai, Wen Jing Hsu and Shell Ying Huang. "A Parallel Discrete-Event Simulation of Wafer Fabrication Processes". 3rd High Performance Computing (HPC) Asia 1998, pp. 1180-1189, September 22-25, 1998, Singapore.

Edited on: Wednesday, July 18, 2012 6:36 PM

Posted in Research (RSS)

Scheduling Related Links

Posted on Wednesday, January 11, 2006 at 12:19 AM by Malcolm

Scheduling Related Links

Johnson Algorithm for Two Machines Flow Shop.
Ford-Fulkerson Method for Solving Maximum-Flow Problems
Path, Tree and Flowers: Article about Jack Edmond and history of Optimization Algorithms. (link to local copy)

Edited on: Tuesday, November 25, 2008 11:14 AM

Posted in Research (RSS)

Quick Guide to nawk - Examples, Field Separators, Arrays

Posted on Tuesday, January 10, 2006 at 11:56 PM by Malcolm

To run nawk

From command line : nawk 'program' inputfile1 inputfile2 …
From a file : nawk -f programfile inputfile1 inputfile2 …

Structure of nawk program

A nawk program can consist of three sections: nawk 'BEGIN{…}{… /* BODY */ …}{END}' inputfile
Both 'BEGIN' and 'END' blocks are optional and are executed only once.
The body is executed for each line in the input file.

Field Separators

The following example adds the field '=' separator, in addition to the blank space separator : nawk 'BEGIN{FS = " *|="}{print $2}' input file.
For example, if the input file contains the line "Total = 500", then the output will be 500.

Printing Environment Variables

The following example appends the current path to a list of filenames/directories:
ls -alg | nawk '{print ENVIRON["$PWD"] "/" $8}'
ENVIRON is an array of environment variables index by the individual variable name.
The variable FILENAME is a string that stores the current name of the file nawk is parsing.

Examples of usage

To kill all the jobs of the current user : kill -9 `ps -ef | grep $LOGNAME | nawk '{print $2}'`

Multi-dimensional array

To use 2D or multi-dimensional array, use comma to seperate the array index: matrix[3, 5] = $(i+5)

Another examples

The example below calculates the averages for 16 items from 10 sets of readings.

Example of an input line the program is trying to match : Total elapsed time is 560

BEGIN{
  printf("--------- Execution Time -----------\n");
  item=16;
  set=10;
}
{# all new variables are initialized to 0for(;j < set;j++)
  for(i=0;i < item; i++)
  {# skip input until the second word matches "elapsed"while($2 != "elapsed")
  getline;# notice the use of array without declaring its# dimensionsum[i]+=$5;
getline;
  }

if(j==set){for(i=0;i < item;i++){
   
  # this and the next 2 lines are comments
  # you can use either print or printf for output 
  # print sum[i]/set;
   
  printf("Set %d : %6.3f\n",i,sum[i]/set);
}
j++;
  }
}END{
  printf("-------------- End --------------");
}

Examples from the man page

Write to the standard output all input lines for which field 3 is greater than 5:
$3 > 5
Write every tenth line:
(NR % 10) == 0
Write any line with a substring matching the regular expression:
/(G|D)(2[0-9][[:alpha:]]*)/
Print any line with a substring containing a G or D, followed by a sequence of digits and characters:
/(G|D)([[:digit:][:alpha:]]*)/
Write any line in which the second field contains a backslash:
$2 ~ /\\/
Write any line in which the second field contains a backslash (alternate method). Note that backslash escapes are interpreted twice, once in lexical processing of the string and once in processing the regular expression.
$2 ~ "\\\\"
Write the second to the last and the last field in each line, separating the fields by a colon:
{OFS=":";print $(NF-1), $NF}
Write lines longer than 72 characters:
{length($0) > 72}
Write first two fields in opposite order separated by the OFS:
{ print $2, $1 }
Same, with input fields separated by comma or space and tab characters, or both:
BEGIN { FS = ",[\t]*|[\t]+" }{ print $2, $1 }
Add up first column, print sum and average:
{s += $1 }END{print "sum is ", s, " average is", s/NR}
Write fields in reverse order, one per line (many lines out for each line in):
{ for (i = NF; i > 0; --i) print $i }
Write all lines between occurrences of the strings "start" and "stop":
/start/, /stop/
Write all lines whose first field is different from the previous one:
$1 != prev { print; prev = $1 }
Simulate the echo command:
BEGIN { for (i = 1; i < ARGC; ++i) printf "%s%s", ARGV[i], i==ARGC-1?"\n":""}
Write the path prefixes contained in the PATH environment variable, one per line:
BEGIN{n = split (ENVIRON["PATH"], path, ":") for (i = 1; i <= n; ++i) print path[i]}

Edited on: Sunday, May 27, 2012 12:18 PM

Posted in General (RSS)

Panorama Photographs: Meteor Crater Arizona, Blenheim Palace Oxford

Posted on Tuesday, January 10, 2006 at 12:06 AM by Malcolm

Panorama Photographs

Meteor Crater, Arizona, USA (Click on the image to see it in fullsize)

Blenheim Palace, Woodstock, Oxfordshire, UK

Edited on: Sunday, May 27, 2012 12:19 PM

Posted in General (RSS)

Quick Guide to GNUPlot - Example, Superscript, Subscript, Overbar, Underbar, Greek Symbols

Posted on Saturday, January 07, 2006 at 4:20 PM by Malcolm

Quick Guide to GNUPlot

Here is a quick guide to using GnuPlot to generate EPS output for including in LaTex file. Please note that most of the commands below only work with GnuPlot verions 3.7 and above.

See also

Setup

To plot a graph X , create two files, "plot.dat" and "plot.txt":

"data.txt" contains the columns of values to be plotted.
"plot.txt" contains the commands for gnuplot to plot the graph.
"plot.gif" contains the GIF output.

To generate the graph, run "gnuplot plot.txt".

Insert Superscript, Subscript and Greek Symbols

Insert "enhance postscript" in "plot.txt"

"set terminal postscript eps enhance 16"

Change 16 to whatever font size desired.

Superscript and Subscript

To have xyz as subscript of P, use "P_{xyz}"
To have xyz as superscript of P, use "P^{xyz}"
Note the use of open and close braces to group a set of characters

Overbar and Underbar

Although there isn't any postscript option to specify overbar and underbar, a way to simulate them is to do the following:
To have an overbar on the letter G, use "@^{\261}G" (short overbar) or "@^{\320}G" (long overbar)
To have an underbar on the letter G, use "@_{\261}G" (short underbar) or "@_{\320}G" (long underbar)

Greek Symbols

To have the symbol α (alpha), use "{/Symbol a}"
To have the symbol π (pi), use "{/Symbol p}"
To have the symbol λ (lambda), use "{/Symbol l}"
See the file below for a complete list of other available symbols

This PDF file from the installation directory list the postscript options and different symbols available in GnuPlot

Note that versions 3.5 or earlier do not support these postscript options

Placing Legend/Key at a specfic coordinate

To move the keys to coordinate say (3,4), use "set key 3, 4"

Change the size of the plot points

To change the size of the plot points to 2, use "set pointsize 2"

Set the size of the graph

To change the size of the plot to 5 by 5, use "set size 5,5"

Set xlabel/ylabel

To change the xlabel to "XLABEL", use " set xlabel "XLABEL" "
To change the ylabel to "YLABEL", use " set xlabel "YLABEL" "

Remove mirror tickmark

To remove mirror xtick marks, use "set xtics nomirror"
To remove mirror ytick marks, use "set ytics nomirror"

Set the range of X and Y axes

Example : "set xrange [0:50]"
Example : "set yrange [0:100]"

Preset Tickmark on X axis

To preset tickmark on x-axis, use "set xtics (10,100,1000,10000)"
Note that this can be combined with the option "nomirror" too.

Edited on: Sunday, May 27, 2012 12:24 PM

Posted in General (RSS)

Quick Guide to Emacs

Posted on Saturday, January 07, 2006 at 1:05 PM by Malcolm

Quick Guide to Emacs

Here is a quick guide to emacs. These are a collections of commonly used keystrokes. See also:

Key Definitions

Ca-Cb : Press [Control][a] follow by [Control][b].
Ma-b : Press [Esc][a] follow by [b].
F1-t : Press function key [F1] follow by [t].

Tutorial

Please go through the Emacs tutorial If you haven't done so : Ch-t or F1-t

Useful things to put in .emacs

Show line number : (line-number-mode 1)
Show column number : (column-number-mode 1)
Show time : (display-time)

Navigations

Quit : Cx-Cc
Move between windows : Cx-o
Goto a line : Mg

Editing

Cut : Ck
Paste : Cy
Select/mark region : C[space]
Exchange mark and point : CxCx
Cut rectangle region : Cx-Rk
Paste rectangle region : Cx-Ry

Search

Quick search forward : Cs
Quick search backward : Cr

Keystroke Record/Playback

Record : Cx-(
Playback : Cx-)

Various Different useful modes

You can enhance XEmacs with various useful features. The following two two packages can be installed with minimal effort. Email me if you require any help in installing them.

Flyspell : On-the-fly spelling checker.
X-Symbol : Enables the showing of superscript, subscript and greek characters in LaTex.

To check for grammar errors in Latex, the best way is to convert your Latex document to HTML and use one of the online Grammar checkers.

Edited on: Sunday, May 27, 2012 12:17 PM

Posted in General (RSS)

Quick Guide to CVS

Posted on Saturday, January 07, 2006 at 1:05 PM by Malcolm

Cyclic Software

Setup

Set CVSROOT to a directory (e.g. setenv CVSROOT ~/cvsroot )
Run "cvs init"

Put Project into CVS

To add version control for a project consist of multiple files in a directory, e.g. ~/project
cd to ~/project
Run "cvs import -m "Project" myproject sample start"
The respective arguments are :
cvs -m "Log message" repository vendor-tag release-tags
You can put anything you like for the tags and log message.
You will need to use "repository" to checkout your files later.

Checkout a Project

To checkout a project
Run "cvs checkout myproject"
You can subsitute "myproject" for any other repositories in the CVS.

Update a Project

To update a project after modifying several files
Run "cvs commit"
An editor will be shown to allow you to add comments on the changes
To use another editor eg: xemacs, do "setenv EDITOR xemacs"

Add/Remove File

To add a file, run "cvs add filename; cvs commit"
To remove a file, run "cvs remove filename; cvs commit"

Topics not covered here

Version branches
Multiple developers

this site

Edited on: Sunday, May 27, 2012 12:17 PM

Posted in General (RSS)

Research Interests, Projects, Students

Posted on Thursday, January 05, 2006 at 9:23 PM by Malcolm

Research Interests

Parallel and Distributed Computing - Multicore, GPGPU, Cloud Computing
Modeling & Simulation - Symbiotic Simulation, Evolvable Simulation
Combinatorial Optimization - Jobshop Scheduling, Travelling Salesman Problem, Bee Colony Optimization

Research Affiliations

Member of the NTU SCE Parallel and Distributed Computing Center (PDCC)
Member of the NTU SCE Center for Computational Intelligence (C2I)
Academic Supervisor for Singapore Graduate Scholarship
Academic Supervisor for A*STAR Graduate Scholarship

Research Experience

1997-2003: Research Associate/Associate Research Fellow/Research Engineer in Singapore Institute of Manufacturing Technology, Singapore (previously known as Gintic Institute of Manufacturing Technology)
1999-2002: DPHil Student in Oxford University Computing Laboratory. Thesis: "Adaptive BSP Time Warp" supervised by Professor Bill Mccoll.
1997-1999: Project Member of Parallel Discrete Event Simulation for Virtual Factory Implementation

Research Projects

Evolutionary Computing Based Methodologies for Modelling, Simulation and Analysis (Funded by DSTA under the Defence Innovative Research Programme) - Principal Investigator
Biologically Inspired Scheduling and Optimization Algorithms for Semiconductor Manufacturing and Maritime Port Operation (Collaborative Research Project with SIMTech - Dr. Chong Chin Soon) - Principal Investigator
Stowage Planning for Large Container Ships (Funded by MPA and APL) - Principal Investigator
COSMOS: Crowd Simulation for Military Operations (Funded by DSTA) - Co-Principal Investigator
Biologically Inspired Algorithms for Jobshop Scheduling Optimization (NTU Startup Grant) - Principal Investigator
Crossdocking Planning and Dynamic Scheduling for FMCG Supply Chain (Collaborative Research Project with SIMTech - Dr. Li Zheng Ping) - Principal Investigator

Research Students

PhD Students

Wong Li Pei
Commenced January 2007
Co-supervisor: Dr. Chong Chin Soon (SIMTech)
Project title: Bee Colony Optimization with Local Search for Traveling Salesman Problem

Mojtaba Shakeri
Commenced August 2007
Co-supervisor: Dr. Li Zhengping (SIMTech)
Project title: Crossdock Scheduling Optimization (Problems and Algorithms with Parallel Computing Strategies)

Sun Hequan
Commenced August 2008
Co-supervisor: Assoc. Prof. Hsu Wenjing
Project title: High Performance Computational Algorithms for Motif Finding Problems

Current Final Year Projects (FYP)

A Hybrid Evolutionary Algorithm for Solving Multi-mode Resource-Constrained Project Scheduling Problems (Student: Brian Marshal)
Stowage Plan Optimization for Next Generation Container Ships (Student: Jayesh Kannan)
Bees Colony Optimization: Asymmetric Travelling Salesman Problem (Student: Lin Runhui)
A Hybrid Evolutionary Algorithm for Solving Multi-mode Resource-Constrained Project Scheduling Problems (Student: Hari Haran Chandrasekaran)
Automated Red Teaming, Automated Co-Evolution and Evolvable Simulation (Student: Soh Min Yi Nicole)
Parallel Machines - GPGPU (Quang Mau Bach)
A real-time web-based Q&A system implemented using Google Go (Student: Goh Yong Luk Stanley)
Automated Red Teaming, Automated Co-Evolution and Evolvable Simulation (Student: Chandramohan Mahinthan)
Cloud Computing: Application on Data Farming (Student: Yong Yong Cheng)

Past FYP Projects

2009

Robust Scheduling for Heterogeneous Architectures (Student: Wong Yi Wen)
High Performance Computing for Stowage Plan Optimization (Student: Peter Wong)
Vehicle Routing and Fleet Management (Student: Charles)
Stowage Plan Optimization for Next Generation Container Ships (Student: Ron Tan Shi Qiang)

2008

Future Cars (Java applet) (Student: Soh Say Kiong)
Automated Red Teaming (Student: Xu Yong Liang)
Enterprise Integration Using Mashup (Student: Tham Yew Mun Dennis)
Parallel Machines - GPGPU (Student: Liew Xiaoye)
Crowd Simulation: Ontology, Knowledge-base and Inference Engine (Student: Tan Su Li Debbie)
RFID for Logistics (Cross-docking) Operations (Student: Li Jin Cong)
Stowage Plan Optimization for Next Generation Container Ships (Student: Gupta Shubam)
Aggregation and Disaggregation Issues in Distributed Simulation (Student: Chua Yuan Wei Benjamin)

2007

A Knowledge-based Environmental and Behaviour Representation using Game Engines (Student: Wu Jian Liang)
Bees Colony Optimization: A Biological Inspired Approach to Job Shop Scheduling (Student: Puan Chi Yung)
Optimization for Crossdocking Product Mixing and Matching Problem (Student: Japjit Singh Ghai)
Intelligent Business Rules Definition and Implementation for B2B Collaboration (Student: Tran Son Tung)
Cross-docking Planning and Dynamic Scheduling for Fast-Moving-Consumer-Goods (FMCG) Supply Chain (Student: Tong Weiyi Mark)

2006

Bees Colony Optimization: A Biological Inspired Approach to Job Shop Scheduling (Student: Yeo Lian Sheng)
Ants and Bees colony optimisation for Job shop scheduling using Software Agents (Student: Lim Ming Wei)
Technology for High End Manufacturing Simulation Execution on a Computing Cluster (Student: Chong Chee Seng)
Optimizing Bee Colony Optimization Algorithm for Job Shop Scheduling using High Performance Computing Techniques (Student: Jestine Paul)
Dynamic BPEL Generation for Aerospace Logistics Operation (Student: Teng Yi Xiang)
Business Processes and Workflow in a Web Services World (Student: Wang Yan Wen)
Adaptive Control in Supply Chains (Student: Li Qiao Yang)
An Animation Tool for Simulation Event Trace (Student: Chew Yuan Chao)
A Knowledge-based Environment and Behaviour Representation for Game System (Student: Ng Boon Kiat)
Animation Tool for Simulation Event Trace (Student: Lee Jack Son)

URECA Project Students

Cloud Computing: Application on Data Farming (Student: Yong Yong Cheng, Co-supervised with Mr. Choo Chwee Seng from DSO National Laboratories, 2008-2009)
Bee Colony Optimization : Travelling Salesman and Jobshop Scheduling ( Student: Brian Marshal, Co-supervised with Dr. Ho Nhu Binh from SIMtech, 2008-2009)
A simulation-based experimentation environment for Autonomous Underwater Vehicle (Student: Li Yaohui, Co-supervised with Mr. Sin Mong Leng from DSO National Laboratories, 2007-2008)
Negotiation Protocol for Multi-Agent Search and Rescue (Student: Xu Yong Liang, Co-supervised with Mr. Sin Mong Leng from DSO National Laboratories 2006-2007)

UROP Project Students

Wave-Based Parallel Implementation of the Smith-Waterman Algorithm on CUDA compatible GPUs (Student: Buddha Sreenivas Kartik, 2008)
Parallel Smith Waterman Algorithms with Intel Thread Building Blocks (Student: Willy Suryanto, 2008)

Edited on: Thursday, May 17, 2012 1:20 AM

Posted in General (RSS), Research (RSS)

Teaching - Software Engineering, Operating Systems

Posted on Wednesday, January 04, 2006 at 9:23 PM by Malcolm

Courses taught in 2010 Semester 2

CSC207 - Software Engineering
CSC/CPE203 - Software, Systems and Models

Courses taught in 2010 Semester 1

CSC207 - Software Engineering
CM104 - Reasoning with Objects
CSC/CPE203 - Software, Systems and Models

Courses taught in 2009 Semester 2

CSC207 - Software Engineering
CM104 - Reasoning with Objects

Courses taught in 2009 Semester 1

CSC207 - Software Engineering I

Lab project groups:

Courses taught in 2008 Semester 2

CPE207 - Software Engineering

Topics covered in this course include the following:
- UML 2.0
- Software Development Lifecycle (SDLC)
- Project Management

Courses taught in 2008 Semester 1

CSC207 - Software Engineering I

Lab project groups: All project groups work on the project "Online Vehicle Tracking and Dispatching"

Courses taught in 2007 Semester 2

CSC207 - Software Engineering I

Lab project groups

Courses taught in 2007 Semester 1

CSC207 - Software Engineering I

Lab project groups
CSC205 - Operating System

Courses taught in 2006 Semester 2

CSC207 - Software Engineering I

Lab project groups
- VIQ
- 6N
- Heywire
- Nstar

Courses taught in 2006 Semester 1

CM104 - Reasoning with Objects
CSC207 - Software Engineering I
CSC205 - Operating System

Edited on: Wednesday, August 10, 2011 2:32 PM

Posted in Teaching (RSS)

Biography, Research Interest and Professional Services

Posted on Wednesday, January 04, 2006 at 2:36 PM by Malcolm

Brief Biography (wiki)

Dr. Malcolm Yoke Hean Low is currently an Associate Professor with the Singapore Institute of Technology (SIT). Prior to joining SIT, he was the Vice President (Aerospace) with D-SIMLAB Technologies. In 2006, Malcolm joined the Nanyang Technological University as an Assistant Professor in the School of Computer Engineering where he led large-scale simulation and optimization research projects in the defence and maritime domains funded by the Singapore Ministry of Defence and the Maritime and Port Authority of Singapore. Prior to this, he was with the Singapore Institute of Manufacturing Technology where he executed simulation-based optimization projects with multinational companies.

He received his Bachelor and Master of Applied Science in Computer Engineering from Nanyang Technological University. He was awarded a Gintic (now SIMTech) Postgraduate Scholarship in 1999 to pursue a doctorate degree in UK. In 2002, he received his D.Phil. degree in Computer Science from Oxford University.

In 2004, he was awarded the APEC Korea Post-doctoral Fellowship in Science and Engineering as a Visiting Research Fellow with the Department of Industrial Engineering at the Korea Advanced Institute of Science and Engineering (KAIST). He was a co-investigator for the area of symbiotic simulation in the A*STAR funded pilot project "An Integrated and Adaptive Simulation-Based Decision-Support Framework for High Tech Manufacturing and Service Networks".

He is a Senior Member of the IEEE, and was the principal investigator of a Singapore Ministry of Defence funded project on “Evolutionary Computing Methodologies for Modelling, Simulation and Analysis” under the Defence Innovation Research Programme, as well as the principal investigator in the Maritime and Port Authority of Singapore and APL funded research project on “Optimization of Stowage Plans for Large Containerships”. He has extensive experience in modelling and simulation, planning and scheduling, as well as parallel computing. His current research interest is in the application of parallel/distributed simulation, grid computing and agent technology for the modeling, simulation, analysis and optimization of complex systems.

Professional Services

Track Chair: 2008 Asia Modelling Symposium
PC Member: 2007 International Conference on Complex Open Distributed Systems (CODS 2007)
PC Member: 2008 IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN 2008)
PC Member: 2008 International Symposium on Parallel and Distributed Processing with Application (ISPA 2008)
PC Member: 2008 IEEE/IFIP International Conference On Embedded and Ubiquitous Computing(EUC 2008)
PC Member: 2009 IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN 2009)
PC Member: 2009 2nd Workshop on UnConventional High Performance Computing (UcHPC 2009)
PC Member: 2009 International Symposium on Parallel and Distributed Processing with Application (ISPA 2009)
PC Member: 2009 ICCS Workship on Using Emerging Parallel Architectures for Computational Science

Reviewer: International Journal of Production Research (2005)
Reviewer: International Journal of Services Operations and Informatics (2006)
Reviewer: IEEE/ACM International Symposium on Cluster Computing and the Grid (2005-2006)
Reviewer: ACM Transaction on Modelling and Computer Simulation (2007)
Reviewer: IEEE Systems, Man and Cybernetics, Part A (2007)
Reviewer: Journal of Simulation (2007)
Reviewer: International Conference on Network and Parallel Computing (2007)
Reviewer: International Conference on Computational Science (2008)
Reviewer: Simulation Modelling Practice and Theory (2008)
Reviewer: Journal of Optimization Theory and Applications (2008)
Reviewer: International Workshop on Principles of Advanced and Distributed Simulation (2005-2008)
Reviewer: Distributed Simulation and Realtime Simulation (2005-2008)
Reviewer: Winter Simulation Conference (2005-2008)
Reviewer: IEEE Conference on Industrial Informatics (2005-2008)
Reviewer: International Journal of Computers and Applications (2007-2009)
Reviewer: 4th IEEE Conference on Industrial Electronics and Applications (ICIEA 2009)