GUIA DOCENT DELS MÒDULS

(1)

GUIA DOCENT DELS MÒDULS

DADES GENERALS DEL MÒDUL

Metodologia per a la recerca en informàtica

Nom del mòdul

40249

Codi

10

Crèdits ECTS

2n curs, 1r semestre

Curs i període en el qual s'imparteix

Matí

Torn

Wednesday, 10.00 – 13.00 (themes 2, 3, 4, 5 and 6); Thursday, 11.00 – 13.00 (theme 1)

Horari

Shannon Seminar, QC/2012, ETSE, UAB

Lloc on s'imparteix

Català, castellà i anglès

Llengua en què s'imparteix

Coordinador/a del màster

Joan Serra Sagristà

Nom

[email protected]

Correu electrònic

Responsable del mòdul

Josep M. Basart Muñoz

Nom del professor

[email protected]

Enginyeria de la Informació i de les Comunicacions

Departament

Universitat Autònoma de Barcelona

Universitat/Institució

Equip docent

Nom del professor Departament Universitat/Institució

Josep M. Basart, Jordi Castellà, Pere Mariné

Emginyeria de la Informació i de les Comunicacions

Universitat Autònoma de Barcelona Gregory Proulx Traducció i Interpretació Universitat Autònoma de Barcelona Elena Valderrama Microelectrònica i Sistemes

Electrònics

DADES ESPECÍFIQUES DEL MÒDUL

1.To present some basic methodologies for research in science and technology. 2.To improve writing skills as well as oral skills in a formal context.

3.To introduce the influence of economic and cultural factors in a research project.

Objectius formatius del mòdul

1. Subjects Statistics

Professional Ethics Project management Writing of scientific papers

Preparation to practice the profession, with a clear

consciousness of its human, economical, legal and ethical dimension, with a strong quality commitment.

To be enabled to solve new problems that compel to integrate several goals under a specific constriction set.

Competències

(2)

To have a sufficient knowledge level and a basic capacity of the concepts, techniques, and fundamental tools related to the information and communications technologies, with special emphasis in the capacity for analysing and designing devices, systems, processes, and products.

To have capacity for analysis, synthesis, organization, and planning.

To know the research methodology, techniques, and required skills, to perform research in a particular subject.

Competències

específiques del mòdul

1. Skills

Work in multidisciplinary teams Communication

Resourcefulness

Analysis and synthesis abilities Process development

2. Attitudes Ethical feeling Passion for quality

Critical reasoning, leadership Planning capacity

Competències

transversals del mòdul

1. Scientific and Technical Writing Articles and reports

Oral presentations [GP, 7 lectures]

2. Research and scientific information What a scientific research is

Phases in a scientific research Information sources

Quality criteria in information [JMB, 1 lecture]

3. Statistics tools

Experiments design. Population and samples Data and variables

Study of hypotheses Data analysis

Types of analysis [EV, 4 lectures] 4. Ethics in research Research and society

Risk, prudence and responsibility Contemporary ethical problems Professional codes

Estructura i continguts del mòdul

(3)

[JMB, 3 lectures]

5. Project management Characteristics of a project Design, control and evaluation Working in a team

[PM, 3 lectures]

6. Rights and intellectual property. Founding Patents

Intellectual property Author rights

Public founding in research projects [JC, 2 lectures]

The methodology applied to the student work will combine the attended

lectures, the laboratories, the independent work of the student, the presentation of working papers throughout the course and the oral and public dissertation about a specific subject previously approved.

Distribution of the tasks Attended activities: 30%

Guided learning activities (outside classroom): 40%

Learning self-activities (outside classroom): 30% presented/displayed.

Metodologia docent

The final evaluation will take into account the portfolio delivered by the students, the attendance and participation in class, and the oral presentation.

1.Attendance and active participation are compulsory. At least an 80% of the lectures shall be attended. Absences might be compensated with a home-work after agreement with the teacher. Mark: 20% (minimum mark: 5 out of 10). 2.Before or after each session, some home-work will be proposed. Some home-works will be compulsory, others will be optional. Mark: 40% (minimum mark: 5 out of 10).

3.Oral presentation of a particular subject. Presentation in English is strongly advised. Mark: 40% (minimum mark: 5 out of 10).

Avaluació

Pending

Cronograma o

programació detallada

To be introduced and commented during the sessions of the course.

Bibliografia

To be introduced and commented during the sessions of the course.

(4)

GUIA DOCENT DELS MÒDULS

Treball de recerca

Nom del mòdul

40250

Codi

20

Crèdits ECTS

2n curs, 2n semestre

Matí i tarda

Torn

There are no programmed sessions

Horari

Nom

[email protected]

Sergi Robles Martínez

[email protected]

Departament

Equip docent

Any doctor teacher in the master can be a research thesis supervisor

This is a practical module, whose main aim is to get the student involved in the application, on a practical case, of all the

knowledge that he/she has acquired during the master. To achieve this goal, the module has been defined as follows: 1.The student must work autonomously, managing his/her own objectives, tasks, and time.

2.Every student has assigned a supervisor, whose mission is to formalise the objectives at the beginning and to solve any methodological doubt the student might have during the completion of his/her thesis.

3.The student will write a scientific thesis and will make a public presentation of the results.

At the end of this module, the student will be able of:

1.Proposing a research work, feasible during an established time.

2.Doing research and making a critical assessment of the more suitable information sources for the research.

3.Writing scientific reports, and specially articles. 4.Presenting scientific results.

1.Knowledge:

Competències

(5)

Methods and techniques from the scientific area chosen for the thesis

The student, guided by his/her supervisor but working

autonomously, has to find, understand and apply the scientific knowledge generated by other researchers in the chosen area.

To have a sufficient knowledge level and a basic capacity of the concepts, techniques, and fundamental tools related to the information and

communications technologies, with special emphasis in the capacity for analysing and designing devices, systems, processes, and products. To have capacity for analysis, synthesis, organization, and planning. To be able: to communicate in a clear and effective fashion; to adapt to changes; to update and follow a continuous life-long training; to hold responsibility when it is requested.

To have an innovative spirit and scheduling capabilities in the research of new application fields in his working field.

Competències

1.Skills

Critical reasoning

Comprehension of scientific readings Scientific writing

Communication

Ability to understand and critically evaluate articles and other sources of information of his/her research domain.

Ability of writing papers observing the norms accepted by the scientific community

Ability to communicate ideas, results, and knowledge. 2.Attitude

Quality commitment Planning ability Creativity

Commitment with his/her work, and the role within the research team, and commitment for doing his/her research with a quality criterion.

Awareness of planning of time and resources

Competències

As mentioned above, the module is based on the autonomous work of the student. This work will be supervised by an instructor of the master, with whom the student will have periodical meetings (every week or every two weeks).

The topic for the thesis can be, but is not limited to, one of these:

Nonlinear Codes in Magma using a Super Dual

(6)

Network Coding

Multidimensional coding of medical images Lossless compression of hyperspectral images Ad-hoc Dynamic Routing for Mobile Agents Simulation of Roaming Mobile Agents e-voting

Quaternionic Hadamard codes MANET Routing

Mobile Agents Healthcare Applications

The thesis must have a complete state of the art of the chosen topic, and at least one of these three aspects must be covered: A software implementation

A description of one or more open problems A contribution to the state of the art

Thesis in English are encouraged.

The methodology will be a combination of tutorship meeting, the autonomous work, and the presentation of results.

Distribution of activities:

Driven learning activities (outside the classroom): 5%

Autonomous learning activities (outside the classroom): 95%

The assessment of this module will take into account the research work done, the thesis written by the students, the presentation, and the evaluation of their supervisors.

Avaluació

Pending

Cronograma o

How to Write an A+ Research Paper: www.aresearchguide.com/1steps.html OWL at Purdue University: Writing a Report:

owl.english.purdue.edu/workshops/hypertext/reportW/index.html

Simple guide to the research process: a tutorial: http://www.cwi.nl/library/tutorial/ Maeve O'Connor and F. Peter Woodford. - Writing scientific papers in English: an ELSECiba Foundation guide for authors. Tunbridge Wells, Pitman, 1978. -ISBN 0-272-79515-1

How to Write a Master's Thesis in Computer Science, William D. Shoaff, Department of Computer Sciences, Florida Institute of Technology: http://www.cs.fit.edu/~wds/guides/howto/

Bibliografia

www.deic.uab.cat

(7)

GUIA DOCENT DELS MÒDULS

Codificació, compressió i seguretat I

Nom del mòdul

40705

Codi

10

Crèdits ECTS

Matí i tarda

Torn

Monday from 9h.30m. to 13h.30m; Wednesday from 14h. to 18h.

Horari

Shannon Seminar (ETSE - QC/2012)

Nom

[email protected]

Departament

Equip docent

Joan Borrell, Jordi Herrera, Sergi Robles, Joan Serra, Mercè Villanueva

The objective of this module consists of providing an introduction to information processing --emphasizing the mathematical theory of information and its treatment--, to data compression and/or image coding, to error correction encoding, to techniques and cryptographic encoding for the security of the information, to applications for communications networks, and to the design of applications.

After completeness of the module, the student will be able of: 1. To formulate methods for the compression of data, with particular emphasis in images.

2. To decide what is the most convenient type of codification, depending on the structure of the channel, for error correction. 3. To analyze and to evaluate the implementation requirements of security algorithms.

4. To establish policies of security in the scope of system control.

5. To plan and to develop research projects with contents included in the data processing field.

(8)

Knowledge:

-- Information theory. -- Image coding.

-- Error correcting codes. -- Cryptography.

-- Security.

Preparation to practice the profession, with a clear consciousness of its human, economical, legal and ethical dimension, with a strong quality commitment. To be enabled to solve new problems that compel to integrate several goals under a specific constriction set.

communications technologies, with special emphasis in the capacity for analysing and designing devices, systems, processes, and products. To have capacity for analysis, synthesis, organization, and planning.

Competències

Attitude:

-- Ethical sense. -- Quality commitment. -- Planning capacity. Expertise:

-- To work in different but related research areas. -- Communicative capacity.

-- Capacity to find solutions. -- Resolution of specific tasks.

-- Analysis and design of a practical process. -- Implementation of processes.

Competències

1.Coding:

•(MV)-. Introduction. Binary codes •(MV)-. Introduction. Quaternary codes

•(MV)-. Z2Z4-additive codes. Definitions and generator matrices

•(MV)-. Z2Z4-additive codes. Dual codes and parity-check matrices

•(MV)-. Z2Z4-additive codes. Binary codes and Gray map •(MV)-. Z2Z4-additive codes. Self dual codes. Magma software •(MV)-. Additive and propelinear codes

•(MV)-. Rank of Z2Z4-additive codes •(MV)-. Kernel of Z2Z4-additive codes

•(MV)-. Families of Z2Z4-additive codes. Perfect and Hadamard codes

(9)

•(MV)-. Families of Z2Z4-additive codes. Kerdock and Preparata codes

•(MV)-. Families of Z2Z4-additive codes. Rank and kernel 2.Compression:

•(JS) -. Introduction to the Official Master •(JS) -. Introduction to image coding •(JS) -. Discrete Wavelet Transform (DWT)

•(JS) -. Embedded Encoding of Zero-Tree Wavelet Coefficients (EZW)

•(JS) -. Index Coding (IC)

•(JS) -. Set Partitioning in Hierarchical Trees (SPIHT) 3.Network Security:

•(JB) -. Security, vulnerabilities and attacks at network level

•(SR) -. Security, vulnerabilities and attacks at transport level

•(SR) -. Security, vulnerabilities and attacks at application level

•(SR) -. Prevention and protection mechanisms at network level: Firewalls, Virtual Private Networks, IPsec

•(JH) -. Prevention and protection mechanisms at transport level: SSL/TLS

•(JH) -. Prevention and protection mechanisms at application level: SSH

•(JH) -. Detection and reaction mechanisms against attacks and intrusions

lectures, the laboratories, the independent work of the student, the presentation of working papers throughout the course, and the oral and public dissertation about a specific subject previously approved.

Distribution of the tasks: Attended activities: 30%

Learning self-activities (outside classroom): 30% presented/displayed

Avaluació

Pending

Cronograma o

•Thomas M. Cover and Joy A. Thomas (1991). Elements of Information Theory, John Wiley & Sons, Inc.

(10)

•Mark Nelson (1991). The Data Compression Book, Prentice Hall. •D.S.Taubman and M.W.Marcellin (2002). JPEG 2000. Kluwer Academic Publishers

•Robert J. McEliece (1977). The Theory of Information and Coding, Addison-Wesley Publishing Co.

•Bruce Schneier, Applied Cryptography, (2nd edition), Wiley, 1995.

•Z.X., Wan, Quaternary Codes. Word Scientific. 1997. •Dale Husemöller. Elliptic Curves. Springer-Verlag New York Inc., New York, 1987.

•M.A. Sarasa López J.P. Franco. Criptografía Digital:

Fundamentos y Aplicaciones. Prensas Universitarias de Zaragoza, 1998.

•Neal Koblitz. A Course in Number Theory and Cryptography. Springer-Velarg, New York, 1987.

•Neal Koblitz. Algebraic Aspects of Cryptography. Springer-Velarg, Berlin, 1998.

•Alfred Menezes Neal Koblitz and Scott Vanstone. The state of elliptic curve cryptography. Designs, Codes and Cryptography, 19, 173-193, 2000.

Bibliografia

www.deic.uab.cat

(11)

GUIA DOCENT DELS MÒDULS

Codificació, compressió i seguretat II

Nom del mòdul

40706

Codi

10

Crèdits ECTS

2n curs, anual

Matí i tarda

Torn

Monday from 9h.30m. to 13h.30m; Wednesday from 14h. to 18h.

Horari

Nom

[email protected]

Josep Rifà Coma

[email protected]

Departament

Equip docent

Joan Bartrina, Rosa Maria Figueras, Josep Rifà, Sergi Robles, Joan Serra

The objective of this module consists of the study of the same subjects that was developed in the first module on information processing, emphasizing the mathematical theory of the information and its treatment, the data compression and/or images coding, the encoding for error correction, techniques and

cryptographic encoding for the security of the information, applications to the networks communications and the design of applications.

When finalizing the module, the student will be able of:

1. To formulate methods for the compression of the information, image coding and the codification for error correction.

2. To decide what is the type of codification depending on the structure of the channel.

3. To analyze and to evaluate the implementation requirements of security algorithms.

1. Knowledge: •Informacion theory. •Image coding.

Competències

(12)

•Error correcting codes. •Cryptography.

•Security.

Preparation to practice the profession, with a clear consciousness of its human, economical, legal and ethical dimension, with a strong quality commitment. To be prepared to hold responsibility in the information and knowledge

management, and in the leadership of groups and/or projects in multidisciplinary teams.

To be enabled to solve new problems that compel to integrate several goals under a specific constriction set

Competències

1. Expertise:

•To work in different but related research areas. •Communicative capacity.

•Capacity to find solutions. •Resolution of specific tasks.

•Analysis and design of a practical process. •Implementation of processes. 2. Attitude: •Ethical sense. •Quality commitment. •Planning capacity. Competències

A.Image coding.

1.Set Partitioning Embedded Block Coder (SPECK). 2.Lower Tree Wavelet (LTW).

3.Lossless Compression. 4.Arithmetic Coding (AC). 5.JPEG2000. Introduction. 6.JPEG2000. Bit Plane Encoding. 7.JPEG2000 Extensions. Part I. 8.JPEG2000 Extensions. Part II.

(13)

9.Adaptive coding tools: lifting scheme and quadtree. B.Error Correcting Codes.

1.Convolutional Codes. Parameters.

2.Matricial description of convolutional codes. 3.Decoding. Viterbi algorithm.

4. Product Codes and Turbo Codes. 5.Low density parity check codes.

6.Hard decision decoding. Gallager and Taner versions. 7.Soft decision and iterative decoding.

8.Tornado codes and digital fountain. C.Quantum Computing.

1.The present and the future of computation.

2. Turing machines. Deterministic, probabilistic and quantic. 3. Quantum Information Theory .

4. How a quantum computer works-I. 5. How a quantum computer works-II. D.Mobile Agent Security.

1.Agent and Applications

2.Security and Protection of Mobile Agents. 3. Building Secure Mobile Agents

lectures, the laboratories, the independent work of the student, the presentation of working papers throughout the course and the oral and public dissertation about a specific subject previously approved.

1.Attendance and active participation are compulsory. At least an 80% of the lectures shall be attended. Absences might be compensated with a home-work after agreement with the teacher.

Mark: 20% (minimum mark: 5 out of 10).

2.Before or after each session, some home-work will be proposed. Some home-works will be compulsory, others will be optional.

3.Oral presentation of a particular subject. Presentation in English is strongly advised.

Avaluació

Pending

Cronograma o

(14)

•Mark Nelson (1991). The Data Compression Book, Prentice Hall. •Bruce Schneier, Applied Cryptography, (2nd edition), Wiley, 1995.

•D.S.Taubman and M.W.Marcellin (2002). JPEG 2000. Kluwer Academic Publishers

Bibliografia

www.deic.uab.cat

(15)

GUIA DOCENT DELS MÒDULS

Codificació, compressió i seguretat III

Nom del mòdul

40707

Codi

10

Crèdits ECTS

2n curs, anual

Matí i tarda

Torn

Monday from 9h to 13h; wednesday from 15h to 17h

Horari

Nom

[email protected]

Jordi Herrera Joancomartí

[email protected]

Departament

Equip docent

Joan Borrell, Rosa M. Figueras, Jordi Herrera, Ramon Martí, Josep Rifà, Sergi Robles

The objective of this module consists of providing an introduction to information processing, emphasizing the mathematical theory of information and its

treatment, the data compression and/or images coding, the encoding for error correction, techniques and cryptographic encoding for the security of the information, applications to communications networks, and the design of applications.

After completeness of the module, the student will be able of:

1. To formulate methods for the compression of the information, image coding, and the codification for error correction.

2. To decide what is the type of codification depending on the structure of the channel.

3. To analyze and to evaluate the implementation requirements of security algorithms.

1.Knowledge: •Information theory. •Image coding.

Competències

(16)

•Error correcting codes. •Cryptography.

•Security.

To be prepared to hold responsibility in the information and knowledge

management, and in the leadership of groups and/or projects in multidisciplinary teams.

To be enabled to solve new problems that compel to integrate several goals under a specific constriction set

Competències

1.Expertise

•To work in different but related research areas. •Communicative capacity.

•Capacity to find solutions. •Resolution of specific tasks.

•Analysis and design of a practical process. •Implementation of processes. 2. Attitude •Ethical sense. •Quality commitment. •Planning capacity. Competències

A.Compression.

1.Geometric image compression: directional wavelets 2.H264 intra: Image Coding

3.H264 inter: Video 4.H264: Entropy coding

5.Advances in geometric compression (I) 6.Advances in geometric compression (II)

7.Image and video coding with redundant dictionaries 8.Compressed sensing

9.Applications of image and video coding 10.Conclusions

(17)

B. Authorization.

1.Introduction to Authorization 2.Public Key Infrastructures

3.Access Control: Theory and Practice C.Advanced Networks.

1.Introduction to Advanced Networks, and Mobile IP 2.Ad-hoc Networks

3.Distributed hash tables and Service Discovery 4.Wireless sensor networks. RFID

5.Distributed Applications I 6.Distributed Applications II D.Quantum cryptography. 1.Quantum error correction. 2.Topics in quantum computing. 3.Quantum cryptography. E.Elliptic curves cryptography.

1.Elliptic Cryptography. Curves and rational points. 2.Elliptic curves geometry. Elliptic curves on finite fields. 3.Cryptography based on elliptic curves. The problem of elliptic logarithm. The assignment of messages to points. Interleaved curves. Cryptographic protocols based on EC

lectures, the laboratories, the independent work of the student, the presentation of working papers throughout the course, and the oral and public dissertation about a specific subject previously approved.

Avaluació

Pending

Cronograma o

(18)

•Mark Nelson (1991). The Data Compression Book, Prentice Hall. •Bruce Schneier, Applied Cryptography, (2nd edition), Wiley, 1995.

•D.S.Taubman and M.W.Marcellin (2002). JPEG 2000. Kluwer Academic Publishers

Bibliografia

www.deic.uab.cat

(19)

GUIA DOCENT DELS MÒDULS

Eines i entorns per a programació paral·lela

Nom del mòdul

40718

Codi

10

Crèdits ECTS

Tarda

Torn

DV 15:30 - 18:00 ; DV 18:00 - 20:30; DV 11:00 - 13:30

Horari

Departament d'Arquitectura de Computadors i Sistemes Operatius ETSE: Edifici Q

Aula: QC 3012/16

Nom

[email protected]

Tomàs Margalef

[email protected]

Arquitectura de Computadors i Sistemes Operatius

Departament

Equip docent

Margalef Burrull, Tomàs Arquitectura de Computadors i Sistemes Operatius

Universitat Autònoma de Barcelona Cesar Galobardes, Eduardo Arquitectura de Computadors i

Sistemes Operatius

Universitat Autònoma de Barcelona Morajko, Anna Arquitectura de Computadors i

Sistemes Operatius

Identificar els problemes relacionats amb la programació paral·lela Aplicar la metodologia adequada en el desenvolupament de programes paral·lels

Avaluar les eines i llenguatges de programació paral·lels Desenvolupar programes paral·lels

Dissenyar, utilitzar i aplicar PSE's (Problem Solving Environments) que

proporciona totes les facilitats requerides per a resoldre aplicacions d'un camp específic

Dominar els elements clau de la programació paral·lela, incloent computació numèrica, així com en una o més disciplines aplicades

Saber utilitzar i aplicar eines i entorns per Programació Paral•lela.

Adquirir competències en tecnologia computacional, incloent

Competències

(20)

programació i l'ús pràctic d'arquitectures de computadors avançades.

Conceptualitzar alternatives de solucions complexes a problemes actuals, i crear prototipus avançats basats en sistemes

paral•lels.

Demostrar el coneixement en l'ús i programació dels computadors paral•lels per a l'anàlisi i la resolució de problemes de

ciència i enginyeria.

Demostrar la capacitat per a resoldre problemes científics i tecnològics.

Competències

Conceptualitzar alternatives de solucions complexes, a problemes actuals i crear prototipus avançats que demostrin la validesa de la proposta (modelatge, simulacions, disseny... ) del sistema proposat

Competències

Bloque 1: Introducció a la Programació Paral•lela (C+MPI) Bloque 2: Algorismes

Bloque 3: Gestió eficient del paral•lelisme

Bloque 4: Eines i llenguatges de programació: Skel, Open MP Bloque 5: Extracció. Models de rendiment

Bloque 6: Instrumentació dinàmica Bloque 7: Eines d’anàlisi de rendiment

Bloque 8: Eines de sintonització automàtica de rendiment

La metodologia de treball combinarà * les classes presencials

* les pràctiques en el laboratori. * l'ús de la plataforma virtual * el treball autònom de l'estudiant i

* la presentació de treballs relacionats amb els blocs temàtics

L'avaluació es farà a partir de:

* Els treballs realitzats pels estudiants en grup * La presentació dels diferents treball realitzats

* Les pràctiques realitzades i la presentació i anàlisi de resultats

* El lliurament puntual de treballs i pràctiques en la plataforma virtual

* L'assistència (mínim 80% de les classes) i la participació activa en classe

Existirà una reunió en la qual participaran tots els professors

(21)

i coordinador del

mòdul per a l'avaluació final

Avaluació

FechaTemaProfesor

10-octIntroduccióTomàs Margalef Anna Morajko Programació C+MPIAnna Morajko

17-octPràctiques C+MPIAnna Morajko 24-octPràctiques C+MPIAnna Morajko 14-novAlgorismesTomàs Margalef

21-novGestió eficient del paral•lelismeTomàs Margalef 28-novSkelEduard César

05-dicOpenMPTomàs Margalef 12-dicPràctiques SkelEduard César 19-dicModels de rendimentEduard César

09-eneEines d’anàlisi de rendimentTomàs Margalef 16-ene (M)Instrumentació dinàmicaBarton Miller 16-ene (T)Paradyn - laboratoriA. Morajko / B. Miller 23-ene Paradyn - laboratoriA. Morajko / B. Miller

30-ene (M)Pràctiques eines d’anàlisi de rendimentAnna Morajko 30-ene (T)Eines de sintonització automàtica de rendimentAnna Morajko

06-febExposició de treballs 13-feb (M)Exposició de treballs 13-feb (T)Exposició de treballs

Cronograma o

Parallel Programming : Techniques and Applications using

Networked Workstations and Parallel Computers. Barry Wilkinson. Prentice Hall, 1999.

Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Ian Foster . Addison

Wesley,1995.

Introduction to Parallel Computing. A. Grama et alter. Addison Wesley, Second Edition , 2003.

Parallel Program Development For Cluster Computing:

Methodology, Tools and Integrated Environments. Edited by J. C. Cunha, P. Kacsuk, S. C. Winter. Nova Science Publishers, Inc., 2001.

High Performance Cluster Computing (Vols. 1 y 2), Rajkumar Buyya ed., Prentice Hall, 1999.

Parallel Programming with MPI, Peter Pacheco, Morgan Kauffman, 1996.

Using MPI-2, William Gropp, Ewing Lusk and Rajeev Thakur, MIT Press, 1999.

Bibliografia

Departament d'Arquitectura de Computadors i Sistemes Operatius

(22)

http://www.caos.uab.es/ Campus Virtual

https://cv.uab.es/cv/entrada.jsp

(23)

GUIA DOCENT DELS MÒDULS

Pràctiques en empresa

Nom del mòdul

40723

Codi

10

Crèdits ECTS

Matí i tarda

Torn

No applicable

Horari

Nom

[email protected]

Jordi Herrera Joancomartí

[email protected]

Departament

Equip docent

Any doctor teacher in the master can be a supervisor for the Internship Course

This module is intended to provide hands on practical work experience in situations where the work serves as an integral part of a student’s academic program.

Students should apply their knowledge and understanding, and problem solving abilities in new or unfamiliar environments within broader (or multidisciplinary) contexts related to Computer Science.

•Distinguishing the process of technological transfer to the area from Computer Science.

•Evaluating the resources (staff, technological

infrastructure, time) necessary to approach the solution of a problem.

•Adapting oneself to the changes and updating during his/her professional life.

•Assuming responsibilities when it is necessary.

•Be a professional, as a scientist and technologist, with a clear consciousness of its human, economical, legal and ethical dimension, with a clear commitment to quality.

To demonstrate capability for solving technological problems,

Competències

(24)

beyond theory and experimentation.

Competències

específiques del mòdul Competències

The structure of the module is open, to be able to adapt it at the interests and capacities of each student.

Students are responsible to find a company to perform their internship. Students can work for any company that is willing to provide an acceptable internship experience. To qualify, an internship experience must have the following characteristics: •Student must work under the supervision of an experienced IT professional of the company.

•Student must find a professor from the master program for a tutoring supervision.

•The internship duties must include work that is creative and challenging in nature according to the topics of the master. •The internship must include at least four weeks of full-time employment, or its equivalent (250 hours).

The final decision about what constitutes an acceptable

internship experience will be made by the professor tutoring the internship based on a short report detailing the work to be done and a proposed schedule.

Internship module is a writing emphasis course and requires at least one progress report and a final report.

Internship students must present a summary of their experience, their

conclusions, and the knowledge and rationale underpinning these, to specialist and non-specialist audiences clearly and unambiguously.

Module evaluation is performed through: -The progress report and the final report.

-The public defense of the student’s work, with a jury formed by three PhD teachers of the master, scheduled for a 30-minute time slot (20 for a formal presentation and 10 minutes to answer questions).

Avaluació

Pending

Cronograma o

van Valiela (2000)- Doing Science: “Design, Analysis, and Communication of Scientific Research”, Oxford University Press.

Bibliografia

www.deic.uab.cat

(25)

GUIA DOCENT DELS MÒDULS

Sistemes encastats

Nom del mòdul

40727

Codi

10

Crèdits ECTS

Matí i tarda

Torn

Monday 9h-13h

Horari

Nom

[email protected]

Jordi Carrabina Bordoll

[email protected]

Microelectrònica i Sistemes Electrònics

Departament

Equip docent

Jordi Carrabina, Lluís Terés Microelectrònica i Sistemes Electrònics

Al finalitzar el mòdul, l’estudiant ha de ser capaç de:

Tenir una visió global dels Sistemes Embedded. Terminologia i conceptes i tecnologies bàsiques.

Comprendre els requeriments de computació, alimentació, consum, interconnexió dels diferents components que s'integren en un sistema embedded.

Conèixer les metodologies, eines i tecnologies per al disseny de sistemes embedded, en especial les metodologies de disseny basat en plataformes, els diferents subsistemes, la seva

estructura (SoC) i les alternatives de connectivitat (SoC/NoC). Aprendre a seleccionar i dimensionar els components

arquitecturals i microarquitecturals d’un sistema encastat, utilitzant tècniques d’exploració arquitectural.

Identificar les diferents tecnologies d’implementació de

sistemes encastats (Chips MPSoC homogenis i heterogenis, FPGA, MCM, etc).

Conèixer i aplicar l'ús de les eines relacionades amb la especificació, verificació i síntesi d’aquests sistemes als diferents nivells: sistema, apliació software, sistema operatiu, middleware, arquitectura SoC/NoC i hardware

(26)

Especificació, Anàlisi i disseny

Especificar l’entorn o plataforma de recerca pròpia. Analitzar

les plataformes embedded HW/SW proposades i/o disponibles per a diferents àmbits d’aplicació.

Analitzar funció, arquitectura i prestacions dels sistemes SoC. Dissenyar aplicacions sobre plataformes embedded subjectes a restriccions de prestacions en termes de cost, velocitat,

dimensions i consum. Resolució de problemes

Resoldre problemes amb una visió global i crítica.

Comprendre la flexibilitat en la resolució de problemes que s’obté del codisseny HW/SW i la síntesi arquitectural a nivell MPSoC

Innovació

Propostes d’aplicacions específiques sobre noves plataformes de disseny de sistemes embedded.

Estar habilitat per a resoldre problemes nous que exigeixen integrar objectius diversos sota un determinat conjunt de constriccions.

Tenir capacitat d’anàlisi, síntesi, organització i planificació.

Tenir esperit d’innovació i planificació en la recerca de nous espais/àmbits en el seu camp de treball.

Demostrar la capacitat per a resoldre problemes científics i tecnològics.

Innovar en les estratègies de disseny i fabricació de circuits i sistemes per a aplicacions específiques o sistemes originals. Analitzar el dispositius, circuits complexes i sistemes per comprendre les seves prestacions i desenvolupar/dissenyar alternatives més òptimes.

Competències

0. Introducció

Presentació de l’assignatura i el seu desenvolupament al llarg del cursi presentació dels perfils dels alumnes. Establir

objectius de l’assignatura, comentari de continguts, mètode d’avaluació i treballs. Establir terminologia. Fonts

bibliogràfiques, publicacions clàssiques del camp. 1. Introducció als sistemes encastats

Sistemes embedded i temps-real Sistemes operatius (encastats,

(27)

temps real, mòbils, complexos). Metodologia de disseny basat en plataformes. Exemple de Plataforma Heterogènia. Exemples de tecnologies i aplicacions dels sistemes embedded

2. Arquitectures SoC Propietat Intel•lectual, Integració i Components Virtuals, Arquitectures SoC, Model VSIA i Implementació HW/SW de tecnologies SoC. Exemple NIOS 3. Conceptes i Tècniques de baix consum Consum d’energia i nivells d’abstracció. Models i Tècniques de baix consum. Gestió en sistemes encastats. Jerarquia de memòria. Exemple:

Microprocessadors ULP

4. Models i Arquitectures de Sistemes Electrònics complexos Models de computació per a sistemes electrònics. Heterogeneïtat i polimorfisme funcional i estructural. Exemple: MATLAB. Fluxos de disseny: sistema, arquitectura, SW, FW, HW, físic. Exemple: SystemC TLM. Prestacions i mètriques: Velocitat, àrea i consum d’energia. Exemple: Flux de disseny des de SystemC. Exemple: SystemC4NIOS. Verificació: entorns, simuladors, mètodes formals, HIL. Virtualització: PCvirtual.

Exemple: Caracterització de Plataformes MHP. MATLAB& HIL: Cadena SDR OFDM. Arquitectures i Sistemes NoC. Exemple: NoCmaker. Computació paral.lela, distribuïda i reconfigurable 5. Introducció als Sistemes multimèdia Estructura del sistemes multimedia. DVB. Aplicacions Multimedia. Plataformes Multimedia Embedded

Classes magistrals

Seminaris d’experts i de casos d’exemple Classes magistrals pràctiques en laboratori Sessions de laboratori

Disseny i Implementació de Sistemes Embedded i SoC

Assistència a sessions de classes magistrals, de laboratori i seminaris (50%).

Realització de pràctiques de laboratori per grups (20%). Elaboració i presentació de treball amb contingut relatiu al curs, extret de la tasca d’investigació de l’estudiant (30%).

Avaluació

Pendent

Cronograma o

LLIBRES

.A.Fisher, P. Faraboschi, C. Young “Embedded Computing - A VLIW Approach to Architecture, Compilers and Tools”. Elsevier 2005. F. Balarin et al. “Hardware-Software Co-Design of Embedded Systems: The POLIS Approach”. Kluwe, 1997.

Ll. Terés et al. “VHDL: Lenguaje Estándar de Diseño Electrónico” McGraw-Hill, 1998.

P. Bricaud, M. Keating : “Reuse Methodology Manual for System-On-A-Chip Designs”. Kluwer 1999.

(28)

Rajsuman, Rochit .''System-on-a-Chip: Design and Test''. Artech House Pub., 2000.

H. Chang et al, “Surviving the SOC Revolution: A Guide to Platform Based Design”, Kluwer Academic Publishers, 1999. J.Duato, S.Yalamanchili, N.Lionel, “Interconnection Networks: An Engineering Approach”, Morgan Kaufmann, 2002

F. Cathoor et al., “Custom Memory Management Methodology”, Kluwer AP. 1998.

F. Catthoor et al, “Data access and storage management for embedded programmable processors”, Kluwer AP. 2002. ARTICLES I ENLLAÇOS

Aarts, E. “Ambient intelligence: a multimedia perspective” IEEE Multimedia. Jan-March 2004. Vol 11, Pp: 12 – 19. ISSN: 1070-986X De Man, H. “Ambient intelligence: gigascale dreams and

nanoscale realities” ISSCC 2005. pp 29-35 Vol.1. ISBN: 0-7803-8904-2

A.L.Sangiovanni-Vincentelli. “White paper on Platform-based Design” & “Principles on Platform-based”.

http://wwwcad.eecs.berkeley.edu/Respep/Research/asves/embedded/pl atform_based/platform_based.htm. 2001.

L. Cai, D. Gajski, ''Transaction Level Modeling: An Overview'', Proc. CODES+ISSS 2003.

Cmar, R. et al “Platform design approach for re-configurable network appliances”. Proc. ICC 2001. . IEEE, pp. 79-82 K.Keutzer,S.Malik,A.R.Newton,J.M.Rabaey,

A.Sangiovanni-Vincentelli, “System Level Design:

Orthogonalization of Concerns and Platform-Based Design”. IEEE Trans. on CAD, Vol. 19, No. 12, December 2000.

D.Bertozzi, L.Benini, “Xpipes: A Network-on-chip Architecture for Gigascale Systems-on-Chip”, IEEE C&S Magazine, 4(2), pp. 18-31. 2004

A.A.Jerraya, W.Wolf “Multiprocessor Systems-on-Chips”. The Morgan Kaufmann Series in Systems on Silicon. 2005 ISBN: 0-12385-251-X

D.Verkest, J.Kunkel and F.Schirrmeister, “System Level Design Using C++”, Proc. of DATE-2000, Paris, France, March 2000. A. Hamann, R. Ernst. “Efficient Priority Optimitzation in

Complex Distributed Embedded Systems through Search Space Adaptation”. Genetic and Evolutionary Computation Conference. July 2007.

S.Chakraborty et al. “A general framework for analysing system properties in platform-based embedded system designs” DATE 2003 F.Vahid, “The Softering of Hardware” IEEE Computer, pp27-34 April 2003

Bibliografia

A determinar durant el curs

(29)

GUIA DOCENT DELS MÒDULS

Treball de recerca

Nom del mòdul

40733

Codi

10

Crèdits ECTS

Matí i tarda

Torn

There are no programmed sessions

Horari

Nom

[email protected]

Sergi Robles Martínez

[email protected]

Departament

Equip docent

Any doctor teacher in the master can be a research thesis supervisor

This is a practical module, whose main aim is to get the student involved in the application, on a practical case, of all the

knowledge that he/she has acquired during the master. To achieve this goal, the module has been defined as follows: 1.The student must work autonomously, managing his/her own objectives, tasks, and time.

2.Every student has assigned a supervisor, whose mission is to formalise the objectives at the beginning and to solve any methodological doubt the student might have during the completion of his/her thesis.

3.The student will write a scientific thesis and will make a public presentation of the results.

At the end of this module, the student will be able of:

1.Proposing a research work, feasible during an established time.

2.Doing research and making a critical assessment of the more suitable information sources for the research.

3.Writing scientific reports, and specially articles. 4.Presenting scientific results.

1.Knowledge:

Competències

(30)

Methods and techniques from the scientific area chosen for the thesis

The student, guided by his/her supervisor but working

autonomously, has to find, understand and apply the scientific knowledge generated by other researchers in the chosen area.

Competències

1. Skills

Critical reasoning

Comprehension of scientific readings Scientific writing

Communication

Ability to understand and critically evaluate articles and other sources of information of his/her research domain.

Ability of writing papers observing the norms accepted by the scientific community

Ability to communicate ideas, results, and knowledge. 2. Attitude

Quality commitment Planning ability Creativity

Commitment with his/her work, and the role within the research team, and commitment for doing his/her research with a quality criterion.

Awareness of planning of time and resources

Competències

As mentioned above, the module is based on the autonomous work of the student. This work will be supervised by an instructor of the master, with whom the student will have periodical meetings (every week or every two weeks).

The topic for the thesis can be, but is not limited to, one of these:

(31)

Nonlinear Codes in Magma using a Super Dual Network Coding

Multidimensional coding of medical images Lossless compression of hyperspectral images Ad-hoc Dynamic Routing for Mobile Agents Simulation of Roaming Mobile Agents e-voting

Quaternionic Hadamard codes MANET Routing

Mobile Agents Healthcare Applications

The thesis must have a complete state of the art of the chosen topic, and at least one of

these three aspects must be covered: A software implementation

A description of one or more open problems A contribution to the state of the art

Thesis in English are encouraged.

The methodology will be a combination of tutorship meeting, the autonomous work, and the presentation of results.

Distribution of activities:

Driven learning activities (outside the classroom): 5%

Autonomous learning activities (outside the classroom): 95%

The assessment of this module will take into account the research work done, the thesis written by the students, the presentation, and the evaluation of their supervisors.

Avaluació

Pending

Cronograma o

How to Write an A+ Research Paper: www.aresearchguide.com/1steps.html OWL at Purdue University: Writing a Report:

owl.english.purdue.edu/workshops/hypertext/reportW/index.html

Simple guide to the research process: a tutorial: http://www.cwi.nl/library/tutorial/ Maeve O'Connor and F. Peter Woodford. - Writing scientific papers in English: an ELSECiba Foundation guide for authors. Tunbridge Wells, Pitman, 1978. -ISBN 0-272-79515-1

How to Write a Master's Thesis in Computer Science, William D. Shoaff, Department of Computer Sciences, Florida Institute of Technology: http://www.cs.fit.edu/~wds/guides/howto/

Bibliografia

www.deic.uab.cat

(32)

GUIA DOCENT DELS MÒDULS

Visió per computador II

Nom del mòdul

40734

Codi

10

Crèdits ECTS

Matí i tarda

Torn

In general, 9:30-11:30 (variable depending on lecturer)

Horari

Escola Tècnica Superior d'Enginyeria - Q4/007 (Monday, Tuesday and Wednesday) and Q4/0011 (Thursday and Friday) (To be confirmed)

Anglès

Nom

[email protected]

Maria Vanrell Martorell

[email protected]

Ciències de la Computació

Departament

Equip docent

Juan J. Villanueva, Ramon Baldrich, Antonio López, Xavier Roca, Ernest Valveny, Josep Lladós, Maria Vanrell, Joan Serrat, Felipe Lumbreras, Xavier Sánchez

Ciències de la Computació Universitat Autònoma de Barcelona

The main goal of this module is to give the basis to define a solution of a computer vision problem. Students should be able to make a mathematical specification of a problem by considering physical, psychophysical and

biological constraints. They also will be able to provide a computational solution by specifying the algorithms and the use of the resources learnt in the previous modules

To apply the scientific method and specific computacional resources to do research in the specific area of computer vision.

To have a sufficient knowledge level and a basic capacity of the concepts, techniques, and fundamental tools related to the information and communications technologies, with special emphasis in the capacity for analysing and designing devices, systems, processes, and products.

Competències

(33)

To have capacity for analysis, synthesis, organization, and planning.

To be able: to communicate in a clear and effective fashion; to adapt to changes; to update and follow a continuous life-long training; to hold responsibility when it is requested.

Competències

General scientific competences:

Problem identification and hypothesis definition Finding related projects and bibliography Planning experiments

Analysis and synthesis of results. Defining transfer of results to society

Competències

1. Physical Image Formation (8h) 2. Human visual system (2h) 3. Feature extraction (6h)

4. Geometry of single and multiple views (8h) 5. Motion & Tracking (6h)

6. Recognition (8h) 7. Applications: (12h) 7.1. Machine vision 7.2. Document analysis

7.3. Advanced driver assistance systems 7.4. Human sequences evaluation

The lecturers will introduce the main outline on how to specify general problems and will propose a list of exercises in order the student adapts the specification of the problem to real applications. At the end, several successful cases will be exposed and analysed.

The evaluation of the module will be essentially based on:

1.The ability on the mathematical specification and computational resolution of a computer vision problems.

2.The achievement of the specified compentences.

Avaluació

Pending

Cronograma o

Introductory Techniques for 3-D Computer Vision Emanuele Trucco and Alessandro Verri. Prentice Hall, 1988 Computer Vision. A modern Approach D. Forsyth and J. Ponce Prentice Hall, 2003

Bibliografia

The Computer Vision Home Page, is a page at CMU with a very large collection of links, including information on people and groups, data sets, free- and share-ware, conferences, etc. (http://www.cs.cmu.edu/afs/cs/project/cil/ftp/html/vision.html)

(34)

CV Online is an Evolving, Distributed, Non-Proprietary, On-Line Compendium of Computer Vision, containing lots of essays on various topics in vision (about 700 at last count).

(http://homepages.inf.ed.ac.uk/rbf/CVonline/)

The Vislist is an archive of the newsgroup comp.ai.vision, including job offers, calls for papers, and various other good things. (http://www.vislist.com/)

The open directory project has a page of computer vision links. (http://www.dmoz.org/Computers/Artificial_Intelligence/Vision/) Intel has produced an open source computer vision libray with a substantial discussion group (details on the web page

http://www.intel.com/research/mrl/research/opencv/)