Education

Utah State University, B.S. (Mathematics-Computer Science-Statistics) 1973,

  Summa Cum Laude

Utah State University, M.M. (Mathematics) 1974

Colorado State University, M.S. (Computer Science) 1984

Colorado State University, Ph.D. (Computer Science) 1986

 

Areas of Emphasis

MultiAgent Systems

Optimization

Analysis of algorithms

Programming Languages

 

Research Assistantships

 

I currently hire a couple of graduate students to work on the MATES project.  I currently to not have any available funded positions.  For future hiring, my first priority would be people who know Java, know Prolog (or OpenCyc), and have taken cs6500.

Experience

1992-Present            Utah State University, Associate Professor,
Computer Science Department

 

1986-1992               Utah State University, Assistant Professor,

Computer Science Department

 

1985-1986               Colorado State University, Research Assistant, Computer Science Department

 

1984-1985               Denelcor, Inc., Research Assistant

 

1979-1982               Colorado State University, Instructor,

Department of Computer Science

 

Honors

Phi Kappa Phi

Colorado Fellowship 1982-83

Colorado Fellowship 1983-84

Best Presentation 1987, Micro20

Invited participant of NSF workshop to enhance options for women in CS,

Oct. 1992.

Computer Science Advisor of the Year, 1994.

College of Science Advisor of the Year, 1994.

Utah State University Advisor of the Year, 1994.

Computer Science Teacher of the Year, 2002.

 

Affiliations

1.             Association for Computing Machinery (ACM)

2.             IEEE

Publications

Thesis

1.             A Critical Analysis of the Global Optimization Problem for Horizontal Microcode, Computer Science Department, Colorado State University, Ph.D. dissertation, 1986.

Refereed Journal Articles

1.             V. H. Allan and X. Chen, Convert2Java: Semi-Automatic Conversion of C to Java, Future Generation Computer Systems, Java in High Performance Computing, October 2001, Vol 18-2, pages 201-211.

2.             V.H. Allan S.J. Beaty, B. Su, and P.H. Sweany Building a Retargetable Local Instruction Scheduler, Software Practice and Experience. 28:3, March 1998, pages 249-285.

3.             V.H.Allan, R. Jones, R. Lee and S.J. Allan, Software Pipelining ACM Computing Surveys,27-3, September 1995.

4.             V.H. Allan and R.K. Sistla, The Effect of Parallelism on Register Allocation, IEEE Potentials, December 1995.

5.             M. Rajagopalan and V.H. Allan, Specification of Software Pipelining using Petri Nets, International Journal of Parallel Processing, 3-22, 1994, pages 279-307.

6.             Vicki H. Allan, Bogong Su, Pantung Wijaya, and Jian Wang, Instruction Scheduling under Timing Constraints, Transactions on Computers, 41-9, September 1992.

7.             R.A. Mueller and V.H. Allan Compaction with General Synchronous Timing, IEEE Transactions on Software Engineering, May 1988.

8.             R.A. Mueller, V. H. Allan and J.Varghese, The Complexity of Horizontal Word Encoding in Microprogrammed Machines, IEEE Transactions on Computers, C-33, 10, October 1984, 938-939.

Refereed Conferences/Symposium Articles

  1. Pankaj Gupta and V.H. Allan,  Performance Analysis of an Acyclic Genetic approach to Learn Bayesian Network Structure ,  Indian International Conference on Artificial Intelligence  (IICAI-03), Hyderabad, India, Dec 18-20, 2003.
  2. Pankaj Gupta and V.H. Allan,  The Acyclic Bayesian Net Generator ,  Indian International Conference on Artificial Intelligence  (IICAI-03), Hyderabad, India, Dec 18-20, 2003.

3.             S.S. Nemani and V.H. Allan, Agents and the Algebra of Emotion, Second International Joint Conference on Autonomous Agents and Mulitagent Systems (AAMAS 2003).

4.             V.H. Allan, V.K. Balimidi, and R. Janakiraman, Using Directed Hypergraphs to Implement Overriding Rules in Expert Systems, Twelfth Midwest Artificial Intelligence and Cognitive Science Conference (MAICS'2001), Oxford, Ohio, Mar 31-Apr 1, 2001.

5.             X. Chen, V.H. Allan, Distributed Synchronization in Multijav, First International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'2000), Kowloon, Hong Kong, on May, 22-24, 2000.

6.             X. Chen and V.H. Allan MultiJav: A Distributed Shared Memory System Based on Multiple Java Virtual Machines, The 1998 International Conference on Parallel and Distributed Processing Technique and Applications (PDPTA'98) July 13-16, 1998, Las Vegas, Nevada, USA.

7.             V.H. Allan and M.V. Kolesar, Teaching Computer Science: A Problem Solving Approach that Works, National Educational Computing Conference, Minneapolis,MN, June 11-13, 1996.

(reprinted as V.H. Allan and M.V. Kolesar, Teaching Computer Science: A Problem Solving Approach that Works, SIGCUE Outlook, Vol 25,#1-2, January/April 1997, pp. 2-10.)

6.             V.H. Allan, U.R. Shah, and K.M. Reddy, Petri Net versus Modulo Scheduling for Software Pipelining, Proceedings of the 28th International Symposium and Workshop on Microarchitecture (MICRO-28), November 29 - December 1 1995, Ann Arbor, Michigan.

7.             M.R. O'Neill, V.H. Allan, N. Flann, H. Chen, Petri net representation for parallel loop scheduling: using a genetic algorithm, The 14th Workshop of the UK Planning and Scheduling Special Interest Group, Colchester, UK, November 22-23, 1995.

8.             M.V. Kolesar and V.H. Allan, Teaching Computer Science Concepts and Problem Solving with a Spreadsheet, SIGSCE `95, March 2-4, 1995, Nashville, TN.

9.             M. Srinivas, A. Nicolau and V. H. Allan, An Approach to Combine Predicated/Speculative Execution for Programs with Unpredictable Branches, International Conference on Parallel Architectures and Compilation Techniques, August 24-26, 1994, Montreal, Canada.

10.         V.H. Allan and M.R. O'Neill, Software Pipelining: A Genetic Algorithm Approach, International Conference on Parallel Architectures and Compilation Techniques, August 24-26, 1994, Montreal, Canada.

11.         M. Rajagopalan and V. H. Allan,Efficient Scheduling of Fine Grain Parallelism in Loops, Proceedings of the 26th International Symposium and Workshop on Microarchitecture (MICRO-26), 2-11, Dec. 1993.

12.         V.H. Allan, M. Rajagopalan, and R.M. Lee Software Pipelining: Petri Net Pacemaker, IFIP Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, Orlando, Florida, January 1993.

13.         R.M. Lee and V.H. Allan, Advanced Software Pipelining and the Program Dependence Graph, Fourth IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December, 1992

14.         V. H. Allan and J. Janardhan and R.M. Lee and M. Srinivas, Enhanced Region Scheduling on a Program Dependence Graph, Proceedings of the 25th International Symposium and Workshop on Microarchitecture (MICRO-25), Portland, OR, December 1-4, 1992

15.         R. B. Jones and V.H. Allan, Software Pipelining: An Evaluation of Enhanced Pipelining The tex2html_wrap_inline142International Symposium and Workshop on Microarchitecture (MICRO-24), Albuquerque, New Mexico, November 18-20, 1991.

16.         R. B. Jones and V.H. Allan, Software Pipelining: A Comparison, tex2html_wrap_inline144International Symposium and Workshop on Microprogramming and Microarchitecture (MICRO-23), Orlando, Florida, November 27-29 1990.

17.         Peephole Optimization as a Targeting and Coupling Tool, tex2html_wrap_inline146Microprogramming Workshop (MICRO-22), Dublin, Ireland, August 1989.

18.         Pantung Wijaya and Vicki H. Allan, Incremental Foresighted Local Compaction, tex2html_wrap_inline146Microprogramming Workshop (MICRO-22), Dublin, Ireland, 1989.

19.         V.H.Allan, Data Dependency Graph Bracing, Proceedings of the 21st Microprogramming Workshop (MICRO-21), San Diego, CA, December 1988.

20.         V.H. Allan and R.A. Mueller, Phase Coupling for Horizontal Microcode Generation, Proceedings of the 20th Microprogramming Workshop (MICRO-20), Colorado Springs, CO, December 1987,

21.         R.A. Mueller and V.H. Allan, Phase-Coupled Methods in Automated Microcode Generation: Assessment and Strategy, Proceedings of the 19th International Systems Science Conference, Honolulu, HA, January 1986.

22.         R.A. Mueller, J. Varghese, and V.H. Allan, Global Methods in the Flow Graph Approach to Retargetable Microcode Generation, Proceedings of the 17th Microprogramming Workshop (MICRO-17), New Orleans, LA, November 1984, 275-284.

Textbook Chapters/Articles

1.             V.H. Allan and S.J. Allan, Software Pipelining, Chapter in Compiler Design Handbook, CRC Press, Editors: Y.N. Srikant and P. Shankar. September 2002.

2.             Firmware: Automated Microcode Generation, Encyclopedia of Microcomputers, Allen Kent and James G. Williams, editors, Rosalind Kent and Carolyn M. Hall, editors, Marcel Dekker, Inc., 1991.

3.             Data Dependency Graph Bracing, Introduction to Microprogramming, Veljko Milutinovic, editor, Prentice-Hall, 1992.

Invited Conferences

1.             National Science Foundation, Workshop on Expanding Opportunities for Women in the Computing Sciences, Colorado Springs, CO, October 25-27, 1992.

2.             National Science Foundation, Division of Undergraduate Education, Project Impact: Enhancing Reform in Undergraduate Education., May 31, 1994-June3, 1994. All expenses paid. Represented by Mary Veronica Kolesar.

Invited Presentations

1.             The Dearth of Women in Computer Science: Facts and Fiction, KUSU, Public Radio, October 20, 1995.

Non-Refereed Journal/Conference Articles

1.             V.H. Allan and R.B. Jones, Software Pipelining Improvements, Utah Academy, Arts, and Letters.

2.             R.B. Jones and V.H. Allan, Software Pipelining: An Introduction, IEEE Microarch Newsletter, November 1990, Volume 5, Number 2.

Professional Activities

Contracts and Grants

1.             Cooperative Agents with Personalities: Negotiating Agents and Marital Stability, CURI, $24,000, 2003-2004.

2.             Cooperative Agents with Personalities: Negotiating Agents and Marital Stability, CURI, $25,000. 2002-2003

3.             Management Science, Bayesian Nets, 09-00-00 to 12-31-00, $25,000.

4.             Management Science, Rule Entry System, 6-15-00 to 9-15-00, $19,153.

5.             Integration of Media Watermarking and Hashing into Sun's Security, Sun Microsystems, 9-1-99 to 9-1-00, $20,655.

6.             Rule Entry System, Management Sciences Inc., 10-1-98 to 6-30-00, $74,513.

7.             Software reuse and performance evaluation in Java. Boeing, 12-22-97 to 6-30-99, $50,011.

8.             Register Allocation with Instruction Level Parallelism, National Science Foundation (RPG-CAA), 1995-1996, $17,995.

9.             A First Course in Computer Science. National Science Foundation (USEME), 1993-1995, (PI with Mary Veronica Kolesar), $74,993.

10.         Research Experiences for Undergraduates. National Science Foundation, 1993, (with Stephen Allan (PI), Scott Cannon), $59,231.

11.         Utah State University Proposal to Support Academic Program Enhancement, ``A Freshman Course in C++'', $12,800.

12.         Coalition to Increase Minority Doctorates ($1,761), received September 1992.

13.         Research Experiences for Undergraduates. National Science Foundation, 1992, (PI with Stephen Allan, Scott Cannon, Don Cooley), $66,852.

14.         Women and Gender Research Institute travel award ($500), received September 1991.

15.         Research Experiences for Undergraduates. National Science Foundation, 1991, (PI with Stephen Allan, Scott Cannon), $59,639.

16.         Research Experiences for Undergraduates. National Science Foundation, 1989, (With Robert Campbell (PI), Stephen Allan, Scott Cannon), $40,000.

17.         Research Experiences for Undergraduates. National Science Foundation, 1988, (With Robert Campbell (PI), Stephen Allan, Scott Cannon), $40,000.

18.         Microcode Compaction and Optimization with General Synchronous Timing. Utah State University, 1987-1988, $14,435.

19.         Women and Gender Research Institute travel award ($450), received December 1987.

USU Committees

1.             Chair of search Committee for Computer Science Advisor, 2003

2.             Chair of Women and Gender Research Institute (6/03 - 9/06)

3.             USU Academic Standards subcommittee of EPC (9/02-8/03)

4.             USU Women and Gender Research Institute (WGRI) Steering Committee, Science Rep (9/02-9/06)

5.             Invited speaker at USU University Connections 2002

6.             USU Portal Committee 3/02-8/02

7.             Chair of search Committee for Computer Science Advisor, 2002, hired Judy Swaner

8.             Athletic Council 8/01-08/04

9.             Athletic relations 8/01-08/02

10.         Search Committee for Science Specialist in Career Services 9/01 - 10/01

11.         Currently serving on Dean's Graduate Advisory committee

12.         4/00-9/00 Organizing committee for forum on workplace relationships.

13.         3/00-2/01 College of Science Dean's Search Committee

14.         Spring 00 President's committee to design USU mace

15.         Spring 00 USU committee to address textbook costs

16.         06/98-05/00 Utah Council of Faculty Senate Leaders

17.         06/99-05/00 Board of Trustees Representative

18.         06/99-05/00 Administrative Council

19.         Spring 00 Robbins awards committee

20.         Spring 00 Faculty/Professional Employees/Classified Employees Awards Committee

21.         Fall 99 Trustee Professor Selection Committee

22.         Spring 99 Faculty/Professional Employees/Classified Employees Awards Committee

23.         10/99-Present Strategic Planning Committee

24.         10/99-Present promotion and tenure committee for Matt Berkemeier (ECE)

25.         5/99-Present Serving on USU Facilities Naming Advisory Committee.

26.         09/98-5/99 President's Diversity Team

27.         98-99 USU faculty president-elect/president

28.         98-99 chair of the Faculty Evaluation committee.

29.         Served on Expanding Your Horizons steering committee.

30.         96-99 USU faculty senate

31.         Currently serving on the Eccles Fellowship Foundation committee.

32.         Served on College of Science Honors committee.

33.         Served on the Dean's search committee for the college of science at USU.

34.         Served on the committee to prepare a placement examination for the master's program in computer science.

35.         Served as a presenter in the Howard Hughes Science Education Program (an outreach program for K-12 science teachers and students).

36.         88-98 Served as a presenter in Expanding Your Horizons

37.         Invited speaker and panel member for Survival 97,98,99,00,01.

 

Contact Information

Vicki Allan
Department of Computer Science
Utah State University UMC 4205
Logan, UT 84322-4205
Office Phone: (435)797-2022
Fax: (435) 797-3265

Last updated: October 2003